Académique Documents
Professionnel Documents
Culture Documents
Cours6 PDF
Cours6 PDF
Circuits combinatoires
Circuit séquentiels
Automates et circuits :
Circuits combinatoires et circuits
séquentiels
Nicolas Prcovic
Courriel : nicolas.prcovic@univ-amufr
Aix-marseille Université
0
1
1
0
0
0
e 0 f 0 f(e)
1
1
0
1
1
Table de vérités
A fA (A) fB (B) B
♠ 00 1 noir
♥ 01 0 rouge
♦ 10 0 rouge
♣ 11 1 noir
x x1 x0 y3 y2 y1 y0 x 2
0 0 0 0 0 0 0 0
1 0 1 0 0 0 1 1
2 1 0 0 1 0 0 4
3 1 1 1 0 0 1 9
B B
A A
A A NON−OU B
A X−OU B A NON−ET B
B
B B
x y z majorité
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1 x.y .z
1 0 0 0
1 0 1 1 x.y .z
1 1 0 1 x.y .z
1 1 1 1 x.y .z
B ABC
B ° ABCv ABCv AB
°
C
AB
Le décodeur
Un décodeur est un circuit a n entrées et 2n sorties :
Les n entrées code un nombre i (de n bits).
Toutes les sorties sont à 0 sauf la i eme qui est à 1.
Utilité : chaque sortie d’un décodeur est potentiellement relié à
un autre circuit. Sert donc à sélectionner un circuit à
déclencher à partir de son numéro.
S0
E0
° ° S1
° S2
E1
° °
S3
Le multiplexeur
Un multiplexeur a 2n + n entrées et 1 sortie :
Les entrées sont réparties en 2 groupes :
le groupe de sélection qui a n entrées qui codent un nombre
binaire i
le groupe d’information composé de 2n entrées dont
chacune code une information sur 1 bit.
En sortie : valeur du i e bit du groupe d’information.
Utilité : sélectionne le circuit dont on recueille l’info.
I0
I1
°°°°
S
I2
I3
N1 N0
X
1
1
0
1
1 1
0 1
X
1 1 1 1
Le demi-additionneur
Demi-additionneur (1 bit) : consiste à additionner 2
bits a et b et à récupérer le bit de somme s et le bit
de retenue r .
Table de vérité :
a b r s
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0
Pas assez complet pour être utilisé pour faire des
additions à plusieurs bits.
Nicolas Prcovic, nicolas.prcovic@univ-amu.fr Circuits combinatoires et circuits séquentiels
Introduction
Réalisation à partir de portes logiques
Circuits combinatoires
Réalisation à partir d’autres composants
Circuit séquentiels
L’additionneur 1 bit
L’additionneur 1 bit = demi-additionneur avec une
entrée supplémentaire : la retenue re de l’addition
précédente.
Table de vérité :
re a b r s
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
L’additionneur n bits
Additionneur n bits : un circuit à 2n entrées pour 2
entiers de n bits et n + 1 sorties pour la somme des 2
entiers plus la retenue.
Pour faire des additions sur n bits, il suffit
d’assembler n additionneurs 1 bit :
A7 B7 A6B6 A5B5 A4B4 A3B3 A2B2 A1B1 A0B0
R S7 S6 S5 S4 S3 S2 S1 S0
Bascule RS
Une bascule RS (RS pour Reset/Set) est le circuit de
base permettant de constituer une mémoire d’un bit.
S
Q
°
Q
R °
Bascule RS
S
Q
°
Q
R °
Q = R ∨ Q 0 et Q 0 = S ∨ Q
donc Q = R ∨ S ∨ Q = R.(S ∨ Q)
et Q 0 = S ∨ R ∨ Q 0 = S.(R ∨ Q 0 )
"Table de vérité" :
R S Q Q’
0 0 "Q" "Q’"
0 1 1 0
1 0 0 1
1 1 0 0
Bascule RS : quand R = S = 0
Les relations Q = R.(S ∨ Q) et Q 0 = S.(R ∨ Q 0 )
deviennent Q = Q et Q 0 = Q 0 .
Les sorties conservent la valeur qu’elles avaient
précédemment.
Les valeurs de Q et de Q’ peuvent être égales à 0 ou
à 1 mais on a toujours Q = Q 0 .
S
Q
1->0 °
0
Q
R °
1
0
Nicolas Prcovic, nicolas.prcovic@univ-amu.fr Circuits combinatoires et circuits séquentiels
Introduction
Les mémoires
Circuits combinatoires
Réalisation des circuits séquentiels
Circuit séquentiels
0->1->0->...
Q
R °
1->0
Bascule D
D
°
Q
°
CK
°
Q
°
L’horloge interne
St-1
M
E
M
101
Cycle : 1, 2, 3, ...
Cycle 1 :
001 (sorties Q) passe les portes ET, arrive en entrée de INC3.
010 sort de INC3 et reste bloqué sur les entrées D jusque’à la fin du cycle
d’horloge.
A chaque nouveau cycle, on a un nouveau successeur en sortie du circuit.
Nicolas Prcovic, nicolas.prcovic@univ-amu.fr Circuits combinatoires et circuits séquentiels