Processus de conception des circuits

Les circuits combinatoires de base

Usage des circuits combinatoires

Logique combinatoire et séquentielle

Chapitre 4 : Circuits combinatoires

Gorgoumack SAMBE
Université Assane Seck de Ziguinchor

Version 1.0 1

1. Novembre 2022
1/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Processus de conception des circuits
Les circuits combinatoires de base
Usage des circuits combinatoires

Objectifs

Objectif général
être capable de concevoir un circuit logique et de distinguer
et utiliser les principaux circuits combinatoires.

2/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Processus de conception des circuits
Les circuits combinatoires de base
Usage des circuits combinatoires

Objectifs

Objectif général
être capable de concevoir un circuit logique et de distinguer
et utiliser les principaux circuits combinatoires.
Objectifs spéciques
être capable de :
1 concevoir un circuit logique ;
2 réaliser un circuit logique (TP) ;
3 distinguer les circuits combinatoires de base ;
4 utiliser les circuits combinatoires de base

2/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

Plan

1 Processus de conception des circuits

2 Les circuits combinatoires de base

Additionneur
Comparateur
Multiplexeur/démultiplexeur
Transcodeur
Encodeur(codeur)/décodeur

3 Usage des circuits combinatoires

Plan

1 Processus de conception des circuits

2 Les circuits combinatoires de base

Additionneur
Comparateur
Multiplexeur/démultiplexeur
Transcodeur
Encodeur(codeur)/décodeur

3 Usage des circuits combinatoires

 Processus de conception des circuits
Les circuits combinatoires de base
Usage des circuits combinatoires

Circuit combinatoire

Circuit combinatoire
Un circuit combinatoire a est un circuit numérique dont les sorties
dépendent uniquement des entrées.
a. Se distingue du circuit séquentiel dont les sorties dépendent aussi de l'état
interne du circuit

5/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Processus de conception des circuits
Les circuits combinatoires de base
Usage des circuits combinatoires

Processus de conception d'un circuit

1 Cahier de charge
Objectif et description du problème.

6/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Processus de conception des circuits
Les circuits combinatoires de base
Usage des circuits combinatoires

Processus de conception d'un circuit

1 Cahier de charge
Objectif et description du problème.
2 Détermination des entrées et sorties

6/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Processus de conception des circuits
Les circuits combinatoires de base
Usage des circuits combinatoires

Processus de conception d'un circuit

1 Cahier de charge
Objectif et description du problème.
2 Détermination des entrées et sorties
3 Table de vérité

6/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Processus de conception des circuits
Les circuits combinatoires de base
Usage des circuits combinatoires

Processus de conception d'un circuit

1 Cahier de charge
Objectif et description du problème.
2 Détermination des entrées et sorties
3 Table de vérité
4 Mise en équation
Forme conjonctive/forme disjonctive.

6/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Processus de conception des circuits
Les circuits combinatoires de base
Usage des circuits combinatoires

Processus de conception d'un circuit

1 Cahier de charge
Objectif et description du problème.
2 Détermination des entrées et sorties
3 Table de vérité
4 Mise en équation
Forme conjonctive/forme disjonctive.
5 Simplication de l'équation
Méthode de Karnaugh
Méthode algébrique

6/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Processus de conception des circuits
Les circuits combinatoires de base
Usage des circuits combinatoires

Processus de conception d'un circuit

1 Cahier de charge
Objectif et description du problème.
2 Détermination des entrées et sorties
3 Table de vérité
4 Mise en équation
Forme conjonctive/forme disjonctive.
5 Simplication de l'équation
Méthode de Karnaugh
Méthode algébrique
6 Schématisation du logigramme
circuit simplié
circuit avec les fonctions universelles (NAND/NOR)

6/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Processus de conception des circuits
Les circuits combinatoires de base
Usage des circuits combinatoires

Processus de conception d'un circuit

