David Bouchet Architecture des ordinateurs Info-Sp 2011/2012

T.D. 3 orri! "o!i#ue s#uentie$$e

Exercice 1
Apr%s avoir rappe$ $es ta&$es de vrit des &ascu$es D et '( s)nchronises sur front *ontant+ donne, $e chrono!ra**e des sorties Q de chacune des &ascu$es c-&$es ci-dessous en fonction d.une entre d.hor$o!e 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 # 0 1 # Q # 1 0 #

Exercice 2
1. Donne, $a ta&$e de vrit du *onta!e ci-dessous /
A 0 0 1 1 B 0 1 0 1 S 1 1 0 S

2. 0ue$$e fonction reconnaisse,-vous 1 2n reconna3t $a ta&$e de vrit d.une bascule RS avec / A = S et B = R. T.D. 3 orri! 1/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012

Exercice 3
2n dispose de &ascu$es '( s)nchronises sur front *ontant. chrones prioritaires actives 4 $.tat &as / set et reset. ha#ue &ascu$e poss%de des entres as)n-

1. 5a$ise, un co*pteur as)nchrone *odu$o 16.

2. 7odifie, $e *onta!e pour en faire un co*pteur as)nchrone *odu$o 12.

I$ faut effectuer un reset d%s #ue $e co*pteur atteint $a va$eur 12. "ors#ue Q2 et Q3 passent 4 1 8dtection du 129+ $a porte :2:-;T app$i#ue un 0 sur $es entres reset 8actives 4 $.tat &as9. "e co*pteur repart a$ors aussit<t 4 partir de 0. T.D. 3 orri! 2/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012 3. ;n partant de ,ro+ trace, son chrono!ra**e sur un c)c$e co*p$et.

=. A>oute, un interrupteur auto*ati#ue de re*ise 4 ,ro 4 $.a$$u*a!e.

? $@a$$u*a!e+ $e condensateur est dchar! et i*pose une tension de ,ro vo$t 4 $.entre de $a porte ;T. "a porte consid%re cette tension nu$$e co**e un niveau $o!i#ue 0. An reset est a$ors activ sur $es &ascu$es. "e condensateur se char!e ensuite 4 travers $a rsistance >us#u.4 $a tension B cc. Ane fois #ue $a tension a atteint un certain seui$ 8par eC / Bcc/29+ $a porte ;T $a consid%re co**e un niveau $o!i#ue 1. "e reset n.est p$us i*pos par $a porte ;T #ui $aisse passer $e niveau de sortie de $a porte :2:-;T sur $es entres reset des &ascu$es. "e co*pteur fonctionne a$ors dans son tat nor*a$.

T.D. 3 orri!

3/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012 D. A>oute, un interrupteur *anue$ de re*ise 4 ,ro.

Dchar!er $e condensateur per*et de se rep$acer dans $e *E*e tat #u.4 $.a$$u*a!e+ et donc d.effectuer une re*ise 4 ,ro. Four dchar!er $e condensateur+ un si*p$e &outon poussoir 4 ses &ornes est suffisant. An appui sur $e &outon aura pour effet de court-circuiter $e condensateur. 6. 0ue suffit-i$ de faire pour re*p$acer $es &ascu$es '( par des &ascu$es D 1 "a ce$$u$e de &ase d.un co*pteur as)nchrone est un diviseur de fr#uence par deuC. I$ suffit donc de re*p$acer $es &ascu$es '( par des &ascu$es D c-&$es en diviseur de fr#uence par deuC. @est-4-dire de re*p$acer $e c-&$a!e de $a fi!ure 1 par $e c-&$a!e de $a fi!ure 2 ci-dessous /

T.D. 3 orri!

=/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012

Exercice 4
2n dsire ra$iser un co*pteur/dco*pteur as)nchrone *odu$o 10 avec une possi&i$it de char!e*ent para$$%$e du no*&re : G dcba 80 H : H I9. e co*pteur/dco*pteur co*portera deuC entres de co**ande X et Y. X G 0 / har!e*ent para$$%$e de : 8#ue$#ue soit Y9. X G 1 / o*pteur si Y G 0 et dco*pteur si Y G 1.

