30/10/2023

Brevet de Technicien supérieur

1ére année ESA
Lycée Alkhaouarizmy
2023/2024

Chapitre 3 : Les circuits combinatoires

Prof: S.BACHAR

Définition

➔Un circuit combinatoire est un circuit numérique dont les sorties dépendent uniquement des entrées.

E1 S1
S2
E2 Circuit
.. 𝑺𝒊 = 𝑭(𝑬𝒊 )
.. combinatoire
En Sm

➔C’est possible d’utiliser des circuits combinatoires pour réaliser d’autres circuits plus complexes.

➔Exemples de circuits combinatoires:

Demi-additionneur – additionneur – Comparateur – Multiplexeur – démultiplexeur – Codeur – décodeur

1
 30/10/2023

1. Demi additionneur

➔Le demi additionneur est un circuit combinatoire qui permet de réaliser la somme arithmétique de deux
nombres A et B chacun sur un bit.
➔A la sotie on va avoir la somme S et la retenu R ( Carry).

• Table de vérité : • Fonctions logiques :

A B S R
0 0 0 0 ഥ 𝐁 + 𝐀𝑩
𝑺=𝑨 ഥ = 𝑨⊕𝐁
0 1 1 0
1 0 1 0
R= 𝑨𝑩
1 1 0 1

1. Demi additionneur

➔ Logigramme :

A S
B

2
 30/10/2023

1. Additionneur complet

➔ En binaire lorsque on fait une addition il faut tenir en compte de la retenue entrante.

r4 r3 r2 r1 r0= 0
a4 a3 a2 a1
+ b4 b3 b2 b1

r4 s4 s3 s2 s1

1. Additionneur complet 1 bit

➔L’additionneur complet un bit possède 3 entrées :

• ai : le premier nombre sur un bit.
• bi : le deuxième nombre sur un bit.
• ri-1 : le retenue entrante sur un bit.
➔Il possède deux sorties :
• Si : la somme
• Ri la retenue sortante

ai Si
Additionneur
bi
complet
Ri
ri-1

3
 30/10/2023

1. Additionneur complet 1 bit

➔Table de vérité d’un additionneur complet sur 1 bit

Ai Bi Ri-1 Si Ri
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0 R i = A i .Bi + R i −1.(Bi  A i )
0 1 1 0 1 Si = A i  Bi  R i −1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1

1. Additionneur complet 1 bit

➔ Logigramme :

Ai

Bi
Si
Ri-1

Ri

4
 30/10/2023

1. Additionneur complet 1 bit

➔En utilisant des demi-additionneurs

Additionneur Complet

𝑅𝑖 = 𝐴𝑖 . 𝐵𝑖 + 𝑅𝑖−1 . (𝐵𝑖 ⊕ 𝐴𝑖 ) 𝑆𝑖 = 𝐴𝑖 ⊕ 𝐵𝑖 ⊕ 𝑅𝑖−1 On pose : 𝑋 = 𝐴𝑖 ⊕ 𝐵𝑖 𝑌 = 𝐴𝑖 . 𝐵𝑖

𝑅𝑖 = 𝑌 + 𝑅𝑖−1 . 𝑋 𝑆𝑖 = 𝑋 ⊕ 𝑅𝑖−1 On pose : 𝑍 = 𝑋 ⊕ 𝑅𝑖−1 𝑇 = 𝑅𝑖−1 . 𝑋

𝑅𝑖 = 𝑌 + 𝑇 𝑆𝑖 = 𝑍

•On remarque que X et Y sont les sorties d’un demi additionneur ayant comme entrées A et B
•On remarque que Z et T sont les sorties d’un demi additionneur ayant comme entrées X et R i-1

1. Additionneur complet 1 bit

➔En utilisant des demi-additionneurs

• Logigramme :

Y
AI
RI
Demi Add
BI
X

T
Demi Add
RI-1
Z SI

5
 30/10/2023

1. Additionneur 4 bits

➔Un additionneur sur 4 bits est un circuit qui permet de faire l’addition de deux nombres A et B de 4 bits
chacun
• A(a3a2a1a0)
• B(b3b2b1b0)
• En plus il tient en compte de la retenu entrante
➔En sortie le résultat sur 4 bits ainsi que la retenu ( 5 bits en sortie )
➔Donc au total le circuit possède 9 entrées et 5 sorties.
➔Avec 9 entrées on a 29=512 combinaisons !!!!!! Comment faire pour représenter la table de vérité ?????
➔Il faut trouver une solution plus facile et plus efficace pour concevoir ce circuit ?