1 Cahier de charge
Objectif et description du problème.
2 Détermination des entrées et sorties
3 Table de vérité
4 Mise en équation
Forme conjonctive/forme disjonctive.
5 Simplication de l'équation
Méthode de Karnaugh
Méthode algébrique
6 Schématisation du logigramme
circuit simplié
circuit avec les fonctions universelles (NAND/NOR)
7 Réalisation pratique du circuit (TP)
6/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Processus de conception des circuits
Les circuits combinatoires de base
Usage des circuits combinatoires

Quelques exemples

Distributeur de boisson
Un distributeur de boissons chaudes permet de distribuer du café ou du
thé, avec ou sans lait, ou du lait seul. Trois boutons (c, t, l) permettent de
commander le distributeur :  café ,  thé ,  lait. Pour obtenir l'une
de ces boissons seule, il sut d'appuyer sur le bouton correspondant.
Pour obtenir une boisson avec lait, il faut appuyer en même temps sur le
bouton correspondant à la boisson choisie et sur le bouton  lait .
Trancodeur BCD vers sept segments

7/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

Plan

1 Processus de conception des circuits

2 Les circuits combinatoires de base

Additionneur
Comparateur
Multiplexeur/démultiplexeur
Transcodeur
Encodeur(codeur)/décodeur

3 Usage des circuits combinatoires

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Demi-additionneur binaire

1 Réalisation d'une addition de deux bits sans retenue

9/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Demi-additionneur binaire

1 Réalisation d'une addition de deux bits sans retenue

2 2 Entrées : A et B
2 Sorties : S (sortie résultat), R (retenue)

9/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Demi-additionneur binaire

1 Réalisation d'une addition de deux bits sans retenue

2 2 Entrées : A et B
2 Sorties : S (sortie résultat), R (retenue)
3 Table
A B
de Svérité
R
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

9/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Demi-additionneur binaire

1 Réalisation d'une addition de deux bits sans retenue

2 2 Entrées : A et B
2 Sorties : S (sortie résultat), R (retenue)
3 Table
A B
de Svérité
R
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

4 Mise en équation
S =A.B + A.B = A ⊕ B
R =A.B

9/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Demi-additionneur binaire

1 Réalisation d'une addition de deux bits sans retenue

2 2 Entrées : A et B
2 Sorties : S (sortie résultat), R (retenue)
3 Table
A B
de Svérité
R
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

4 Mise en équation
S =A.B + A.B = A ⊕ B
R =A.B
5 Simplication
Les équations sont déjà
simpliées
9/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Demi-additionneur binaire

1 Réalisation d'une addition de deux bits sans retenue

2 2 Entrées : A et B
2 Sorties : S (sortie résultat), R (retenue)
3 Table
A B
de Svérité
R
0 0 0 0
0
1
1
0
1
1
0
0
6 Circuit logique
1 1 0 1

4 Mise en équation
S =A.B + A.B = A ⊕ B
R =A.B
5 Simplication
Les équations sont déjà
simpliées
9/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Additionneur binaire complet

1 Réalisation d'une addition de deux bits avec retenue

10/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Additionneur binaire complet

1 Réalisation d'une addition de deux bits avec retenue

2 3 Entrées : Ai , Bi , Ri−1
2 Sorties : Si (sortie résultat), Ri (retenue)

10/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Additionneur binaire complet

1 Réalisation d'une addition de deux bits avec retenue

2 3 Entrées : Ai , Bi , Ri−1
2 Sorties : Si (sortie résultat), Ri (retenue)
3 Table deA vérité
Ri−1 Bi S i R i i
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

10/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Additionneur binaire complet

1 Réalisation d'une addition de deux bits avec retenue

2 3 Entrées : Ai , Bi , Ri−1
2 Sorties : Si (sortie résultat), Ri (retenue)
3 Table deA vérité
Ri−1 Bi S i R i i
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

4 Mise en équation
S =A.B.R +A.B.R +A.B.R +ABR
R =A.B.R +A.B.R +A.B.R +ABR

10/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Additionneur binaire complet

