Professional Documents
Culture Documents
Circuits combinatoires
Michel Jézéquel
Département Électronique
n n n1 n2
≤ 2n ≤ 2n
E9
Ex: si E5=1 et Ei=0 pour toutes les autres entrées, alors les sorties
affichent (A3,A2,A1,A0)=(0,1,0,1).
0 0 0 1 0 0 E3
Équations de sortie :
A0 = E3 + E2.E1 A1 = E3 + E2
page 9 ELP 304 Cours 2
Les opérateurs de transcodage :
les décodeurs
Les décodeurs: 0
¾ n entrées de données An-1
1
2
¾ N sorties avec N ≤ 2 n 3
¾ Une seule sortie est active à la fois
¾ Quand un nombre est codé en A0
n
binaire pur à l’entrée, c’est la sortie 2 -1
correspondante qui est activée.
Exemple de décodeur binaire "1 parmi 8"
Equations de sortie
s0 s0 = e2 e1 e0
<e2,e1,e0> s1
E . 8 s1 = e2 e1e0
sorties
3 . s2 = e2 e1 e0
s7
etc.
page 10 ELP 304 Cours 2
Les opérateurs de transcodage :
les décodeurs
Accroissement de capacité par association de circuits
Réaliser un décodeur "1 parmi 16" à l'aide de décodeurs "1 parmi 8"
S0
01 A S1
01 B S2
S3
0 C S4
S5
10 D S6
Transcodeur
BCD / 7 segments
Il est souvent nécessaire de visualiser une information codée en binaire sur des
afficheurs (7 segments) => convertisseur BCD (Binary-Coded Decimal) / 7 segments
=> convertisseur binaire pur / 7 segments
page 12 ELP 304 Cours 2
Les opérateurs de transcodage :
les transcodeurs
Exemple: le transcodeur BCD/7 segments
Table 7 segments
Code BCD
de S6 S5 S4 S3 S2 S1 S0
vérité 0 0 0 0 1 0 1 1 1 1 1
0 0 0 1 1 0 1 0 0 0 0
S0 0 0 1 0 1 1 0 1 1 0 1
0 0 1 1 1 1 1 1 0 0 1
S1 S6 0 1 0 0 1 1 1 0 0 1 0
S5 0 1 0 1 0 1 1 1 0 1 1
0 1 1 0 0 1 1 1 1 1 1
S2 S4 0 1 1 1 1 0 1 0 0 0 1
1 0 0 0 1 1 1 1 1 1 1
S3 1 0 0 1 1 1 1 1 0 1 1
page 13 ELP 304 Cours 2
Les circuits combinatoires
Définition
Les opérateurs de transcodage
• les codeurs
• les décodeurs
• les transcodeurs
Les opérateurs d’aiguillage
• les multiplexeurs
• les démultiplexeurs
Les opérateurs de comparaison
Les opérateurs arithmétiques
• les additionneurs
• les multiplieurs
• les unités arithmétiques et logiques
page 14 ELP 304 Cours 2
Les opérateurs d'aiguillage : définition
Multiplexeur Démultiplexeur
2 n 2n
sortie entrée
entrées sorties
n n
adresse adresse
0 0 1 E1 F
0 1 0 E2
1 0 1 E3
VDD
1 1 1
A B
page 16 ELP 304 Cours 2
Les opérateurs d'aiguillage :
démultiplexeurs
Les démultiplexeurs réalisent la fonction inverse du multiplexeur :
• 1 entrée de données
• n entrées de sélection Q0 = E si (S1S0)2=0
Q0
•N =2n sorties 0 sinon
Q1
E
Q2 Q1 = E si (S1S0)2=1
1 parmi 22
Q3 0 sinon
S1 S0
Applications: conversion d’une
information de type série en une
information de type parallèle.
Comparateur élémentaire : A B E S I
opérateur capable de détecter (A=B) (A>B) (A<B)
l’égalité et de comparer deux 0 0 1 0 0
nombres.
0 1 0 0 1
1 0 0 1 0
Table de vérité
1 1 1 0 0
A S = 1 si (AA>> BB) = AB
E = 1 si(A A== B) = A ⊕ B
B
( A<<BB) = AB
I = 1 si A
Ck = Ak .Bk S k = Ak ⊕ Bk
page 22 ELP 304 Cours 2
Les opérateurs arithmétiques :
les additionneurs
L’additionneur complet permet de prendre en
compte une retenue entrante Ck −1 Équations logiques de
retenue retenue l’additionneur complet:
somme
entrante sortante
S k = Ak ⊕ Bk ⊕ Ck −1
Ak Bk Ck-1 Ck Sk Ck = Ak .Bk + ( Ak ⊕ Bk )Ck −1
0 0 0 0 0
0 0 1 0 1 Bk Ak Ck-1
0 1 0 0 1
1/2 add.
0 1 1 1 0
1 0 0 0 1 Ak.Bk Ak ⊕ Bk
1 1 0 1 0 Ck
(Ak ⊕ Bk ).Ck-1
1 1 1 1 1
Sk=Ak⊕Bk ⊕Ck-1
page 23 ELP 304 Cours 2
Les opérateurs arithmétiques : les
additionneurs
Additionneurs à retenue propagée (ripple-carry adder)
Ak A Ck
S k = Ak ⊕ Bk ⊕ Ck −1 Bk B
Cout
S
Ck = Ak Bk + ( Ak ⊕ Bk ) Ck −1 Ck-1 Cin
Sk
A2 A
Cout
B2 B
S S2
Cin
A1 A
Cout
B1 B
S S1
1/2 add.
Cin
A0 A
Cout
1/2 add.
B0 B
S S0
'0' Cin
>=1
Problème : les tps de propagation s’ajoutent
page 24 ELP 304 Cours 2
Les opérateurs arithmétiques :
les additionneurs
Additionneurs à retenue anticipée (carry look-ahead adder)
Principe : le calcul des retenues est fait directement à partir des entrées
avantage : calculs en parallèle Î gain en rapidité
inconvénient : plus de portes logiques Î coût en complexité matérielle
Ck = Ak Bk + ( Ak ⊕ Bk )Ck −1
C4 C0
C3 C2 C1
Multiplication binaire A3 A2 A1 A0
B3 B2 B1 B0
Porte AND
A3B0 A2B0 A1B0 A0B0
P7 P6 P5 P4 P3 P2 P1 P0
page 27 ELP 304 Cours 2
Les opérateurs arithmétiques :
les multiplieurs
B0
A3 A2 A1 A0
Solution combinatoire
B1
A3 A2 A1 A0
b3 a3 b2 a2 b 1 a1 b0 a0
Additionneur 4 bits
r3 r-1 0
Réseau de portes ET B2
s3 s2 s1 s0
A3 A2 A1 A0
et
d’additionneurs binaires
b3 a3 b2 a2 b1 a1 b0 a0
Additionneur 4 bits
r3 r-1 0
s3 s2 s1 s0
B3
A3 A2 A1 A0
b3 a3 b2 a2 b1 a1 b0 a0
Additionneur 4 bits
r3 r-1 0
s3 s2 s1 s0