Académique Documents
Professionnel Documents
Culture Documents
Cours d’électronique
Numérique
Chapitre 3 : Circuits Combinatoires
Circuits Combinatoires
FPK Filière SMI S3
Introduction
Demi-Additionneur/Additionneur complet
Demi-soustracteur/Soustracteur complet
Comparateur binaire
Multiplexeur/ Démultiplexeur
Encodeur / Décodeur
2
Circuits Combinatoires
FPK Filière SMI S3
Circuit Combinatoire
Un circuit combinatoire est un circuit dont l’état des sorties dépend uniquement
de la combinaison d’état des entrées.
e1 s1
si = F (e1 , e2 , K , en )
e1 F s2
en M M
sn
Circuits Combinatoires
FPK Filière SMI S3
E1 S
DA
E2 R
0 + 0 = 00
0 + 1 = 1 + 0 = 01
1 + 1 = 10
4
Circuits Combinatoires
FPK Filière SMI S3
E1
S
E2
R
5
Circuits Combinatoires
FPK Filière SMI S3
E1 E2
S
E2 E1 E 2
E2
Limitations
Un demi-additionneur ne peut réaliser l’addition de deux nombres à plusieurs
bits. Pour éliminer cette difficulté, il faut un circuit à trois entrées : c’est un
additionneur complet 6
Circuits Combinatoires
FPK Filière SMI S3
Circuits Combinatoires
FPK Filière SMI S3
an Additionneur Sn
bn
complet à un bit
rn −1 rn
Avec :
rn −1 : retenue entrante
rn : retenue sortante
S n : somme des bits a n et bn
Circuits Combinatoires
FPK Filière SMI S3
additionneur complet à un bit
Equation booléenne des sorties
À partir des tables de Karnaugh précédentes nous obtenons les équations
booléennes suivantes
S n = an bn rn −1 + an bn rn −1 + an bn rn −1 + an bn rn −1
rn = an bn rn −1 + an bn rn −1 + an bn rn −1 + an bn rn −1
La simplification des équations de sortie donne :
S n = an (bn rn −1 + bn rn −1 ) + an (bn rn −1 + bn rn −1 )
( )
S n = an (bn ⊕ rn −1 ) + an bn ⊕ rn −1 = an ⊕ bn ⊕ rn −1
rn = rn −1 (anbn + an bn ) + an bn (rn −1 + rn −1 ) = rn −1 (an ⊕ bn ) + an bn
La sortie Sn est réalisée par la mise en cascade de deux opérateurs OU exclusif
La sortie rn nécessite les opérateurs : OU exclusif, OU et ET.
10
Circuits Combinatoires
FPK Filière SMI S3
an a n ⊕ bn
bn
S n = a n ⊕ b n ⊕ rn −1
rn − 1
rn = rn−1.(an ⊕ bn ) + an bn
a n .b n
Circuits Combinatoires
FPK Filière SMI S3
12
Circuits Combinatoires
FPK Filière SMI S3
an
Sn
bn
rn −1 rn
13
Circuits Combinatoires
FPK Filière SMI S3
Additionneur binaire à quatre bits
Un additionneur à 4 bits est un circuit qui permet de faire l’addition de deux
nombres binaire A et B défini par 4 bits chacun : A=(a3a2a1a0) et B=(b3b2b1b0)
Le calcul de la somme nécessite donc quatre additionneurs complets
a3 b3 a2 b2 a1 b1 a0 b0
Cin0
Cin3 Cout2 Cin2 Cout1 Cin1 Cout0
ADD4 ADD ADD1 ADD0
Cout3
Cout3 S3 S2 S1 S0
Circuits Combinatoires
FPK Filière SMI S3
16
Circuits Combinatoires
FPK Filière SMI S3
demi soustracteur
Un demi soustracteur effectue la différence D = E2 − E1 de 2 bits E1 et E2 avec
éventuellement, un report R
La table de vérité associée : E1 E2 D R
0 0 0 0
0 1 1 0
1 0 1 1
1 1 0 0
D = E1 E2 − E1 E2 = E1 ⊕ E2
R = E1 E2 17
Circuits Combinatoires
FPK Filière SMI S3
E1 D = E1 ⊕ E2
R = E1 E2
E2
soustracteur complet à un bit (Full Subtractor)
Principe :
E1 soustracteur D
E2 complet à un bit
Rn −1 Rn
Circuits Combinatoires
FPK Filière SMI S3
soustracteur complet à un bit (Full Subtractor)
Equation booléenne des sorties
Les équations booléennes qui accompagnent la table de vérité du soustracteur
complet sont :
Soit encore :
D = E1 ⊕ E2 ⊕ Rn −1
Rn = E1 E2 + (E1 ⊕ E2 ).Rn −1
20
Circuits Combinatoires
FPK Filière SMI S3
soustracteur complet à un bit (Full Subtractor)
Réalisation d’un soustracteur complet à l’aide de deux demi-soustracteurs
E1
D
E2
Rn
Rn −1
21
Circuits Combinatoires
FPK Filière SMI S3
Comparateur binaire
Un comparateur binaire est un circuit combinatoire qui permet de comparer
deux mots binaires généralement notés A et B. • A > B
Il possède 3 sorties qui indiquent le résultat de la comparaison : • A < B
• A = B
}
A0 0 COMP
A1
A
A2 A>B SS
A3 3
A= B Se
}
B0 0
A< B Si
B1
B2 B
B3 3
AB Se
23
Si
Circuits Combinatoires
FPK Filière SMI S3
Comparateur de 2 bits
Il permet de faire la comparaison entre deux nombres A = (a1a0 ) et B = (b1b0 )
chacun sur deux bits.
a0 COMP A> B SS
a1 2 bits
A= B Se
b0
b1 A< B Si
( )( )
0 0 1 0 0 0 1
S e = a1 ⊕ b 1 a 0 ⊕ b 0 0 0 1 1 0 0 1
0 1 0 0 1 0 0
0 1 0 1 0 1 0
(
S S = a1b1 + a 0 b0 a1 ⊕ b 1 ) 0
0
1
1
1
1
0
1
0
0
0
0
1
1
1 0 0 0 1 0 0
( )
1 0 0 1 1 0 0
S i = a1b1 + a 0 b0 a1 ⊕ b 1 1 0 1 0 0 1 0
1 0 1 1 0 0 1
1 1 0 0 1 0 0
1 1 0 1 1 0 0
1 1 1 0 1 0 0
1 1 1 1 0 1 25 0
Circuits Combinatoires
FPK Filière SMI S3
27
Circuits Combinatoires
FPK Filière SMI S3
Comparateur 8 bits
En mettant en série deux comparateurs 7485, on peut comparer deux nombres de
8 bits LSBs MSBs
{
A0 COMP A4
Bits de poids A1 A5 COMP
faible de A A2 A6
A3 A7
A>B A>B A>B
+ 5V A=B A=B A=B
A<B A<B A<B
{
B0 B4
Bits de poids B1 B5
faible de B B2 B6
B3 B7
Multiplexeur (Mux)
Un multiplexeur agit comme un interrupteur à pôle multiples. Il sélectionne une
entrée choisie parmi Les N du circuit pour la faire apparaitre à la sortie.
La sélection de l'entrée se fait par des lignes d'adressages (ou de sélection) qui
répondent à un code binaire.
Un multiplexeur à N entrées de données exigerait n entrées de sélection avec
2n = N .
Entrées de
sélection {
C0
C1
0
1 } Mux
{
D0 0 S Sortie
Entrées de D 1 1
données D 2 2
D3 3
Circuits Combinatoires
FPK Filière SMI S3
Multiplexeur à deux entrées de données
C’est un multiplexeur à deux entrée de données, donc à une entrée de sélection C
C Mux
2→1
S
E0
E1
Table de vérité associée :
L’équation logique associée :
C E0 E1 S
S = E 0 C + E1C
0 E0
1 E1
E0 0 S
E1 1
E2 2
E3 3
Circuits Combinatoires
FPK Filière SMI S3
C1.C0.(E0 )
C1.C0.(E1)
S
C1.C0.(E2 )
C1.C0.(E3 )
C1 C0 32
Circuits Combinatoires
FPK Filière SMI S3
Circuits Combinatoires
FPK Filière SMI S3
Multiplexeur 8 vers 1 à circuits intégrés : 74HC151
Entrées de
sélection
{
35
Sortie Sortie complémentée
Circuits Combinatoires
FPK Filière SMI S3
C2 C1 C0 S C0
C1 Mux
0 0 0 0 C2 8→1
0 0 1 1
+ 5V S
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
Démultiplexeurs (DEMUX)
Le démultiplexeur permet de distribuer l'information présente à l'entrée vers l'une
des 2n sorties. La sélection de la sortie se fait à l'aide de n lignes d'adressage.
Démultiplexeurs 1 vers 2 (DEMUX 1 vers 2)
DEMUX 1 2 Table de vérité associée :
C S0 S1
S0
D 0 D 0
S1
1 0 D
C S0 = DC
Les équations logique associée aux sorties sont :
S1 = DC
Schéma logique du D S1
DEMUX à deux sortie
S0
C 37
Circuits Combinatoires
FPK Filière SMI S3
Démultiplexeurs 1 vers 4 (DEMUX 1 vers 4)
C’est un démultiplexeur à 4 sorties de données donc à deux entrées d'adressages.
Table de vérité associée :
DEMUX 1 4
C1 C0 S3 S2 S1 S0
S0 0 0 0 0 0 D
D S1 0 1 0 0 D 0
S2 1 0 0 D 0 0
S3 1 1 D 0 0 0
S 0 = C 1C 0 D S 2 = C 1C 0 D
C1 C0 S 1 = C 1C 0 D S 3 = C 1C 0 D
la combinaison C1C0= 00 permet de sélectionner la sortie S0; l’entrée D est
orientée vers la sortie S0.
la combinaison C1C0=(01) permet de sélectionner la sortie S1; l’entrée est
orientée vers la sortie S1. 38
etc.
Circuits Combinatoires
FPK Filière SMI S3
Schéma logique du démultiplexeurs 1 vers 4
D S 0 = C 1C 0 D
S 1 = C 1C 0 D
{
C0 S 2 = C 1C 0 D
C1 S 3 = C 1C 0 D
Circuits Combinatoires
FPK Filière SMI S3
Les Décodeurs
Un décodeur n vers N est un circuit possédant n entrées et N = 2n sorties.
Il active la sortie dont le numéro est donné en binaire sur ses entrées. Deux
sorties ne peuvent donc être à l’état 1 en même temps.
S0 ABC S0 = 1
A S1
S2 ABC S1 = 1
B DeMux 1 4
Décodeur 3 8 S3
S4 M
C S5 ABC S7 = 1
S6
S7
A S0
S2
B Décodeur 2 4 S1
DeMux 1 4
S3
Circuits Combinatoires
FPK Filière SMI S3
Décodeur à trois entrées binaires (3 vers 8)
Aux trois variables d’entrée A,B,C ce décodeur fait correspondre 8 variables de
sortie S0 , S1 , S2 , S3 ,S4 , S5 , S6 , S7
Sa table de vérité est la suivante :
S0
A S1 A B C S0 S1 S2 S3 S4 S5 S6 S7
S2
B Décodeur134
DeMux 8 S3 0 0 0 1 0 0 0 0 0 0 0
S4
C S5 0 0 1 0 1 0 0 0 0 0 0
S6 0 1 0 0 0 1 0 0 0 0 0
S7
0 1 1 0 0 0 1 0 0 0 0
S0 = A B C S 4 = AB C 1 0 0 0 0 0 0 1 0 0 0
S1 = A B C S 5 = AB C 1 0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 1 0
S 2 = A BC S 6 = AB C
1 1 1 0 0 0 0 0 0 0 1
S 3 = A BC S 7 = ABC
42
Circuits Combinatoires
FPK Filière SMI S3
Décodeur DCB-afficheur à sept segments
Ce type de décodeur permet de convertir un code BCD 4 bits à l'entrée pour
obtenir à la sortie un code permettant de représenter dix chiffres (de 0 à 9) et
des lettres de l’alphabet. Ces symboles sont dessinés au moyen de sept segments
lumineux qui sont des diodes électroluminescentes . Exemple d’un afficheur
a à anodes communes
A b
B c
Décodeur 4
DeMux 1DCB d
C e
7 Segments
D f
g
Table d’affichage
Circuits Combinatoires
FPK Filière SMI S3
Décodeur DCB-afficheur à sept segments (2)
Pour établir le schéma logique, la table de vérité est écrite en affectant le niveau
1 à chaque segment allumé, le niveau 0 à chaque segment éteint,
d’où la table de vérité pour chacun des segments.
Chiffre Entrées Sorties Afficheur
decimal D C B A a b c d e f g 7-segment
0 0 0 0 0 1 1 1 1 1 1 0
1 0 0 0 1 0 1 1 0 0 0 0
2 0 0 1 0 1 1 0 1 1 0 1
3 0 0 1 1 1 1 1 1 0 0 1
4 0 1 0 0 0 1 1 0 0 1 1
5 0 1 0 1 1 0 1 1 0 1 1
6 0 1 1 0 0 0 1 1 1 1 1
7 0 1 1 1 1 1 1 0 0 0 0
8 1 0 0 0 1 1 1 1 1 1 1
9 1 0 0 1 1 1 1 1 0 1 1 44
Circuits Combinatoires
FPK Filière SMI S3
Décodeur DCB-afficheur à sept segments (3)
Équations logiques associée :
Pour écrire les équations logiques de ce décodeur, il faut construire les tables
de Karnaugh correspondant à tous les segments. Il y en a donc sept. Dans ces
tables, les 0 étant moins nombreux que les 1, il est préférable d’établir les
équations correspondant à l’extinction des segments.
Table de Karnaugh du segment b
b BA
00 01 11 10
00 1 1 1 1 b = A B C + A BC
DC 01 1 0 1 0
11 × × × ×
10 1 1 × ×
45
Circuits Combinatoires
FPK Filière SMI S3
B
C
b
46
Circuits Combinatoires
FPK Filière SMI S3
Décodeur DCB-afficheur à sept segments (5)
Équations logiques associée au
décodeur DCB 7 segments :
a = AB C D + A C
b = A B C + A BC
C = A BC
d = A B C + ABC + A B C
e = A + BC
f = A C D + AB + B C
g = B C D + ABC
47
Circuits Combinatoires
FPK Filière SMI S3
Exemple
On considère un afficheur sept segments :
a
E0 b
E1 c
Décodeur 4
DeMux 1DCB d
E2 e
7 Segments
E3 f
g
Un chiffre décimal est fourni à l’afficheur sous son code DCB (quatre bits
E 3 E 2 E1 E 0 ). On désigne par a , b , c , d , e , f , g les sept fonctions logiques valant 0
lorsque le segment correspondant est allumé, 1 sinon.