1 Réalisation d'une addition de deux bits avec retenue

2 3 Entrées : Ai , Bi , Ri−1
2 Sorties : Si (sortie résultat), Ri (retenue)
3 Table deA vérité
Ri−1 Bi S i R i i
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

4 Mise en équation
S =A.B.R +A.B.R +A.B.R +ABR
R =A.B.R +A.B.R +A.B.R +ABR
5 Simplication
S =Ai ⊕ Bi ⊕ Ri−1
Ri =Ai Bi +(Ai ⊕ Bi )Ri−1
10/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Additionneur binaire complet

1 Réalisation d'une addition de deux bits avec retenue

2 3 Entrées : Ai , Bi , Ri−1
2 Sorties : Si (sortie résultat), Ri (retenue)
3 Table deA vérité
Ri−1 Bi S i R i i
0 0 0 0 0
0
0
0
1
1
0
1
1
0
0
6 Circuit logique
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

4 Mise en équation
S =A.B.R +A.B.R +A.B.R +ABR
R =A.B.R +A.B.R +A.B.R +ABR
5 Simplication
S =Ai ⊕ Bi ⊕ Ri−1
Ri =Ai Bi +(Ai ⊕ Bi )Ri−1
10/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Additionneur 4 bits

Addition de quatre * quatre bits avec retenue propagée 2 .

2. Circuit 74LS83
3. sur les retenues
11/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Additionneur 4 bits

Addition de quatre * quatre bits avec retenue propagée 2 .

Mise en cascade 3 de quatre additionneurs 1 bit complets.
Sn = An + Bn + Rn−1 , 1 ≤ n ≤ 4

2. Circuit 74LS83
3. sur les retenues
11/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Comparateur 1 bit

1 Comparaison de deux bits (égalité, supériorité, infériorité)

12/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Comparateur 1 bit

1 Comparaison de deux bits (égalité, supériorité, infériorité)

2 2 Entrées : A et B
3 Sorties : S0 : égalité, S1 : A > B , S2 : A < B

12/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Comparateur 1 bit

1 Comparaison de deux bits (égalité, supériorité, infériorité)

2 2 Entrées : A et B
3 Sorties : S0 : égalité, S1 : A > B , S2 : A < B
3 Table
A B
de Svérité
0 S S 1 2
0 0 1 0 0
0 1 0 0 1
1 0 0 1 0
1 1 1 0 0

12/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Comparateur 1 bit

1 Comparaison de deux bits (égalité, supériorité, infériorité)

2 2 Entrées : A et B
3 Sorties : S0 : égalité, S1 : A > B , S2 : A < B
3 Table
A B
de Svérité
0 S S 1 2
0 0 1 0 0
0 1 0 0 1
1 0 0 1 0
1 1 1 0 0

4 Mise en équation
S0 =A.B +AB
S1 =AB
S2 =AB

12/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Comparateur 1 bit

1 Comparaison de deux bits (égalité, supériorité, infériorité)

2 2 Entrées : A et B
3 Sorties : S0 : égalité, S1 : A > B , S2 : A < B
3 Table
A B
de Svérité
0 S S 1 2
0 0 1 0 0
0 1 0 0 1
1 0 0 1 0
1 1 1 0 0

4 Mise en équation
S0 =A.B +AB
S1 =AB
S2 =AB
5 Simplication S0 =A ⊕ B
(Nous remarquerons que
S0 = S1 + S2 )
12/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Comparateur 1 bit

1 Comparaison de deux bits (égalité, supériorité, infériorité)

2 2 Entrées : A et B
3 Sorties : S0 : égalité, S1 : A > B , S2 : A < B
3 Table
A B
de Svérité
0 S S 1 2
0 0 1 0 0
0 1 0 0 1
1
1
0
1
0
1
1
0
0
0
6 Circuit logique
4 Mise en équation
S0 =A.B +AB
S1 =AB
S2 =AB
5 Simplication S0 =A ⊕ B
(Nous remarquerons que
S0 = S1 + S2 )
12/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Comparateur n bits
Exemple avec 2 bits

