Architecture des ordinateurs Corrig du TD 6 : Circuits squentiels

Arnaud Giersch, Benot Meister et Frdric Vivien

1. Bascules T On considre une bascule dont la table de vrit est la suivante. On considre que est petit par rapport un cycle dhorloge. Pr 0 0 1 1 1 Clr 0 1 0 1 1 T x x x 0 1 Qt y y y y y Qt y y y y y Qt # 1 0 y y Qt # 0 1 y y

Dans cette table, les entres Pr et Clr signient respectivement Preset et Clear ; elles sont actives sur niveau bas. Lentre T reoit un signal dhorloge et est active sur niveau bas. Les variables x et y prennent indiffremment les valeurs 0 ou 1. Le symbole # signie quil est impossible de dterminer la valeur logique de la variable auquel il se rfre. La prsence du symbole # correspond au cas o les deux signaux Pr et Clr sont simultanment actifs, ce qui est interdit. Ce type de bascule est appele bascule T ( T pour time). linstar dune bascule D, lactivation dune bascule T peut se faire sur les fronts montants ou descendants du signal dentre. Cela permet quil ny ait quun changement dtat par cycle dhorloge (Qt dpend de Qt et non de Qt1 ). Ici, lactivation de notre bascule T se fera sur front descendant. Une telle bascule est reprsente de la manire suivante.
Pr T Q Clr Q

On considre prsent le dispositif constitu de quatre bascules T montes en cascade selon le schma cidessous.
a0 1 Pr Clk T Q Clr Clr Pr T Q Clr Pr T Q Clr Pr T Q a1 a2 a3

(a) Complter le chronogramme suivant en supposant que le temps de traverse dune bascule T est et que le temps de traverse dune porte logique NAND est ngligeable (par rapport ). 1

Correction :
Clk

1 0 1 0 1 0 1 0
1 0

a0

a1

a2

a3

Clr

Quelques explications relatives ce chronogramme : Au dpart, toutes les sorties ai sont au niveau 0. Comme les sorties a1 et a3 sont 0, lentre Clear de toutes les bascules T est 1 (inactive). De plus, notons que lentre Preset de chaque bascule T est toujours xe 1. Au premier passage de lhorloge au niveau bas, la sortie a0 est inverse (linversion se faisant sur les front descendants). On a donc : a0 = 1. Au second front descendant, a0 repasse 0, ce qui constitue un front descendant lentre de la deuxime bascule. Sa sortie, a1 , passe donc au niveau 1. Une bascule change de niveau chaque fois que son entre reoit un front descendant. La sortie a0 produira donc un front descendant au bout de deux fronts descendants reus en entre. De mme, la sortie a1 changera de niveau chaque front descendant produit par a0 , et produira un front descendant au bout de deux fronts descendants produits par a0 . Ainsi de suite pour a2 , et a3 . Finalement, a0 change de niveau aprs 2 changements de niveau de lhorloge, a1 change de niveau aprs 2 changements de niveau de a0 (donc aprs 4 changements de niveau de lhorloge), et ainsi de suite (a3 : 8 changements de niveau dhorloge, a4 : 16 changements). (b) Quelle est la signication de la reprsentation dcimale du nombre binaire a3 a2 a1 a0 ? Quelle est la fonction du dispositif ? Correction : La sortie a3 a2 a1 a0 compte le nombre de cycles dhorloge sur 4 bits. Mais la porte nand met les signaux Clear de toutes les bascules 0 (actifs) lorsque a1 et a3 sont gaux 1. Lactivation de tous les Clear met toutes les sorties ai 0. Ce cas arrive pour la premire fois lorsque a3 a2 a1 a0 = 10. Comme a3 a2 a1 a0 = 10 est alors remis 0, ceci narrive que lorsque a3 a2 a1 a0 = 10. La sortie a3 a2 a1 a0 compte donc le nombre de cycles dhorloge reus en entre, modulo 10. 2. Feux de circulation On veut faire un circuit grant les feux de circulation dun croisement entre deux routes, de directions Nord/Sud et Est/Ouest. Les feux, qui sont soit rouges (signal de valeur 0) soit verts (signal de valeur 1), passent alternativement dune couleur lautre. Lorsquun piton souhaite traverser le croisement, il appuie sur un bouton pour faire passer tous les feux au rouge. (a) Modliser le bouton pour les pitons laide de deux bascules D : lorsque le piton appuie sur le bouton, cela fait passer son entre x de la valeur 1 la valeur 0 pendant un temps suprieur un cycle dhorloge. x revient ensuite la valeur 1. A la pression du bouton, sa sortie y doit produire un signal 0 pendant un cycle dhorloge puis revenir 1 (sa valeur normale). On supposera dans tout lexercice que le temps de passage des portes logiques est ngligeable devant la dure dun cycle, et que les bascules se dclenchent sur front descendant. 2

Correction :
y x D C 1 Q Q D C 2 Q Q

Ce circuit se comporte comme un dtecteur de front descendant (avec un not en sortie) : Au dpart, x = 1, et Q = 0, donc y est 1. Lorsque x passe 0, y = 0. Mais Q passe 1 au cycle suivant, et donc y repasse 1. Lorsque x repasse 1, y reste 1. Montrer la validit du circuit laide dun chronogramme. Correction :
C

Q1

En pratique, la priode de lhorloge associe au bouton est trs petite (typiquement 20ms) devant le temps de passage du piton (de lordre de la minute). Pour que la dure du signal corresponde ce temps, un diviseur de frquence est plac entre la sortie du bouton et lentre du reste du circuit. La priode dhorloge considre dans la suite est gale ce temps, elle est donc elle aussi trs grande devant celle de lhorloge associe au bouton. (b) On veut prsent modliser le circuit mettant tous les feux au rouge pendant un cycle, la rception du signal donn par linterrupteur. laide dune bascule JK dont lhorloge est synchronise avec celle du bouton piton, construire 3 circuits diffrents, distingus par le feu que lon met au vert aprs le passage du piton : i. Celui de la direction Nord/Sud. Correction :
y

J C

N/S

Q
1

E/W

Fonctionnement normal : y = 1 J = K = 1 : chaque cycle, la valeur de Q (et de Q) est inverse. Les feux passent donc alternativement au vert puis au rouge. Lorsque le bouton est press, J passe la valeur 0, ainsi quune entre de la porte and A. A ce cycle dhorloge, Q prend la valeur 0. La porte and A place la valeur de sortie E/W 0. Au cycle suivant, on a nouveau J = K = 1 : Q prend la valeur 1 laxe N/S passe au vert. ii. Celui qui tait vert avant quon appuie sur le bouton. 3

Correction :
y N/S

J C

Q
1

K
E/W

Ici, les deux portes and mettent la valeur des sorties N/S et E/W 0 pendant un cycle. Toutefois, les sorties de la bascule JK continuent de changer de valeur une fois pendant ce cycle. Au cycle suivant, la valeur des sorties N/S et E/W est la mme quavant le passage du piton. iii. Celui qui tait rouge avant quon appuie sur le bouton. Correction :
y N/S

J C

Q K
E/W

Ici, les entres J et K sont relies lentre y. Pendant que lon annule les sorties N/S et E/W , les entres J et K sont elles aussi mises la valeur 0. Les valeurs de sortie Q et Q ne sont donc pas modies pendant ce temps, mais seulement au cycle suivant (lorsque J et K sont remises 1). Les valeurs prises par les sorties N/S et E/W au cycle suivant sont donc linverse de ce quelles taient avant le passage du piton.