David Bouchet Architecture des ordinateurs Info-Sp 2011/2012

T.D. 3 Corrig Logique squentielle

Exercice 1
Aprs avoir rappel les tables de vrit des bascules D et JK synchronises sur front montant, donnez le chronogramme des sorties Q de chacune des bascules cbles ci-dessous en fonction dune entre dhorloge H.

Bascule D
H D 0 1 Q 0 1 Q 1 0 H

Bascule JK
J 0 0 1 1 K 0 1 0 1 Q q 0 1 q Q q 1 0 q

Exercice 2
1. Donnez la table de vrit du montage ci-dessous :
A 0 0 1 1 B 0 1 0 1 S 1 1 0 S

2. Quelle fonction reconnaissez-vous ? On reconnat la table de vrit dune bascule RS avec : A = S et B = R. T.D. 3 Corrig 1/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012

Exercice 3
On dispose de bascules JK synchronises sur front montant. Chaque bascule possde des entres asynchrones prioritaires actives ltat bas : set et reset.

1. Ralisez un compteur asynchrone modulo 16.

2. Modifiez le montage pour en faire un compteur asynchrone modulo 12.

Il faut effectuer un reset ds que le compteur atteint la valeur 12. Lorsque Q2 et Q3 passent 1 (dtection du 12), la porte NON-ET applique un 0 sur les entres reset (actives ltat bas). Le compteur repart alors aussitt partir de 0. T.D. 3 Corrig 2/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012 3. En partant de zro, tracez son chronogramme sur un cycle complet.

4. Ajoutez un interrupteur automatique de remise zro lallumage.

l'allumage, le condensateur est dcharg et impose une tension de zro volt lentre de la porte ET. La porte considre cette tension nulle comme un niveau logique 0. Un reset est alors activ sur les bascules. Le condensateur se charge ensuite travers la rsistance jusqu la tension V cc. Une fois que la tension a atteint un certain seuil (par ex : Vcc/2), la porte ET la considre comme un niveau logique 1. Le reset nest plus impos par la porte ET qui laisse passer le niveau de sortie de la porte NON-ET sur les entres reset des bascules. Le compteur fonctionne alors dans son tat normal.

T.D. 3 Corrig

3/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012 5. Ajoutez un interrupteur manuel de remise zro.

Dcharger le condensateur permet de se replacer dans le mme tat qu lallumage, et donc deffectuer une remise zro. Pour dcharger le condensateur, un simple bouton poussoir ses bornes est suffisant. Un appui sur le bouton aura pour effet de court-circuiter le condensateur. 6. Que suffit-il de faire pour remplacer les bascules JK par des bascules D ? La cellule de base dun compteur asynchrone est un diviseur de frquence par deux. Il suffit donc de remplacer les bascules JK par des bascules D cbles en diviseur de frquence par deux. C'est--dire de remplacer le cblage de la figure 1 par le cblage de la figure 2 ci-dessous :

T.D. 3 Corrig

4/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012

Exercice 4
On dsire raliser un compteur/dcompteur asynchrone modulo 10 avec une possibilit de chargement parallle du nombre N = dcba (0 N 9). Ce compteur/dcompteur comportera deux entres de commande X et Y. X = 0 : Chargement parallle de N (quelque soit Y). X = 1 : Compteur si Y = 0 et dcompteur si Y = 1.

Vous avez votre disposition quatre bascules JK et toutes les portes logiques ncessaires. Les bascules sont synchronises sur front descendant et possdent des entres de forage (set et reset) actives ltat bas. 1. Dessinez le schma de connexion des bascules, de faon obtenir un compteur si Y = 0 et un dcompteur si Y = 1 (sans tenir compte du modulo pour linstant).

Si un 0 est prsent sur l'entre dun OU exclusif, ce dernier se comporte comme un suiveur par rapport son autre entre. Si cest un 1 qui est prsent, il se comporte comme un inverseur. Ainsi, quand Y = 0, ce sont les sorties Q qui sont relies aux entres dhorloge de chaque bascule : on obtient un compteur. Par contre, quand Y = 1, les sorties Q sont complmentes avant dtre relies lentre dhorloge de la bascule qui suit : on obtient un dcompteur.

T.D. 3 Corrig

5/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012 2. Quelles valeurs sur la sortie (du compteur et du dcompteur) doit-on dtecter pour raliser le modulo 10.

Compteur : il faut dtecter la valeur 10 et forcer la valeur 0. Dcompteur : il faut dtecter la valeur 15 et forcer la valeur 9.