1 Comparaison de deux*deux bits (égalité, supériorité, infériorité)

13/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Comparateur n bits
Exemple avec 2 bits

1 Comparaison de deux*deux bits (égalité, supériorité, infériorité)

2 Entrées : A(A1 A0 ), B(B 1B0 )
Sorties : S0 : égalité, S1 : A > B , S2 : A < B

13/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Comparateur n bits
Exemple avec 2 bits

1 Comparaison de deux*deux bits (égalité, supériorité, infériorité)

2 Entrées : A(A1 A0 ), B(B 1B0 )
Sorties : S0 : égalité, S1 : A > B , S2 : A < B
3 Table de vérité compacte
A1 ,B1 A0 , B0 S0 S1 S2
A1 > B1 x 0 1 0
A1 < B1 x 0 0 1
A 1 = B1 A0 > B0 0 1 0
A 1 = B1 A0 < B0 0 0 1
A 1 = B1 A0 = B0 1 0 0

13/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Comparateur n bits
Exemple avec 2 bits

1 Comparaison de deux*deux bits (égalité, supériorité, infériorité)

2 Entrées : A(A1 A0 ), B(B 1B0 )
Sorties : S0 : égalité, S1 : A > B , S2 : A < B
3 Table de vérité compacte
A1 ,B1 A0 , B0 S0 S1 S2
A1 > B1 x 0 1 0
A1 < B1 x 0 0 1
A 1 = B1 A0 > B0 0 1 0
A 1 = B1 A0 < B0 0 0 1
A 1 = B1 A0 = B0 1 0 0

4 Mise en équation
S0 = ?, S1 = ?, S2 = ?

13/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Comparateur n bits
Exemple avec 2 bits

1 Comparaison de deux*deux bits (égalité, supériorité, infériorité)

2 Entrées : A(A1 A0 ), B(B 1B0 )
Sorties : S0 : égalité, S1 : A > B , S2 : A < B
3 Table de vérité compacte
A1 ,B1 A0 , B0 S0 S1 S2
A1 > B1 x 0 1 0
A1 < B1 x 0 0 1
A 1 = B1 A0 > B0 0 1 0
A 1 = B1 A0 < B0 0 0 1
A 1 = B1 A0 = B0 1 0 0

4 Mise en équation
S0 = ?, S1 = ?, S2 = ?
5 Simplication
S0 = ?, S1 = ?, S2 = ?

13/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Comparateur n bits
Exemple avec 2 bits

1 Comparaison de deux*deux bits (égalité, supériorité, infériorité)

2 Entrées : A(A1 A0 ), B(B 1B0 )
Sorties : S0 : égalité, S1 : A > B , S2 : A < B
3 Table de vérité compacte
A1 ,B1 A0 , B0 S0 S1 S2
A1 > B1 x 0 1 0
A1 < B1 x 0 0 1
A 1 = B1 A0 > B0 0 1 0

Circuit logique
A 1 = B1 A0 < B0 0 0 1
A 1 = B1 A0 = B0 1 0 0 6

4 Mise en équation ???

S0 = ?, S1 = ?, S2 = ?
5 Simplication
S0 = ?, S1 = ?, S2 = ?

13/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Comparateur 4 bits
Exemple du circuit intégré 7485
Comparaison de 4*4 bits avec mise en cascade 4

4. entrées permettant de cascader des comparateurs pour avoir un

comparateur 8, 12, 16 bits . . .
14/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Comparateur 4 bits
Exemple du circuit intégré 7485
Comparaison de 4*4 bits avec mise en cascade 4
Table de vérité compacte et logigramme

4. entrées permettant de cascader des comparateurs pour avoir un

comparateur 8, 12, 16 bits . . .
14/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Multiplexage/démultiplexage

Multiplexage
Consiste à envoyer sur une même ligne de transmission des
informations provenant de sources diérentes
1 sortie
n variables de sélection.
2n entrées sources

