Les Registres Usthb
Les Registres Usthb
Les Registres Usthb
A. Registre de mémorisation
B. Registre à décalage
C. Registre de comptage
5
A. Registre de mémorisation
Ce type de registres sert à décaler tous les bits d’un mot d’un ou plusieurs
crans vers la droite ou vers la gauche. Il est constitué d’une série de bascules
D en cascade, où la sortie d’une bascule est branchée à l’entrée de la bascule
suivante. Ces systèmes peuvent être utilisés pour effectuer des
multiplications ou divisions par une puissance de 2, ou encore pour effectuer
une conversion série – parallèle.
8
B.1. Sens de décalage
Conception d’un registre qui fait la multiplication par 2 d’un nombre sur 4
bits, en utilisant des bascules D,
a b c d 0
10
Révision de la bascule D
Q D
Table de vérité
Table d’excitation
D Q Q+
Q Q+ D
0 0 0
0 0 0
0 1 0
0 1 1
1 0 1
1 0 0
1 1 1
1 1 1
11
Table de transitions Q3 Q2 Q1 Q0 Q3 +
Q
2
+
Q1 +
Q0 +
0 0 0 0 0 0 0 0
0 0 0 1 0 0 1 0
0 0 1 0 0 1 0 0
0 0 1 1 0 1 1 0
0 1 0 0 1 0 0 0
0 1 0 1 1 0 1 0
0 1 1 0 1 1 0 0
0 1 1 1 1 1 1 0
1 0 0 0 0 0 0 0
1 0 0 1 0 0 1 0
1 0 1 0 0 1 0 0
1 0 1 1 0 1 1 0
1 1 0 0 1 0 0 0
1 1 0 1 1 0 1 0
1 1 1 0 1 1 0 0
1 1 1 1 1 1 1 0
12
Table d’excitation Q3
0
Q2
0
Q1
0
Q0
0
Q3
0
+
Q2
0
+
Q1
0
+
Q0
0
+
D3
0
D2
0
D1
0
D0
0
0 0 0 1 0 0 1 0 0 0 1 0
0 0 1 0 0 1 0 0 0 1 0 0
0 0 1 1 0 1 1 0 0 1 1 0
0 1 0 0 1 0 0 0 1 0 0 0
0 1 0 1 1 0 1 0 1 0 1 0
0 1 1 0 1 1 0 0 1 1 0 0
0 1 1 1 1 1 1 0 1 1 1 0
1 0 0 0 0 0 0 0 0 0 0 0
1 0 0 1 0 0 1 0 0 0 1 0
1 0 1 0 0 1 0 0 0 1 0 0
1 0 1 1 0 1 1 0 0 1 1 0
1 1 0 0 1 0 0 0 1 0 0 0
1 1 0 1 1 0 1 0 1 0 1 0
1 1 1 0 1 1 0 0 1 1 0 0
1 1 1 1 1 1 1 0 1 1 1 0
13
Les équations Q3
0
Q2
0
Q1
0
Q0
0
Q3
0
+
Q2
0
+
Q1
0
+
Q0
0
+
D3
0
D2
0
D1
0
D0
0
0 0 0 1 0 0 1 0 0 0 1 0
0 0 1 0 0 1 0 0 0 1 0 0
0 0 1 1 0 1 1 0 0 1 1 0
0 1 0 0 1 0 0 0 1 0 0 0
Q1Q0
00 01 11 10 0 1 0 1 1 0 1 0 1 0 1 0
Q3 Q2
0 1 1 0 1 1 0 0 1 1 0 0
00 0 1 1 0 0 1 1 1 1 1 1 0 1 1 1 0
1 0 0 0 0 0 0 0 0 0 0 0
01 0 1 1 0
1 0 0 1 0 0 1 0 0 0 1 0
11 0 1 1 0 1 0 1 0 0 1 0 0 0 1 0 0
1 0 1 1 0 1 1 0 0 1 1 0
10 0 1 1 0 1 1 0 0 1 0 0 0 1 0 0 0
1 1 0 1 1 0 1 0 1 0 1 0
1 1 1 0 1 1 0 0 1 1 0 0
D0 0 D1 Q0 1 1 1 1 1 1 1 0 1 1 1 0
14
Les équations Q3
0
Q2
0
Q1
0
Q0
0
Q3
0
+
Q2
0
+
Q1
0
+
Q0
0
+
D3
0
D2
0
D1
0
D0
0
0 0 0 1 0 0 1 0 0 0 1 0
0 0 1 0 0 1 0 0 0 1 0 0
0 0 1 1 0 1 1 0 0 1 1 0
0 1 0 0 1 0 0 0 1 0 0 0
Q1Q0
00 01 11 10 0 1 0 1 1 0 1 0 1 0 1 0
Q3 Q2
0 1 1 0 1 1 0 0 1 1 0 0
00 0 0 1 1 0 1 1 1 1 1 1 0 1 1 1 0
1 0 0 0 0 0 0 0 0 0 0 0
01 0 0 1 1
1 0 0 1 0 0 1 0 0 0 1 0
11 0 0 1 1 1 0 1 0 0 1 0 0 0 1 0 0
1 0 1 1 0 1 1 0 0 1 1 0
10 0 0 1 1 1 1 0 0 1 0 0 0 1 0 0 0
1 1 0 1 1 0 1 0 1 0 1 0
1 1 1 0 1 1 0 0 1 1 0 0
D2 Q1 1 1 1 1 1 1 1 0 1 1 1 0
15
Les équations Q3
0
Q2
0
Q1
0
Q0
0
Q3
0
+
Q2
0
+
Q1
0
+
Q0
0
+
D3
0
D2
0
D1
0
D0
0
0 0 0 1 0 0 1 0 0 0 1 0
0 0 1 0 0 1 0 0 0 1 0 0
0 0 1 1 0 1 1 0 0 1 1 0
0 1 0 0 1 0 0 0 1 0 0 0
Q1Q0
00 01 11 10 0 1 0 1 1 0 1 0 1 0 1 0
Q3 Q2
0 1 1 0 1 1 0 0 1 1 0 0
00 0 0 0 0 0 1 1 1 1 1 1 0 1 1 1 0
1 0 0 0 0 0 0 0 0 0 0 0
01 1 1 1 1
1 0 0 1 0 0 1 0 0 0 1 0
11 1 1 1 1 1 0 1 0 0 1 0 0 0 1 0 0
1 0 1 1 0 1 1 0 0 1 1 0
10 0 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0
1 1 0 1 1 0 1 0 1 0 1 0
1 1 1 0 1 1 0 0 1 1 0 0
D3 Q2 1 1 1 1 1 1 1 0 1 1 1 0
16
Logigramme
17
Exemple2:
a b c 0 0 a b c
18
Table de transitions État suivant
État présent
S=0 S=1
Q2 Q1 Q0 Q2+ Q1+ Q0+ Q2+ Q 1+ Q 0+
0 0 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0
0 1 0 1 0 0 0 0 1
0 1 1 1 1 0 0 0 1
1 0 0 0 0 0 0 1 0
1 0 1 0 1 0 0 1 0
1 1 0 1 0 0 0 1 1
1 1 1 1 1 0 0 1 1
19
Table d’excitation S
0
Q2
0
Q1
0
Q0
0
Q2
0
+
Q1
0
+
Q
0
0
+
D2
0
D1
0
D0
0
0 0 0 1 0 1 0 0 1 0
0 0 1 0 1 0 0 1 0 0
0 0 1 1 1 1 0 1 1 0
0 1 0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 0 1 0
0 1 1 0 1 0 0 1 0 0
0 1 1 1 1 1 0 1 1 0
1 0 0 0 0 0 0 0 0 0
1 0 0 1 0 0 0 0 0 0
1 0 1 0 0 0 1 0 0 1
1 0 1 1 0 0 1 0 0 1
1 1 0 0 0 1 0 0 1 0
1 1 0 1 0 1 0 0 1 0
1 1 1 0 0 1 1 0 1 1
1 1 1 1 0 1 1 0 1 1
20
Les équations S
0
Q2
0
Q1
0
Q0
0
Q2
0
+
Q1
0
+
Q
0
0
+
D2
0
D1
0
D0
0
0 0 0 1 0 1 0 0 1 0
0 0 1 0 1 0 0 1 0 0
0 0 1 1 1 1 0 1 1 0
0 1 0 0 0 0 0 0 0 0
Q1Q0
00 01 11 10 0 1 0 1 0 1 0 0 1 0
SQ2
0 1 1 0 1 0 0 1 0 0
00 0 0 0 0 0 1 1 1 1 1 0 1 1 0
1 0 0 0 0 0 0 0 0 0
01 0 0 0 0
1 0 0 1 0 0 0 0 0 0
11 0 0 1 1 1 0 1 0 0 0 1 0 0 1
1 0 1 1 0 0 1 0 0 1
10 0 0 1 1 1 1 0 0 0 1 0 0 1 0
1 1 0 1 0 1 0 0 1 0
1 1 1 0 0 1 1 0 1 1
D0 SQ1 1 1 1 1 0 1 1 0 1 1
21
Les équations S
0
Q2
0
Q1
0
Q0
0
Q2
0
+
Q1
0
+
Q
0
0
+
D2
0
D1
0
D0
0
0 0 0 1 0 1 0 0 1 0
0 0 1 0 1 0 0 1 0 0
0 0 1 1 1 1 0 1 1 0
0 1 0 0 0 0 0 0 0 0
Q1Q0
00 01 11 10 0 1 0 1 0 1 0 0 1 0
SQ2
0 1 1 0 1 0 0 1 0 0
00 0 1 1 0 0 1 1 1 1 1 0 1 1 0
1 0 0 0 0 0 0 0 0 0
01 0 1 1 0
1 0 0 1 0 0 0 0 0 0
11 1 1 1 1 1 0 1 0 0 0 1 0 0 1
1 0 1 1 0 0 1 0 0 1
10 0 0 0 0 1 1 0 0 0 1 0 0 1 0
1 1 0 1 0 1 0 0 1 0
1 1 1 0 0 1 1 0 1 1
D1 SQ2 SQ0 1 1 1 1 0 1 1 0 1 1
22
Les équations S
0
Q2
0
Q1
0
Q0
0
Q2
0
+
Q1
0
+
Q
0
0
+
D2
0
D1
0
D0
0
0 0 0 1 0 1 0 0 1 0
0 0 1 0 1 0 0 1 0 0
0 0 1 1 1 1 0 1 1 0
0 1 0 0 0 0 0 0 0 0
Q1Q0
00 01 11 10 0 1 0 1 0 1 0 0 1 0
SQ2
0 1 1 0 1 0 0 1 0 0
00 0 0 1 1 0 1 1 1 1 1 0 1 1 0
1 0 0 0 0 0 0 0 0 0
01 0 0 1 1
1 0 0 1 0 0 0 0 0 0
11 0 0 0 0 1 0 1 0 0 0 1 0 0 1
1 0 1 1 0 0 1 0 0 1
10 0 0 0 0 1 1 0 0 0 1 0 0 1 0
1 1 0 1 0 1 0 0 1 0
1 1 1 0 0 1 1 0 1 1
D2 SQ1 1 1 1 1 0 1 1 0 1 1
23
Logigramme
24
B.2. Types d’entrées
a0
a1 a0
a2 a1 a0
a3 a2 a1 a0
25
B.2. Types d’entrées
1. Donner les équations des entrées des bascules D d’un registre à décalage circulaire à
droite sur 4 bits : Q3 Q2 Q1 Q0 Q0 Q3 Q2 Q1
2. Donner les équations des entrées des bascules D d’un registre à décalage circulaire à
gauche sur 4 bits : Q3 Q2 Q1 Q0 Q2 Q1 Q0 Q3
3. Soit le compteur dit “ rampant” dont les états sont:
0000 0001 0011 0111 1111 1110 11001000 0000 …
Donner les équations des entrées des bascules D d’un circuit réalisant ce
compteur.
4. Donner les équations générales du circuit qui remplit les 3 fonctions précédentes.
35
Solution Exercice 6 –série 4
1. Donner les équations des entrées des bascules D d’un registre à décalage circulaire à
droite sur 4 bits : Q3 Q2 Q1 Q0 Q0 Q3 Q2 Q1
Q3 Q2 Q1 Q0
On a en générale dans une bascule D l’équation : Q =D
+
2. Donner les équations des entrées des bascules D d’un registre à décalage circulaire à
gauche sur 4 bits : Q3 Q2 Q1 Q0 Q2 Q1 Q0 Q3
4. Donner les équations générales du circuit qui remplit les 3 fonctions précédentes.
Pour contrôler un circuit qui a plusieurs fonctions, il faut utiliser des variables de
contrôle. Dans notre cas il y a 3 séquencés différentes donc il faut 2 variables de
contrôle XY.
XY = 00 Mémorisation
XY = 01 Décalage Circulaire à Droite
XY = 10 Décalage Circulaire à Gauche
XY = 11 Compteur rampant
44
Solution Exercice 6 –série 4
X
Y
MU
D3 Q3 D2 Q2 D1 Q1 D0 Q0
MU
MU
MU
X
X
X
H Q3 H H H
clk