Chapitre III :

Circuits logiques combinatoires

Pr. N. Maouhoub Electronique numérique PE6 59

Chapitre III : Circuits logiques combinatoires

1- Logique combinatoire
• La logique combinatoire étudie les fonctions logiques dont les valeurs de sortie ne dépendent que
des états logiques des entrées

e1 s1
e2 s2
Entrées logiques e3 Circuit s3 Sorties logiques
combinatoire
en sn

 Synthèse et conception d’un circuit combinatoire:

La réalisation et la conception d’un circuit combinatoire se fait à partir d’une synthèse
combinatoire:
• Etablir la table de vérité à partir d’un cahier de charge qui décrit le fonctionnement d’un
système.
• Etablir les équations logiques des différentes sorties en fonction des variables d’entrée.
• Simplifier les équations logiques.
• Réalisation du logigramme.

Pr. N. Maouhoub Electronique numérique PE6 60

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

a- Les additionneurs
 Demi-additionneur: c’est un additionneur de deux bits
a0 S
Table de vérité Demi
Additionneur
a0 b0 S R b0 R
0 0 0 0
0 1 1 0 Logigramme
1 0 1 0
1 1 0 1

Equations logiques

S  a0.b0  a0.b0  a0  b0


R  a0.b0

Pr. N. Maouhoub Electronique numérique PE6 61

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

a- Les additionneurs
 Additionneur complet : Dans ce circuit, on doit prendre en considération la retenue de l’addition
précédente.
Table de vérité ai Si
Additionneur
bi
ai bi Ri-1 Si Ri complet
Ri-1 Ri
0 0 0 0 0
0 0 1 1 0 Equations logiques
0 1 0 1 0 S  a i .bi .R i 1  a i .bi .R i 1  a i .bi .R i 1  a i .bi .R i 1
0 1 1 0 1  S  a i  bi  R i 1
1 0 0 1 0
1 0 1 0 1
R i  a i .bi .R i 1  a i .bi .R i 1  a i .bi .R i 1  a i .bi .R i 1
1 1 0 0 1
 R i   a i  bi  R i 1  a i .bi
1 1 1 1 1

Pr. N. Maouhoub Electronique numérique PE6 62

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

a- Les additionneurs
 Additionneur complet :

Logigramme

Pr. N. Maouhoub Electronique numérique PE6 63

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

a- Les additionneurs
 Additionneur complet : Implantation par deux demi-additionneurs

Ri-1 b0 a0

Demi Ri
Additionneur

Demi
Additionneur
Si

Pr. N. Maouhoub Electronique numérique PE6 64

 Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

a- Les additionneurs
 Additionneur 4 bits:

b4 a4 b3 a3 b2 a2 b1 a1 R0 = 0

ADD-C ADD-C ADD-C ADD-C

Vers le 5ème ADD-C

R3 R2 R1

R4 S4 S3 S2 S1

Pr. N. Maouhoub Electronique numérique PE6 65

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

a- Les additionneurs  Additionneur complet 74LS83 : Simulation sur Multisim
Résultat
Additionneur S5 S4 S3 S2 S1
0 1 15
A4 S4
3 2
0 8
A3 S3
6
Entrée A 10
A2 S2
9
1 A1 S1
16 14
1 4
B4 C4
B3
7 B2
11 B1
0 13 C0
0
Entrée B 7483N
1
1

Retenue 0
Brochage du circuit intégré
d’un additionneur 74LS83

Pr. N. Maouhoub Electronique numérique PE6 66

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

b- Les soustracteurs
 Demi-soustracteur: c’est un soustracteur de deux bits
a0 D
Table de vérité Demi
Soustracteur
a0 b0 D R b0 R
0 0 0 0
0 1 1 1 Logigramme
1 0 1 0
1 1 0 0

Equations logiques

D  a0.b0  a0.b0  a0  b0


R  a0.b0

Pr. N. Maouhoub Electronique numérique PE6 67

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

b- Les soustracteurs
 Soustracteur complet : Dans ce circuit, on doit prendre en considération la retenue de la
soustraction précédente.
Table de vérité ai Di
Soustracteur
bi
ai bi Ri-1 Di Ri complet
Ri-1 Ri
0 0 0 0 0
0 0 1 1 1 Equations logiques
0 1 0 1 1 Di  a i .bi .R i 1  a i .bi .R i 1  a i .bi .R i 1  a i .bi .R i 1
0 1 1 0 1  Di  a i  bi  R i 1
1 0 0 1 0
1 0 1 0 0
R i  a i .bi .R i 1  a i .bi .R i 1  a i .bi .R i 1  a i .bi .R i 1
1 1 0 0 0
 R i   a i  bi R i 1  a i .bi
1 1 1 1 1

Pr. N. Maouhoub Electronique numérique PE6 68

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

a- Les additionneurs
 Soustracteur complet :

Logigramme

Pr. N. Maouhoub Electronique numérique PE6 69

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

a- Les additionneurs
 Soustracteur complet : Implantation par deux demi-soustracturs