15/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Multiplexage/démultiplexage

Multiplexage
Consiste à envoyer sur une même ligne de transmission des
informations provenant de sources diérentes
1 sortie
n variables de sélection.
2n entrées sources

Démultiplexage
Consiste à répartir sur plusieurs sorties des informations provenant
d'une seule entrée
1 entrée
n variables de sélection
2n sorties
15/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Multiplexeur 2 voies

1 Mécanisme de sélection entre deux entrées sources

16/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Multiplexeur 2 voies

1 Mécanisme de sélection entre deux entrées sources

2 Entrées : D0 ,D1 (sources), A (mécanisme)
Sorties : S (sortie résultat)

16/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Multiplexeur 2 voies

1 Mécanisme de sélection entre deux entrées sources

2 Entrées : D0 ,D1 (sources), A (mécanisme)
Sorties : S (sortie résultat)
1 Table de vérité
A D0 D1 S
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 1 1
1 0 0 0
1 1 1 1
1 1 0 0

16/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Multiplexeur 2 voies

1 Mécanisme de sélection entre deux entrées sources

2 Entrées : D0 ,D1 (sources), A (mécanisme)
Sorties : S (sortie résultat)
1 Table de vérité
A D0 D1 S
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 1 1
1 0 0 0
1 1 1 1
1 1 0 0
2 Mise en équation
S =AD0 D1 +AD0 D1 +AD0 D1 +AD0 D1

16/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Multiplexeur 2 voies

1 Mécanisme de sélection entre deux entrées sources

2 Entrées : D0 ,D1 (sources), A (mécanisme)
Sorties : S (sortie résultat)
1 Table de vérité
A D0 D1 S
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 1 1
1 0 0 0
1 1 1 1
1 1 0 0
2 Mise en équation
S =AD0 D1 +AD0 D1 +AD0 D1 +AD0 D1
3 Simplication
S =D0 .A+D1 .A
16/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Multiplexeur 2 voies

1 Mécanisme de sélection entre deux entrées sources

2 Entrées : D0 ,D1 (sources), A (mécanisme)
Sorties : S (sortie résultat)
1 Table de vérité
A D0 D1 S
0 0 0 0
0 0 1 0
0 1 0 1 6 Circuit logique
0 1 1 1
1 0 1 1
1 0 0 0
1 1 1 1
1 1 0 0
2 Mise en équation
S =AD0 D1 +AD0 D1 +AD0 D1 +AD0 D1
3 Simplication
S =D0 .A+D1 .A
16/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Transcodage

Conversion d'une information d'un code vers un autre

Usage : Machine à Machine.

5. fait référence à un acheur à sept segments

17/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Transcodage

Conversion d'une information d'un code vers un autre

Usage : Machine à Machine.

Exemples
Binaire ⇒ Gray
Binaire ⇒ BCD
Gray ⇒ Binaire
BCD ⇒ Binaire
BCD ⇒ XS3
BCD ⇒ sept segments 5
CO2 ⇒ signe-VA
5. fait référence à un acheur à sept segments
17/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Transcodeur
Binaire ⇒ Gray

1 Réalisation d'un transcodeur Binaire ⇒ Gray 4 bits

18/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Transcodeur
Binaire ⇒ Gray

1 Réalisation d'un transcodeur Binaire ⇒ Gray 4 bits

2 Entrées : B(B3 B2 B1 B0 )
Sorties : G(G3 G2 G1 G0 )

18/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Transcodeur
Binaire ⇒ Gray

1 Réalisation d'un transcodeur Binaire ⇒ Gray 4 bits

2 Entrées : B(B3 B2 B1 B0 )
Sorties : G(G3 G2 G1 G0 )
3 Table de vérité
Application
4 Mise en équation
Application
5 Simplication
Application
6 Circuit Logique
Application
18/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Encodage/décodage