Bous ave, 4 votre disposition #uatre &ascu$es '( et toutes $es portes $o!i#ues ncessaires. "es &ascu$es sont s)nchronises sur front descendant et poss%dent des entres de forJa!e 8 set et reset9 actives 4 $.tat &as. 1. Dessine, $e sch*a de conneCion des &ascu$es+ de faJon 4 o&tenir un co*pteur si Y = 0 et un dco*pteur si Y = 1 8sans tenir co*pte du *odu$o pour $.instant9.

Si un 0 est prsent sur $@entre d.un 2A eCc$usif+ ce dernier se co*porte co**e un suiveur par rapport 4 son autre entre. Si c.est un 1 #ui est prsent+ i$ se co*porte co**e un inverseur. Ainsi+ #uand Y = 0+ ce sont $es sorties Q #ui sont re$ies auC entres d.hor$o!e de cha#ue &ascu$e / on o&tient un co*pteur. Far contre+ #uand Y = 1+ $es sorties Q sont co*p$*entes avant d.Etre re$ies 4 $.entre d.hor$o!e de $a &ascu$e #ui suit / on o&tient un dco*pteur.

T.D. 3 orri!

D/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012 2. 0ue$$es va$eurs sur $a sortie 8du co*pteur et du dco*pteur9 doit-on dtecter pour ra$iser $e *odu$o 10.

o*pteur / i$ faut dtecter $a va$eur 10 et forcer $a va$eur 0. Dco*pteur / i$ faut dtecter $a va$eur 15 et forcer $a va$eur 9.

Dtecter $a va$eur 10 pour $e co*pteur revient 4 tester Qb et Qd puis#ue dans $e c)c$e d.un co*pteur *odu$o 10 8de 0 4 I9+ Qb et Qd ne sont >a*ais 4 1 en *E*e te*ps. "eur pre*ier passa!e 4 1 se fera donc o&$i!atoire*ent sur $a va$eur 10. Dtecter $a va$eur 1D pour $e dco*pteur revient 4 tester Qb et Qd puis#ue dans $e c)c$e d.un dco*pteur *odu$o 10 8de I 4 09+ Qb et Qd ne sont >a*ais 4 1 en *E*e te*ps. "eur pre*ier passa!e 4 1 se fera donc o&$i!atoire*ent sur $a va$eur 1D. 2n a donc+ dans $es deuC cas+ aussi &ien pour $e co*pteur #ue pour $e dco*pteur+ une dtection de $a va$eur servant 4 i*poser $.tat suivant #ui se fera sur $es sorties Qb et Qd. Pour la suite, on posera : M =Q bQ d "ors#u.une va$eur 4 dtecter est atteinte / Qb et Qd sont 4 1 et M passe 4 0. "e reste du te*ps M est 4 1. 3. o*p$te, $a ta&$e de vrit ci-dessous pour $es entres set et reset des #uatre &ascu$es en fonction de X et de Y. X Chg C!" D#c!" 0 1 1 Y C 0 1 Ra a 7 1 Sa a 1 7 Rb & 7 7 Sb & 1 1 Rc c 7 7 Sc c 1 1 Rd d 7 1 Sd d 1 7

Dans cha#ue case du ta&$eau+ i$ faut prciser #ue$$e va$eur doivent prendre $es entres set et reset des diffrentes &ascu$es pour chacun des *odes de fonctionne*ent du *onta!e.

oncernant $e char!e*ent para$$%$e+ i$ faut #ue $a sortie Q prenne $a va$eur de $.entre $ 8Qa = a% Qb = b% Qc = c% Qd = d9. Far eCe*p$e si a = 0+ Qa doit prendre $a va$eur 0. I$ faut donc effectuer un reset sur $a &ascu$e. Au contraire+ si a = 1+ c.est un set #ui doit Etre effectu. e rsu$tat est o&tenu en re$iant $.entre Ra 4 a et $.entre Sa 4 a.

