Chap 4
Chap 4
Chap 4
Circuits Séquentiels
Contents
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.1.1 Exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.1.2 Système séquentiel . . . . . . . . . . . . . . . . . . . . . . 2
1.1.3 Notion de séquence . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Système asynchrones et synchrones . . . . . . . . . . . . 3
1.2.1 Systèmes asynchrones . . . . . . . . . . . . . . . . . . . . 3
1.2.2 Systèmes synchrones . . . . . . . . . . . . . . . . . . . . . 3
1.2.3 Notion d’horloge . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 Les Bascules asynchrones . . . . . . . . . . . . . . . . . . . 4
1.3.1 La bascule RS . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3.2 La Bascule JK . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3.3 La bascule D (Data) . . . . . . . . . . . . . . . . . . . . . 7
1.3.4 La bascule T . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.4 Les bascules synchrones . . . . . . . . . . . . . . . . . . . 8
1.4.1 Bascule RSH . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.4.2 Bascule JKH . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.4.3 Bascule JK active au front montant ou descendant . . . . 10
1.4.4 Bascule avec entrée de forçage . . . . . . . . . . . . . . . 10
1.4.5 Bascule DH . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4.6 Bascule TH . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.5 Les compteurs . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.5.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.5.2 Compteurs asynchrones . . . . . . . . . . . . . . . . . . . 13
1.5.3 Les compteurs synchrones . . . . . . . . . . . . . . . . . . 14
1.6 Les registres . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.6.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.6.2 Les registres de mémorisation . . . . . . . . . . . . . . . . 20
1.6.3 Les registres à décalage . . . . . . . . . . . . . . . . . . . 21
1
2 1. CIRCUITS SÉQUENTIELS
1.1 Introduction
Un circuit combinatoire est un circuit numérique dont les sorties dépendent unique-
ment des entrées. La différence essentielle entre les systèmes combinatoires que nous
avons étudié dans le chapitre précédent et les systèmes séquentiels que nous allons
aborder dans ce chapitre, réside dans le fait que la fonction de sortie de ces derniers
systèmes dépend à la fois des variables d’entrée et de l’état antérieur des sorties.
1.1.1 Exemple
Soit un circuit à deux entrées e1 et e2 et une sortie S. Ce circuit fournit l’état 1sur
S après l’application de deux impulsions sur e1 et une sur e2 .
e1
e2
e
F
Y y
M
où :
F , G : Blocs combinatoires
M : Bloc mémoire
Une séquence est une suite d’états stables séparés par des états transitoires.
1 2 Etat stable
0 1 2
0 3
3 Etat transitoire
On dit qu’un circuit est dans un état stable lorsque sa sortie ne varie plus
pour une combinaison d’entrée définie.
Un système est dit synchrone lorsque le changement de l’état de la sortie est contrôlé
dans le temps. Cette synchronisation est en général assurée par une entrée unique
et commune à tout le système applelée Horloge (Clock en anglais). La majorité des
systèmes numériques séquentiels sont synchrones même si certaines parties peuvent
être asynchrone.
E1 Q E Q
Bascule Bascule
E1 Q Q
1.3.1 La bascule RS
La bascule RS asynchrone possède une entrée R (Reset) de mise à zéro, une entrée
S (Set) de mise à 1 et deux sorties Q et Q.
Symbole
R Q
S Q
Table de vérité
R S Q Remarque
0 0 q Mémorisation
0 1 1 Mise à 1
1 0 0 Mise à 0
1 1 - Indéterminé
où : q représente l’état précédent de la bascule RS (on le note aussi Qi−1 )
et Q représente l’état actuel de la bascule RS (on le note aussi Qi )
1.3. LES BASCULES ASYNCHRONES 5
Synthèse
RS
Q
q 00 01 11 10
0 0 1 - 0
1 1 1 - 0
Q = S + qR
Q = S + qR = S.qR
S •
• Q
R • • Q
Q = R(S + q) = R + (S + q)
R
• Q
• Q
S
1.3.2 La Bascule JK
Pour éviter l’état indéterminé (R = S = 1), on définit une nouvelle bascule appelée
JK.
6 1. CIRCUITS SÉQUENTIELS
Symbole
J Q
K Q
Table de vérité
J K Q Remarque
0 0 q Mémorisation
0 1 1 Mise à 0
1 0 0 Mise à 1
1 1 q Inversion
Synthèse
JK
Q
q 00 01 11 10
0 0 0 1 1
1 1 0 0 1
Q = Jq + qK
Identification à la bascule RS
A partir de l’équation de la sortie de la bascile JK : Q = Jq + qK, on pose S = Jq
et R = qK d’où :
Q = S + qR
qui est l’équation de la bascule RS. En effet : qR = qqK = q(q + K) = qK
Q = S + qR = S.qR
J • • Q
K • • Q
1.3. LES BASCULES ASYNCHRONES 7
Symbole
D Q
Table de vérité
D Q
0 0
1 1
La donnée D est copiée dans la sortie de la bascule. Elle y est mémorisée jusqu’à
ce que l’entrée D change d’état.
Synthèse
Q=D
Identification à la bascule RS
En mettant S = D et R = D dans l’équation de la bascule RS on aura
Q = Dq + D = D(1 + q) = D
D
• Q
• Q
D • R Q
S Q
8 1. CIRCUITS SÉQUENTIELS
1.3.4 La bascule T
La bascule T est obtenue en reliant les entrées J et K d’une bascule JK.
Symbole
T Q
Table de vérité
T Q
0 q
1 q
Synthèse
Q = Tq + Tq = T ⊕ q
Identification à la bascule JK
En remplaçant J et K par T dans l’équation de la bascule JK on aura
Q = T q + T q = T ⊕ q.
T • J Q
K Q
Symbole
R Q
H
Q
S
Equation
Q = HS + qHR
H=0⇒Q=q
H = 1 ⇒ Q = S + qR
Schéma logique
S
• Q
H •
• Q
R
J Q
H
Q
K
H = 0 ⇒ Q = q ∀J, K
Equation
Q = JHq + qHK
H = 0 ⇒ Q = q ∀J, K
H = 1 ⇒ Q = Jq + qK
Schéma logique
J • • Q
H •
• • Q
K
Symbole
J Q J Q
H H
Q Q
K K
Bascule active au front montant Bascule active au front descendant
Mise à 0 Mise à 1
Clear (C) Preset (P)
Reset (R) Set (S)
J P J S
Q Q
H H
Q Q
K C K R
1.4.5 Bascule DH
La DH est une bascule JKH pour laquelle on n’a conservé que les deux combinaisons
J = 0, K = 1 et J = 1, K = 0. Les entrées de la bascule DH sont D et H.
Symbole
P
D Q
H Q
C
Table de vérité
H D Q
0 X q
1 X q
↑ 0 0
↑ 1 1
1.4.6 Bascule TH
Symbole
P
T Q
H Q
C
Table de vérité
H D Q
0 X q
1 X q
↑ 0 q
↑ 1 q
T • J Q
H H
Q
K
• J P • J P • J P
Q Q Q
H H • H • H
Q Q Q
K C K C K C
1 1 1
Q0 Q1 Q2
Chronogrammes
L’évolution temporelle des 3 sorties Q0 , Q1 et Q2 par rapport aux impulsions
d’horloge est représentée par les chronogrammes suivants :
Q0
Q1
Q2
Nous constatons que la fréquence Fi du signal Qi est 2i+1 fois plus faible que la
FH
fréquence d’horloge (FH ) Fi = i+1 . La division de fréquence est une des applica-
2
tions des compteurs.
On souhaite compter jusqu’à un nombre m qui ne soit pas une puissance de 2 par
exemple m = 5, pour cela on réalise un compteur asynchrone module 2n tel que
2n ≥ m qu’on arrête à l’état m à travers les entrées de forçage C des bascules de
façon à remettre le compteur à zéro tous les m coups.
Pour le compteur modulo 5, on utilise 3 bascules (23 = 8 > 5), le comptage se
fait de 0 à 4.
La combinaison (5)10 = (101)2 est celle qui correspond à Q2 Q1 Q0 pour forcer à zéro
les 3 bascules du compteur.
1 1 1 1 1 1
• J P • J P • J P
Q Q Q
H H • H • H
Q Q Q
K C K C K C
• •
•
•
Q0 Q1 Q2
La fréquence maximum de comptage est limitée par les temps de retard des
bascules qui s’ajoutent : si chaque bascule a un temps de retard de 50 ns, le
passage de 0111 à 1000 ne sera effectif qu’au bout de 200 ns, le temps que la
dernière bascule ait réagi
1.5. LES COMPTEURS 15
J Q J Q J Q
H H H
Q Q Q
K K K
H • •
Q0 Q1 Q2
J K Q
0 0 q
0 1 1
1 0 0
1 1 q
J K q Q
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
c - Table d’évolution de la sortie : Cette table donne pour chaque évolution possible
de la sortie l’état des entrées J et K au moment de l’application du front
d’horloge. Elle est obtenue à partir de la table de vérité précédente.
16 1. CIRCUITS SÉQUENTIELS
q Q J K
0 0 0 −
0 1 1 −
1 0 − 1
1 1 − 0
c - Séquence de comptage :
H Q2 Q1 Q0
↑ 0 0 0
↑ 0 0 1
↑ 0 1 0
↑ 0 1 1
↑ 1 0 0
↑ 1 0 1
↑ 1 1 0
↑ 1 1 1
1 1 - - 1 1 - 1 1 -
J 0 = K0 = 1
Q 1 Q0 Q1 Q0
00 01 11 10 J1 00 01 11 10 K1
Q2 Q2
0 0 1 - - 0 - - 1 0
1 0 1 - - 1 - - 1 0
J 1 = K1 = Q 0
Q 1 Q0 Q1 Q0
00 01 11 10 J2 00 01 11 10 K2
Q2 Q2
0 0 0 1 0 0 - - - -
1 - - - - 1 0 0 1 0
J 2 = K2 = Q 1 Q 0
1.5. LES COMPTEURS 17
e - Réalisation :
• J0 Q0 • J1 Q1 J2 Q2
H H H
K0 Q0 • K1 Q1 • K2 Q2
•
•
H • •
Q0 Q1 Q2
Méthode directe
b - Séquence de comptage :
H Q2 Q1 Q0
↑ 0 0 0
↑ 0 0 1
↑ 0 1 0
↑ 0 1 1
↑ 1 0 0
↑ 1 0 1
↑ 1 1 0
18 1. CIRCUITS SÉQUENTIELS
Q 1 Q0 Q1 Q0
00 01 11 10 J0 00 01 11 10 K0
Q2 Q2
0 1 - - 1 0 - 1 1 -
1 1 - - 0 1 - 1 - -
J0 = Q1 + Q2 , K0 = 1.
Q 1 Q0 Q1 Q0
00 01 11 10 J1 00 01 11 10 K1
Q2 Q2
0 0 1 - - 0 - - 1 0
1 0 1 - - 1 - - - 1
J1 = Q0 , K1 = Q0 + Q2 .
Q 1 Q0 Q1 Q0
00 01 11 10 J2 00 01 11 10 K2
Q2 Q2
0 0 0 1 0 0 - - - -
1 - - - - 1 0 0 - 1
J2 = Q1 Q0 , K2 = Q1 .
a - Séquence de comptage :
1.5. LES COMPTEURS 19
H Q3 Q2 Q1 Q0 F
↑ 0 0 0 0 1
↑ 0 0 0 1 1
↑ 0 0 1 0 1
↑ 0 0 1 1 1
↑ 0 1 0 0 1
↑ 0 1 0 1 1
↑ 0 1 1 0 1
↑ 0 1 1 1 1
↑ 1 0 0 0 1
↑ 1 0 0 1 1
↑ 1 0 1 0 0
F = Q3 Q1
b - Chronogrammes :
Q0
Q1
Q2
Q3
F
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 0000
c - Réalisation :
20 1. CIRCUITS SÉQUENTIELS
•
1
• J0 Q0 • • J1 Q1 • • J2 Q2 • • J3 Q3
H H H H
K0C K1C K2C K3C
• • •
H • • •
Q0 Q1 Q2 Q3
D Q D Q D Q D Q
H H H H
H • • •
Q0 Q1 Q2 Qn−1
1.6. LES REGISTRES 21
IN IT • • •
DS • J C Q • J C Q • J C Q • J C Q
H H H H
K Q K Q K Q K Q
H • • •
Q0 Q1 Q2 Q3
DR
IN IT • • •
DC Q DC Q • DC Q • DC Q •
H H H H
H • • •
Q0 Q1 Q2 Q3
22 1. CIRCUITS SÉQUENTIELS