USDBLIDA1/FT/DEPARTEMENT ELECTRONIQUE

S4 / LOGIQUE COMBINATOIRE & SEQUENTIELLE 2019/2020

Les circuits combinatoires

I. Circuits arithmétiques
II. Aiguillage de l’information : Multiplexeur / Démultiplexeur
III. Changement de code : Codeurs / Décodeurs

1. Circuits arithmétiques
Les ordinateurs ne peuvent additionner que deux nombre à la fois. Chacun des nombres ayant
plusieurs bits.
1.1 Exemple : 46+12=58
On veut additionner 2 nombres de 6 bits ;

= (46) = (101110) ; = (12) = (001100)

1 0 1 1 1 0
+ 0 0 1 1 0 0
Somme 1 1 1 0 1 0
Retenues 0 0 1 1 0 0

On commence l’addition par les bits de poids faible.

On fait + = . La somme est et la retenue est .
Ensuite, on fait + = . La somme est et la retenue est .
Ensuite, on fait + = , et la retenue , donc la somme est et la retenue est .
Ensuite, on fait + = , et comme on a une retenue précédente on l’additionne, ce qui
donne la somme est 1 et la retenue est .
Ensuite, on fait + = , et comme on a une retenue précédente on l’additionne, ce
qui donne la somme est et la retenue est .
Ensuite, on fait + = , ce qui donne la somme est et la retenue est .

1.2 Le demi-Additionneur

C’est un circuit qui réalise l’addition arithmétique de deux nombres à 1 bit chacun ai et
bi. Il délivre une sortie S et une retenue Cout.

Table de vérité

0 0 0 0 = + = ⊕
0 1 1 0
1 0 1 0 =
1 1 0 1

1.3 L’additionneur complet

C’est un circuit qui réalise l’addition arithmétique de deux nombres à 1 bit chacun ai et bi
et qui tient compte de la retenue venant du rang précédent, Cin. Il délivre une sortie S et
une retenue Cout.

9
USDBLIDA1/FT/DEPARTEMENT ELECTRONIQUE
S4 / LOGIQUE COMBINATOIRE & SEQUENTIELLE 2019/2020

Table de vérité

0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1

Tableau de Karnaugh

00 01 11 10 00 01 11 10
0 1 1 0 1
1 1 1 1 1 1 1
!

= ⨁ ⨁ ,

= + ( ⨁ )

1.4 Le soustracteur complet

C’est un circuit qui réalise la soustraction arithmétique de deux nombres à 01 bit chacun ai
et bi et qui tient compte de la retenue venant du rang précédent, $ % . Il délivre une
sortie D et une retenue $ % .

Table de vérité

N° $ % & $ %
0 0 0 0 0 0
1 0 0 1 1 1
2 0 1 0 1 1
3 0 1 1 0 1
4 1 0 0 1 0
5 1 0 1 0 0
6 1 1 0 0 0
7 1 1 1 1 1

10
USDBLIDA1/FT/DEPARTEMENT ELECTRONIQUE
S4 / LOGIQUE COMBINATOIRE & SEQUENTIELLE 2019/2020

Tableau de Karnaugh

00 01 11 10 00 01 11 10
$ % 0 1 1 $ % 0 1
1 1 1 1 1 1 1
' () !

&= ⨁ ⨁$ %

$ % = * + $ % (++++++++
*⨁ *)

Remarques

L’équation de la somme est identique à celle de la différence , = ', ,

Les deux circuits peuvent être associés pour former un seul opérateur, capable de
réaliser les deux opérations.

1.5 Additionneur/Soustracteur en circuits intégrés

L’addition
Le circuit intégré 7483 (ou 74283) réalise une addition de deux nombres à 4 bits chacun
( = - et = - ) et tenant compte d’une retenue précédente . Il
délivre, en sortie, une somme sur 4 bits ( = - ) et une retenue 0 .

La soustraction
Il suffit de transformer l’opération de soustraction en une opération d’addition en
complément à 1 ou à 2.

Exemple : Réaliser un Additionneur / Soustracteur à bits à l’aide du 7483 (Additionneur 4

bits) et du 7486 (4 XOR).