Encodage
Consiste à convertir un code d'entrée à 1 ligne activée sur M bits
en code de sortie S sur n bits (M ≤ 2n ).
1 entrée à 1 sur M entrées.
n sorties (M ≤ 2n ).
Usage : Homme ⇒ Machine (clavier).

19/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Encodage/décodage

Encodage
Consiste à convertir un code d'entrée à 1 ligne activée sur M bits
en code de sortie S sur n bits (M ≤ 2n ).
1 entrée à 1 sur M entrées.
n sorties (M ≤ 2n ).
Usage : Homme ⇒ Machine (clavier).

Décodage
Consiste à convertir un code d'entrée de longueur n en code de
sortie 1 parmi 2n
n entrées.
1 sortie à 1 sur 2n sorties.
Usage : Machine ⇒ Homme (acheur).
19/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Décodeur 2 lignes (1 parmi 4)

1 Activation d'une sortie sur 4 pour 2 entrées.

20/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Décodeur 2 lignes (1 parmi 4)

1 Activation d'une sortie sur 4 pour 2 entrées.

2 Entrées : E0 ,E1 .
Sorties : S0 ,S1 ,S2 ,S3 .

20/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Décodeur 2 lignes (1 parmi 4)

1 Activation d'une sortie sur 4 pour 2 entrées.

2 Entrées : E0 ,E1 .
Sorties : S0 ,S1 ,S2 ,S3 .
1 Table de vérité
E0 E1 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

20/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Décodeur 2 lignes (1 parmi 4)

1 Activation d'une sortie sur 4 pour 2 entrées.

2 Entrées : E0 ,E1 .
Sorties : S0 ,S1 ,S2 ,S3 .
1 Table de vérité
E0 E1 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
2 Mise en équation
S0 =E0 E1
S1 =E0 E1
S2 =E0 E1
S3 =E0 E1

20/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Décodeur 2 lignes (1 parmi 4)

1 Activation d'une sortie sur 4 pour 2 entrées.

2 Entrées : E0 ,E1 .
Sorties : S0 ,S1 ,S2 ,S3 .
1 Table de vérité
E0 E1 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
2 Mise en équation
S0 =E0 E1
S1 =E0 E1
S2 =E0 E1
S3 =E0 E1
3 Simplication
20/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Décodeur 2 lignes (1 parmi 4)

1 Activation d'une sortie sur 4 pour 2 entrées.

2 Entrées : E0 ,E1 .
Sorties : S0 ,S1 ,S2 ,S3 .
1 Table de vérité
E0 E1 S0 S1 S2 S3 6 Circuit logique
0 0 1 0 0 0
0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 1
2 Mise en équation
S0 =E0 E1
S1 =E0 E1
S2 =E0 E1
S3 =E0 E1
3 Simplication
20/25 Gorgoumack SAMBE Logique combinatoire et séquentielle
 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Encodeur 4 lignes

1 Un code de sortie pour chaque entrée activée sur 4.

21/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Encodeur 4 lignes

1 Un code de sortie pour chaque entrée activée sur 4.

2 Entrées : E0 ,E1 ,E2 ,E3 .
Sorties : S0 ,S1 .

21/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Encodeur 4 lignes

1 Un code de sortie pour chaque entrée activée sur 4.

2 Entrées : E0 ,E1 ,E2 ,E3 .
Sorties : S0 ,S1 .
1 Table de vérité
E0 E1 E2 E3 S0 S1
1 0 0 0 0 0
0 1 0 0 0 1
0 0 1 0 1 0
0 0 0 1 1 1

21/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Encodeur 4 lignes

1 Un code de sortie pour chaque entrée activée sur 4.

2 Entrées : E0 ,E1 ,E2 ,E3 .
Sorties : S0 ,S1 .
1 Table de vérité
E0 E1 E2 E3 S0 S1
1 0 0 0 0 0
0 1 0 0 0 1
0 0 1 0 1 0
0 0 0 1 1 1
2 Mise en équation
S0 =E2 + E3
S1 =E1 + E3