Dtecter la valeur 10 pour le compteur revient tester Qb et Qd puisque dans le cycle dun compteur modulo 10 (de 0 9), Qb et Qd ne sont jamais 1 en mme temps. Leur premier passage 1 se fera donc obligatoirement sur la valeur 10. Dtecter la valeur 15 pour le dcompteur revient tester Qb et Qd puisque dans le cycle dun dcompteur modulo 10 (de 9 0), Qb et Qd ne sont jamais 1 en mme temps. Leur premier passage 1 se fera donc obligatoirement sur la valeur 15. On a donc, dans les deux cas, aussi bien pour le compteur que pour le dcompteur, une dtection de la valeur servant imposer ltat suivant qui se fera sur les sorties Qb et Qd. Pour la suite, on posera : M=Q bQ d Lorsquune valeur dtecter est atteinte : Qb et Qd sont 1 et M passe 0. Le reste du temps M est 1. 3. Compltez la table de vrit ci-dessous pour les entres set et reset des quatre bascules en fonction de X et de Y. X Chg // Cpt Dcpt 0 1 1 Y x 0 1 Ra a M 1 Sa a 1 M Rb b M M Sb b 1 1 Rc c M M Sc c 1 1 Rd d M 1 Sd d 1 M

Dans chaque case du tableau, il faut prciser quelle valeur doivent prendre les entres set et reset des diffrentes bascules pour chacun des modes de fonctionnement du montage.

Concernant le chargement parallle, il faut que la sortie Q prenne la valeur de lentre N (Qa = a, Qb = b, Qc = c, Qd = d). Par exemple si a = 0, Qa doit prendre la valeur 0. Il faut donc effectuer un reset sur la bascule. Au contraire, si a = 1, cest un set qui doit tre effectu. Ce rsultat est obtenu en reliant lentre Ra a et lentre Sa a.

T.D. 3 Corrig

6/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012 Concernant le compteur, un 0 doit tre forc chaque dtection de la valeur 10. Il suffit donc de relier M sur chaque entre reset et de dsactiver les entres set. Concernant le dcompteur, un 9 doit tre forc chaque dtection de la valeur 15. laide de M, il faut donc effectuer un set sur Qa et Qd et un reset sur Qb et Qc.

4. En dduire les quations de chacune des entres set et reset. partir du tableau prcdent, on obtient : Ra = X.a +X.Y.M +X.Y.1 = X.a + X.(Y.M + Y) = X.a + X.(M + Y) Sa = X.a + X.Y.1 + X.Y.M = X.a + X.(Y + Y.M) = X.a + X.(Y + M) Rb = X.b + X.Y.M + X.Y.M = X.b + X.(Y.M + Y.M) = X.b + X.M Sb = X.b + X.Y.1 + X.Y.1 = X.b + X.(Y + Y) = X.b + X = b + X Rc = X.c + X.Y.M + X.Y.M = X.c + X.(Y.M + Y.M) = X.c + X.M Sc = X.c + X.Y.1 + X.Y.1 = X.c + X.(Y + Y) = X.c + X = c + X Rd = X.d +X.Y.M +X.Y.1 = X.d + X.(Y.M + Y) = X.d + X.(M + Y) Sd = X.d + X.Y.1 + X.Y.M = X.d + X.(Y + Y.M) = X.d + X.(Y + M)

T.D. 3 Corrig

7/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012

Exercice 5
Soit le montage ci-dessous :

1. Remplissez le chronogramme suivant si lentre E vaut zro : Dans la premire partie du chronogramme, S vaut 1. Voyons le comportement quadopte le montage dans ce cas de figure et essayons de trouver un montage quivalent simplifi.

On constate que le 1 de lentre S, se propage sur un certain nombre de portes ET. Ces dernires peuvent ds lors tre remplaces par un fil. Linverseur, en haut du montage, propage un 0 sur les autres portes ET. Ce 0 est alors recopi sur les entres des portes OU. Or, un 0 sur lentre dune porte OU, nous permet de la remplacer par un fil. Aprs simplification, nous obtenons le schma quivalent suivant :

T.D. 3 Corrig

8/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012 chaque front dhorloge, Q recopie D. Chaque sortie est donc recopie sur la suivante : il sagit dun registre dcalage. Q0 tant le poids faible, le dcalage s'effectue vers la gauche. Le nouveau bit entrant dans Q0 est E. Dans le mme esprit, observons ce qui se passe quand S vaut 0 :

Et aprs simplification :