T.D. 3 orri!

6/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012 oncernant $e co*pteur+ un 0 doit Etre forc 4 cha#ue dtection de $a va$eur 10. I$ suffit donc de re$ier M sur cha#ue entre reset et de dsactiver $es entres set. oncernant $e dco*pteur+ un I doit Etre forc 4 cha#ue dtection de $a va$eur 1D. ? $.aide de M+ i$ faut donc effectuer un set sur Qa et Qd et un reset sur Qb et Qc.

=. ;n dduire $es #uations de chacune des entres set et reset. ? partir du ta&$eau prcdent+ on o&tient / 5a G K.a LK.M.M LK.M.1 G K.a L K.8M.7 L M9 G K.a L K.87 L M9 Sa G K.a L K.M.1 L K.M.M G K.a L K.8M L M.79 G K.a L K.8M L 79 5& G K.b L K.M.M L K.M.M G K.& L K.8M.7 L M.79 G K.& L K.7 S& G K.b L K.M.1 L K.M.1 G K.& L K.8M L M9 G K.& L K G & L K 5c G K.c L K.M.M L K.M.M G K.c L K.8M.7 L M.79 G K.c L K.7 Sc G K.c L K.M.1 L K.M.1 G K.c L K.8M L M9 G K.c L K G c L K 5d G K.d LK.M.M LK.M.1 G K.d L K.8M.7 L M9 G K.d L K.87 L M9 Sd G K.d L K.M.1 L K.M.M G K.d L K.8M L M.79 G K.d L K.8M L 79

T.D. 3 orri!

N/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012

Exercice 5
Soit $e *onta!e ci-dessous /

1. 5e*p$isse, $e chrono!ra**e suivant si $.entre & vaut ,ro / Dans $a pre*i%re partie du chrono!ra**e+ S vaut 1. Bo)ons $e co*porte*ent #u.adopte $e *onta!e dans ce cas de fi!ure et essa)ons de trouver un *onta!e #uiva$ent si*p$ifi.

2n constate #ue $e 1 de $.entre S+ se propa!e sur un certain no*&re de portes ;T. es derni%res peuvent d%s $ors Etre re*p$aces par un fi$. ".inverseur+ en haut du *onta!e+ propa!e un 0 sur $es autres portes ;T. e 0 est a$ors recopi sur $es entres des portes 2A. 2r+ un 0 sur $.entre d.une porte 2A+ nous per*et de $a re*p$acer par un fi$. Apr%s si*p$ification+ nous o&tenons $e sch*a #uiva$ent suivant /

T.D. 3 orri!

O/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012 ? cha#ue front d.hor$o!e+ Q recopie D. ha#ue sortie est donc recopie sur $a suivante / i$ s.a!it d.un re!istre 4 dca$a!e. Q0 tant $e poids fai&$e+ $e dca$a!e s@effectue vers $a !auche. "e nouveau &it entrant dans Q0 est &. Dans $e *E*e esprit+ o&servons ce #ui se passe #uand S vaut 0 /

;t apr%s si*p$ification /

2n retrouve de nouveau un re!istre 4 dca$a!e+ *ais #ui dca$e cette fois vers $a droite. I$ est *aintenant faci$e de re*p$ir $e chrono!ra**e sachant #u.i$ s.a!it uni#ue*ent de dca$er des &its+ dans un sens ou dans $.autre.

2. 0ue ra$ise ce *onta!e 1 e *onta!e est un re!istre 4 dca$a!e. I$ poss%de une entre de co**ande S+ per*ettant $a s$ection du sens de dca$a!e+ et une entre &+ per*ettant de choisir $a va$eur du &it entrant.

T.D. 3 orri!

I/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012