1. Additionneur 4 bits

➔Lorsque on fait l’addition en binaire , on additionne bit par bit en commençant à partir du poids fiable et à
chaque fois on propage la retenue sortante au bit du rang supérieur.
➔L’addition sur un bit peut se faire par un additionneur complet sur 1 bits.

6
 30/10/2023

2. Circuit comparateur

➔C’est un circuit combinatoire qui permet de

comparer entre deux nombres binaire A et B.
➔Il possède 2 entrées :
• A : sur un bit
• B : sur un bit
➔Il possède 3 sorties
• fe : égalité ( A=B)
• fi : inférieur ( A < B)
• fs : supérieur (A > B)

2. Circuit comparateur

➔ Table de vérité : ➔ Fonctions logiques:

A B E S I
0 0 1 0 0 𝑬 = 𝑨. 𝑩 + 𝑨. 𝑩 = 𝑨 ⊕ 𝑩
0 1 0 0 1 ഥ
𝑺 = 𝑨. 𝑩
1 0 0 1 0 ഥ. 𝑩
𝑰=𝑨
1 1 1 0 0

7
 30/10/2023

2. Circuit comparateur

➔ Logigramme :

A Sfs

E
fe

B fiI

2. Circuit comparateur
A2 A1 B2 B1 fs fe fi
0 0 0 0 0 1 0
➔ Comparateur 2 bits : 0 0 0 1 0 0 1
0 0 1 0 0 0 1
Il permet de faire la comparaison entre deux nombres A 0 0 1 1 0 0 1
(a2a1) et B(b2b1) chacun sur deux bits. 0 1 0 0 1 0 0
0 1 0 1 0 1 0
A1
fi 0 1 1 0 0 0 1
A2 Comparateur
2 bits fe 0 1 1 1 0 0 1
B1
1 0 0 0 1 0 0
fs
B2
1 0 0 1 1 0 0
1 0 1 0 0 1 0
fe = ( A2  B 2).( A1  B1) 1 0 1 1 0 0 1
1 1 0 0 1 0 0
fs = A2.B 2 + ( A2  B 2).( A1.B1) 1 1 0 1 1 0 0
1 1 1 0 1 0 0
fi = A2.B 2 + ( A2  B 2).( A1.B1)
1 1 1 1 0 1 0

8
 30/10/2023

2. Circuit comparateur

➔ Comparateur 2 bits :
•C’est possible de réaliser un comparateur 2 bits en utilisant des comparateurs 1 bit et des portes
logiques.
•Il faut utiliser un comparateur pour comparer les bits du poids faible et un autre pour comparer les
bits du poids fort.
•Il faut combiner entre les sorties des deux comparateurs utilisés pour réaliser les sorties du
comparateur final.
a2 b2 a1 b1

Comparateur 1 bit Comparateur 1 bit

fs2 fe2 fi2 fs1 fe1 fi1

2. Circuit comparateur

➔ Comparateur 2 bits : a1 b1
a2 b2

Comparateur 1 bit Comparateur 1 bit

fs2 fe2 fi2 fs1 fe1 fi1

1. A=B si A2=B2 et A1=B1

2. A>B si A2 > B2 ou (A2=B2 et A1>B1)

3. A<B si A2 < B2 ou (A2=B2 et A1<B1)

fs fe fi

9
 30/10/2023

2. Circuit comparateur

➔Comparateur avec des entrées de mise en cascade

A2 B2 Es Eg Ei fs fe fi
➔On remarque que :
• Si A2 >B2 alors A > B
A2>B2 X X X 1 0 0
• Si A2<B2 alors A < B
➔Par contre si A2=B2 alors il faut tenir en
compte du résultat de la comparaison des bits A2<B2 X X X 0 0 1
du poids faible.
➔Pour cela on rajoute au comparateur des 1 0 0 1 0 0
entrées qui nous indiquent le résultat de la
comparaison précédente. A2=B2 0 1 0 0 1 0
➔Ces entrées sont appelées des entrées de mise
en cascade.
0 0 1 0 0 1

2. Circuit comparateur

➔Comparateur avec des entrées de mise en cascade

a2 b2 a1 b1

‘0’
Comp Comp
Es Es

Eg Eg ‘1’
fs2 fe2 fi2 fs1 fe1 fi1
Ei Ei

10
 30/10/2023

3. Circuit Multiplexeur