Ri-1 b0 a0

Demi Ri
Soustracteur

Demi
Soustracteur
Di

Pr. N. Maouhoub Electronique numérique PE6 70

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

c- Les comparateurs
• C’est un circuit combinatoire qui permet de comparer deux nombres binaire A et B en entrée
• Ce circuit possède trois sorties: la sortie E (Egalité) si A = B, la sortie S (Supérieur) si A > B et la
sortie I (Inférieur) si A < B
Table de vérité d’un comparateur de deux bits S
A
a0 b0 S E I Comparateur E
0 0 0 1 0 B I
0 1 0 0 1
1 0 1 0 0
1 1 0 1 0
Equations logiques
Logigramme
S  a 0 b 0

E  a 0 b0  a 0 b0  a 0  b 0

I  a 0 b 0
Pr. N. Maouhoub Electronique numérique PE6 71
Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

c- Les comparateurs  Comparateur 4 bits 74LS85 : Simulation sur Multisim

Comparateur Resultat
15 5
A3 1 1
A3 OAGTB
6 S E I
B3 OAEQB
13 7
A2 0 14
A2 OALTB
Entrée A B2
A1 0 12 A1
11
A0 0 10
B1
A0
9 B0
4
B3 0 3
AGTB
2
AEQB Brochage du circuit intégré
B2 0 ALTB
d’un comparateur 74LS85
Entrée B
B1 0
74LS85N
B0 0

VCC
5V

Pr. N. Maouhoub Electronique numérique PE6 72

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

e- Codeurs/Décodeurs
 Codeur
• C’est un circuit combinatoire qui possède N = 2n entrées dont une seule est active à la fois, et
fournie en sortie un code binaire de n bits correspondant à chaque entrée.

E0 S0
E1 S1
E2 S2

Codeur

EN-1
Sn-1

Pr. N. Maouhoub Electronique numérique PE6 73

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

e- Codeurs/Décodeurs
 Exemple: Codeur 4 lignes vers 2
E0 S0
E3 E2 E1 E0 S1 S0 E1 Codeur
E2 4 vers 2
E3 S1
0 0 0 1 0 0
0 0 1 0 0 1 Logigramme
0 1 0 0 1 0
1 0 0 0 1 1

Equation logique
S0  E1  E 3
S1  E 2  E 3

Pr. N. Maouhoub Electronique numérique PE6 74

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

e- Codeurs/Décodeurs
 Décodeur
• C’est un circuit combinatoire qui possède une entrée binaire de n bits permettant 2n combinaisons
possibles, et N sorties (2n >= N).

E0 S0
E1 S1
E2 S2

Décodeur

En-1
SN-1

Pr. N. Maouhoub Electronique numérique PE6 75

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

e- Codeurs/Décodeurs E0 S0
Décodeur S1
 Exemple: Décodeur 1 parmi 4 ( 2 lignes vers 4)
E1 1 parmi 4 S2
S3
E1 E0 S0 S1 S2 S3
0 0 1 0 0 0
0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 1

Equation logique

S0  E1 E 0
S1  E1E 0
S2  E1 E 0
S3  E1E 0

Pr. N. Maouhoub Electronique numérique PE6 76

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

e- Codeurs/Décodeurs
 Exemple: Décodeur BCD 7 segments
 Afficheur sept segments

Alimentation des segments par niveau haut ( 5V)

Diode LED
0V
Alimentation des segments par niveau bas ( 0V)

Segment de l’afficheur
5V
Pr. N. Maouhoub Electronique numérique PE6 77
Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

e- Codeurs/Décodeurs
 Exemple: Décodeur BCD 7 segments

a
b
A
c
B
d
C Décodeur
BCD-7 SEG e
D
f
g

Pr. N. Maouhoub Electronique numérique PE6 78

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

e- Codeurs/Décodeurs
 Exemple: Décodeur BCD 7 segments
 Table de vérité
Décimal DCBA a b c d e f g
0 0000 1 1 1 1 1 1 0
1 0001 0 1 1 0 0 0 0
2 0010 1 1 0 1 1 0 1
3 0011 1 1 1 1 0 0 1
4 0100 0 1 1 0 0 1 1
5 0101 1 0 1 1 0 1 1
6 0110 0 0 1 1 1 1 1
7 0111 1 1 1 0 0 0 0
8 1000 1 1 1 1 1 1 1
9 1001 1 1 1 0 0 1 1

Pr. N. Maouhoub Electronique numérique PE6 79

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

e- Codeurs/Décodeurs
VCC
 Décodeur BCD 7 segments 74LS47: Simulation sur Multisim
5V

CA

U2
VCC
U6 5V
16
VCC A B C D E F G
7 13
A 1 1
A OA
12
B OB
2 11
B 1 6
C OC
10
D OD
9
C 0 3
OE
15
~LT OF
5 14
D 0 4
~RBI OG
8 ~BI/RBO
GND
VCC
74LS47D
5V

Pr. N. Maouhoub Electronique numérique PE6 80

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

