Bascules Et Compteurs PDF
Bascules Et Compteurs PDF
Bascules Et Compteurs PDF
Etiemble
Notes de cours
BASCULES ET COMPTEURS
1 BASCULES
Les bascules sont les opérateurs élémentaires de mémorisation. Leur état présent, déterminé par l'état des sorties,
est fonction des entrées et de l'état précédent des sorties. Nous présentons les différentes bascules réalisées à
partir de portes logiques. Ces bascules, qui opèrent uniquement selon des principes logiques, sont appelées
statiques.
1.1 BISTABLE
E S1 S2
S1 S2
1 0 1 0 1 0
1.2 BASCULE RS
La bascule RS ajoute à la capacité de mémorisation du bistable la possibilité de le fixer dans un état donné, par
l'opération d'écriture. il y a deux types de bascule RS, selon la porte élémentaire utilisée : NAND ou NOR
1/15
S4 – CLM D. Etiemble
Notes de cours
S Q
Q
R
Figure 5 : Bascule RS NAND
Le fonctionnement d'une porte NAND est résumée par les expressions NAND(x,y) = x si y = 1 et
NAND(x,y) = 1 si y = 0
Le fonctionnement de la bascule RS peut donc être exprimé de la manière suivante :
1.2.1.1 Cas R=S=1
NAND (S, Q ) = Q et NAND (R, Q) = Q : la bascule RS est équivalente au bistable de la Figure 4. C'est l'état
mémoire.
1.2.1.2 Cas S = 0 et R = 1.
La Figure 6 décrit les différentes étapes de l'écriture d'un 1 dans la bascule RS.
a) NAND (0, Q ) = 1 écrit un 1 sur la sortie Q
b) NAND (1, 1) = 0 écrit un 0 sur la sortie Q
c) Le 0 de la sortie Q vient confirmer le 0 de l'entrée S et verrouille la sortie Q dans l'état 1. L'entrée S = 0 n'est
plus nécessaire. Le temps minimum à l'état bas de l'entrée S est donc de 2 tp, où tp est le temps de propagation
dans la porte NAND.
d) Compte tenu du verrouillage effectué dans la phase précédente, l'entrée S peut repasser à 1 et la bascule
repasse dans l'état mémoire.
1.2.1.3 Cas S = 1 et R = 0
Ce cas, symétrique du précédent, force Q = 0 et Q = 1
1.2.1.4 Cas S = 0 et R = 0
C'est un cas interdit car Q = Q = 1 et les 2 sorties ne sont plus complémentaires.
La bascule RS (Reset et Set) a donc 2 modes de fonctionnement : un état mémoire lorsque R = S = 1 et un état
écriture lorsque R = S . On a alors Q = R = S . La bascule RS ne distingue pas les entrées d'état et les
commandes. Chacune des entrées est à la fois une entrée d'état et de commande : lorsque (commande) S est à 0
(état), la sortie Q passe à 1. Ceci peut être un inconvénient dans un système synchrone, où il est important de
distinguer les signaux d'état des signaux de commande.
0 1 0 0 1 1 1
0 0
1 1 1
0 0
1 1 1 1
a) b) c) d)
Figure 6 : Écriture d'un 1 dans une bascule RS NAND
R Q
S Q
Figure 7 : Bascule RS NOR
2/15
S4 – CLM D. Etiemble
Notes de cours
C'est la bascule duale de la bascule RS NAND. Elle a deux modes de fonctionnement : un état mémoire lorsque
R = S = 0 et un état écriture lorsque R = S. On a alors Q = S = R . L'état R = S = 1 est interdit.
1.3 BASCULE LATCH
La bascule latch distingue une entrée d'état (D) et une entrée de commande (C). Sa représentation symbolique est
donnée en Figure 8.
Q
D Bascule
latch
(Etat) Q
(commande)
C
Figure 8 : Bascule latch
La Figure 9 donne un schéma possible de bascule latch de type NAND.
D S
Q
Q
R
C
Figure 9 : Bascule latch NAND
Lorsque C = 0, on a S = R = 1 et la bascule RS est dans l'état mémoire (Figure 10
D 1 S
0 Q
Q
0 1 R
C=0
Figure 10 : Bascule latch en état mémoire
3/15
S4 – CLM D. Etiemble
Notes de cours
D D S
Q
1
1 D R Q
C=1
Figure 11 : Bascule latch en état écriture
1.4 REGISTRES.
On appelle registre un ensemble de bascules avec une même commande d'horloge (Figure 12).
Dn-1 Di D0
C ......... .........
Qn-1 Qi Q0
Figure 12 : Registre
Les registres ont la propriété des bascules qui les composent : un registre constitué de bascules latch sera un
registre transparent.
La transparence des registres et des bascules interdit un certain nombre d'utilisations que nous examinons
maintenant.
D0 Q0 D1 Q1 D2 Q2
C
Figure 13 : Exemple de registre à décalage
D'après la définition de la bascule latch NAND, on a Qi = Di lorsque C = 1 et d'après les connexions, on a Di =
Qi-1. Lorsque C = 1, on a donc Qi = Qi-1 pour tout i. il y a décalage d'un bout à l'autre de la chaîne de bascules
de la valeur D0. il n'est donc pas possible de décaler chaque bit d'une position vers la droite à chaque coup
d'horloge.
4/15
S4 – CLM D. Etiemble
Notes de cours
Q
D Bascule
latch
Q
1.5 BASCULE D
La bascule D est une bascule non transparente (ou opaque) qui permet de recopier l'état de l'entrée D vers la
sortie Q sans qu'il y ait jamais de liaison directe entre entrée et sortie. La représentation symbolique est donnée
par la Figure 15. L'opacité peut être réalisée de différentes manières.
Q
D
Bascule D
(Etat) Q
(commande)
C
Figure 15 : Bascule D
Qm Qs
D Bascule Bascule
latch latch
C1 C2
5/15
S4 – CLM D. Etiemble
Notes de cours
C=C
C=C
D Qm
Qs
Qm Qs
C
Figure 18 : Bascule D maître esclave NAND NOR
Pour avoir un fonctionnement correct même en cas de dispersion des niveaux de seuil des portes, il faut que le
niveau de seuil du maître (frontière entre 0 et 1) soit supérieur au niveau de seuil de l'esclave, comme le montre
la Figure 19. Dans ce cas de figure, la bascule maître esclave fonctionne correctement, quelle que soit la
fréquence d'horloge C.
maitre transparent
esclave opaque
seuil maitre
maitre et esclave opaques maitre et esclave opaques
seuil esclave
esclave transparent
esclave transparent
maitre opaque
Figure 19 : Seuils du maître et de l'esclave
6/15
S4 – CLM D. Etiemble
Notes de cours
temps
établissement
temps
C maintien
D
Q
C
Figure 21 : Bascule D à 6 portes NAND
Lorsque C = 0, la bascule RS de sortie est en état mémoire. La Figure 22 (gauche) illustre l'écriture d'un 0, et la
Figure 22 (droite) montre le verrouillage des sorties après l'écriture du 0, lorsque D varie alors que C est toujours
à l'état 1. La Figure 23 (gauche) illustre l'écriture d'un 1, et la Figure 23 (droite) montre le verrouillage des sorties
après l'écriture du 1, lorsque D varie alors que C est toujours à l'état 1.
Verrouillage
1 0 1
D=0 1 D varie 0
Q=1 1 Q=1
1
1
1
Q=0 1
1 0 1 0 Q=0
1 1
1
1
C=1 C=1
Figure 22 : Écriture d'un 0 Verrouillage lorsque C = 1
7/15
S4 – CLM D. Etiemble
Notes de cours
0 D
D=1 1 D varie 1
1 1
Q=0 Q=0
0 0
D varie
1 1
0 1 Q=1 0 1 Q=1
0 0 0
0
C=1 C=1
Figure 23 : Écriture d'un 1 Verrouillage lorsque C=1 après écriture d'un 1
La bascule D à 6 portes NOR a un fonctionnement dual de celle à 6 portes NAND. L'écriture se fait lors de la
transition descendante de l'horloge.
D0=1 Q0 D1 Q1
Bascule D Bascule D
C C
tsu tsu
Tc
C th th
tpd
Q0 = D1
tpd
Q1
8/15
S4 – CLM D. Etiemble
Notes de cours
tpd bascule + tsu ≤ Tc où tp bascule est le temps de retard entre la transition d’horloge et la transition à la sortie
de la bascule, tsu est le temps d’établissement et Tc est la période d’horloge. La fréquence maximale de
1 1
fonctionnement est Fmax = = .
Tc min t pd ( bascule ) + t su
Le rebouclage de la sortie Q d’une bascule D sur l’entrée D (Figure 25) n’est qu’un cas particulier du registre à
décalage. Le circuit correspondant est appelé compteur par deux, car il a deux états et change d’état à chaque
transition 0-1 de l’horloge.
Q
Bascule D
D Q
C
Figure 25 : Compteur par deux
En fait, le registre à décalage ou le compteur par deux n’est qu’un cas particulier des opérateurs synchrones. Le
cas général est illustré par la Figure 26. Entre la sortie d’une bascule D et l’entrée de la bascule suivante, on
trouve des opérateurs combinatoires. La condition de fonctionnement correct est alors tpd (bascule) + tpd
(combinatoire) + tsu ≤ Tc. La fréquence maximale de fonctionnement du système est alors
1 1
Fmax = =
Tcmin t pd ( bascule) + t pd ( combinatoire) + t su
D0 Q0 D1 Q1
Logique
Bascule D combinatoire Bascule D
tsu C
C tpdbasc tpdcomb
Tc
D Q
Bascule D
ETAT ETAT
FUTUR PRESENT
9/15
S4 – CLM D. Etiemble
Notes de cours
1.6.1 Bascule T
Le schéma fonctionnel de la bascule T est donné en Figure 28.
T Q
Bascule T
(Etat) Q
(commande)
C
Figure 28 : Bascule T
La bascule T change d'état si T =1 et ne change pas d’état si T = 0. La Table 1 résume son fonctionnement. Elle
peut être réalisée à partir d’une bascule D de deux manières différentes.
T Qprésent Qfutur
0 0 0
0 1 1
1 0 1
1 1 0
Table 1 : Fonctionnement de la bascule T.
La Table 2 montre l’entrée T de la bascule T pour obtenir les différentes transitions entre l’état présent et l’état
futur.
Qprésent Qfutur T
0 0 0
0 1 1
1 0 1
1 1 0
Table 2 : Utilisation de la bascule T
1.6.1.1 Bascule T asynchrone
La partie gauche de la Figure 29 présente la version asynchrone : la bascule D, montée en compteur par 2,
change d’état sur chaque coup d’horloge. La porte Et ne laisse passer l’horloge de la bascule T que si T=1. La
bascule T ne peut donc changer d’état que si T = 1. Lorsque T = 0, la bascule D ne voit pas la transition
d’horloge.
Cette méthode présente l'inconvénient d'utiliser des portes logiques pour traiter des signaux de commande.
Toutes les bascules d’un montage ne recevront pas les signaux de commande au même moment : des aléas
temporels importants peuvent en résulter.
1.6.1.2 Bascule T synchrone
La partie droite de la Figure 29 présente la version synchrone. La Table 2 donne l’état futur de la bascule (qui est
l'entrée D de la bascule D utilisée) en fonction de l’entrée T et de la sortie présente (qui est la sortie Q de la
bascule D). D’après la Table 2, on constate que D = T ⊕ Q.
Les deux réalisations montrent que la bascule T est réalisée à partir d’une bascule D.
10/15
S4 – CLM D. Etiemble
Notes de cours
Bascule D Q
Q
C Q
(bascule D) T Bascule D
T
Q
C C
Figure 29: Bascule T asynchrone Bascule T synchrone
1.6.1.3 Bascule JK
La Figure 30 donne le schéma fonctionnel de la bascule JK. Son fonctionnement est résumé par la Table 3.
J Q
Bascule JK
K Q
C
Figure 30 : Bascule JK
J K Qprésent Qfutur
0 0 Qp Qp
0 1 Qp 0
1 0 Qp 1
1 1 Qp Qp
Table 3 : Fonctionnement de la bascule JK.
Lorsque J=K, la bascule JK fonctionne comme une bascule T. Par contre, lorsque J≠K, la sortie est positionné
dans un état donné : Q = J. La bascule JK est donc une bascule T initialisable.
La Table 4 montre les entrées J et K à appliquer sur les entrées d’une bascule JK pour que obtenir les différentes
transitions entre l’état présent et l’état futur. Ø représente l’état indifférent
Qprésent Qfutur J K
0 0 0 Ø
0 1 1 Ø
1 0 Ø 1
1 1 Ø 0
Table 4 : Utilisation de la bascule JK.
11/15
S4 – CLM D. Etiemble
Notes de cours
2 COMPTEURS
Les compteurs sont des opérateurs séquentiels qui comportent N états et qui passent d'un état i à l'état i+1
(modulo N) à chaque coup d'horloge.
11 3
D Q
Bascule D
Etat Etat
Futur
Figure 32 : Bascule D
12/15
S4 – CLM D. Etiemble
Notes de cours
Q1 Q0 D1 D0
0 0 0 1
0 1 1 0
1 0 1 1
1 1 0 0
Table 6 : compteur par 4 (code naturel)
La Table 7 donne la table de transition du compteur par 4 en utilisant le code de Gray. Les entrées D1 et D0 des
bascules D sont alors
D1 = Q0
D0 = Q 1
Le schéma correspondant du compteur par 4 est donné en Figure 34.
Q1
Q0
Bascule D Bascule D
D1 Q1
Q0
C C
Q0 D1 Q1
D0
Bascule D Bascule D
Q1
C
Figure 34 : Compteur par 4 ( Code de Gray )
Les deux implantations précédentes correspondent à l’approche synchrone, dans laquelle toutes les bascules
reçoivent le même signal d’horloge. Il est également possible de définir un compteur par 4 asynchrone, qui est
présenté en Figure 35. Il utilise deux bascules D montées en compteur par 2 : chaque sortie Q est reliée à
l’entrée D correspondante, et chaque bascule change d’état lorsque l’entrée d’horloge est activée (transition de 0
à 1). La bascule pour le bit 0 change d’état à chaque transition 0 à 1 de l’horloge C. La bascule pour le bit 1
change d’état à chaque transition 0 à 1 de la sortie Q 0 , c’est à dire à chaque transition 1 à 0 de Q0. D’après la
13/15
S4 – CLM D. Etiemble
Notes de cours
Table 7, la sortie Q1 change effectivement d’état à chaque fois que la sortie Q0 passe de 1 à 0. La réalisation
asynchrone des compteurs présente l’inconvénient suivant : comme les sorties des bascules ne changent pas
d’état en même temps, sur la transition 0-1 de l’horloge, mais successivement, les aléas qui résultent
d’opérations logiques sur les sorties de bascules asynchrones sont de durée variable et peuvent avoir une largeur
significative alors qu’ils sont courts et de durée constante avec l’approche synchrone. L’approche asynchrone,
populaire il y a une quarantaine d’années, est très peu utilisée maintenant. C’est la raison pour laquelle nous ne
traiterons dans la suite du chapitre que les compteurs et automates synchrones, pour lesquels toutes les bascules
reçoivent la même commande d’horloge.
Q0
Q1
Bascule D Bascule D
D1 Q1
Q0
C
Figure 35 : Compteur par 4 asynchrone.
Le compteur par 4 synchrone peut également être implanté avec des bascules T ou des bascules JK. On utilise
alors la Table 2 et la Table 4 qui donnent les entrées Ti ou Ji et Ki à appliquer sur les entrées des bascules
utilisées. La Table 8 donne les entrées correspondant aux bascules T et la Table 9 celles correspondant aux
bascules JK. Dans les deux cas, on utilise le code binaire naturel.
De la Table 9, on déduit J0 = K0 = 1 et J1 = K1 = Q0
14/15
S4 – CLM D. Etiemble
Notes de cours
RAZ
11 3
RAZ
2
RAZ RAZ
.
Figure 36 : Graphe des états d’un compteur par 4 avec RAZ.
La Table 10 donne les entrées D1 et D0 des bascules D en fonction des sorties Q1 et Q0 et de l’entrée RAZ de
l’automate obtenu.
RAZ Q1 Q0 D1 D0
0 0 0 0 1
0 0 1 1 0
0 1 0 1 1
0 1 1 0 0
1 0 0 0 0
1 0 1 0 0
1 1 0 0 0
1 1 1 0 0
Table 10 : Compteur par 4 avec RAZ
D0 = RAZ.Q 0
D1 = RAZ . (Q1 ⊕ Q0)
15/15