Logique séquentielle
Pour certains opérateurs, l’état de la
sortie dépend non seulement de la E1 Logique E1
combinaison appliquée à l’entrée (logique E2 E2
combinatoire) mais aussi de l’état précédent combinatoire
des sorties du circuit : ils sont dits séquentiels
et ont un effet « mémoire ». La logique
séquentielle est donc une logique combinatoire
avec une mémorisation des sorties. Cette Mémorisation
mémorisation est réalisée par ce qu’on appelle
une bascule ; c’est un organe de mémorisation
unitaire (mémorisation d’une seule donnée).
I ) Les différents types de bascules
A) Bascule RS
Une bascule RS peut être réalisée par un circuit intégré ou par l’association d’opérateurs
NON-OU (NOR) ou NON-ET (NAND).
R Q R : entrée de mise à 0 (RESET) de Q
S : entrée de mise à 1 (SET) de Q
Q et /Q : sorties complémentaires
S /Q
1) RS à opérateurs NON-ET :
/S
Q
/R /S Q /Q
&
0 0
0 1
1 0
/R & Q 1 1
2) RS à opérateurs NON-OU :
R S Q /Q
R
≥1 Q 0 0
&
0 1
1 0
S
1 1
≥1 Q
Références techniques : on peut retrouver la bascule RS dans les circuits intégrés ci-dessous :
Logique séquentielle Page 1
74118, 74119, 74279
4044
Application de la bascule RS à portes NAND : « Bascule anti-rebonds »
Dans le schéma suivant, on se trouve confronté au problème du rebond de la lame de l’interrupteur lorsque
celui-ci change de position. Ce phénomène peut être nuisible particulièrement lorsqu’il s’agit de compter des
événements. Il faut donc s’affranchir de ces rebonds de l’interrupteur.
Vcc
S
S
& Q
Rebonds
k
1 R
2
R & Q
K passe de 2 a 1
K passe de 1 a 2
Vcc
Les chronogrammes ci-dessus donnent l’allure des signaux R et S lors d’un changement de position du contact
k.
Tracer les chronogrammes des sorties Q et /Q. Qu’observe-t-on sur ces sorties ?
/S
t
/R
t
Q
t
/Q
Logique séquentielle Page 2
B) Bascule RS synchrone ou RSH
Dans la bascule RS précédemment étudiée, la sortie change d’état, au temps de propagation
près, au moment où la combinaison des états d’entrée est changée, son mode de fonctionnement est
asynchrone.
Dans une bascule synchrone, le changement d’état de la sortie qui correspond à une nouvelle
combinaison d’état d’entrée ne peut s’effectuer que sur le front actif, montant ou descendant, d’un
signal de synchronisation ou d’horloge (H).
R
Q
H
S /Q front
descendant
Entrée dynamique
(active sur front montant)
Cette bascule comprend 3 entrées :
S : entrée de mise à 1
R : entrée de mise à 0
H : entrée d’horloge, active sur front montant ou descendant du signal
Q et /Q : sorties complémentaires
Table de vérité :
R S H Q /Q
X X 0
0 0
0 1
1 0
1 1
C) Bascule D
Une bascule D est une bascule synchrone à une seule entrée de donnée.
Il en existe deux types :
La bascule D LATCH
La bascule D FLIP FLOP
a) Bascule D élémentaire (FLIP FLOP ou positive edge triggered)
Une bascule D présente :
D Q
Une entrée D (Data),
Une entrée d’horloge C,
Deux sorties complémentaires.
Q
C
D C Q
La table de vérité met bien en évidence que la
sortie Q recopie l’état de l’entrée D sur le front X 0
actif du signal d’horloge C, ici le front montant. 0
Ce type de bascule, à déclenchement sur front
1
actif du signal d’horloge, est très utilisé :
compteurs , mémoire tampon,...
b) Bascule D à verrouillage ou bascule D LATCH
(LATCH = VERROU ).
Logique séquentielle Page 3
D C Q
D Q X 0
0 1
C Q 1 1
La table de vérité montre :
que l’état de Q est invariable tant que le signal d’horloge est au niveau
bas,
que sur le front actif du signal d’horloge, la sortie Q prend l’état de D,
que Q recopie tous les états de D tant que le signal d’horloge est au
niveau haut.
Références techniques : on peut retrouver la bascule D dans les circuits intégrés ci-dessous :
7474, 74175, 74273
74LS377, 74LS379
74HC574
D) Bascule JK
La bascule JK est une bascule synchrone à deux entrées de données J et K
J Q J Q
H H
Q Q
K K
Entreedynamique(active Entree dynamique ( active
surfrontmontant) sur front descendant )
La bascule JK présente :
Deux entrées J et K
Une entrée d’horloge H
Deux sorties complémentaires Q et /Q
Fonctionnement d’une bascule JK :
Les entrées J et K de ce type de bascule ont le même rôle que les entrées S et R de la
bascule RSH à la différence que la condition J = K = 1 n’est pas une condition ambiguë sur
l’état de Q et /Q.
Cette bascule se déclenche sur le front actif, montant ou descendant, du signal d’horloge.
Table de vérité
J K Q
L’état J = K = 1 provoque le changement d ‘état 0 0
de la sortie Q ou un basculement successif à
chaque top d’horloge. Il est utilisé dans de 0 1
nombreux systèmes numériques. 1 0
1 1
Références techniques : on peut retrouver la bascule JK dans les circuits intégrés ci-dessous :
7472, 7476, 74109, 74110, 74111
Logique séquentielle Page 4
74LS112
II) Initialisation des bascules
Les bascules RSH, JK et D ont un fonctionnement synchrone par rapport à un signal
d’horloge.
Leurs entrées de commande R, S, J, K et D sont des entrées asynchrones.
Pour le fonctionnement d’un système, il est souvent nécessaire que les bascules soient
initialisées, c’est à dire que leur sortie Q soit à 1 ou à 0 et ce indépendamment du signal d’horloge.
D’où, deux entrées supplémentaires asynchrones, présentes sur pratiquement tous les
circuits intégrés :
Preset : mise à 1 de la sortie Q
Clear : mise à 0 de la sortie Q.
Ces deux entrées asynchrones sont désignées entrées d’initialisation ou de forçage.
Exemple pour la bascule JK :
PRESET
Remarque : La négation
logique sur les deux entrées
J asynchrones PRESET et
Q CLEAR indique qu’elles sont
H actives sur le niveau bas du
signal qui leur est appliqué.
K /Q
CLEAR
Table de vérité
Preset Clear H Q
0 0 X
0 1 X
1 0 X
1 1
III) Synchronisation des bascules
Le bon fonctionnement d’une bascule exige deux conditions entre le changement d’état de
l’entrée de commande et le front actif du signal d’horloge.
Logique séquentielle Page 5
Un temps minimal de stabilisation ts qui est l’intervalle de temps qui précède le
front actif de l’horloge et pendant lequel l’entrée synchrone doit être maintenue au
niveau approprié.
Ce temps est noté tsu dans les notices et est de l’ordre de 5 à 50ns.
Un temps minimal de maintien tm qui est l’intervalle de temps qui suit
immédiatement le front actif du signal d’horloge et pendant lequel l’entrée
synchrone doit être gardée au niveau approprié. Ce temps est noté th ou thold dans
les notices et est de l’ordre de 0 à 10ns.
Entrée de
commande
t
Signal
d’horloge t
ts tm
D’autres paramètres sont à prendre en compte pour le bon fonctionnement des bascules :
Retard de propagation : un retard de propagation est la durée qui s’écoule
entre l’instant où est appliqué un signal de commande et l’instant où le
changement d’état apparaît à la sortie (noté tpd dans les notices).
Fréquence de synchronisation maximale : C’est la fréquence maximale du
signal d’horloge qui permet un fonctionnement correct de la bascule.
Durées minimales des états 1 et 0 du signal d’horloge : Elles définissent
le signal d’horloge. Les notices indiquent tw comme largeur de l’impulsion.
Durées de transition du signal d’horloge : Elles représentent le temps de
montée et le temps de descente du signal d’horloge. Elles sont notées :
• tplh pour le temps de montée,
• tphl pour le temps de descente.
Logique séquentielle Page 6