➔Un multiplexeur est un circuit combinatoire qui permet de sélectionner une information (1 bit) parmi 2n
valeurs en entrée.
➔Il possède :
• 2n entrées d’information
• Une seule sortie
• N entrées de sélection ( commandes)

3. Circuit Multiplexeur

• Multiplexeur 2 ➔1 :

C0 S
0 E1
1 E2

𝑺 = 𝑪𝟎. 𝑬𝟏 + 𝑪𝟎. 𝑬𝟐

11
 30/10/2023

3. Circuit Multiplexeur

• Multiplexeur 4 ➔1 :

E0 A1 A0 S
E1 0 0 E0
E2
0 1 E1
E3
1 0 E2
1 1 E3

A0 A1

𝑺 = 𝑨𝟎. 𝑨𝟏. 𝑬𝟎 + 𝑨𝟎. 𝑨𝟏. 𝐄𝟏 + 𝐀𝟏. 𝑨𝟎. 𝑬𝟐 + 𝑨𝟎. 𝑨𝟏. 𝑬𝟑

3. Circuit Multiplexeur

• Multiplexeur 4 ➔1 :

𝑺 = 𝑨𝟎. 𝑨𝟏. 𝑬𝟎 + 𝑨𝟎. 𝑨𝟏. 𝐄𝟏 + 𝐀𝟏. 𝑨𝟎. 𝑬𝟐 + 𝑨𝟎. 𝑨𝟏. 𝑬𝟑

• Logigramme :

12
 30/10/2023

3. Circuit Multiplexeur

➔Toute fonction logique de n variables est réalisable à l’aide d’un multiplexeur à n-1 entrée
de sélection.
• n-1 variables sont utilisées comme entrées de sélection du multiplexeur. La variable restante
(Z) sera utilisée comme entrée du multiplexeur
• Il faut utiliser la table de vérité de la fonction pour définir les valeurs (0, 1, Z ou Z) des
entrées du multiplexeur
• Dans certain cas, et en fonction des variables qu’on choisit pour la sélection, il est possible de
réaliser à l’aide d’un multiplexeur plus petit. Des méthodes de simplification systématique
existent, elles ne font pas l’objet de ce cours.

3. Circuit Multiplexeur
➔Exemple : Réalisation d’un additionneur complet avec des multiplexeurs 8→1
•Nous avons besoin d’utiliser deux multiplexeurs :Le premier pour réaliser la fonction de la somme
et l’autres pour donner la retenue.

ai bi ri-1 ri ai bi ri-1 Si
0 0 0 0
0 0 0 0
0 0 1 1
0 0 1 0
0 1 0 1
0 1 0 0
0 1 1 0
0 1 1 1
1 0 0 1
1 0 0 0
1 0 1 1 1 0 1 0

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

13
 30/10/2023

3. Circuit Multiplexeur
➔Exemple : Réalisation d’un additionneur complet avec des multiplexeurs 8→1

S i = A i .B i .R i −1 (0) + A i .Bi .Ri −1 (1) + A i .Bi .R i −1 (1) + A i .Bi .Ri −1 (0) + Ai .B i .R i −1 (1) + Ai .B i .Ri −1 (0)
+ Ai .Bi .R i −1 (0) + Ai .Bi .Ri −1 (1)

➔On pose :
• C2=Ai
• C1=Bi
• C0=Ri-1
• E0=0, E1=1, E2=1, E3=0, E4=1, E5=0, E6=0, E7=1

S = C 2.C1.C 0.( E 0) + C 2.C1.C 0( E1) + C 2.C1.C 0( E 2) + C 2.C1.C 0( E 3) +

C 2.C1.C 0( E 4) + C 2.C1.C 0( E 5) + C 2.C1.C 0( E 6) + C 2.C1.C 0( E 7)

3. Circuit Multiplexeur
➔Exemple : Réalisation d’un additionneur complet avec des multiplexeurs 8→1

Ri = Ai B i R i −1 .(0) + Ai B i Ri −1 .(0) + Ai Bi R i −1 .(0) + Ai Bi Ri −1 .(1) + Ai B i R i −1 .(0) + Ai B i Ri −1 .(1)

+ Ai Bi R i −1 .(1) + Ai Bi Ri −1 .(1)

RiS = C 2.C1.C 0.( E 0) + C 2.C1.C 0( E1) + C 2.C1.C 0( E 2) + C 2.C1.C 0( E 3) +

C 2.C1.C 0( E 4) + C 2.C1.C 0( E 5) + C 2.C1.C 0( E 6) + C 2.C1.C 0( E 7)