2. Aiguillage de l’information
Ce problème se rencontre lorsque plusieurs informations = 1 12 ⋯ , =
1 12 ⋯ .. etc, doivent être amenées en un point commun à des instants différents. Pour
cela, on élabore des fonctions de sélection 4 , 5 permettant de choisir, à un instant donné,
l’information à amener au point commun.

11
USDBLIDA1/FT/DEPARTEMENT ELECTRONIQUE
S4 / LOGIQUE COMBINATOIRE & SEQUENTIELLE 2019/2020

Exemple Soient = , = et = trois informations à 2 bits à aiguiller et

soient 4 , 5 et 6 trois fonctions de sélection. En sortie, on trouve :

0 4 = 5 = 6 =0
= 4 = 1, 5 = 6 =0
= 4 = 0, 5 = 1 et 6 =0
= 4 = 5 = 0 et 6 =0

7 = 4 + 5 + 6
7 = 4 + 5 + 6

2.1 Le multiplexeur MUX

C’est un circuit à 21 entrées d’information, 8 entrées d’adresse et une 01 sortie.
L’adresse permet de sélectionner l’information qui sera transmise sur la sortie.

Ex : 8 = 2,
Si on applique une adresse 9 (ou une sélection), sur , l’information présente sur
l’entrée :, , 9 = 0, 1, 2, 3 est envoyée en sortie :
= ̅ ̅ ' + ̅ ' + ̅ ' + '-

12
USDBLIDA1/FT/DEPARTEMENT ELECTRONIQUE
S4 / LOGIQUE COMBINATOIRE & SEQUENTIELLE 2019/2020

Ex1 : MUX 8 entrées d’information (D0 … D7) / 3entrées de sélection (S2 S1 S0) avec
entrée de validation E, une sortie Y.

Ex : MUX 8 entrées 74151

13
USDBLIDA1/FT/DEPARTEMENT ELECTRONIQUE
S4 / LOGIQUE COMBINATOIRE & SEQUENTIELLE 2019/2020

2.2 Les principales applications

Aiguillage de l’information,
Calcul de fonction à plusieurs variables,
Transformation Parallèle / Série
2.3 Remarques
On peut former un MUX à 16 voies à l’aide de 2MUX à 8 voies (74151),
Il existe un MUX 16 voies 74150 à sortie inversée.

2.4 Le démultiplexeur DMUX

C’est un circuit qui permet de réaliser l’opération inverse du multiplexeur MUX. Une
information (donnée) est aiguillée vers une sortie, choisie parmi = , grâce aux entrées
de sélection.

Ex : DMUX > ? = : 1 entrée d’information (F), 2 entrées de sélection (a, b) et 4 sorties

(A, B, C, D)

14
USDBLIDA1/FT/DEPARTEMENT ELECTRONIQUE
S4 / LOGIQUE COMBINATOIRE & SEQUENTIELLE 2019/2020

Ex : DMUX 8 ? 3 : l’information A est aiguillée sur une sortie 7, , choisie parmi un

groupe de 8 sorties, grace à une entrée dite d’adresse
7, = A( = 9)

DMUX 16 Voies 74154

3. Codeur / Décodeur

3.1 Le codeur : c’est un circuit qui transforme une (01) entrée activée parmi B en un code
binaire. La valeur de ce code correspond à l’entrée activée. Ce circuit possède donc autant
d’entrée qu’il y’a de symboles à coder.

15
USDBLIDA1/FT/DEPARTEMENT ELECTRONIQUE
S4 / LOGIQUE COMBINATOIRE & SEQUENTIELLE 2019/2020

Ex : coder 8 symboles en binaire (8 entrées / 3 sorties)

Ex : coder les chiffres décimaux en binaire

B = 10 entrées et = 4 sorties (4 bits)

3.2 Remarques
Au niveau des entrées, cela suppose la présence d’une seule entrée activée parmi
B. Si ce n’est pas le cas, il y aura un problème.
Il existe des circuits codeurs binaires prioritaires donnant en sortie le rang de
l’entrée la plus prioritaire quelle que soit l’état des autres entrées.
Ex : le codeur prioritaire 74348

16