On retrouve de nouveau un registre dcalage, mais qui dcale cette fois vers la droite. Il est maintenant facile de remplir le chronogramme sachant quil sagit uniquement de dcaler des bits, dans un sens ou dans lautre.

2. Que ralise ce montage ? Ce montage est un registre dcalage. Il possde une entre de commande S, permettant la slection du sens de dcalage, et une entre E, permettant de choisir la valeur du bit entrant.

T.D. 3 Corrig

9/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012

Exercice 6
1. Remplissez la table des transitions dune bascule JK. Q(t) Q(t+1) 0 1 0 1 J 0 1 x x K x x 1 0 C J 0 0 1 1 K 0 1 0 1 Q q 0 1 q

0 0 1 1

La table des transitions dune bascule JK se remplit laide de sa table de vrit. Il faut dterminer quelles valeurs taient prsentes sur les entres J et K au moment de la transition. Ligne : Q passe de 0 0 tat mmoire mise 0 Ligne : Q passe de 0 1 tat inverseur mise 1 Ligne : Q passe de 1 0 tat inverseur mise 0 Ligne : Q passe de 1 1 tat mmoire mise 1

(J=0, K=0) (J=0, K=1) (J=1, K=1) (J=1, K=0) (J=1, K=1) (J=0, K=1) (J=0, K=0) (J=1, K=0)

Dans un premier temps, on dsire raliser un compteur synchrone modulo 7 laide de bascules JK synchronises sur front montant. 2. laide de la table des transitions, remplissez le tableau ci-dessous : Q2
0 1 2 3 4 5 6

Q1 0 0 1 1 0 0 1

Q0 0 1 0 1 0 1 0

J2 0 0 0 1 x x x

K2 x x x x 0 0 1

J1 0 1 x x 0 1 x

K1 x x 0 1 x x 1

J0 1 x 1 x 1 x 0

K0 x 1 x 1 x 1 x
Daprs la table des transitions dune bascule JK, on a J0 = 1 et K0=x lors d'une transition de 0 1 sur Q0.

0 0 0 0 1 1 1

T.D. 3 Corrig

10/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012 3. Donnez les quations des entres J0, K0, J1, K1, J2 et K2. partir du tableau prcdent, on obtient les quations suivantes :

De faon vidente : K0 = 1 J1 = Q0 K2 = Q1 laide des tableaux de Karnaugh :

Q1 Q0 Q1 Q0

J0
Q2

00 1 1

01 x x

11 x x

10 1 0
Q2

K1 0 1

00 x x

01 x x

11 1 x

10 0 1

0 1

J0 = Q1 + Q2
Q1 Q0

K1 = Q0 + Q2

J2
Q2

00 0 x

01 0 x

11 1 x

10 0 x

0 1

J2 = Q0.Q1 4. Dessinez le schma de cblage. Pas de difficult particulire, il suffit de se servir des quations tablies prcdemment afin deffectuer les diffrentes connexions.

T.D. 3 Corrig

11/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012 On dsire maintenant raliser un compteur synchrone, modulo 8 en code Gray, laide de bascules JK synchronises sur front descendant. 5. Remplissez le tableau ci-dessous : Q2 0 0 0 0 1 1 1 1 Q1 0 0 1 1 1 1 0 0 Q0 0 1 1 0 0 1 1 0 J2 0 0 0 1 x x x x K2 x x x x 0 0 0 1 J1 0 1 x x x x 0 0 K1 x x 0 0 0 1 x x J0 1 x x 0 1 x x 0 K0 x 0 1 x x 0 1 x

6. Donnez les quations des entres J0, K0, J1, K1, J2 et K2.
Q1 Q0 Q1 Q0

J0
Q2

00 1 0

01 x x

11 x x

10 0 1
Q2

K0 0 1

00 x x

01 0 1

11 1 0

10 x x

0 1

J0 = Q1.Q2 + Q1.Q2
Q1 Q0

K0 = Q1.Q2 + Q1.Q2
Q1 Q0

J1
Q2

00 0 0

01 1 0

11 x x

10 x x
Q2

K1 0 1

00 x x

01 x x

11 0 1

10 0 0

0 1

J1 = Q0.Q2
Q1 Q0

K1 = Q0.Q2
Q1 Q0

J2
Q2

00 0 x

01 0 x

11 0 x

10 1 x
Q2

K2 0 1

00 x 1

01 x 0

11 x 0

10 x 0

0 1

J2 = Q0.Q1

K2 = Q0.Q1

T.D. 3 Corrig

12/12