f- Transcodeurs
• C’est un circuit combinatoire qui permet de convertir une information écrite selon un code 1 vers
une autre information selon un code 2.

E0 S0
E1 S1
E2 S2
Code 1

Code 2
Transcodeur

En-1
Sn-1

Pr. N. Maouhoub Electronique numérique PE6 81

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

f- Transcodeurs
 Exemple: Transcodeur binaire naturel en binaire réfléchi ( 3 bits)

a b c ar br cr
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 1 a Transcodeur
ar
0 1 1 0 1 0 b BN-BR br
c 3 bits cr
1 0 0 1 1 0
1 0 1 1 1 1
1 1 0 1 0 1
1 1 1 1 0 0

Pr. N. Maouhoub Electronique numérique PE6 82

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

f- Transcodeurs
 Exemple: Transcodeur binaire naturel en binaire réfléchi ( 3 bits)
Logigramme
bc 00 01 11 10
a
0 0 0 0 0 ar  a
1 1 1 1 1

bc 00 01 11 10
a
0 0 0 1 1
br  ab  ab  a  b
1 1 1 0 0

bc 00 01 11 10
a
0 0 1 0 1 cr  bc  bc  b  c
1 0 1 0 1

Pr. N. Maouhoub Electronique numérique PE6 83

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

d- Multiplexeurs/Démultiplexeurs
 Multiplexeur
• C’est un circuit combinatoire qui possède 2n entrées, n entrées de sélection et une seule sortie.
On le note MUX 2n vers 1.

E0
E1
E2
Entrées

S
MUX

EN-1

An-1 A1 A0
Bits de sélection

Pr. N. Maouhoub Electronique numérique PE6 84

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

d- Multiplexeurs/Démultiplexeurs
 Exemple: Multiplexeur 4 vers 1
Table de vérité

A1 A0 S E0
0 0 E0 E1
MUX S
0 1 E1
E2 4 vers1
1 0 E2
1 1 E3 E3

A1 A0
Equation logique

S  A1 A 0 E 0  A1A 0 E1  A1 A 0 E 2  A1A 0 E 3

Pr. N. Maouhoub Electronique numérique PE6 85

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

d- Multiplexeurs/Démultiplexeurs
 Exemple: Multiplexeur 4 vers 1

Logigramme

Pr. N. Maouhoub Electronique numérique PE6 86

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

d- Multiplexeurs/Démultiplexeurs
 Multiplexeur 74LS151 8 vers 1 : Simulation sur Multisim
U1
0 4 5
3
D0 Y Sortie
0 2
D1
6
D2 ~W
1
0 15
D3
D4
14
Données à transmettre 1 13
D5
D6
12
0 D7
11
0 10
A
B
9
0 C
7
0 ~G

74LS151N
1
Bits de sélection 1
0

Brochage du circuit intégré

d’un multiplexeur 74LS151

Pr. N. Maouhoub Electronique numérique PE6 87

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

d- Multiplexeurs/Démultiplexeurs
 Démultiplexeur
• C’est un circuit combinatoire qui possède une seule entrée, n entrées de sélection et 2n sorties.

S0
S1
S2
E
DMUX

SN-1

An-1 A1 A0
Bits de sélection
Pr. N. Maouhoub Electronique numérique PE6 88
Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

d- Multiplexeurs/Démultiplexeurs
 Exemple: Démultiplexeur 1 vers 4
Table de vérité

A1 A0 S0 S1 S2 S3 S0
0 0 E 0 0 0 E
DMUX S1
0 1 0 E 0 0
S2
1 0 0 0 E 0
1 1 0 0 0 E S3

Equation logique S0  A1 A 0 E A1 A
0

S1  A1A 0 E
S2  A1 A 0 E
S3  A1A 0 E

Pr. N. Maouhoub Electronique numérique PE6 89

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

d- Multiplexeurs/Démultiplexeurs
 Exemple: Démultiplexeur 1 vers 4

Pr. N. Maouhoub Electronique numérique PE6 90

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

d- Multiplexeurs/Démultiplexeurs
 Application: Transmission des données-Conversion parallèle série et vice versa

E0 E0
E1 E1
E2 E2
Ligne de transmission
Entrées

S
MUX DMUX

EN-1 EN-1

An-1 A1 A0 An-1 A1 A0
Synchronisation Bits de sélection
Bits de sélection

Pr. N. Maouhoub Electronique numérique PE6 91

Chapitre III : Circuits logiques combinatoires

2- Exemples de quelques circuits combinatoires

d- Multiplexeurs/Démultiplexeurs
 Application: Réalisation des fonctions logiques par multiplexeurs
 Exemples:

a b c F S 5V

0 0 0 0 E0
E0
E1
0 0 1 0 E1 E2
0 1 0 0 E2 E3 F
0 1 1 1 E3 E4 MUX
8 vers 1
1 0 0 0 E4 E5
E6
1 0 1 1 E5
E7
1 1 0 1 E6
1 1 1 0 E7 c b a
0V

Pr. N. Maouhoub Electronique numérique PE6 92