21/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Encodeur 4 lignes

1 Un code de sortie pour chaque entrée activée sur 4.

2 Entrées : E0 ,E1 ,E2 ,E3 .
Sorties : S0 ,S1 .
1 Table de vérité
E0 E1 E2 E3 S0 S1
1 0 0 0 0 0
0 1 0 0 0 1
0 0 1 0 1 0
0 0 0 1 1 1
2 Mise en équation
S0 =E2 + E3
S1 =E1 + E3
3 Simplication

21/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Additionneur
Processus de conception des circuits Comparateur
Les circuits combinatoires de base Multiplexeur/démultiplexeur
Usage des circuits combinatoires Transcodeur
Encodeur(codeur)/décodeur

Encodeur 4 lignes

1 Un code de sortie pour chaque entrée activée sur 4.

2 Entrées : E0 ,E1 ,E2 ,E3 .
Sorties : S0 ,S1 .
1 Table de vérité
E0 E1 E2 E3 S0 S1
1 0 0 0 0 0
0 1 0 0 0 1
0 0 1 0 1 0
0 0 0 1 1 1
6 Circuit logique
2 Mise en équation ???
S0 =E2 + E3
S1 =E1 + E3
3 Simplication

21/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

Plan

1 Processus de conception des circuits

2 Les circuits combinatoires de base

Additionneur
Comparateur
Multiplexeur/démultiplexeur
Transcodeur
Encodeur(codeur)/décodeur

3 Usage des circuits combinatoires

 Processus de conception des circuits
Les circuits combinatoires de base
Usage des circuits combinatoires

Usage des circuits de base

Usage des circuits existants pour concevoir un autre circuit.

Exemples
Utiliser des multiplexeurs pour implémenter une fonction
logique ;
Utiliser des décodeurs pour implémenter une fonction logique ;
Utiliser des additionneurs binaires pour concevoir un
additionneur BCD ;
Utiliser des additionneurs binaires et des multiplexeurs pour
concevoir un additionneur BCD ;
...

23/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Processus de conception des circuits
Les circuits combinatoires de base
Usage des circuits combinatoires

Exemple
Utiliser des additionneurs binaire 4 bits pour faire un additionneur BCD

1 Additionneur BCD : SommeBCD (A, B) =?

Avec A = A3 A2 A1 A0 et B=B3 B2 B1 B0
2 Relation entre somme BCD et Somme binaire naturelle

Si Somme(A, B) ∈ {10, 11, 12, 13, 14, 15} ou R3 = 1 alors

SommeBCD (A, B) = Somme(Somme(A, B), 0110)
sinon
SommeBCD (A, B) = Somme(A, B)
Fin si
RBCD = R3

24/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Processus de conception des circuits
Les circuits combinatoires de base
Usage des circuits combinatoires

Exemple
Utiliser des additionneurs binaire 4 bits pour faire un additionneur BCD
Somme(A, B) ∈ {10, 11, 12, 13, 14, 15}
⇔
S3 + S2 = 1 ou S3 + S1 = 1

25/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Processus de conception des circuits
Les circuits combinatoires de base
Usage des circuits combinatoires

Exemple
Utiliser des additionneurs binaire 4 bits pour faire un additionneur BCD
Somme(A, B) ∈ {10, 11, 12, 13, 14, 15}
⇔
S3 + S2 = 1 ou S3 + S1 = 1
Déc. S3 S2 S1 S0
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1

25/25 Gorgoumack SAMBE Logique combinatoire et séquentielle

 Processus de conception des circuits
Les circuits combinatoires de base
Usage des circuits combinatoires

Exemple
Utiliser des additionneurs binaire 4 bits pour faire un additionneur BCD
Somme(A, B) ∈ {10, 11, 12, 13, 14, 15}
⇔
S3 + S2 = 1 ou S3 + S1 = 1
Déc. S3 S2 S1 S0
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1

25/25 Gorgoumack SAMBE Logique combinatoire et séquentielle