Exercice 6
1. 5e*p$isse, $a ta&$e des transitions d.une &ascu$e '(. Q'"( Q'")1( 0 1 0 1 J 0 1 C C K C C 1 0 C J 0 0 1 1 K 0 1 0 1 0 # 0 1 #

0 0 1 1

"a ta&$e des transitions d.une &ascu$e '( se re*p$it 4 $.aide de sa ta&$e de vrit. I$ faut dter*iner #ue$$es va$eurs taient prsentes sur $es entres J et K au *o*ent de $a transition. "i!ne / 0 passe de 0 4 0 tat **oire *ise 4 0 "i!ne / 0 passe de 0 4 1 tat inverseur *ise 4 1 "i!ne / 0 passe de 1 4 0 tat inverseur *ise 4 0 "i!ne / 0 passe de 1 4 1 tat **oire *ise 4 1

8'G0+ (G09 8'G0+ (G19 8'G1+ (G19 8'G1+ (G09 8'G1+ (G19 8'G0+ (G19 8'G0+ (G09 8'G1+ (G09

Dans un premier temps, on dsire raliser un compteur synchrone modulo 7 laide de bascules JK synchronises sur front montant. 2. ? $.aide de $a ta&$e des transitions+ re*p$isse, $e ta&$eau 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 C C C

K2 C C C C 0 0 1

J1 0 1 C C 0 1 C

K1 C C 0 1 C C 1

J0 1 C 1 C 1 C 0

K0 C 1 C 1 C 1 C
D.apr%s $a ta&$e des transitions d.une &ascu$e '(+ on a J0 = 1 et K0*=*+ $ors d@une transition de 0 4 1 sur 00.

0 0 0 0 1 1 1

T.D. 3 orri!

10/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012 3. Donne, $es #uations des entres J0+ K0+ J1+ K1+ J2 et K2. ? partir du ta&$eau prcdent+ on o&tient $es #uations suivantes /

De faJon vidente / K0 = 1 J1 = Q0 K2 = Q1 ? $.aide des ta&$eauC de (arnau!h /

01 00 01 00

J0
02

00 1 1

01 C C

11 C C

10 1 0
02

K1 0 1

00 C C

01 C C

11 1 C

10 0 1

0 1

J0 = Q1 ) Q2
01 00

K1 = Q0 ) Q2

J2
02

00 0 C

01 0 C

11 1 C

10 0 C

0 1

J2 = Q0,Q1 =. Dessine, $e sch*a de c-&$a!e. Fas de difficu$t particu$i%re+ i$ suffit de se servir des #uations ta&$ies prcde**ent afin d.effectuer $es diffrentes conneCions.

T.D. 3 orri!

11/12

David Bouchet Architecture des ordinateurs Info-Sp 2011/2012 On dsire maintenant raliser un compteur synchrone, modulo en code !ray, laide de bascules JK synchronises sur front descendant. D. 5e*p$isse, $e ta&$eau 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 C C C C K2 C C C C 0 0 0 1 J1 0 1 C C C C 0 0 K1 C C 0 0 0 1 C C J0 1 C C 0 1 C C 0 K0 C 0 1 C C 0 1 C

6. Donne, $es #uations des entres J0+ K0+ J1+ K1+ J2 et K2.
01 00 01 00

J0
02

00 1 0

01 C C

11 C C

10 0 1
02

K0 0 1

00 C C

01 0 1

11 1 0

10 C C

0 1

J0 = Q1,Q2 ) Q1,Q2
01 00

K0 = Q1,Q2 ) Q1,Q2
01 00

J1
02

00 0 0

01 1 0

11 C C

10 C C
02

K1 0 1

00 C C

01 C C

11 0 1

10 0 0

0 1

J1 = Q0,Q2
01 00

K1 = Q0,Q2
01 00

J2
02

00 0 C

01 0 C

11 0 C

10 1 C
02

K2 0 1

00 C 1

01 C 0

11 C 0

10 C 0

0 1

J2 = Q0,Q1

K2 = Q0,Q1

T.D. 3 orri!

12/12