➔On pose :
• C2=Ai
• C1=Bi
• C0=Ri-1
• E0=0, E1=0, E2=0, E3=1, E4=0, E5=1, E6=1, E7=1

14
 30/10/2023

3. Circuit Multiplexeur

➔Exemple : Réalisation d’un additionneur complet avec des multiplexeurs 8→1

4. Circuit Démultiplexeur

➔Il joue le rôle inverse d’un multiplexeurs, il permet de faire passer une information dans l’une des sorties
selon les valeurs des entrées de commandes.
➔Il possède :
• une seule entrée
• N sorties
• n entrées de sélection ( commandes)
• Il faut que N<= 2n

15
 30/10/2023

4. Circuit Démultiplexeur

• Démultiplexeur 1 ➔ 4

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

5. Circuit Décodeur

➔C’est un circuit combinatoire qui est constitué de :

• n: entrées de données
• 2n sorties
• Pour chaque combinaison en entrée une seule sortie est active à la fois

S0
B A S3 S2 S1 S0
A
S1 0 0 0 0 0 1 𝑆0 = 𝐴ҧ . 𝐵ത
2➔4
0 1 0 0 1 0 𝑆1 = 𝐴. 𝐵ത
B S2 𝑆2 = 𝐴ҧ . 𝐵
1 0 0 1 0 0
𝑆3 = 𝐴. 𝐵
S3 1 1 1 0 0 0

Décodeur 2➔4

16
 30/10/2023

5. Circuit Codeur

Le codeur (ou encodeur) est un circuit logique qui possède 2𝑁

voies entrées, dont une seule est activée et N voies de sorties. Il
fournit en sortie le code binaire correspondant.

• Exemple : codeur 4 voies d’entrées et 2 bits de sortie

5. Circuit Codeur

• Exemple : codeur 4 voies d’entrées et 2 bits de sortie

o Table de vérité : o Équations des sorties:

𝑆1 = 1 𝑠𝑖 𝐴2 = 1 ou 𝐴3 = 1 ; 𝑺𝟏 = 𝑨𝟐 + 𝑨𝟑

𝑆0 = 1 𝑠𝑖 𝐴1 = 1 ou 𝐴3 = 1 ; 𝑺𝟎 = 𝑨𝟏 + 𝑨𝟑

17
 30/10/2023

5. Circuit Codeur
➔ Codeur de priorité :

• Si nous activons simultanément les entrées A1 et A2 du codeur ci-dessus, les sorties S1S0 présente le
nombre 11 qui ne correspond pas au code de l'une ou de l'autre des entrées activés. C'est plutôt le code
qui représente l'activation de A3.

• Pour résoudre ce problème on utilise un codeur de priorité qui choisit le plus grand nombre lorsque
plusieurs entrées sont activées à la fois.

• Exemple, lorsqu’A1 et A2 sont activées simultanément S1S0 sera égale à 10 qui représentent
l'activation de A0.

5. Circuit Codeur
➔ Codeur de priorité :

• C’est un dispositif qui réalise le codage du numéro le plus élevé dans le cas ou plusieurs entrées
seraient actionnées. Pour cette raison, ce codeur possède des circuits logiques en plus, de sorte que le
code de sortie choisi quand deux entrés sont actives soit celui qui correspond au nombre supérieur

18
 30/10/2023

6. Circuit Transcodeur

➔Un transcodeur transforme une information disponible en entrée sous forme donnée (généralement
un code) en la même information, mais sous une autre forme (généralement un autre code).

➔Les deux plus importantes applications des transcodeurs sont : la conversion de code et l’affichage
par segment.

Application :
1. Etablir la table de vérité d’un transcodeur binaire
Gray ,qui permet de convertir le code binaire 2 bits
par exemple en code Gray.
2. Conclure les équations de sorties.
3. Tracer le logigramme de ce circuit.

6. Circuit Transcodeur

➔ Transcodeur BCD – 7 segments

• Un domaine d’application considérable des transcodeurs est celui de la conversion de donné binaire en
une forme se prêtant à un affichage numérique. Les dix chiffres 0 à9 sont affichés au moyen d’un
dispositif appelé afficheur à 7 segment lumineux qui sont des diodes électroluminescentes (D E L).

• les variables A,B,C,D sont écrites en BCD les variables de sortie a,b,c,d,e,f,g correspondent à chacun des
segments de l’afficheur.

19
 30/10/2023

6. Circuit Transcodeur

➔ Transcodeur BCD – 7 segments

Application :
Trouver les équations de
sorties.

20