Vous êtes sur la page 1sur 74

ARCHITECTURE INFO-SUP

RESUME DE COURS ET CAHIER D'EXERCICES

EPITA
Architecture EPITA INFO-SUP F. Gabon

F. GABON
174

COURS
LIVRES DARCHITECTURE.........................................................................................................3 RESUME D'ELECTRONIQUE LOGIQUE...................................................................................4 SYSTEMES DE NUMERATION.....................................................................................................6 ALGEBRE DE BOOLE...................................................................................................................16 CIRCUITS COMPLEXES.............................................................................................................. ! LOGIQUE SEQUENTIELLE " LES BASCULES........................................................................3# LES COMPTEURS..........................................................................................................................3$ LES REGISTRES A DECALAGE.................................................................................................43 NUMERATION " CHANGEMENTS DE BASE...........................................................................44 OPERATIONS EN DIFFERENTES BASES................................................................................4% NOMBRES SIGNES ET CODES...................................................................................................4$ LES PORTES LOGIQUES EN ELECTRONIQUE.....................................................................4! FONCTIONS LOGIQUES ET SIMPLIFICATION -1................................................................%# FONCTIONS LOGIQUES ET SIMPLIFICATION & .............................................................%1 OPERATIONS ARITHMETIQUES..............................................................................................% M'()*+(,-./,0 12341./, ,) 125'()*+(,-./,.....................................................................................%3 DECODAGE D'ADRESSES 6SIMPLIFIE7 D'UN SYSTEME INFORMATIQUE..................%6 UNITE LOGIQUE..........................................................................................................................%$ LES BASCULES R S ASYNCHRONES........................................................................................%$ LES BASCULES RS SYNCHRONES...........................................................................................%8 LES BASCULES D..........................................................................................................................61

............................................................................................................................................................6 LES BASCULES 9:........................................................................................................................63 LES COMPTEURS ASYNCHRONES..........................................................................................6% LES COMPTEURS SYNCHRONES.............................................................................................6$ REALISATION D'UN REGISTRE A DECALAGE....................................................................6! INTRODUCTION AU TRAITEMENT SEQUENTIEL..............................................................68 7 C,;) '< 1*=*;,'> 1, ?>2@',<3, +.> ..........................................................................................$3 7 C,;) '< 1*=*;,'> 1, ?>2@',<3, +.> ..........................................................................................$3 7 .7 1.................................................................................................................................................$3 37 1*=*;,'> 1, ?>2@',<3, +.> 6 +'*; +.> 1 .....................................................................................$3 47 A A A A ..........................................................................................................................................$3

Architecture EPITA INFO-SUP F. Gabon

274

LIVRES DARCHITECTURE
Electronique digitale par P. Cabanis (Dunod) Un peu succinct sur les bases de logique mais introduit des notions de programmation, de langages et les microprocesseurs Logique combinatoire et technologie par M. Gindre et D. ou! (Ediscience) tr"s complet sur les circuits logiques de base # compris l$aspect technologique (%%L, CM&'(), des e!os corrig)s. Logique s)quentielle par M. Gindre et D. ou! (Ediscience) suite du pr)c)dent, m*mes remarques Cours et probl"mes d$)lectronique num)rique par +.C. La,ont et +.P. -abre (ellipses) bien ,ait et complet sur le programme de sup

Architecture EPITA INFO-SUP F. Gabon

374

RESUME D'ELECTRONIQUE LOGIQUE


Ces ,ormules sont . conna/tre par c0ur. Les tables de 1)rit) des portes et bascules sont donn)es ,< ?>.<B.*; et sous une ,orme pratique et 1*>,3),5,<) ')*(*;.C(, 2 c3est sous cette ,orme qu3elles sont le plus simples . retenir. 4. PORTES LOGIQUES E% 2 1D; qu3une entr)e est . 5 , la sortie est . 5 6&67E% 2 1D; qu3une entr)e est . 5 , la sortie est . 8 &U 2 1D; qu3une entr)e est . 8 , la sortie est . 8 6&67&U 2 1D; qu3une entr)e est . 8 , la sortie est . 5 &U e!clusi, 2 ;* les deu! entr)es sont 1*??2>,<),;, la sortie est . 8 2 : 9 =:.9 +:.9 6&67&U e!clusi, 2 ;* les deu! entr)es sont *1,<)*@',;, la sortie est . 8 (,onction identit)) 2 : 9 = :.9 + :.9 :%%E6%4&6 2 ne pas con,ondre le &U logique qui se note par un ;<; et l3addition de <45C>,; qui se note aussi par un ;<;. 44. FORMULES ESSENTIELLES :<:=: :<8=8 :<5=: 444. MULTIPLEXEUR
: + : =8

:.:=:
:.: =5

: < :.9 = :

:.8=: :.5=5
n

: + :.9 = : + 9 :.9 +:.C +9.C =:.9 +:.C :.9 = : +9 (th)or"me de Morgan) : +9 = :.9 (th)or"me de Morgan)

=,>; 1

n entr)es d$adresses a,,ect)es d$un poids (c.a.d. ,ormant un nombre binaire) 2 6 (. C9: >n entr)es de donn)es 2 E5 (. E > 8 8 sortie 2 ' telle que si (6 (. C9:)> = i85 alors ' = Ei
n

4-. DECODEUR < =,>;

n entr)es d$adresses a,,ect)es d$un poids (c.a.d. ,ormant un nombre binaire) 2 6 (. C9: >n sorties 2 ?5 (. ?> 8 telles que si (6 (. C9:)> = i85 alors seule la sortie ?i est acti1)e
n

-. BASCULES Di,,)rents t#pes de bascules 8) bascules ' 2 = (eset) ou Cl(ear) ou Mise . 5 @ ' = '(et) ou Pr(eset) ou Mise . 8 2 la sortie Q se met dans l3)tat demand). 2 )tat m)moire 2 )tat interdit

7 )tat acti, sur (''<, des entr)es 7 aucun )tat acti, 2 aucun changement 7 )tat acti, sur (,; 1,'- entr)es

>) bascules D
Architecture EPITA INFO-SUP F. Gabon 474

L$)tat pr)sent sur l3entr)e D au moment du ,ront (ou pendant l3)tat .3)*? de l3entr)e d3horloge) est recopi) sur la sortie A (sau, si l3une des entr)es de ,orBage . 5 ou . 8 est acti1e) C) bascules +D Les changements d3)tat des sorties se ,ont ()1entuellement)au moment du ,ront (sau, si l3une des entr)es de ,orBage est acti1e 2 1oir ci7dessous) +=D=5 +D +=D=8 2 A ne change pas d3)tat 2 )tat m)moire 2 A prend l3)tat de + , A celui de D 2 A change ,orc)ment d3)tat (%&GGLE dans les docs)

-4. SYNCHRONISATION 4l e!iste C ,aBons di,,)rentes de s#nchroniser les changements d$)tat des sorties par rapport . l$entr)e d$horloge. 8) '#nchronisation sur ni1eau T.<) @', l$horloge est dans l$)tat acti, (;8; en g)n)ral), les sorties ;r)agissent; imm)diatement au! changements d3)tat des entr)es. >) '#nchronisation sur ,ront Les sorties ne changent d3)tat @''.' 545,<) du ,ront acti, sur l3entr)e d3horloge. Ce ,ront peut *tre montant (passage de ;5; . ;8;) ou descendant (passage de ;8; . ;5;). 'ur le sch)ma des bascules, ce t#pe de s#nchronisation est repr)sent) par un petit triangle sur l3entr)e d3horloge, associ) de plus . un petit rond si le ,ront acti, est descendant. C) '#nchronisation sur impulsion (bascules dites ;ma/tre7escla1e;) 'ur le ,ront montant, la bascule 5254>*;, l3)tat des entr)es 2 les sorties ne changent pas. 'ur le ,ront descendant, les sorties changent ()1entuellement) d3)tat en ,onction de l3)tat des entr)es +>2;,<) .' 545,<) 1' ?>4<) 54<).<). L3int)r*t de ce dernier t#pe de s#nchronisation est de dissocier l3anal#se de l3action 2 si la dur)e du cr)neau d3horloge est sup)rieure au temps de retard des bascules (donn) par le constructeur), aucun mau1ais ,onctionnement ne peut *tre g)n)r) par ces temps de retard (comme cela )tait possible a1ec les bascules s#nchronis)es sur ,ront). -44. ENTREES DE FORCAGE ASYNCHRONES L$)tat acti, (en g)n)ral 5) sur l$une des > entr)es de ,orBage ,ait *5521*.),5,<) passer la sortie A dans l$)tat demand), sans tenir compte de l$horloge. L$)tat acti, sur l$entr)e (eset) (aussi appel)e Clear) ,orce A . 5. L$)tat acti, sur l$entr)e Pr(eset) ,orce A . 8. L$)tat acti, sur les > entr)es de ,orBage est )1idemment interdit E

Architecture EPITA INFO-SUP F. Gabon

574

SYSTEMES DE NUMERATION
I. Systme dcimal et dfinitions
Auand on 1oit le nombre FCG, on sait que le chi,,re F correspond au! centaines, le chi,,re C au! diHaines et le chi,,re G au! unit)s. &n peut )crire ce nombre sous la ,orme d3un pol#nIme 2 FCG = F.85> < C.858 < G.855. La C.;, dans lequel ce nombre est )crit est la base 85 car nous a1ons ( 85 doigts (si, si () En base 85, il e!iste 85 s#mboles (appel)s chi,,res) de 5 . J. Le >.</ d3un chi,,re est par d),inition sa position dans le nombre en partant du rang 5 et en commenBant par le chi,,re de droite (celui des unit)s) Dans l3e!emple ci7dessus, le rang de G est 5, celui de C est 8 et celui de F est >. Mais, =' ;. +(.3,, le chi,,re F ;p"se; plus lourd que le chi,,re G bien que sa 1aleur propre soit plus petite. Le +4*1; d3un chi,,re ! est la base )le1)e . la puissance de son rang 2 poids (!) = 85 rang(!). Le chi,,re de droite s3appelle le chi,,re de poids ,aible (p,) et celui de gauche le chi,,re de poids ,ort (PK). G est le chi,,re de poids ,aible 2 son poids est 8 (855) F est le chi,,re de poids ,ort 2 son poids est 855 (85>) G)n)ralisation . un nombre de n < 8 chi,,res 2
6 = a i .85 i
i =5 n

a1ec ai L5, 8, >, C, M, F, N, G, O, JP

II. Base b quelconque


'i l3on n3a1ait que O doigts, on ne compterait sQrement pas en base 85 mais en base O, on parlerait de ;huitaines; de ;soi!ante7quatraines; etc( , il n3# aurait que O s#mboles (de 5 . G) et le poids d3un chi,,re ! 1audrait O rang(!) mais, . cela pr"s, toutes les d),initions resteraient identiques. &n peut donc )crire de ,aBon g)n)rale 2
6 = a i .b i
i =5 n

a1ec ai L5, 8, >, ( (b78)P

U< ;E5C4(, de1ant correspondre . '< 3F*??>,, si la base est sup)rieure . 85, on prendra par con1ention comme s#mboles suppl)mentaires les lettres maRuscules de l3alphabet en commenBant par :. :insi, en base > on aura 2 En base O on aura 2 En base 8> on aura 2 En base 8N on aura 2 ai L5, 8P ai L5, 8, >, C, M, F, N, GP ai L5, 8, >, C, M, F, N, G, O, J, :, 9P ai L5, 8, >, C, M, F, N, G, O, J, :, 9, C, D, E, KP
74

Architecture EPITA INFO-SUP F. Gabon

En dehors de la base 85 (le s#st"me d)cimal), les C bases les plus utilis)es en in,ormatique sont 2 La base > 2 le s#st"me est dit binaire (chaque chi,,re binaire 5 ou 8 est appel) 94% de l3anglais 94nar# digi% ) La base O 2 le s#st"me est dit octal La base 8N 2 le s#st"me est dit he!ad)cimal

La base se note en indice apr"s le nombre. %oute,ois on peut ne pas la noter en bases >, 85 ou 8N, G 34<1*)*4< @''*( <'E .*) .'3'< >*;@', 1',>>,'>. e! 2 855 est ambigu ( 85585 ou 855> soit M85) sau, si le conte!te est )1ident.

I( ?.') 14<3 >,),<*> A16 H 1#1# A B16 H 111# A C16 H 1


1#

A D16 H 131# A E16 H 141# A F16 H 1%1#

e! 2 FCGO = F.O> < C.O8 < G.O5 @ FCG8> = F.8>> < C.8>8 < G.8>5 @ 8858> = 8.>C < 8.>> < 5.>8 < 8.>5 :CKJ8C8N = :.8NF < C.8NM < K.8NC < J.8N> < 8.8N8 < C.8N5 mais FCNGN est incorrect . cause du N et du G qui ne peu1ent pas e!ister en base N.

III. Changements de base (nombres entiers)


1. C4<=,>;*4< 1''< <45C>, ,< C.;, @',(34<@', =,>; (. C.;, 1#
4l su,,it d3utiliser la ,orme pol#nomiale 1ue ci7dessus, de remplacer )1entuellement les lettres par leurs 1aleurs d)cimales et d3e,,ectuer l3addition. e! 2 FCGO = F.O> < C.O < G = F.NM < C.O < G = CF885 :9K8N = 85.8N> < 88.8N < 8F = >GF885

. C4<=,>;*4< 1''< <45C>, 123*5.( ,< C.;, @',(34<@',


Di1iser le nombre d)cimal par la base dans laquelle on 1eut le con1ertir. )p)ter l3op)ration Rusqu3. ce que le quotient soit nul. Ecrire tous les restes en prenant pour poids ,ort le dernier reste obtenu. 'i la base d3arri1)e est S 85, con1ertir les restes S J en lettres.

e! 2 on 1eut con1ertir CF885 en base O CF8 T O = MC MC T O = F F TO =5 reste G reste C reste F CF885 = FCGO ( comme on s3# attendait E

Cette r"gle, appliqu)e . la con1ersion en binaire des nombres d)cimau! de 5 . 8F donne les r)sultats sui1ants qu3il ,aut conna/tre par c0ur car ils seront tr"s utilis)s.
Architecture EPITA INFO-SUP F. Gabon 774

base 85 5 8 > C M F N G O J 85 88 8> 8C 8M 8F

base 8N 5 8 > C M F N G O J : 9 C D E K

base > 5 8 85 88 855 858 885 888 8555 8558 8585 8588 8855 8858 8885 8888

!e"ar#ue$ % a&ec un 'eu ()habitu(e* i+ e$t ,aci+e (e ,aire +e$ con&er$ion$ (e t-te* en $e $ou&enant (e$ 4 're"ier$ 'oi($ en binaire . $a&oir % / 4 2 1

e0 % 1311 2 / 3 4 3 1 "ai$ i+ "an#ue +e 2 4onc on "et (e$ 1 . +a '+ace (e$ chi,,re$ #ui e0i$tent (an$ +a (5co"'o$ition et (e$ 1 . +a '+ace (e ceu0 #ui n)e0i$tent 'a$. 6e+a (onne % 1311 2 11112 4an$ +)autre $en$ 7 c)e$t +)in&er$e % e0 % 11112 % +e 1 (e 8auche 9':$e9 / et ce+ui (e (roite 9':$e9 1 % (onc 11112 2 / 3 1 2 ;11 Par contre 'our +e$ +ettre$ en he0a* 'a$ ()a$tuce* i+ ,aut +e$ a''ren(re <

3. C4<=,>;*4< >.+*1, ,<)>, (, C*<.*>,0 ('43).( ,) ('F,-.123*5.(


Ces bases ont la particularit) d3*tre des puissances de > en octal, chaque chi,,re est )crit sur C bits de 555 . 888 en he!ad)cimal, chaque chi,,re est )crit sur M bits de 5555 . 8888 Donc pour con1ertir un nombre octal ou he!ad)cimal en binaire, il su,,it de con1ertir chacun de ses chi,,res en utilisant le tableau ou la m)thode ci7dessus.

:ttention 2 chaque chi,,re octal de1ra *tre )crit a1ec C bits, et chaque chi,,re he!ad)cimal de1ra l3*tre a1ec M. e! 2 CF5NO = 588858555885> mais CF5N8N = 5588585855555885> !e" % +e$ 1 . 8auche 'eu&ent -tre o"i$ "ai$ +e 1 (e ran8 1 (an$ 351 $e co(e $ur 3 919 binaire$ $i +e no"bre 5tait en octa+ et $ur 4 919 $i +e no"bre 5tait en he0a(5ci"a+.
Architecture EPITA INFO-SUP F. Gabon /74

Pour con1ertir un nombre binaire en octal ou he!ad)cimal, on d)coupe les bits par paquets de C (pour l3octal) ou de M(pour l3he!ad)cimal) ( en partant de la droiteE

e! 2 88U855U858U885U588U555U588> = CMFNC5CO mais le m*me nombre binaire donne en base 8N 2 8885U5858U8855U8855U5588> = EFCCC8N Ces trans,ormations rapides sont pratiques et tr"s utilis)es en particulier quand on programme en assembleur.

4. C4<=,>;*4< 1''<, C.;, @',(34<@', =,>; '<, .')>, C.;, @',(34<@',


La seule solution est de passer par le d)cimal sau, si les > bases sont des puissances de > @ dans ce cas, il est plus simple de passer par le binaire comme il a )t) 1u ci7dessus.

IV. Changements de base (nombres fractionnaires)


1. C4<=,>;*4< 1''< <45C>, ,< C.;, @',(34<@', =,>; (. C.;, 1#
&n peut )tendre la ,orme pol#nomiale au! puissances n)gati1es 2 e! 2 FCG,>O85 = F.85> < C.858 < G.855 <>.8578 < O.857> FCG,>O8N = F.8N> < C.8N8 < G.8N5 <>.8N78 < O.8N7> La m)thode de con1ersion sera la m*me FCG,>C8N = F.8N> < C.8N8 < G.8N5 <>.8N78 < 8>.8N7> = 8CCF,8G8OGF85

. C4<=,>;*4< 1''< <45C>, 123*5.( ,< C.;, @',(34<@',


Pour la partie enti"re, on proc"de comme pour les nombres entiers par di1isions successi1es. Pour la partie ,ractionnaire, on remplace les di1isions par des multiplications 2 Multiplier la partie ,ractionnaire du nombre d)cimal par la base dans laquelle on 1eut la con1ertir. )p)ter l3op)ration pour atteindre la pr)cision 1oulue. Ecrire toutes les parties enti"res dans l3ordre dans lequel on les a obtenues. 'i la base d3arri1)e est S 85, con1ertir les parties enti"res S J en lettres.

e! 2 on 1eut con1ertir CF8,JMC85 en base O 5,JMC V O = G,FMM 5,FMM V O = M,CF> 5,CF> V O = >,O8N 5,O8N V O = N,F>O on garde G on garde M on garde > on garde N 5,JMC85 = 5,GM>NO

En d),initi1e CF8,JMC85 = FCG,GM>NO -)ri,ication 2 si l3on retrans,orme 5,GM>NO en d)cimal on obtient 5,JM>J soit pratiquement 5,JMC 'i l3on s3)tait content) de C chi,,res apr"s la 1irgule (soit 5,GM>) on aurait obtenu 5,JM8M
Architecture EPITA INFO-SUP F. Gabon ;74

&n 1oit que plus la base est petite, plus il ,aut de d)cimales pour conser1er la pr)cision initiale. En base 85, C chi,,res apr"s la 1irgule correspondent . une pr)cision de 8T85C soit 5,558. En base O, C chi,,res apr"s la 1irgule correspondent . une pr)cision de 8TOC soit 5,55>. 'i l3on 1eut con1ertir un nombre d)cimal en binaire a1ec une pr)cision du milli"me, il ,aut aller Rusqu3. 85 chi,,res binaires apr"s la 1irgule (en e,,et 8T>85 = 8T85>M 5,558).

Architecture EPITA INFO-SUP F. Gabon

1174

V. O !"#$IO%S #"I$&'!$I()!S
De ,aBon g)n)rale, les r"gles habituelles utilis)es en d)cimal ne changent pas mais bien sur il ,aut tenir compte de la base de tra1ail 2 :insi, en base 8N 2 J < M = D et J < C = 8F (ou F et une retenue de 8 1ers la colonne de gauche) +usqu3ici, nous n3a1ons trait) que les nombres positi,s et on pourrait imaginer de traiter les nombres n)gati,s en mettant un signe moins de1ant comme d3habitude mais l3in,ormatique, qui ne conna/t que les 8 et les 5, traite di,,)remment les nombres n)gati,s.

1. C45+(25,<) G 1
En d)cimal, on ,orme le compl)ment . J d3un nombre en remplaBant chaque chi,,re de ce nombre par sa di,,)rence a1ec J. e! 2 le compl)ment . J de NMGC, not) CJ(NMGC) est CF>N En binaire, on ,orme le compl)ment . 8 d3un nombre en remplaBant chaque chi,,re de ce nombre par sa di,,)rence a1ec 8 (on remplace les 8 par des 5 et r)ciproquement). e! 2 le compl)ment . 8 de 88585, not) C8(88585) est 55858

. C45+(25,<) G 64' 345+(25,<) =>.*7


En d)cimal, on ,orme le compl)ment . 85 d3un nombre en remplaBant le chi,,re des unit)s par sa di,,)rence a1ec 85 et les autres chi,,res de ce nombre par leur di,,)rence a1ec J. e! 2 le compl)ment . 85 de NMGC, not) C85(NMGC) est CF>G &n peut aussi dire que le compl)ment . 85 d3un nombre s3obtient en le soustra#ant de la puissance de 85 imm)diatement sup)rieure . ce nombre 2 en e,,et CF>G = 85555 7 NMGC &n 1oit que le compl)ment . 85 s3obtient en aRoutant 8 au compl)ment . J En binaire, on 1a utiliser la r"gle ci7dessus et ,ormer le compl)ment . > d3un nombre en aRoutant 8 au compl)ment . 8 e! 2 le compl)ment . > de 88585, not) C>(88585) est 55858 < 8 = 55885 &n peut aussi dire que le compl)ment . > d3un nombre s3obtient en le soustra#ant de la puissance de > imm)diatement sup)rieure . ce nombre 2 en e,,et 55885 = 855555 7 88585 Une astuce permet d3)1iter cette addition 2 pour obtenir le compl)ment . > d3un nombre, on conser1e tous les bits . partir de la droite Rusqu3au 8er 8 345+>*; et on in1erse tous les autres.

Architecture EPITA INFO-SUP F. Gabon

1174

3. S4';)>.3)*4< +.> 345+(25,<).)*4< G


Le but est de remplacer la soustraction par une addition .7 E< 123*5.( 'oit . ,aire la soustraction sui1ante GM> W FNO ( = 8GM ) Comme FNO = 8555 W MC>, on peut )crire GM> W FNO = GM> W (8555 W MC>) = GM> < MC> W 8555 = 8GM Comme MC> est le compl)ment . 85 de FNO, on a en ,ait e,,ectu) l3op)ration sui1ante 2 ! W # = ! < C85(#) W (puissance de 85 imm)diatement sup)rieure . !) :u lieu de soustraire 8555, il aurait su,,it de n)gliger la derni"re retenue dans le r)sultat. En e,,et GM> < MC> = 88GM = 8GM si on n)glige le 8 de gauche

E< >2;'520 .' (*,' 1, ;4';)>.*>, '< <45C>, E 1''< <45C>, -0 4< .I4'), G - (, 345+(25,<) G 1# 1, E ,) 4< 4'C(*, (, 6< J 17*D5, 3F*??>, ;* 4< )>.=.*((, ;'> < 3F*??>,;.
!e" % $i +e$ 2 no"bre$ 0 et = ne co"'ortent 'a$ +e "-"e no"bre (e chi,,re$* i+ ,aut ra>outer (e$ 1 (e&ant = a&ant (e chercher $on co"'+5"ent . 11. e0 % 742 ? 7 2 742 ? 1 7 2 742 3 ;33 2 @1A 75 2 75 C7 E< C*<.*>, C3est pareil EE (a1ec la m*me remarque que ci7dessus) ! W # = ! < C>(#) W (puissance de > imm)diatement sup)rieure . !) 88855858 W 885888 = 88855858 W 55885888 = 88855858 < 88558558 = (8)85858885 = 85858885
on compl"te par des 5 on prend le compl)ment . > on oublie le 8 en trop

Mais, pour l3instant, la soustraction ! W # n3est touRours pas ,aisable si ! X # (sau, en e,,ectuant # W ! et en mettant moins de1ant le r)sultat E)

Architecture EPITA INFO-SUP F. Gabon

1274

4. N4>5.(*;.)*4< ,) <45C>,; ;*/<2;


Comme l3ordinateur ne comprend pas les signes < et 7, on 1a les repr)senter par un bit de la ,aBon sui1ante 2 &n commence par normaliser la taille . un nombre pr)cis de bits par e!emple O soit un octet. &n d)cide que le C*) 1, /.'3F, sera )gal . 5 si le nombre est positi, ou nul et . 8 si le nombre est n)gati,. Ce bit est appel) C*) 1, ;*/<, et les nombres cod)s ainsi s3appellent <45C>,; ;*/<2;. &n applique les r"gles sui1antes 2 .7 C4<=,>;*4< 123*5.( =,>; C*<.*>, ;*/<2

'i !85 est positi, ou nul, on le con1ertit normalement en binaire. 'i !85 est n)gati,, on con1ertit sa 1aleur absolue en binaire et on en prend le compl)ment . >. @ 7 NG 2 U7 NGU = 5855 5588 donc W NG = C>(5855 5588) = 8588 8858

e! 2 NO = 5855 5855

C7 C4<=,>;*4< C*<.*>, ;*/<2 =,>; 123*5.( 'i le bit de signe de !> = 5, on le con1ertit directement en d)cimal 'i le bit de signe de !> = 8, cela 1eut dire que !85 est n)gati, 2 on cherche le compl)ment . > de !>, on le con1ertit en d)cimal et on raRoute un moins de1ant E @ 8585 5585 2 le bit de signe = 8 2 le nombre est n)gati, 2 on en prend le compl)ment . > soit 5858 8885. &n le con1ertit en d)cimal soit JM. Donc 8585 5585 = 7 JM

e! 2 5888 5855 = 88N

37 L*5*),; Comme on s3est limit) . O bits, on ne pourra coder en binaire que >FN 1aleurs di,,)rentes. En nombres non sign)s (donc e!clusi1ement positi,s) on pou1ait aller de 585 (= 5555 5555>) . >FF85 (= 8888 8888>) soit >FN 1aleurs en tout car >FN = >O. En nombres sign)s, le plus grand nombre commenBant par un 5 (donc positi,) est 5888 8888 = 8>G Le nombre binaire sui1ant est 8555 5555 mais, comme il commence par un 8, il doit *tre consid)r) comme n)gati, 2 pour trou1er sa 1aleur d)cimale, on en prend le compl)ment . > soit 8555 5555 (c3est le m*me E) qui, con1erti en d)cimal, donne 8>O. 8>O est donc la 1aleur absolue de 8555 5555 et on obtient en d),initi1e 8555 5555 = 7 8>O 'ur un octet les >FN 1aleurs codables en nombres sign)s 1ont donc de W 8>O . < 8>G. Le nombre 8>O n3est pas codable en nombres sign)s sur O bits. En nombres sign)s sur n bits, on peut coder les nombres de W > n78 . > n78 W 8.
Architecture EPITA INFO-SUP F. Gabon 1374

Le tableau sui1ant regroupe quelques 1aleurs particuli"res des nombres sign)s et ,ait aussi appara/tre les nombres he!ad)cimau! correspondants. base 85 8>G 8>N > 8 5 78 7> 78>G 78>O base > 5888 8888 5888 8885 5555 5585 5555 5558 5555 5555 8888 8888 8888 8885 8555 5558 8555 5555 base 8N GK GE 5> 58 55 KK KE O8 O5 &n constate que les 1aleurs positi1es sont cod)es en he!ad)cimal de 55 . GK et que les 1aleurs O58N correspondent . des nombres n)gati,s.

17 O+2>.)*4<; ,< <45C>,; ;*/<2; Puisqu3on sait maintenant noter les nombres n)gati,s, on peut e,,ectuer la soustraction ! W # a1ec ! X # 2 le r)sultat est n)gati,, son bit de signe est . 8 et il su,,it de le con1ertir comme 1u ci7dessus. e! 2 5588 88 55 W 5858 5858 = 5588 8855 < 8585 8588 = 8885 5888 qui correspond . un nombre n)gati, . cause du 8 de gauche. Pour calculer sa 1aleur d)cimale, on en prend le compl)ment . > soit 5558 8558 et on le con1ertit en d)cimal soit >F. Le r)sultat de la soustraction est donc W >F. :ttention 2 dans la mesure oY les nombres sont cod)s sur O bits, le r)sultat doit rester compris dans l3inter1alle W 8>O ( < 8>G. Un d)passement doit g)n)rer une erreur.

VI.*iffrents ty+es de codes


+usque l., nous a1ons tra1aill) a1ec le code binaire dit naturel qui est le plus simple et le plus pratique pour e,,ectuer des op)rations arithm)tiques, mais, en in,ormatique, il e!iste di,,)rentes ,aBons de repr)senter les nombres selon les besoins et les contraintes. 6ous allons en 1oir quelques unes.

1. C41, G>.E
En code binaire naturel, quand on passe de G . O, donc de 5888 . 8555, les quatre bits changent . la ,ois. Cela peut *tre g*nant car les changements ne sont Ramais totalement simultan)s et de tr"s ,aibles )carts peu1ent entra/ner des erreurs. Le code Gra# )limine ce risque car, dans ce code, un seul bit change . la ,ois entre deu! 1aleurs cons)cuti1es. &n parle alors de code . 1*;).<3, '<*)2.
Architecture EPITA INFO-SUP F. Gabon 1474

&n l3appelle aussi 341, >2?(23F* car sa construction s3op"re par r),le!ion au sens g)om)trique du terme, c3est . dire par ;pliage; autour d3un a!e de r),le!ion. 5 8 > C M F N G O J 85 88 8> 8C 8M 8F 8er a!e de s#m)trie >"me a!e de s#m)trie 5 5 5 5 5 5 5 5 8 8 8 8 8 8 8 8 5 5 5 5 8 8 8 8 8 8 8 8 5 5 5 5 5 5 8 8 8 8 5 5 5 5 8 8 8 8 5 5 5 8 8 5 5 8 8 5 5 8 8 5 5 8 8 5

C"me a!e de s#m)trie

. C41, BCD 6B*<.>E C41,1 D,3*5.(7


Pour l3a,,ichage des nombres, le code binaire naturel n3est pas pratique 2 en e,,et 8C se code en binaire naturel 8858 mais pour l3a,,icher par e!emple sur une calculatrice, il ,aut s)parer le 8 du C et en1o#er chaque chi,,re sur l3a,,icheur . cristau! liquides correspondant. D3oY l3id)e qui consiste . coder chaque chi,,re d)cimal sur M bits 2 c3est le code 9CD. C3est le m*me que le code binaire naturel mais il s3arr*te . J. Pour coder 85, on code le 8 puis le 5 sur M bits 2 8585 = 5558 5555 en 9CD e! 2 CF5J = 5588 5858 5555 8558 !e" % +e$ 919 a''arai$$ent "-"e en 'oi($ ,ort car cha#ue chi,,re (5ci"a+ (oit -tre co(5 $ur 4 bit$. Par contre ce code n3est pas adapt) au! calculs num)riques.
Architecture EPITA INFO-SUP F. Gabon 1574

3. C41, ASCII 6A5,>*3.< S).<1.>1 C41, ?4> I<?4>5.)*4< I<),>3F.</,7


C3est un standard uni1ersel pour normaliser les )changes entre machines. e! 2 a = 5885 5558 @ : = 5855 5558 @ 5 = 5588 5555 @ E'C(ape) = 5558 8588 etc(

4. A')>,; 341,;
4l e!iste d3autres codes qui ont chacun leur utilit). Par e!emple, le code EZCE'' C (qui consiste . aRouter C au code 9CD) a )t) utilis) pour ,aire des calculs num)riques directement en 9CD. Les codes d)tecteurs d3erreurs ou d)tecteurs et correcteurs d3erreurs sont tr"s utilis)s dans les transmissions.

ALGEBRE DE BOOLE
C3est une alg"bre un peu particuli"re et apparemment tr"s simple dans la mesure oY les =.>*.C(,; (dites C44(2,<<,;) qu3elle utilise ne peu1ent prendre que > )tats, qu3on note de ,aBon con1entionnelle 5 et 8. Et pourtant, c3est a1ec cela qu3on ,ait toute l3in,ormatique EE Cette alg"bre est, de plus, munie de C 4+2>.),'>; 6&6, E% et &U que nous allons d),inir. De m*me qu3en math)matiques, l3application d3op)rateurs . ces 1ariables donne des ?4<3)*4<; qui sont elles aussi bool)ennes dans la mesure oY elles ne peu1ent prendre que les 1aleurs 5 ou 8. e! 2 Z et ? )tant des 1ariables bool)ennes, [ = Z E% ? est une ,onction bool)enne de Z et de ?.

I. O+rateurs de base
1. G2<2>.(*)2;
Les op)rateurs sont d),inis de ,aBon con1entionnelle par une ;table de 1)rit);, c3est . dire un tableau qui donne la 1aleur de la ,onction en ,onction de l3)tat de la (ou des) 1ariable(s) d3entr)e. '3il n3# a qu3une seule 1ariable d3entr)e, deu! cas sont possibles (5, 8) et la table de 1)rit) comprendra > lignes. '3il # a > 1ariables d3entr)e, quatre cas sont possibles (55, 58, 85, 88) et la table de 1)rit) comprendra M lignes. De ,aBon g)n)rale, s3il # a n 1ariables d3entr)es, la table de 1)rit) comprendra >n lignes. Dans les tables de 1)rit), il est d3usage de repr)senter les di,,)rents cas possibles les uns en dessous des autres en utilisant l3ordre binaire naturel 1u pr)c)demment. Les op)rateurs sont repr)sent)s par un sch)ma en ,orme de rectangle qui contient un s#mbole signi,icati, de l3op)rateur consid)r) et qui se lit de gauche . droite 2 la ou les entr)es sont not)es . gauche du rectangle et la sortie . droite.
Architecture EPITA INFO-SUP F. Gabon 1 74

&n les appelle sou1ent ;portes logiques; car ils peu1ent laisser passer une in,ormation (;porte ou1erte;) ou l3emp*cher de passer (;porte ,erm)e;).

. O+2>.),'> NON " Y H NON X 4'


Z ? 5 8 8 5 %able de 1)rit) Z '#mbole 8

? =Z

&n 1oit dans la table de 1)rit) que si Z = 8, ? = 5 et r)ciproquement. Cet op)rateur est par,ois appel) in1erseur, il e,,ectue le compl)ment . 8 d3une 1ariable d3entr)e. &n dit ? = 6&6 Z ou Z barre car on note la compl)mentation par une barre au dessus de la 1ariable que l3on 1eut compl)menter 2 ? = Z 6ous allons pro,iter de cet op)rateur (le plus simple qui e!iste) pour d),inir sur un plan )lectrique ce qu3on appelle des 5 et des 8. Les composants )lectroniques qui ,orment les ordinateurs sont appel)s C*>3'*); I<)2/>2; (en abr)g) C.4.) car ils ( ;int"grent; (= regroupent) un certain nombre de circuits )l)mentaires. Pour pou1oir ,onctionner, ces composants sont aliment)s en )nergie par une ( ;alimentation; qui trans,orme la tension alternati1e du secteur (>>5 - . F5 \H) en une tension continue. Une technologie un peu ancienne mais encore utilis)e s3appelle la technologie %%L pour %ransistor %ransistor Logic et nous allons la prendre pour e!emple. Dans celle7ci, la tension d3alimentation est ,i!)e . F -, c3est . dire que les C.4. sont aliment)s par une tension de F - sur leur borne < par rapport . leur borne W qui est reli)e . la masse. En logique dite ;positi1e;, un ni1eau 8 logique correspond . une tension de F - par rapport . la masse et un ni1eau 5 logique correspond . une tension de 5 - par rapport . la masse. (La logique dite ;n)gati1e; correspond . l3in1erse mais elle est moins utilis)e et nous la laisserons de cot)) Cela donne un sch)ma complet ,aisant appara/tre l3alimentation et les ni1eau! de tension 2 Z = 8 -Z = F Z = 5 -Z = 5 ? = 8 -? = F ? = 5 -? = 5 FZ -Z 8 ? -?

!e" % on 'eut au$$i ,aire une ana+o8ie a&ec (e$ circuit$ 5+ectri#ue$ ,or"5$ uni#ue"ent ()interru'teur$ (an$ +e$#ue+$ +e courant 'a$$e ou non $e+on #u)i+$ $ont ,er"5$ ou ou&ert$* "ai$* en architecture (e$ $=$t:"e$ in,or"ati#ue$* on uti+i$e '+utBt +e$ ni&eau0 (e ten$ion. 4an$ +e$ $ch5"a$ u$ue+$* +)a+i"entation et +e$ ten$ion$ ne $ont 'a$ re'r5$ent5e$. Seu+$ a''arai$$ent +e$ no"$ (e$ &ariab+e$ +o8i#ue$ et +eur$ &a+eur$ +o8i#ue$ @1 ou 1A "ai$ n)oub+ieC 'a$ #ue 9(erri:re9 tout ce+a i+ = a bien (e$ Do+t$ et (e$ A"':re$ <

Architecture EPITA INFO-SUP F. Gabon

1774

3. O+2>.),'> ET 64' AND7 " S H X ET Y H X.Y H XY


Z 5 5 8 8 ? 5 8 5 8 ' 5 5 5 8 Z ? ] '

%able de 1)rit)

'#mbole

DD;0 @'''<, ,<)>2, ,;) <'((,0 (. ;4>)*, ,;) <'((,0 4' ;* ('4< =,') (, 1*>, .')>,5,<)0 *( ?.') @', (,; ,<)>2,; ;4*,<) G 1 +4'> @', (. ;4>)*, ;4*) G 1. C3est l3)qui1alent du produit en math)matiques 2 d"s qu3un ,acteur est nul, le produit est nul. C3est pour cela qu3on peut remplacer le mot E% par un point ou m*me l3omettre compl"tement.

4. O+2>.),'> OU 64' OR7 " S H X OU Y H X J Y


Z 5 5 8 8 ? 5 8 5 8 ' 5 8 8 8 Z ? 8 '

%able de 1)rit)

'#mbole

Le s#mbole 8dans le rectangle rappelle que ' = 8 d"s que le nombre d3entr)es . 8 est 8. DD;0 @'''<, ,<)>2, ,;) G 10 (. ;4>)*, ,;) G 10 4' ;* ('4< =,') (, 1*>, .')>,5,<)0 *( ?.') @', (,; ,<)>2,; ;4*,<) <'((,; +4'> @', (. ;4>)*, ;4*) <'((,. C, <',;) +.; ('2@'*=.(,<) 1, (. ;455, en math)matiques 2 en e,,et 8 &U 8 = 8 alors qu3en math 8 < 8 = ( > E mais par analogie a1ec la ,onction E% appel)e produit, on con1ient de remplacer la notation &U par le s#mbole < et on parle quand m*me de somme. !e" % (an$ certain$ +i&re$* on trou&e @unionA . +a '+ace (e OU et @inter$ectionA . +a '+ace (e ET* ce #ui ra''e++e +a notation en ter"e$ ()en$e"b+e$ et +:&e +)a"bi8uit5 ci-(e$$u$* "ai$ nou$ a(o'teron$ +e$ notation$ 939 et 9.9* '+u$ u$ue++e$ en architecture.

Architecture EPITA INFO-SUP F. Gabon

1/74

%. P>4+>*2)2;
Les op)rateurs 1us ci7dessus respectent les lois sui1antes, qu3il est ,acile de 1)ri,ier par *<1'3)*4< +.>?.*),, c3est . dire en 1)ri,iant tous les cas possibles . partir des tables de 1)rit). !e" % co""e en "ath* +e 'ro(uit a 'riorit5 $ur +a $o""e* ce #ui 'er"et ()5+i"iner (e$ 'arenth:$e$. .7 F,>5,)'>, (Z.?) et (? < ?) sont des 1ariables bool)ennes. C7 C455').)*=*)2 Z<?=?<Z

Z.? = ?.Z

37 A;;43*.)*=*)2 Z.(?.[) = (Z.?).[ = Z.?.[ Z < (? < [) = (Z < ?) < [ = Z < ? < [ 17 D*;)>*C')*=*)2 1, ET ;'> OU ,) 1, OU ;'> ET Z.(? < [) = Z.? <Z.[ Z < ?.[ = (Z < ?).(Z < [) ,7 I1,5+4),<3, 6=.>*.C(,; *1,<)*@',;7 Z<Z=Z ?7 C45+(25,<).>*)2
Z.Z =5

Z.Z = Z

Z +Z =8

8.Z = Z

/7 I1,<)*)2; >,5.>@'.C(,; 5.Z = 5 8<Z=8

5<Z=Z

%outes ces ,ormules permettent d)R. de simpli,ier des ,onctions logiques, c3est . dire d3)liminer au ma!imum les op)rateurs logiques (sans bien sur modi,ier la ,onction initiale E) e! 2 'oit ' . simpli,ier par distributi1it) par distributi1it) par idempotence (Z.Z = Z) par compl)mentarit) ?.? =5 par identit) remarquable (8.Z = Z) par distributi1it) par identit) remarquable (sur < puis .) ' = (Z < ? ).(Z < ?) < [.( Z < ?) ' = (Z < ? ).Z < (Z < ? ).? < [.( Z < ?) ' = Z.Z < ? .Z < Z.? < ? .? < [. Z < [.? ' = Z < ? .Z < Z.? < ? .? < [. Z < [.? ' = Z < ? .Z < Z.? < [. Z < [.? ' = 8.Z < ? .Z < Z.? < [. Z < [.? ' = Z.(8 < ? < ?) < [. Z < [.? ' = Z < [. Z < [.?

6ous pourrons m*me simpli,ier encore la ,onction ' quand nous aurons 1u quelques autres ,ormules un peu plus ;puissantes; que celles 1ues ci7dessus.

II. O+rateurs com+lmentaires


Architecture EPITA INFO-SUP F. Gabon 1;74

Ces op)rateurs peu1ent *tre ,orm)s . partir des op)rateurs de base mais ils e!istent d)R. en tant que circuits int)gr)s et permettent le plus sou1ent de simpli,ier des s#st"mes in,ormatiques. En particulier, les > premiers cit)s (le 6:6D et le 6& ) sont appel)s +4>),; '<*=,>;,((,; car ils permettent de recr)er n3importe quelle autre porte en les associant entre eu!.

1. O+2>.),'> NON-ET 64' NAND7 "


Z 5 5 8 8 ? 5 8 5 8 ' 8 8 8 5 Z ? ] '

' =Z.?

%able de 1)rit)

'#mbole

DD;0 @'''<, ,<)>2, ,;) <'((,0 (. ;4>)*, ,;) G 10 4' ;* ('4< =,') (, 1*>, .')>,5,<)0 *( ?.') @', (,; ,<)>2,; ;4*,<) G 1 +4'> @', (. ;4>)*, ;4*) <'((,.

. O+2>.),'> NON-OU 64' NOR7 "


Z 5 5 8 8 ? 5 8 5 8 ' 8 5 5 5 Z ? 8 '

' = Z +?

%able de 1)rit)

'#mbole

DD;0 @'''<, ,<)>2, ,;) G 10 (. ;4>)*, ,;) <'((,0 4' ;* ('4< =,') (, 1*>, .')>,5,<)0 *( ?.') @', (,; ,<)>2,; ;4*,<) <'((,; +4'> @', (. ;4>)*, ;4*) G 1.

3. O+2>.),'> OU ,-3(';*? 64' XOR7 " S H X Y

Architecture EPITA INFO-SUP F. Gabon

2174

Z 5 5 8 8

? 5 8 5 8

' 5 8 8 5 Z ? =8 '

%able de 1)rit)

'#mbole

L. ;4>)*, ,;) G 1 ;* (''<, 1,; ,<)>2,; 65.*; +.; (,; 7 ,;) G 1 4' ;* ('4< =,') (, 1*>, .')>,5,<)0 (. ;4>)*, ,;) G 1 ;* (,; ,<)>2,; <, ;4<) +.; 1.<; (, 5K5, 2).). !e" % a&ec (e$ NON* (e$ OU et (e$ ET +e OU e0c+u$i, $)5crit ' =Z.? +Z.? et i+ ,aut +e re'5rer (an$ une 5#uation 'our 'ou&oir re"'+acer cette ,or"u+e un 'eu co"'+i#u5e @2 NON* 2 ET et 1 OUA 'ar un $i"'+e OU e0c+u$i,.

III. (uelques formules com+lmentaires mais trs utilises


1. TF24>D5, 1, D, M4>/.<
Z + ? = Z.? Z.? = Z + ?

2 l3in1erse de la somme est )gal au produit des in1erses 2 l3in1erse du produit est )gal . la somme des in1erses

L3int)r*t de ces ,ormules est aussi technique 2 il est plus simple dans un s#st"me in,ormatique d3utiliser une seule porte 6:6D (ou 6& ) plutIt que > in1erseurs plus une porte &U (ou E%) pour r)aliser la m*me ,onction.

. A')>,; ?4>5'(,; +>.)*@',;


Kormule 6^ 8 2 Z < Z.? = Z 2 dans une somme, on peut )liminer tous les multiples d3un terme ,ondamental. D)monstration 2 Z < Z.? = Z.8 < Z.? = Z.(8 < ?) = Z.8 = Z Kormule 6^ > 2 2 dans la somme d3un terme et d3un multiple de son compl)ment, on peut )liminer le compl)ment.
Z + Z.? = Z + ?

D)monstration 2 on utilise la 8"re ,ormule en remplaBant Z par Z < Z.?, soit 2


Z +Z.? = Z +Z.? +Z.? =Z +?.(Z +Z ) =Z +?.8 =Z +?

!e" % cette ,or"u+e e$t . retenir car e++e n)e$t 'a$ intuiti&e co""e +a 'r5c5(ente % en e,,et i+ ,aut ()abor( co"'+i#uer +a ,or"u+e 'our +a $i"'+i,ier en$uite. Kormule 6^ C 2
Z.? + Z.[ + ?.[ = Z.? + Z.[

D)monstration 2 on peut touRours multiplier une 1ariable par 8 sous la ,orme Z +Z soit 2
Architecture EPITA INFO-SUP F. Gabon 2174

Z.? +Z.[ +?.[ =Z.? +Z.[ +?.[.( Z +Z ) =Z.? +Z.[ +?.[.Z +?.[Z =Z.? +Z.[

car le C"me terme est un multiple du 8er et le M"me est un multiple du >"me (,ormule 6^8). E-"e re"ar#ue #ue ci-(e$$u$ &n peut maintenant continuer . simpli,ier l3)quation 1ue en e!emple. 6ous )tions arri1)s . 1)ri,ier 2 La ,ormule 6^ > donne 2 La ,ormule 6^ 8 donne 2 ' = (Z < ? ).(Z < ?) < [.( Z < ?) = Z < [. Z < [.? ' = Z < [ < [.? '=Z<[

En d),initi1e, (Z < ? ).(Z < ?) < [.( Z < ?) = Z < [, ce qui est quand m*me plus simple E

3. D'.(*)2 1, ('.(/DC>, 1, B44(,


Des )galit)s logiques restent 1raies si l3on remplace les 8 par des 5, les E% par des &U et r)ciproquement. Par e!emple 2 donne par dualit) 2 Z +Z =8 Z +Z.? = Z +? donne par dualit) 2 Z.( Z +? ) =Z.?
Z.Z =5

C3est ce qu3on appelle le principe de dualit) de l3alg"bre de 9oole.

IV. "solution de +roblmes +ar un systme informatique


Le but de l3architecture des s#st"mes c3est de construire des s#st"mes . base de composants logiques qui ;r)pondent . la demande;, c3est . dire qui e,,ectuent bien le tra1ail (= la ou les ,onctions) demand) dans le cahier des charges. Ces s#st"mes doi1ent bien sur ,onctionner correctement mais, de plus, ils doi1ent *tre optimis)s, autrement dit, ils doi1ent utiliser le moins possible de composants logiques car ceu!7ci coQtent cher, tiennent de la place sur les circuits imprim)s, consomment du courant, tombent par,ois en panne ( Pour # par1enir il ,aut respecter les C )tapes sui1antes 2 %raduire le probl"me donn) dans un table de 1)rit) de m*me qu3en math on traduit par une )quation ou un s#st"me d3)quations un probl"me )nonc) en ,ranBais. D)duire de cette table de 1)rit) l3)quation de la sortie en ,onction des entr)es, de m*me qu3en math on r)sout l3)quation ou le s#st"me d3)quations. 'impli,ier au ma!imum l3)quation obtenue pour minimiser le nombre de composants utilis)s. Cette simpli,ication peut s3e,,ectuer en utilisant les simpli,ications alg)briques 1ues ci7dessus ou en utilisant les tableau! de Darnaugh que nous allons 1oir plus loin.

C',;) ;,'(,5,<) ,< >,;+,3).<) 3,; 3 2).+,; @', ('4< +,') K)>, .;;'>2 1'.>>*=,> G '<, ;4(')*4< 1' +>4C(D5, CORRECTE ,) OPTIMALE L
Architecture EPITA INFO-SUP F. Gabon 2274

Le plus simple est d3)tudier un e!emple concret 2 Cahier des charges 2 'ur un p)trolier, la cale comprend C soutes . p)trole (:, 9 et C). Elles sont remplies de ,aBon ind)pendante les unes des autres. Auand le remplissage est termin), un 1o#ant - doit s3allumer si l3assiette du bateau est correcte, c3est . dire si le p)trole est correctement r)parti dans les soutes. Des capteurs testent le remplissage complet de chaque soute. L3assiette est correcte si les C soutes sont 1ides ou si elles sont toutes les C remplies ou si seule 9 est remplie ou si seules : et C sont remplies. D),inition des entr)es du s#st"me Capteur a 2 a = 8 si la soute : est remplie Capteur b 2 b = 8 si la soute 9 est remplie Capteur c 2 c = 8 si la soute C est remplie 'ortie du s#st"me - = 8 si l3assiette est correcte

1. 1D>, 2).+, " )>.1'3)*4< 1, ('2<4<32 1.<; '<, ).C(, 1, =2>*)2


Le s#st"me comporte C entr)es 2 il e!iste >C cas possibles soit O cas 2 la table de 1)rit) aura O lignes c 5 5 5 5 8 8 8 8 b 5 5 8 8 5 5 8 8 a 5 8 5 8 5 8 5 8 8 5 8 5 5 8 5 8 remarques cu1es 1ides d)s)quilibre 9 seule pleine d)s)quilibre d)s)quilibre : et C pleines d)s)quilibre C cu1es pleines !e" % $i +)on a,,ecte un 'oi($ . cha#ue bit* on co"'te bien (e haut en ba$ (e 1 . 7. 4an$ +e$ (ocu"ent$ techni#ue$ re+ati,$ au0 co"'teur$ binaire$ @#ue nou$ &erron$ '+u$ +oinA i+ e$t habitue+ (e no""er 9a9 +a &ariab+e (e 'oi($ ,aib+e #ui e$t . (roite. 6e+a e0'+i#ue +)or(re (e$ co+onne$ % c* b* a (e 8auche . (roite.

: ce stade, on est sur que le probl"me est trait) de ,aBon e!hausti1e et correcte, c3est . dire qu3on n3a oubli) aucun cas de ,igure et qu3on r)pond bien au cahier des charges (si la table est bien remplie E)

D5,

2).+, " 12),>5*<.)*4< 1, ('2@'.)*4< 1, V ,< ?4<3)*4< 1, .0 C ,) 3.

&n 1oit en )tudiant la table que - = 8 si a et b et c = 5 ou si a = 5 et b = 8 et c = 5 ou si a = 8 et b = 5 et c = 8 ou si a et b et c = 8. En remplaBant les ;et; et les ;ou; par leurs s#mboles logiques, on obtient l3)quation sui1ante 2
- =a.b.c +a.b.c +a.b.c +a.b.c

'i l3on s3arr*tait l., il ,audrait C portes 6&6, M portes E% . C entr)es et 8 porte &U . M entr)es ce qui serait un peu compliqu).
Architecture EPITA INFO-SUP F. Gabon 2374

3. 3D5, 2).+, " ;*5+(*?*3.)*4< 1, 3,)), 2@'.)*4<


.7 M2)F41, .(/2C>*@', &n peut ,actoriser les > 8ers termes par
a.c et les > derniers par a.c, soit 2 - =a.b.c +a.b.c +a.b.c +a.b.c =(a.c)(b +b) +(a.c)(b +b) =a.c +a.c

En )tudiant cette derni"re )quation, on 1oit que - = 8 si a = c = 5 ou si a = c = 8 c3est . dire si a = c. C3est un 6&67&U e!clusi, et on peut donc )crire - = a c &n est sur maintenant d3a1oir trou1) la solution optimale car on ne peut pas simpli,ier plus cette )quation. !e" % (an$ un ca$ $i"'+e co""e ce+ui-ci* +a $o+ution 5tait 5&i(ente % 'our #ue +e bateau $oit 5#ui+ibr5* i+ $u,,it #ue +e$ 2 $oute$ e0tr-"e$ @A et 6A $oient toute$ +e$ 2 &i(e$ ou '+eine$. Eai$ +a $o+ution ()un 'rob+:"e n)e$t 'a$ tou>our$ au$$i 5&i(ente... C7 M2)F41, 1' ).C(,.' 1, :.><.'/F Le tableau de Darnaugh est une ,aBon di,,)rente de pr)senter la table de 1)rit). 4l utilise le code Gra# dans lequel une seule 1ariable change . la ,ois entre > 1aleurs cons)cuti1es. 55 c 5 8 ba 58 88 85 Comme il # a C 1ariables, le tableau comporte O cases soit M colonnes et > lignes. (l3in1erse serait )qui1alent)

Pour les colonnes, la 1ariable de gauche (b) correspond au! chi,,res de gauche (5, 5, 8, 8) et la 1ariable de droite (a) correspond au! chi,,res de droite (5, 8, 8, 5). L3ordre des colonnes (de gauche . droite) correspond bien au code Gra# 2 55, 58, 88, 85. !e" % - on 8ar(e +e "-"e or(re #ue (an$ +a tab+e (e &5rit5 % c* b* a (e 8auche . (roite. - S)i+ = a&ait 4 &ariab+e$* on aurait (e$$in5 un tab+eau carr5 (e 4 co+onne$ $ur 4 +i8ne$ et on aurait re$'ect5 'our +)or(re (e$ +i8ne$ +e co(e Gra= co""e 'our +e$ co+onne$. &n remplit le tableau en reportant dans les cases correspondantes les 1aleurs de la table de 1)rit), ce qui donne le r)sultat sui1ant. c 5 8 55 8 5 ba 58 88 5 5 8 8 85 8 5 L'.;)'3, 34<;*;), G >,/>4'+,> 1,; 3.;,; .1I.3,<),; 34<),<.<) 1,; 1 +.> +'*;;.<3,; 1, 2 on peut regrouper > cases, M cases, O cases (dans un tableau de 8N cases) etc(

Architecture EPITA INFO-SUP F. Gabon

2474

Dans le tableau ci7dessus, les deu! 8 du bas sont bien adRacents 2 on peut les regrouper dans une ;bulle; de > cases et on constate que, dans cette ;bulle;, les 1ariables a et c ne changent pas et restent . 8, par contre la 1ariable b passe de 5 . 8. &n oublie donc la 1ariable b qui change et l3)quation de - contiendra a.c (car a = c = 8) Les deu! 8 du haut ne sont apparemment pas dans des cases adRacentes mais il ,aut 1oir le tableau comme s3il )tait enroul) sur un c#lindre 2 les colonnes de droite et de gauche sont aussi consid)r)es comme adRacentes. Donc on peut regrouper ces deu! 8 dans une seule bulle (indiqu)e sur la ,igure). Dans cette ;bulle;, a et c ne changent pas et restent . 5, par contre b change. &n oublie donc la 1ariable b qui change et l3)quation de - contiendra a.c (car a = c = 5) En ,aisant un &U entre les > ;bulles;, on obtient en d),initi1e
- =a.c +a.c

O< . 4C),<' 1*>,3),5,<) ('2@'.)*4< (. +('; ;*5+(, +4;;*C(, ;4'; (. ?4>5, 1''<, ;455, 1, +>41'*);. Comparaison a1ec la m)thode alg)brique Consid)rons seulement les deu! 8 du bas 2 si l3on n3a1ait pas regroup) les > cases on aurait )crit 2 a.b.c + a.b.c puis mis a.c en ,acteur soit a.c.( b +b) . Comme b +b =8 , il reste bien a.c La m*me op)ration a1ec les deu! 8 du haut aurait donn) a.c &n 1oit que le regroupement de cases adRacentes dans des ;bulles; remplace automatiquement la simpli,ication par Z +Z (m*me si Z contient plusieurs autres 1ariables). !e"ar#ue$ 4an$ un tab+eau carr5 (e 1 ca$e$ +e$ +i8ne$ (u haut et (u ba$ $ont au$$i con$i(5r5e$ co""e a(>acente$. On con$i(:re (onc +e tab+eau enrou+5 $ur un tore @un 'neu $i &ou$ 'r5,5reC <A ' dc 55 58 88 85 55 5 M 8> O 58 8 F 8C J ba 88 C G 8F 88 85 > N 8M 85 4an$ +e$ ca$e$ $ont not5e$ +e$ &a+eur$ (5ci"a+e$ corre$'on(ant au0 &a+eur$ binaire$ corre$'on(ante$* a&ec ( en 'oi($ ,ort et a en 'oi($ ,aib+e. Si +)on 'r5$ente +e tab+eau tou>our$ (an$ +e "-"e or(re @'oi($ ,ort . 8auche et 'oi($ ,aib+e . (roiteA* cette (i$'o$ition 'er"et (e +e re"'+ir (e ,aFon auto"ati#ue et ra'i(e.

e!emple d3un tableau de 8N cases ' dc 55 58 88 85 55 5 8 8 5 58 8 5 5 8 ba 88 8 5 5 8 85 5 8 8 8 &n regroupe les 8 en commenBant par les ;bulles; les plus grandes puis on regroupe le 8 en bas . droite a1ec celui de gauche ou celui du dessus (cela re1ient au m*me). &n obtient donc directement 2 ' =c.a +c.a +d.c.b que l3on peut encore simpli,ier ' =a c +d.c.b

37 C.; 1''<, ).C(, 1, =2>*)2 *<345+(D), Prenons un e!emple concret 2 on 1eut conce1oir un circuit tel que sa sortie ' = 8 si un chi,,re 6 3412 ,< BCD est un multiple de C. :utrement dit on 1eut que ' = 8 si 6 = C, N ou J. 4l ,aut bien M
Architecture EPITA INFO-SUP F. Gabon 2574

bits pour coder les chi,,res de 5 . J mais le cas oY 6 S J ne se produira pas et toutes les combinaisons depuis 85 (8585>) Rusqu3. 8F (8888>) ne seront Ramais pr)sentes . l3entr)e du circuit. 'i l3on cherche l3)quation de ' en utilisant la table de 1)rit), on obtient le r)sultat sui1ant 2 6 5 8 > C M F N G O J D 5 5 5 5 5 5 5 5 8 8 C 5 5 5 5 8 8 8 8 5 5 9 5 5 8 8 5 5 8 8 5 5 : 5 8 5 8 5 8 5 8 5 8 ' 5 5 5 8 5 5 8 5 5 8

'= D.C.9.:+ D.C.9.:+ D.C.9.:= D.9.(C :) + D.C.9.:

Comme on note seulement les lignes pour lesquelles ' = 8, cela re1ient . consid)rer que, pour les lignes 85 . 8F, ' = 5 2 cela n3)tait pas obligatoire puisque ces cas ne se produiront pas. 'i l3on utilise le tableau de Darnaugh, on peut mettre des Z dans ces cases puisque le r)sultat est indi,,)rent 2

L'*<)2>K) ,;) @',0 +4'> ./>.<1*> (,; C'((,; 4M *( E . DE9A 1,; 10 4< +,') ,</(4C,> (,; 3.;,; 34<),<.<) 1,; X ,) .*<;* ;*5+(*?*,> ,<34>, +('; ('2@'.)*4< 1, (. ;4>)*,.
' 9 : 55 58 88 85 55 5 5 8 5 DC 58 5 5 5 8 88 Z Z Z Z 85 5 8 Z Z En partant du tableau de Darnaugh, on obtient 2
' =D.:+ C.9.:+ C.9.:=D.: +9(C :)

Architecture EPITA INFO-SUP F. Gabon

2 74

&n constate que la >"me e!pression de ' est nettement plus simple que la 8"re 2 dans les cas oY 6 X 85, elle donnera les m*mes r)sultats. Dans les cas oY 6 S 85, elle ne donnera pas les m*mes r)sultats mais ces cas ne se produisant pas, cela ne nous g"ne pas. Conclusion Dans le cas des tables de 1)rit) incompl"tes, on 1oit bien qu3il est beaucoup plus int)ressant d3utiliser les tableau! de Darnaugh que les simpli,ications alg)briques . partir des tables de 1)rit) 2 celles7ci ne nous auraient pas permis de 1oir que certaines cases contenant des Z permettaient d3agrandir les bulles oY il # a d)R. des 8 et donc de simpli,ier l3)quation de la sortie (et il n3# a aucun autre mo#en de 1oir quelles cases sont int)ressantes seulement . partir de la table de 1)rit)).

Architecture EPITA INFO-SUP F. Gabon

2774

CIRCUITS COMPLEXES
Les portes simples que nous a1ons 1ues Rusqu3. maintenant permettent de construire des circuits de plus en plus comple!es Rusqu3au! microprocesseurs les plus puissants. 6ous allons 1oir quelques uns des circuits les plus courants que l3on rencontre en :rchitecture des '#st"mes.

I. 'ulti+le,eur
Un multiple!eur est une sorte d3aiguillage logique 2 il permet de s)lectionner une entr)e de donn)e parmi n et d3en1o#er la donn)e pr)sente sur cette entr)e 1ers la sortie du circuit. &n peut ,aire l3analogie a1ec le bouton qui permet de choisir le tuner, le lecteur de CD ou le magn)tophone sur une cha/ne \4K4 et d3en1o#er le signal qui en 1ient 1ers l3ampli et les enceintes. Pour s)lectionner une entr)e parmi n, il ,aut donner au multiple!eur le num)ro de cette entr)e, )1idemment sous ,orme binaire 2 on appellera ce num)ro ('.1>,;;, de l3entr)e correspondante. Par e!emple a1ec C entr)es d3adresses, on peut compter de 5 (555) . G (888) donc s)lectionner une entr)e parmi O. &n parlera alors de multiple!eur O 1ers 8. De ,aBon g)n)rale, a1ec n entr)es d3adresses, on peut s)lectionner une entr)e de donn)e parmi >n. 'ch)ma d3un multiple!eur O 1ers 8 E5 E8 E> EC EM EF EN EG Par e!emple si l3on applique la 1aleur N (885) sur C9:, la donn)e pr)sente sur l3entr)e EN sera transmise en sortie 2 on aura ' = EN. MUZ O 1ers 8 ' La notation G 5TG rappelle que ces C entr)es ne sont pas ind)pendantes mais doi1ent *tre prises comme ,ormant un nombre compris entre 5 et G a1ec C en poids ,ort et : en poids ,aible.

G 5TG C 9 : E!emple d3utilisation d3un multiple!eur 2 trans,ormation d3une liaison parall"le en liaison s)rie : l3int)rieur d3un ordinateur, les donn)es sont 1)hicul)es par paquets de O (ou 8N ou C>) sur un ensemble de O (ou 8N ou C>) ,ils qu3on appelle le C'; 1, 14<<2,;. Pour transmettre ces donn)es par e!emple . une imprimante situ)e loin de l3ordinateur, il re1ient cher d3a1oir un c_ble qui doit comprendre au moins O ,ils sans parler de ceu! permettant de g)rer les )changes entre l3ordinateur et l3imprimante. 4l est plus )conomique d3en1o#er les donn)es (,; '<,; .+>D; (,; .')>,; ;'> (, 5K5, ?*( 2 on applique les donn)es au! entr)es E5 . EG du multiple!eur et on applique ;'33,;;*=,5,<) les 1aleurs 5 . G sur les entr)es d3adresses C, 9 et :. En sortie, on obtiendra bien sur un seul ,il les donn)es pr)sentes sur les entr)es, mais les unes apr"s les autres.
Architecture EPITA INFO-SUP F. Gabon 2/74

II. *codeur
4l en e!iste di,,)rentes sortes qui permettent de passer d3un code (binaire, d)cimal, he!a, Gra# () . un autre 2 nous allons en )tudier un e!emple simple. 4l doit comporter C entr)es (C, 9 et :) et >C soit O sorties (?5 . ?G) 2 si l3on applique sur les entr)es C, 9, : un nombre binaire i sur C bits (donc compris entre 5 et G), la sortie correspondante ?i doit *tre )gale . 8, les autres sorties restant . 5. ?5 Par e!emple si l3on applique la 1aleur M (855) sur C9:, la sortie ?M passe . 8, les autres restant . 5. ?8 ?> !e" % C ?C On 'eut bien $ur 85n5ra+i$er +e no"bre ()entr5e$ % . n 9 G 5TG ?M entr5e$ corre$'on(ront 2n $ortie$ et on aura un (5co(eur n &er$ 2n. : ?F ?N ?G E!emple d3utilisation d3un O d)codeur de ce t#pe 2 dans un ordinateur, les donn)es sont stoc`)es dans DEC C 1ers plusieurs ;puces; m)moire et un d)codeur permet au microprocesseur de s)lectionner la bonne puce en ,onction de l3adresse . laquelle on 1eut lire une donn)e (nous en 1errons un e!emple en %D).

III. *multi+le,eur
C3est presque le m*me circuit que ci7dessus mais auquel on raRoute une entr)e dite ,<)>2, 1, =.(*1.)*4<. Elle est sou1ent not)e G et ,onctionne de la ,aBon sui1ante. 'i elle est inacti1e (par e!emple . 5) le d)multiple!eur ne ,onctionne pas 2 ses sorties ?i restent . 5 quel que soit l3)tat des entr)es :, 9 et C. 'i elle est acti1)e, le d)multiple!eur ,onctionne comme le d)codeur 1u ci7dessus. !e" % ?5 - On 'eut co"'arer cette entr5e au bouton "archeGarr-t #ui ?8 ,ait ,onctionner ou non un circuit. ?> - He$ (ocu"ent$ techni#ue$ 'r5ci$ent tou>our$ +)5tat (e G C ?C n5ce$$aire 'our #ue +e circuit ,onctionne. - En ,ait* i+ n)e0i$te #u)un $eu+ t='e (e circuit a''e+5 9 G 5TG ?M (5co(eurG(5"u+ti'+e0eur et on uti+i$e +)entr5e G en ,onction : ?F (e$ be$oin$. ?N ?G E!emple d3utilisation DEMUZ C 1ers O d3un d)multiple!eur 2 il ,ait le contraire d3un multiple!eur E (c3est m*me pour cela qu3on l3appelle ( d)multiple!eur) G Dans l3e!emple donn) plus haut de la transmission s)rie, il sera utilis) pour ;remettre en parall"le; les donn)es arri1ant en s)rie depuis l3)metteur 2 il su,,it de relier son entr)e G . la sortie ' du multiple!eur et de mettre au 5K5, *<;).<) (,; 5K5,; =.(,'>; sur les entr)es C, 9 et : du multiple!eur et du d)multiple!eur. 4l ,audra de plus ;m)moriser; les donn)es pr)sentes sur les sorties ?i pendant un c#cle complet pour les retrou1er pr)sentes )4'),; ,< 5K5, ),5+;, c3est . dire en parall"le.
Architecture EPITA INFO-SUP F. Gabon 2;74

LOGIQUE SEQUENTIELLE " LES BASCULES


I. Introduction
1. T,5+; 1, +>4+./.)*4<
+usqu3ici, nous a1ons tra1aill) en logique combinatoire 2 si l3on conna/t l3)tat des entr)es d3un s#st"me . un instant donn), on peut d)terminer l3)tat de la (ou des) sortie(s) . cet instant. De plus, nous a1ons touRours n)glig) le ),5+; 1, +>4+./.)*4< de l3in,ormation entre l3entr)e et la sortie d3un s#st"me. Les composants utilis)s pour r)aliser des portes logiques (diodes, transistors) ne r)agissent pas instantan)ment au! changements d3)tat des entr)es. Par e!emple, dans un porte 6&6, il s3)coule un certain temps (depuis une diHaine de nanosecondes Rusqu3. nettement moins pour les composants r)cents) entre le moment oY l3entr)e passe de 5 . 8 et celui oY la sortie passe de 8 . 5. &n peut repr)senter ce d)lai par le sch)ma sui1ant 2 Entr)e 8 etard t 'ortie

porte id)ale (sans retard)

. CF>4<4/>.55,
Pour repr)senter une ,onction logique, nous a1ons 1u les )quations logiques, les tables de 1)rit) et les tableau! de Darnaugh. Ces repr)sentations sont su,,isantes en logique combinatoire mais n3int"grent pas la notion de temps et ne permettent donc pas de 1isualiser ,acilement des s#st"mes oY le temps inter1ient de ,aBon essentielle. C3est pourquoi on adopte plutIt les chronogrammes 2 ils consistent . dessiner un graphique sur lequel le temps sera repr)sent) en abscisse et le ni1eau logique (5 ou 8) en ordonn)e. (a1ec par con1ention 2 5 en bas et 8 ( en haut E) Chronogramme d3une porte 6&6 2 E '
' =E

Chronogramme d3une porte E% 2 ' = :.9 : 9 ' t t t

t t

&n peut ,aire appara/tre le temps de propagation de ces portes 2 : 9 ' t t t t


3174

E ' t

t t

Architecture EPITA INFO-SUP F. Gabon

3. L4/*@', ;2@',<)*,((,
&n passe dans le domaine de la logique s)quentielle quand le temps inter1ient, c3est . dire quand il ,aut conna/tre l3)tat ant)rieur de la sortie d3un s#st"me (ainsi bien sur que l3)tat des entr)es) pour d)terminer son )tat . un instant donn). &n peut dire que le s#st"me ;garde en m)moire; l3)tat ant)rieur de la sortie pour d)terminer son )tat . un instant donn). &n peut repr)senter un s#st"me s)quentiel . > entr)es par le sch)ma sui1ant dans lequel on 1oit appara/tre le ;rebouclage; de la sortie A du s#st"me sur son entr)e. Entr)es : 9 q q e! 2 '#st"me : 9 q 8 A3 8 A &n note A(t) = ,(:, 9, A(t78)) '#st"me 'ortie A Pour simpli,ier l3)criture, on adoptera la notation sui1ante 2 A(t) = A et A(t78) = q &n pourra donc )crire 2 A = ,(:, 9, q) L3)quation de A est donc 2
A =: +A3 =: +9 +q

etard

&n constate que A d)pend bien de :, de 9 et aussi de q, c3est . dire de l3)tat ant)rieur de la sortie A. En particulier si : = 9 = 5, on obtient A = q La sortie A ;conser1e; son )tat ant)rieur 2 c3est la notion de ;m)moire; (essentielle en in,ormatique E

etard etard !e" % +)a''e++ation I e$t u$ue++e 'our +e$ $ortie$ (e $=$t:"e$ $5#uentie+$.

'i l3on redessine di,,)remment ce circuit en ne ,aisant pas appara/tre e!plicitement le circuit de retard mais seulement implicitement . tra1ers une di,,)rence de notation (q au lieu de A), on obtient le sch)ma d3un circuit qu3on appelle bascule ' as#nchrone.

II. -es bascules "S asynchrones


!e" % une ba$cu+e e$t a$=nchrone #uan( $e$ $ortie$ r5a8i$$ent i""5(iate"ent au0 chan8e"ent$ ()5tat (e$ entr5e$ $an$ atten(re +)acti&ation ()une entr5e au0i+iaire (ite entr5e ()hor+o8e.

1. B.;3'(, RS G C.;, 1, NOR


L3)quation de A8 est 2 A8 = + A > = + ' + q8 = .(' + q8 ) et celle de A> est 2 A > = ' + A8 = ' + + q > = '.( + q > ) A8 8 &n peut donc remplir la table de 1)rit) de A8 et de A> 2 ' A8 remarques A> remarques 5 5 q8 )tat m)moire q> )tat m)moire 5 8 8 mise . 8 de A8 5 mise . 5 de A> 8 ' A> 8 5 5 mise . 5 de A8 8 mise . 8 de A> 8 8 5 5V 5 5V Cette table de 1)rit) demande quelques pr)cisions ,;;,<)*,((,; pour bien comprendre la suite.
Architecture EPITA INFO-SUP F. Gabon 3174

8"re ligne 2 = ' = 5 A8 et A> sont dans ('2).) 5254*>, 2 les sorties >,;),<) dans l3)tat oY elles )taient Ruste a1ant le retour . 5 de et de '. >"me ligne 2 = 5 @ ' = 8 A8 = 8 et A> = 5 @',( @', ;4*) ('2).) .<)2>*,'> 1, 3,; ;4>)*,;. 'i l3on consid"re A8 comme la sortie principale de la bascule ', le ,ait d3acti1er ' (de positionner cette entr)e . 8) et pas ,orce A8 . 8 2 l3entr)e ' est appel)e ,<)>2, 1, 5*;, G 1 (en anglais S,) d3oY son initiale). C"me ligne 2 = 8 @ ' = 5 A8 = 5 et A> = 8 @',( @', ;4*) ('2).) .<)2>*,'> 1, 3,; ;4>)*,;. Le ,ait d3acti1er (de positionner cette entr)e . 8) et pas ' ,orce A8 . 5 2 l3entr)e est appel)e ,<)>2, 1, 5*;, G # (en anglais R,;,) d3oY son initiale). &n l3appelle aussi :[ (pour emise : [)ro). M"me ligne 2 = ' = 8 A8 = A> = 5 @',( @', ;4*) ('2).) .<)2>*,'> 1, 3,; ;4>)*,;. 'i l3on ,ait en m*me temps une demande de mise . 8 en acti1ant ' et une demande de mise . 5 en acti1ant , la sortie principale A8 passe (ou reste) . 5. Pour cette raison une bascule ' . base de 6& est appel)e bascule G .>>K) +>*4>*).*>, (par analogie a1ec des machines command)es par un interrupteur MarcheT:rr*t, on associe le ni1eau 8 . la position Marche et le ni1eau 5 . la position :rr*t).

Mais ce dernier cas est particulier d3oY l3)toile . cot) du 5. En e,,et dans les C premiers cas, on a touRours A8 = A > . C3est )1ident pour les lignes > et C mais c3est aussi le cas pour la 8"re ligne et 1oici pourquoi. : l3int)rieur des portes 6& , les transistors et autres composants ne sont Ramais )4).(,5,<) identiques les uns a1ec les autres. En particulier certains r)agiront (changeront d3)tat) l)g"rement plus 1ite que d3autres. Partons de l3h#poth"se qu3un 5 appara/t 1'.C4>1 sur la sortie A8. Dans ce cas, la porte 6& du bas 1oit des 5 sur ses entr)es. La sortie A> se positionne donc . 8, ce qui maintient la sortie A8 . 5. Le s#st"me est stable dans cette position et les > sorties sont bien dans des )tats compl)mentaires. Mais si nous )tions partis de l3h#poth"se in1erse (5 sur A> en premier) nous serions arri1)s . la m*me conclusion 2 A8 et A> sont bien dans des )tats compl)mentaires (in1erses du cas pr)c)dent). A')>,5,<) 1*)0 A8 = A > ;.'? ;* R H S H 1 4maginons maintenant que les entr)es et ' repassent ,< 5K5, ),5+; . 5. +uste a1ant de repasser . 5, elles )taient . ( 8(bra1o E), et on a1ait A8 = A> = 5. +uste apr"s le passage . 5, on doit a1oir A8 = A > . Laquelle des > passe . 8 a O< <',< ;.*) >*,< et ce n3est pas acceptable pour un s#st"me in,ormatique qui doit *tre totalement pr)1isible et ne doit surtout pas d)pendre de la rapidit) d3un composant par rapport . un autre. Cette e!plication (un peu longue () Rusti,ie le ,ait que le dernier )tat est appel) 2).) *<),>1*) et qu3on l3)1ite soigneusement E 'i l3on )1ite cet )tat particulier, on a touRours A8 = A > 2 on appellera A la sortie A8 et A>
A

la sortie

Architecture EPITA INFO-SUP F. Gabon

3274

. B.;3'(, RS G C.;, 1, NAND


L3)quation de A8 est 2 A8 ='.A > ='. .q8 =' + .q8 et celle de A> est 2 A > = .A8 = .'.q > = +'.q > &n peut donc remplir la table de 1)rit) de A8 et de A> 2 ' 5 8 5 8 A8 q8 8 5 8 remarques )tat m)moire mise . 8 de A8 mise . 5 de A8 8V A> q> 5 8 8 remarques )tat m)moire mise . 5 de A> mise . 8 de A> 8V

'

A8

] A>

5 5 8 8

Les C premi"res lignes de la table de 1)rit) de cette bascule sont identiques . celles correspondant . la bascule ' . base de 6& et ne demandent aucun commentaire suppl)mentaire. 'eule la derni"re ligne di,,"re 2 = ' = 8 2 A8 = A> = 8 @',( @', ;4*) ('2).) .<)2>*,'> 1, 3,; ;4>)*,; Pour cette raison une bascule ' . base de 6:6D est appel)e bascule G 5.>3F, +>*4>*).*>,. 'i l3on )1ite ce dernier )tat (et on a 1u qu3il 1alait mieu! l3)1iter E), ces > bascules sont rigoureusement )qui1alentes et par la suite on ne les distinguera plus. '#mbole d3une bascule ' as#nchrone ' A
A

III. -es bascules "S synchrones


Une bascule est s#nchrone quand ses sorties ne changent d3)tat que si un signal suppl)mentaire est appliqu) sur une entr)e, dite ,<)>2, 1'F4>(4/,, selon certaines modalit)s que nous allons d)tailler.

1. SE<3F>4<*;.)*4< ;'> <*=,.' 64' 2).)7


&n 1oit dans le sch)ma ci7contre qu3au lieu d3utiliser les > 6:6D de gauche en in1erseurs comme dans le sch)ma pr)c)dent, on relie une de leurs entr)es qui de1ient l3entr)e d3horloge. ' \ ] ] 3 ] '3 ] A

&n pourrait calculer l3)quation de A et )tablir sa table de 1)rit), mais il est plus simple de raisonner par analogie a1ec la bascule pr)c)dente. %ant que \ = 5, '3 = 3 = 8 2 la bascule est dans l3)tat m)moire 2 on peut modi,ier l3)tat des entr)es ' et mais cela n3a aucune in,luence sur A.
3374

Architecture EPITA INFO-SUP F. Gabon

%ant que \ = 8, '3 = ' et 2 on retrou1e le sch)ma pr)c)dent 2 la bascule s#nchrone 3= est rigoureusement identique . la bascule as#nchrone. Mais ce t#pe de s#nchronisation a quelques incon1)nients 2 la bascule est ;sensible; au! entr)es pendant toute la dur)e de l3)tat 8 de l3horloge. 'i, pendant que \ = 8, des parasites apparaissent sur les entr)es ' ou , ils peu1ent entra/ner des changements d3)tat impr)1us sur la sortie A.

. SE<3F>4<*;.)*4< ;'> ?>4<)


:,in de minimiser au ma!imum la dur)e de cet )tat sensible, on s3arrange pour que la bascule reste dans son )tat m)moire ;.'? +,<1.<) '< C>,? *<;).<)0 I';), .' 545,<) 4M (',<)>2, 1'F4>(4/, PASSE 1, # G 1 64' 1, 1 G #7. La bascule est dite s#nchronis)e ;'> ?>4<) (en anglais edge triggered) Le ,ront peut *tre montant (passage de \ de 5 . 8) ou descendant (passage de \ de 8 . 5) Pour obtenir ce r)sultat, on intercale entre l3entr)e d3horloge et les 6:6D un circuit suppl)mentaire. e!emple de circuit permettant d3obtenir une s#nchronisation sur ,ront montant 2 ] \ ] \3 \;

!e" % $i +e$ chan8e"ent$ ()5tat (e$ entr5e$ ont +ieu 'en(ant #ue J 2 1* +e$ ba$cu+e$ $=nchroni$5e$ $ur ,ront "ontant $e co"'ortent co""e (e$ ba$cu+e$ $=nchroni$5e$ $ur ni&eau. '#mbole d3une bascule ' s#nchronis)e sur ,ront montant ' \ A
A

sur ,ront descendant ' \ A


A

Ce t#pe de s#nchronisation a encore des incon1)nients 2 on a d)R. )1oqu) le ,ait que les composants n3ont pas un temps de r)action nul 2 dans un s#st"me in,ormatique un peu comple!e, certaines bascules en commandent d3autres, elles n3ont pas toutes e!actement les m*mes temps de r)action et ces di,,)rences peu1ent g)n)rer des d#s,onctionnements pour le moins g*nants E

3. SE<3F>4<*;.)*4< ;'> *5+'(;*4< 6C.;3'(, M.N)>,-E;3(.=,7


Pour )1iter ces probl"mes on construit des bascules qui ,onctionnent de la ,aBon sui1ante 2 :u moment du ,ront montant de l3horloge, la bascule ;m)morise; l3)tat des entr)es et ' pr)sents . cet instant, mais sa sortie A ne change pas d3)tat. La bascule garde en m)moire l3)tat de et de ' Rusqu3au ,ront descendant sui1ant et l. elle e,,ectue ()1entuellement) les changements d3)tat pr)1us au moment du ,ront montant. :utrement dit, il ,aut > ,ronts pour e,,ectuer une action 2 le 8er (le ,ront montant) pour ;m)moriser; et le >"me (le ,ront descendant) pour que la sortie A change.

Architecture EPITA INFO-SUP F. Gabon

3474

Cette succession de > ,ronts s3appelle une *5+'(;*4< (positi1e si le 8er ,ront est montant et le >"me descendant et n)gati1e dans le cas contraire). Pour obtenir ce r)sultat, on utilise > bascules ' dont la 8"re est appel)e Ma/tre (celles qui m)morise), et la >"me Escla1e (celle qui e!)cute les ordres du Ma/tre et commande les sorties), l3horloge )tant in1ers)e entre les > bascules '8 A8
8

'> A>
>

A8
8

A>

!e" % $i +e$ chan8e"ent$ ()5tat (e$ entr5e$ ont +ieu 'en(ant #ue J 2 1* +e$ ba$cu+e$ $=nchroni$5e$ $ur i"'u+$ion $e co"'ortent co""e (e$ ba$cu+e$ $=nchroni$5e$ $ur ,ront (e$cen(ant 'ui$#ue I ne 'eut chan8er ()5tat #ue $ur +e ,ront (e$cen(ant (e J. '#mbole d3une bascule ' s#nchronis)e sur impulsion positi1e Le triangle . cot) de l3entr)e d3horloge rappelle que la m)morisation se ,ait sur ,ront montant et le signe . cot) de la sortie A s#mbolise un ,ront descendant 2 il rappelle que la sortie A ne peut basculer que sur le ,ront descendant de \. ' \ A
A

IV. -es bascules *


!e"ar#ue 'r5+i"inaire % en (ehor$ (e$ ba$cu+e$ !S #ui 'eu&ent -tre $=nchrone$ ou a$=nchrone$* toute$ +e$ ba$cu+e$ #ue nou$ a++on$ &oir 'ar +a $uite $ont ,orc5"ent (e$ ba$cu+e$ $=nchrone$. &n obtient une bascule D en raRoutant un in1erseur entre ' et (1oir le sch)ma) L3)quation d3une bascule D est donc tr"s simple 2 A = D 2 la sortie A recopie l3)tat de l3entr)e D en ,onction du mode de s#nchronisation. 'ch)ma D \ 8 ' A '#mbole D A \ A

4l est )1ident sur ce sch)ma qu3une bascule D as#nchrone n3aurait pas de sens 2 ce serait une simple porte &U4 (A = D) sans aucune m)moire ( et un simple ,il la remplacerait a1antageusement E Les bascules D e!istent a1ec les C modes de s#nchronisation 1us ci7dessus.

Architecture EPITA INFO-SUP F. Gabon

3574

V. -es bascules ./
&n a 1u que, pour les bascules ', l3)tat obtenir une commande suppl)mentaire. = ' = 8 est interdit. &n 1a ;r)cup)rer; ce cas pour + Pour cela, on remplace les 6:6D de gauche par des 6:6D . C entr)es et on relie ; l3ancienne; \ entr)e ' . A et ; l3ancienne; entr)e . A. D ] 3 ] '3 ] A

:dmettons de plus que la bascule est s#nchronis)e sur ,ront montant (il ,audrait raRouter sur l3entr)e \ le circuit 1u au paragraphe 444. >., non repr)sent) ici pour ne pas alourdir le sch)ma) +=D=5 +=8@D=5 +=5@D=8 +=D=8 '3 = 3 = 8 2 la bascule est dans l3)tat m)moire 2 A = q + ;Roue le rIle; de ' et D celui de 2 A = 8 apr"s un ,ront montant sur \.

pour la m*me raison que ci7dessus A = 5 apr"s un ,ront montant sur \. on peut ;oublier; ces > entr)es car des 8 . l3entr)es d3un 6:6D ne modi,ient pas sa sortie (Z.8 = Z). 'upposons que A = 8 a1ant le ,ront montant d3horloge. :u moment oY celui7ci arri1e, l3entr)e des 6:6D de gauche passe . 8 pendant un bre, instant. Donc 3 ( = A.\ 7 passe . 5. '3.A) passe . 5. &n 1oit qu3au D3oY A( = 3.A) passe . 8et A ( =

moment du ,ront d3horloge A change d3)tat. Un raisonnement analogue aurait prou1) la m*me chose en partant de A = 5 En d),initi1e + = D = 8 montant
A =q

2 la sortie A bascule s#st)matiquement sur le ,ront

&n peut regrouper tous ces cas de ,igure dans une table de 1)rit) + 5 5 8 8 D 5 8 5 8 A q 5 8
q

remarques )tat m)moire mise . 5 mise . 8 basculement

Les C premi"res lignes correspondent bien . une bascule ' mais la derni"re ligne introduit un mode suppl)mentaire qui sera tr"s utilis) pour r)aliser les compteurs s#nchrones que nous 1errons plus loin.

&n peut d)duire de cette table l3)quation de A 2


A= +.D.q + +.D + +.D.q = +.D.q + +.( D + D.q ) =+.D.q + +.( D + q) = +.D.q + +.D + +.q = D ( +.q + +) + +.q = D (q + +) + +.q = D.q + D.+ + +.q = D.q + +.q

Architecture EPITA INFO-SUP F. Gabon

3 74

L3)quation d3une bascule +D est donc

A = +.q + D.q

LES COMPTEURS
I. Introduction
Un compteur est un circuit qui (compte des impulsions et qui a,,iche sur ses sorties le nombre d3impulsions qu3il a reBues depuis le d)but du comptage (en binaire )1idemment). &n le repr)sente par le sch)ma sui1ant 2 (compteur sur M bits s#nchronis) sur ,ront montant) A: est bien sur la sortie de poids ,aible et AD celle de poids ,ort. A: A9 AC AD

4l e!iste > t#pes de compteurs 2 les compteurs as#nchrones et les compteurs s#nchrones (les termes ;s#nchrone; ou ;as#nchrone; n3ont pas la m*me signi,ication que pour les bascules et les > t#pes de compteurs sont r)alis)s a1ec des bascules s#nchrones)

II. -es com+teurs asynchrones


4ls sont r)alis)s a1ec des bascules mont)es en di1iseurs de ,r)quence par > (a1ec des bascules +D, il su,,it de mettre + et D . 8)

1. M41'(4
A:

<

6;'> 4 C*);7
A9 AC AD

8 \ 8

+:

A:

8 8

+9

A9

8 8

+C

AC

8 8

+D

AD

D: A :

D9 A 9

DC A C

DD A D

E!plication

2 pour compter en binaire naturel il ,aut que le bit de rang i < 8 change d3)tat quand le bit de rang i repasse . 5 2 si l3on utilise des bascules s#nchronis)es sur ,ront descendant, il su,,it de relier les sorties Ai au! entr)es d3horloge des bascules de rang i < 8, ce qui est r)alis) sur le sch)ma ci7dessus.

Le compteur repr)sent) ici comptera donc de 5 (5555) . 8F (8888), le retour . 5 se ,aisant automatiquement . la 8N"me impulsion d3horloge. En g)n)ralisant, on 1oit qu3a1ec n bascules, on obtient des compteurs modulo >n.

Architecture EPITA INFO-SUP F. Gabon

3774

. M41'(4

<

Pour re1enir . 5 sur une autre 1aleur qu3une puissance de >, il ,aut d)tecter cette 1aleur et remettre imm)diatement le compteur . 5 2 &n utilisera l3entr)e de remise . 5 as#nchrone que poss"dent toutes les bascules. Elle ,onctionne de la ,aBon sui1ante 2 d"s que l3on applique l3)tat acti, sur cette entr)e, la sortie A de la bascule passe . 5, ind)pendamment de l3)tat de l3horloge et des autres entr)es de commande (D ou +, D). Elle est not)e (eset) ou Cl(ear) et elle est sou1ent acti1e . l3)tat bas. + 'ch)ma d3une bascule +D, s#nchronis)e sur ,ront descendant et munie d3une entr)e de remise . 5 acti1e . l3)tat bas. A

D A Cl

Par e!emple pour r)aliser un compteur as#nchrone d)cimal, c3est . dire qui compte de 5 . J et qui re1ient . 5 . la 85"me impulsion, il ,aut d)tecter la 1aleur 8585 soit 8585> et acti1er les entr)es Clear des bascules par un ni1eau bas. La remise . 5 doit donc *tre acti1)e d"s que AD = A9 = 8 et AC = A: = 5 mais comme on compte par ordre croissant, c3est la 8"re ,ois que AD et A9 sont tous les deu! . 8 en m*me temps 2 il su,,it donc de d)tecter le passage . 8 de ces > sorties et d3en1o#er un 5 sur les entr)es Clear des M bascules, ce qui se ,ait a1ec un simple porte 6:6D selon le sch)ma sui1ant. A: A9 AC AD

8 \ 8 ]

+:

A:

8 8

+9

A9

8 8

+C

AC

8 8

+D

AD

D: A : Cl

D9 A 9 Cl

DC A C Cl

DD A D Cl

!e" % 'ar "e$ure (e 'r5caution* on re"et . 1 toute$ +e$ ba$cu+e$* "-"e +e$ ba$cu+e$ A et 6 #ui = $ont (5>..

III. -es dcom+teurs asynchrones


1. M41'(4
<

6;'> 4 C*);7

Pour d)compter en binaire naturel il ,aut que le bit de rang i < 8 change d3)tat quand le bit de rang i passe . 8 2 si l3on utilise des bascules s#nchronis)es sur ,ront descendant, il su,,it de relier les sorties
Architecture EPITA INFO-SUP F. Gabon 3/74

A i au! entr)es d3horloge des bascules de rang i < 8. Le sch)ma est donc analogue . celui des compteurs modulo >n . la remarque ci7dessus pr"s.

. M41'(4

<

Le principe est analogue . celui des compteurs . quelques d)tails pr"s 2 pour r)aliser un d)compteur modulo n, on doit obtenir la s)quence sui1ante 2 C, >, 8, 5, n78, n7>, (., C, >, ( La 1aleur 5 doit bien e!ister et rester stable tant que la ni"me impulsion n3est pas arri1)e 2 si le modulo n )tait une puissance de >, la 1aleur sui1ant 5 serait n78 c3est . dire que toutes les sorties des bascules seraient . 8. C3est cette 1aleur7l. qu3il ,aut remplacer par la 1aleur n78. Par e!emple pour r)aliser un d)compteur as#nchrone d)cimal, c3est . dire qui d)compte de J . 5 et qui re1ient . J . la 85"me impulsion, il ,aut d)tecter la 1aleur 8F85 soit 8888> et la remplacer par J85 soit 8558>. La m)thode la plus simple serait de d)tecter la 1aleur 8F85 et de remettre les sorties AC et A9 . 5 en utilisant un simple 6:6D . M entr)es. Dans la mesure oY la 1aleur 8585 soit 8585> n3appara/t pas dans le c#cle normal, il su,,it de d)tecter celle7ci (soit AD = A9 = 8) et de remettre AC et A9 . 5 en utilisant un simple 6:6D . > entr)es au lieu de M. Pour plus de s)curit), on pr),"re repositionner toutes les sorties dans l3)tat correct c3est . dire 8558. &n doit donc utiliser des bascules disposant, en plus de l3entr)e de remise . 5 (entr)e Clear) d3une entr)e de remise . 8 ,onctionnant de la m*me ,aBon que l3entr)e Clear 2 d"s que l3on applique l3)tat acti, sur cette entr)e, la sortie A de la bascule passe . 8, ind)pendamment de l3)tat de l3horloge et des autres entr)es de commande (D ou +, D). Elle est not)e Pr(eset) et elle est sou1ent acti1e . l3)tat bas. 'ch)ma d3une bascule +D, s#nchronis)e sur ,ront descendant et munie d3une entr)e de remise . 5 et d3une entr)e de remise . 8 acti1es . l3)tat bas. 'ch)ma d3un d)compteur as#nchrone d)cimal 2 A: A9 AC + Pr A D A Cl AD

' 8 \ 8 +:Pr A: D: A : Cl 8 ] ' 8 8

8 +9Pr A9 D9 A 9 Cl 8 8

8 +CPr AC DC A C Cl 8 8

' +DPr AD DD A D Cl 8

Architecture EPITA INFO-SUP F. Gabon

3;74

!e" % +e$ entr5e$ 6+ et Pr inuti+i$5e$ $ont 'o$itionn5e$ (an$ +eur 5tat inacti, c)e$t . (ire 1. He$ entr5e$ Pr (e$ ba$cu+e$ A et 4 $ont re+i5e$ . +a $ortie S (u NAN4 "ai$ +e$ ,i+$ (e +iai$on ne $ont 'a$ re'r5$ent5$ 'our ne 'a$ a+our(ir +e $ch5"a.

IV. -es com+teurs synchrones


Les compteurs as#nchrones ont un certain nombre d3incon1)nients 2 &n ne peut compter ou d)compter que dans l3ordre binaire pur 2 impossible par e!emple de construire un compteur en code Gra#. La 1aleur du modulo appara/t un bre, instant, pendant le temps que mettent les bascules pour r)agir . l3ordre de remise . 5 ou . 8 (cet incon1)nient peut toute,ois *tre supprim) au pri! d3une plus grande comple!it) dans la remise . 5 du compteur). La ,r)quence ma!imum de comptage est limit)e par les temps de retard des bascules qui ;'.I4'),<) 2 si chaque bascule a un temps de retard de 85 ns, le passage de 5888 . 8555 ne sera e,,ecti, qu3au bout de M5ns, le temps que la derni"re bascule (D) ait r)agi. %outes les bascules doi1ent disposer d3entr)es de ,orBage eset (et Preset pour les d)compteurs)

Pour toutes ces raisons, on pr),"re utiliser des compteurs dits s#nchrones 2 dans ceu!7ci, les entr)es d3horloge des bascules sont toutes reli)es ensemble contrairement au! compteurs as#nchrones dans lesquels la sortie d3une bascule commandait l3entr)e d3horloge de la sui1ante. Pour un compteur de modulo 8N, cela donne le sch)ma sui1ant 2 A: A9 AC AD

+: \

A:

+9

A9

+C

AC

+D

AD

D: A :

D9 A 9

DC A C

DD A D

Le probl"me 1a donc consister . relier correctement les entr)es + et D de chaque bascule au! sorties A des autres bascules pour obtenir le c#cle 1oulu. &n 1a utiliser l3)quation d3une bascule +D qui donne la 1aleur de la sortie A en ,onction de son )tat D.q ant)rieur not) q et des )tats de + et de D au moment du ,ront d3horloge, soit 2 A =+.q + Le plus simple est de partir d3un e!emple concret, celui d3un compteur modulo F qui n)cessitera C bascules C, 9 et :. &n doit donc obtenir le c#cle 5, 8,>, C, M, 5, 8 ( 2 on commence par remplir la table de 1)rit) correspondant au c#cle 1oulu (1oir page sui1ante).

Architecture EPITA INFO-SUP F. Gabon

4174

Puis il ,aut remplir les tableau! de Darnaugh de chaque sortie A ,< 5,)).<) 1.<; (. 3.;, 34>>,;+4<1.<) G ('2).) 1' 345+),'> G '< *<;).<) ) ('2).) @', ('4< =,') G ('*<;).<) ) J 1, c3est . dire apr"s l3apparition de la ni"me impulsion.

)tat initial apr"s la 8"re impulsion apr"s la >"me impulsion apr"s la C"me impulsion apr"s la M"me impulsion apr"s la F"me impulsion

685 5 8 > C M 5

AC 5 5 5 5 8 5

A9 5 5 8 8 5 5

A: 5 8 5 8 5 5

ce ;8; l. correspond . la 1aleur de A: .+>D; la 8"re impulsion, c3est . dire .+>D; l3)tat 585 2 il doit donc *tre report) dans la case 555> du tableau de Darnaugh correspondant . A:.

ce ;5; l. correspond . la 1aleur de AC .+>D; la F"me impulsion, c3est . dire .+>D; l3)tat M85 2 il doit donc *tre report) dans la case 855> du tableau de Darnaugh correspondant . AC. A: qC 5 8 q9q: 55 58 88 85 8 5 5 8 5 Z Z Z A9 qC 5 8 q9q: 55 58 88 85 5 8 5 8 5 Z Z Z AC qC 5 8 q9q: 55 58 88 5 5 8 5 Z Z 85 5 Z

&n en tire les )quations des sorties A en utilisant 2=,<)',((,5,<) les 1aleurs ind)termin)es Z 2
A : = q C .q :

A 9 = q 9 .q : + q 9 .q :

A C = q 9 .q :
A= +.q + D.q

&n identi,ie chaque )quation . l3)quation t#pe d3une bascule +D 2 q doit *tre )gal . + et celui de q doit *tre )gal . D .

2 le coe,,icient de

9ascule : 2 le terme en q: n3e!iste pas 2 on peut le raRouter sans modi,ier l3)quation de A: en la r))cri1ant sous la ,orme 2
A : = q C .q : +5.q : 2

il 1ient donc 2

+ : =q C

et D: = 8

9ascule 9 2 on obtient directement 2 +9 = q: et D9 = q:. 9ascule C 2 le terme qC n3appara/t pas dans l3)quation de AC 2 on ne peut pas identi,ier les coe,,icients. Dans ce cas on n3agrandit pas la ;bulle; 2 on ne prend pas le Z. .&n obtient donc 2 A C =q C .q 9 .q : ou, comme pour la bascule : 2 A C =q C .q 9 .q : +5.q C soit en d),initi1e +C = q9.q: et DC = 8.

La rgle est donc : on agrandit les "bulles" comme d'habitude sauf si cet agrandissement fait disparatre la variable minuscule de mme indice que la variable majuscule.

)sum) 2

+ : =q C

et D: = 8 @ +9 = D9 = q: @ +C = q9.q: et DC = 8 ce qui donne le sch)ma sui1ant 2 A: A9 AC

+:Gabon A: Architecture EPITA INFO-SUP F. \ 8 D: A :

+9

A9

] 8

+C

AC

4174

D9 A 9

DC A C

Architecture EPITA INFO-SUP F. Gabon

4274

LE' EG4'% E' : DEC:L:GE


I. rsentation
Un registre est un ensemble de cellules m)moire pou1ant de stoc`er des in,ormations binaires. Une bascule D permettant de m)moriser '< bit, on obtient un registre M bits en Ru!taposant M bascules D identiques, les entr)es d3horloge )tant toutes reli)es entre elles selon le sch)ma sui1ant. A: A9 AC AD

D: A: \
A:

D9 A9
A9

DC AC
AC

DD AD
AD

'i l3on 1eut pou1oir trans,)rer les donn)es d3une case m)moire dans celle de droite ou de gauche, il ,aut interconnecter les bascules entre elles 2 on obtient alors un >,/*;)>, G 123.(./,. Par e!emple, on 1oit dans le sch)ma ci7dessus que, si on relie A: . D9, A9 . DC et AC . DD, on obtient un registre . d)calage . droite, c3est . dire qu3. chaque impulsion de l3horloge, le bit contenu dans la bascule : sera trans,)r) dans 9, celui contenu dans 9 sera trans,)r) dans C et ainsi de suite. 'i l3on 1eut obtenir un registre . d)calage . gauche, il ,aut relier AD . DC, AC . D9 et A9 . D:. : partir de ce principe, on peut compl)ter le sch)ma pour obtenir un registre permettant soit le d)calage . droite, soit le d)calage . gauche, soit le chargement parall"le (M 1aleurs binaires a, b, c et d sont m)moris)es dans les M bascules, sur la m*me impulsion d3horloge), soit la m)morisation (les donn)es m)moris)es ne changent pas au moment des impulsions d3horloge). Un tel registre est dit ;registre uni1ersel;. Pour obtenir ces M modes di,,)rents de ,onctionnement, il ,audra bien sur disposer de > entr)es de commande pour choisir l3un d3entre eu!.

II. #++lications
Con1ersion s)rieTparall"le 2 si l3on en1oie les M bits d3un nombre les uns apr"s les autres (c3est . dire en s)rie) sur l3entr)e D:, au bout de M impulsions d3horloge, on les retrou1era pr)sents en m*me temps (c3est . dire en parall"le) sur les M sorties des bascules. Multiplication (ou di1ision) par > 2 pour multiplier (ou di1iser) un nombre par > il ,aut en1o#er un ;5; sur D: (ou sur DD)et d)caler tous les autres bits 1ers la droite (ou la gauche). Ligne . retard num)rique 2 si l3on 1eut retarder une donn)e de n tops d3horloge, il su,,it de l3en1o#er sur D: et de la lire sur la sortie de la ni"me bascule, en mode d)calage . droite.

Architecture EPITA INFO-SUP F. Gabon

4374

6UME :%4&6 2 C\:6GEME6%' DE 9:'E


8) Donner le rang et le poids de chaque chi,,re et con1ertir ces nombres en d)cimal (NM>)G @ (:9G)8> @ (85888558)> @ (>85>)C @ (>GF)O @ (9:C)8N @ (85D:)8N

>) Con1ertir les nombres ci7dessous (donn)s en base 85) dans la base indiqu)e 8JM en base > @ >FM en base > @ 85>F en base 8N @ M>8O en base 8N @ 8>CM en base O C) Con1ersion rapide 1ers une base >n (9G:E)8N > @ (DC9K)8N > @ (FNCMJ)8N > @ (FFNG)O > @ (:9CD)8N O @ (>5GM)O 8N @ (8885855555888585)> 8N @ (8885855555888585)> O M) D)terminer la base b pour que les )galit)s ci7dessous soient 1raies. (8C>)b = (C5)85 @ (:5M)b = (8MMM)85 @ (>:)8N = (CN)b F) D)terminer les plus petites bases possibles (a et b) pour que les )galit)s ci7dessous soient 1raies. (858)a = (M58)b @ (858)a = (85558)b @ (8>)a = (855>)b N) : quelle condition un nombre )crit en base quelconque est7il pair en base 85 a (discuter selon la base) G) Con1ertir les nombres sui1ants en d)cimal (8858,588)> @ (GNF,M>)O @ (K:C,JD)8N O) Con1ertir les nombres ci7dessous dans la base indiqu)e (8M,NF)85 O (C chi,,res apr"s la 1irgule) @ (M>,M>)85 > (G chi,,res apr"s la 1irgule) (NJ,>C)85 8N (C chi,,res apr"s la 1irgule) Pourquoi ,aut7il garder G chi,,res apr"s la 1irgule pour con1ertir (M>,M>)85 en binaire a (88588555885,558588588)> 8N @ (8588885855,8885888)> O

Architecture EPITA INFO-SUP F. Gabon

4474

OPERATIONS EN DIFFERENTES BASES


8) E,,ectuer les additions sui1antes en binaire 85858585 < 88558885 @ 885888 < 858885 < 885588 @ 8885588 < 8888888 < 8858588 < 858885 en octal (base O) 2 MNF < NGC @ >GN < NFC < >F en he!ad)cimal (base 8N) 2 9GJN < C:KE @ OJNF < CJGJ @ C>M < NJG < 9>: >) E,,ectuer les soustractions sui1antes en binaire 88858858585 7 885888855 @ 85885558 7 85588888 @ 8858888 7 8885855 C) E,,ectuer les multiplications sui1antes en binaire 8858858 V 88558 @ 88585885 V 858558 M) E,,ectuer les di1isions sui1antes en binaire 858855 T 858 (F chi,,res apr"s la 1irgule) @ 858588585 T 8858 (M chi,,res apr"s la 1irgule) F) a) Combien peut7on )crire de nombres di,,)rents sur 8bit, > bits, C bits, n bits a b) Une m)moire comporte 8C ,ils d3adresses (chacun d3entre eu! pou1ant *tre . 5 ou 8) Combien peut on m)moriser de donn)es di,,)rentes dans cette m)moire a 'i l3adresse basse est 5, quelle sera l3adresse haute en he!a a Con1ertir sa capacit) m)moire en he!a sans e,,ectuer la di1ision par 8N. c) M*mes questions pour une m)moire comportant 8F ,ils d3adresses. d) Un s#st"me in,ormatique comporte M m)moires (M8, M>, MC et MM), les > premi"res a#ant 8C ,ils d3adresses, les > derni"res a#ant 8F ,ils d3adresses. Elles sont rang)es par ordre croissant, l3adresse basse de la premi"re )tant 5. Donner dans un tableau les adresses basses et hautes de chaque m)moire. Auelle est la capacit) m)moire totale de ce s#st"me a Combien de ,ils d3adresses sont n)cessaires en tout sur le microprocesseur qui g"re ce s#st"me a N) &n 1eut m)moriser une longueur L pou1ant 1arier de 5 . 8F cm. Pour cela on utilise un 3.+),'> qui la trans,orme en une ),<;*4< proportionnelle . L puis un 34<=,>)*;;,'> .<.(4/*@', <'52>*@', qui la trans,orme en un nombre binaire cod) sur n bits 2 ce nombre binaire pourra donc *tre mis en m)moire. a) Combien de bits seront n)cessaires pour mesurer cette longueur a1ec une pr)cision au moins )gale . 5, 8 mm a b) Auelle est la pr)cision e!acte obtenue a (en mm) c) Auelle est la relation entre L et le nombre m)moris) ! not) en d)cimal a d) Par quel nombre est cod)e une longueur de 85 cm a (en d)cimal, he!a et binaire) (arrondir .
Architecture EPITA INFO-SUP F. Gabon 4574

la 1aleur enti"re la plus proche) e) Auelle longueur est cod)e par le nombre (G>C)8N a

Architecture EPITA INFO-SUP F. Gabon

4 74

NOMBRES SIGNES ET CODES


8) a) Coder les nombres sui1ants en binaire sign) (sur 8 octet # compris le bit de signe) 78 @ 7>J @ 7M5 @ 78>G @ 78>O b) 'i on )crit les nombres sign)s en he!a, . quelles plages de 1aleurs correspondent les nombres positi,s et les nombres n)gati,s a >) &p)rations en nombres sign)s (sur 8 octet # compris le bit de signe) a) 'i l3on e,,ectue une addition entre > nombres sign)s et que le r)sultat doit lui aussi tenir sur O bits, quels sont les r)sultats ,au! (qui d)passent les 1aleurs limites) a Par quelle comparaison entre les bits de signe des > nombres et celui du r)sultat peut7on d)tecter cette erreur (dite ;erreur de d)bordement; G <, +.; 34<?4<1>, a1ec le bit de d)bordement qui serait le J"me bit) a em 2 comme une soustraction se ram"ne . une addition en utilisant la m)thode du compl)ment . >, les r)sultats seront identiques pour les > op)rations. b) E,,ectuer les soustractions sui1antes par la m)thode du compl)ment . >, tous les nombres )tant cod)s en binaire sign). Le r)sultat doit *tre lui aussi en binaire sign) sur 8 octet. '3il # a une erreur de d)bordement, le signaler, sinon con1ertir le r)sultat en d)cimal. 55885855 7 88558858 @ 55885855 7 85555588 @ 88858885 7 55885588 85555558 7 55558555 @ 85558585 7 85555885 @ C) Le code Gra# a) Ecrire en code Gra# les nombres de 5 . 8F et en d)duire le code Gra# de 8G, >M, C8. b) M)thode de codage binaire 1ers code Gra# &n 1eut coder Zb = bn bn78 bn7> ( bn7i bn7i78 ( b8 b5 en code Gra# 2 soit Zg = gn gn78 gn7> ( gn7i gn7i78( g8 g5. :ppliquer la r"gle sui1ante 2 pour i 1ariant de 5 . n 7 8, si bn7i et bn7i78 ont la m*me 1aleur alors gn7i78 = 5, sinon gn7i78 = 8. E! 2 885585889 donne 85858885G Coder en code Gra# les nombres sui1ants 2 MF @ 855 @ 8>5. c) M)thode de codage code Gra# 1ers binaire &n compte le nombre de 8 . partir du poids ,ort Rusqu3au bit dont on 1eut la 1aleur binaire 2 si ce nombre est pair on note 5 sinon 8. E! 2 8588en Gra# donne 8858 en binaire. Donner la 1aleur d)cimale des nombres sui1ants cod)s en code Gra#. 88558855 @ 85858585 @ 85555558 @ M) Coder en 9CD les nombres sui1ants 2 JG @ G>M @ >55J @ NC5O
Architecture EPITA INFO-SUP F. Gabon 4774

LE' P& %E' L&G4AUE' E6 ELEC% &64AUE


Les portes logiques actuelles ainsi que tous les circuits int)gr)s sont r)alis)s . partir de transistors gra1)s sur une puce de silicium et la technologie en est asseH comple!e mais on peut en donner un )qui1alent )lectrique simple . partir de diodes et de transistors. 8) portes . base de diodes Pour comprendre comment on r)alise des portes . base de diodes, il ,aut comprendre comment ,onctionne ( une diode en commutation E Une diode en commutation est )qui1alente . un *<),>>'+),'> 4'=,>) 4' ?,>52 ;,(4< (, ;,<; 1' 34'>.<) 2 si le courant peut passer dans le sens de la ,l"che, c3est . dire de l3anode 1ers la cathode (de gauche . droite sur le sch)ma ci7dessous), alors l3interrupteur est ,erm) 2 4 S 5 et U = 5 (la diode est dite passante). 'inon l3interrupteur est ou1ert 2 4 = 5 et U X 5 (la diode est dite bloqu)e). &n obtient donc la courbe U = ,(4) ci7dessous. 4 U Diode bloqu)e U 4 Diode passante

:node Cathode

En ,ait, pour que la diode soit passante (interrupteur ,erm)) il ,aut que U soit au moins )gale . 5,N pour du silicium (on appelle cette tension la tension de seuil), mais on n)gligera sou1ent cette petite tension. : partir de ces e!plications, compl)ter les tableau! correspondant au! > sch)mas ci7dessous en indiquant l3)tat (P)assant ou (9)loqu) des diodes, les 1aleurs des courants et de -' selon les 1aleurs de -: ou -9 (E = F - et = F `). En d)duire le t#pe des portes ainsi r)alis)es.

4: D: 49 -: -9 D9 4 -' E -:

4: 49 -9

D:

D9

-'

-9

-:

)tat de D9

)tat de D:

49

4:

-'

)tat de D9

)tat de D:

49

4:

-'

5 5 5 F F 5 F F t#pe de porte
Architecture EPITA INFO-SUP F. Gabon 4/74

>) Portes . base de transistors Un transistor en commutation peut *tre consid)r) comme un interrupteur ,<)>, (, 34((,3),'> ,) ('25,)),'>0 le bouton poussoir )tant le courant dans la base (1oir le sch)ma ci7dessous). 'i l3on en1oie du courant dans la base en lui appliquant une tension positi1e -e, l3interrupteur se ,erme 2 on dit que le transistor est satur). &n obtient 2-' = 5 et 4C = ET C. 'i l3on n3en1oie pas de courant dans la base, l3interrupteur s3ou1re 2 on dit que le transistor est bloqu). &n obtient 2 4C = 5 et -' = E.
9

Les r)sistances collecteur. 4C E

et

permettent de r)gler l3intensit) des courants dans la base et dans le

4C
C

9ase
9

Collecteur -s Emetteur E
C

-e

49

-e

-s

Compl)ter le tableau ci7dessous et en d)duire le t#pe de porte ainsi r)alis)e. -e 5 F )tat du transistor -'

C) : partir des > e!ercices pr)c)dents, dessiner le sch)ma d3une porte 6& puis d3une porte 6:6D

Architecture EPITA INFO-SUP F. Gabon

4;74

FONCTIONS LOGIQUES ET SIMPLIFICATION -1


8) 'oit M 1ariables logiques, :, 9, C, D. Ecrire de > mani"res di,,)rentes (la 8"re a1ec seulement des E% ou des &U, la >"me a1ec l3autre op)rateur logique et des 6&6) des 2/.(*)2; qui sont 1)ri,i)es ;* ,) ;,'(,5,<) ;* 2 a) Les M 1ariables sont . 8 b) Les M 1ariables sont . 5 c) :u moins l3une d3entre elles est . 8 d) :u moins l3une d3entre elles est . 5 >) 'impli,ier les e!pressions sui1antes 2
'8 = ( : + 9).(: + 9)
' > = :.9 + :.9 + :.9
'C = ( : + 9).(: + 9) + C.( : + 9)

'M = (: + C + D).(9 + C + D)
'F =( :.9 +:.9 +:.C)( :.9 +:.9 +:.C)

'N = ( : + 9 + C).(: + C).(: + 9)

C) Calculer le compl)ment de '8, 'F, 'N et le simpli,ier M) Donner l3)quation des ,onctions 6&6, E%, &U en n3utilisant que des portes 6:6D puis en n3utilisant que des portes 6& F) Donner les )quations des ,onctions '8, 'F et 'N en n3utilisant que des portes 6:6D . > entr)es puis en n3utilisant que des portes 6& . > entr)es. Pr)ciser le nombre de portes n)cessaires dans chaque cas et en d)duire la meilleure solution. N) 'impli,ier les e!pressions sui1antes 2
'8 =:.9.C +:.9.C +:.9.C.D

' > = : + 9.C + :.(9 + C).( :.D + C)


'C = ( : + 9 + C).( : + 9 + C).(: + 9 + C).(: + 9 + C)

G) D)montrer les )galit)s sui1antes


:.C +9.C =:.C +9.C (: +9).( : +C).(9 +C) =(: +9).(: +C) ( : +C).( 9 +C) =( : +C).(9 +C)

em 2 &n peut touRours raRouter ;5; (soit Z. Z ) . une e!pression ou la multiplier par ;8; (soit Z < Z ) sans la modi,ier. Cela peut *tre utile pour ,aire appara/tre des termes communs (qui sinon n3appara/traient pas) et permettre ainsi des mises en ,acteurs ou des simpli,ications.

Architecture EPITA INFO-SUP F. Gabon

5174

FONCTIONS LOGIQUES ET SIMPLIFICATION &


8) )aliser la ,onction &U e!clusi, ( Z ? =Z.? +Z.? ) a1ec F 6:6D puis a1ec M 6:6D. (Pour le ,aire a1ec M 6:6D, raRouter des quantit)s nulles et ,actoriser( mais pas trop E)

>) 'oient C 1ariables :, 9, C 2 )aliser une ,onction qui donne 8 si le nombre de 1ariables . 8 est impair (simpli,ier a1ec des &U e!clusi,s) Une ,aBon simple d3)noncer un probl"me sur n 1ariables est de leur a,,ecter un rang, c3est . dire de les consid)rer comme ,ormant un nombre. Dans la suite des e!ercices, la 1ariable : aura touRours le rang 5, la 1ariable 9 le rang 8, etc( 'i on utilise C 1ariables, le nombre 6 s3)crira en binaire 6 = (C9:)> a1ec 5 6 G. :u lieu de d)crire une ,onction ' par tous les cas de ,igure possibles, il su,,ira de dire que ' doit *tre )gale . 8 pour certaines 1aleurs de 6. Par e!emple au lieu de demander de r)aliser une ,onction ' qui donne 8 ssi > 1ariables sur C sont . 8, il su,,ira de dire 2 on 1eut que ' = 8 ssi 6 = C ou F ou N. C) )aliser une ,onction '=,(C, 9, :) telle que ' = 8 si 2 a) 6 F @ b) 6 > @ c) > X 6 N

M) Compl)menteur . > sur C bits &n 1eut r)aliser un circuit qui donne le compl)ment . > d3un nombre cod) sur C bits (C9:) a) Ecrire la table de 1)rit) de chacune des C sorties C3 93 :3. b) 'impli,ier les )quations de ces C sorties. F) M*mes questions pour r)aliser un circuit qui code en code Gra# un nombre binaire sur C bits. N) 'oit 6 un nombre binaire cod) sur M bits (DC9:) emplir directement les tableau! de Darnaugh et donner les )quations simpli,i)es de ' dans les cas sui1ants 2 a) ' = 8 ssi 6 85 b) ' = 8 ssi 6 = 5, M, O, 85, 8> ou 8M c) ' = 8 ssi 6 = 5, >, O ou 85 G) 'oit 6 un nombre binaire cod) sur F bits (EDC9:) emplir directement les tableau! de Darnaugh et donner les )quations simpli,i)es de ' a) ' = 8 ssi 6 = 5, 8, J, 88, 8C, 8F, 8N, 8G, >5, >8, >F, >N, >G, C5, C8 b) ' = 8 ssi 6 = 5, >, O, 85, 8C, 8F, 8N, 8O, >M, >F, >N, >J, C8 a1ec F, G, J, 8>, >O indi,,)rents

Architecture EPITA INFO-SUP F. Gabon

5174

OPERATIONS ARITHMETIQUES
8) 'oit 6 = (DC9:)> a1ec 6 X 85 &n 1eut e,,ectuer une multiplication par > et donc obtenir 63 = >6 a1ec 63 cod) directement en 9CD (c3est . dire sur O bits 2 \3 G3 ( :3) a) emplir les tables de 1)rit) des sorties de ce circuit. b) emplir les tableau! de Darnaugh n)cessaires et en d)duire les )quations simpli,i)es des sorties. >) :dditionneur complet Pour ,aire une addition en binaire (et d3ailleurs quelle que soit la base), on additionne les > chi,,res d3une m*me colonne en tenant compte d3une )1entuelle retenue qui peut 1enir de la colonne de droite 2 on obtient donc le chi,,re du r)sultat et aussi une )1entuelle retenue qu3il ,audra aRouter au! chi,,res de la colonne de gauche. &n 1eut r)aliser un circuit qui additionne > bits (:i et 9i) en tenant compte d3une )1entuelle retenue i78. Ce circuit doit donc g)n)rer la somme 'i et l3)1entuelle retenue i . transmettre . la colonne de gauche. a) emplir la table de 1)rit) de 'i et i b) emplir les tableau! de Darnaugh et en d)duire les )quations simpli,i)es de 'i et i. c) Dessiner le sch)ma de ces > ,onctions r)unies en un seul bloc ,onctionnel 2 l3additionneur complet. d) Dessiner le sch)ma d3un additionneur de > nombres de M bits en utilisant M blocs ,onctionnels identiques. C) 'oustracteur complet &n 1eut r)aliser un circuit qui e,,ectue la soustraction :i 7 9i en tenant compte d3une )1entuelle retenue i78. Ce circuit doit donc g)n)rer la di,,)rence Di et l3)1entuelle retenue i . transmettre . la colonne de gauche. M*mes questions que ci7dessus. M) :dditionneur 'oustracteur a) )aliser un circuit qui in1erse ou non l3)tat d3une entr)e E selon qu3un bit de commande C est . 8 ou . 5 2 si C = 5 on 1eut ' = E, si C = 8 on 1eut ' = E. b) En utilisant cette ,onction et un additionneur sur M bits (1u dans l3e!ercice > question d), r)aliser un circuit qui e,,ectue l3addition de > nombres de M bits (: < 9) si un bit de commande C est . 5 et la soustraction (: W 9) si C = 8.

Architecture EPITA INFO-SUP F. Gabon

5274

COMPARAISON ET AFFICHAGE 8) Comparateur de bits &n 1eut construire un circuit qui compare > bits 4l de1ra comporter 2 8 entr)e de 1alidation 2 G > entr)es 2 : et 9 (bits . comparer) C sorties 2 '(up)rieur), E(galit)) et 4(n,)rieur)

'i G = 5 ' = E = 4 = 5 : et 9 (circuit bloqu)) 'i G = 8 : S 9 ' = 8 @ E = 4 = 5 :=9E=8@ '=4=5 :X94 =8@ '=E=5 Calculer les )quations simpli,i)es de ', E et 4 et dessiner le sch)ma correspondant. >) Comparateur de nombres &n 1eut comparer > nombres de M bits (non sign)s) 2 : (:C, :>, :8, :5) et 9 (9C, 9>, 98, 95) en respectant les m*mes consignes que ci7dessus. Proposer un sch)ma en utilisant les cellules de bases 1ues dans le 8er e!ercice et les portes n)cessaires. C) :,,icheur G segments : partir des sorties ', E et 4 du comparateur pr)c)dent, on 1eut a,,icher sur un a,,icheur G segments les lettres sui1antes 2 a , g b e si G = 5 si : S 9 si : = 9 si : X 9 c d rep)rage des LEDs de l3a,,icheur. (un ;8; sur le segment allume la LED correspondante) a) Donner la table de 1)rit) des G segments en ,onction de ', E et 4 (', E,4 et a, b, c, d, e, , et g de la gauche 1ers la droite) b) emplir les tableau! de Darnaugh n)cessaires et donner les )quations simpli,i)es des G sorties. (> lignes, M colonnes et ', E, 4 de gauche . droite) c) Dessiner le sch)ma en n3utilisant que des op)rateurs 6& . > entr)es. M) D)codeur G segments &n 1eut a,,icher un chi,,re d)cimal (cod) sur M bits 2 DC9:) sur un a,,icheur G segments. D)terminer les )quations simpli,i)es de chaque segment en ,onction de DC9:.

Architecture EPITA INFO-SUP F. Gabon

5374

MULTIPLEXAGE0 DOCODAGE ET DOMULTIPLEXAGE


8) Multiple!eur un multiple!eur est une sorte d$aiguillage, c$est . dire un circuit qui permet de s)lectionner une entr)e parmi n gr_ce . son adresse, et de ,aire appara/tre en sortie l$)tat de cette entr)e. e! 2 a1ec > entr)es d$adresses (9, :), on peut s)lectionner une entr)e Ei parmi M (E5 (EC) 2 si 9: = 85> = >85, on 1eut que ' = E> De ,aBon g)n)rale, a1ec n entr)es d$adresses, on peut s)lectionner une entr)e parmi >n. &n aura donc un multiple!eur >n 1ers 8. Ecrire la table de 1)rit) de la sortie ' d$un multiple!eur M 1ers 8 en ,onction des entr)es d$adresses 9 et : et des entr)es de donn)es E5 . EC, et en d)duire l$)quation de '. Dessiner le sch)ma correspondant. >) Utilisation d$un multiple!eur &n 1eut r)aliser la ,onction sui1ante 2 ' = 8 ssi 6 = 5 ou C ou F ou G, 6 )tant un nombre cod) sur C bits (C, 9, :). a) Ecrire la table de 1)rit) de ' et en d)duire le montage utilisant le moins possible de portes logiques. b) )aliser la m*me ,onction a1ec le multiple!eur ad)quat. c) De ,aBon g)n)rale, combien e!iste7t7il de ,onctions di,,)rentes de n 1ariables a En d)duire l$int)r*t d$un multiple!eur. C) 'oit le circuit sui1ant C Auelle ,onction r)alise7t7il a 8 5 9 : M) E5 E8 E> EC

MUZ M 1ers 8 9 :

'

)aliser la m*me ,onction ' que dans l$e!ercice >) a) a1ec un multiple!eur M 1ers 8 et un simple in1erseur en plus.

F) D)codeurTD)multiple!eur Un d)codeur est un circuit qui dispose de n entr)es et de >n sorties et qui ,onctionne de la ,aBon sui1ante 2 %outes les sorties sont dans l$)tat inacti, sau, celle dont on donne l$adresse sur les entr)es d$adresses. e!emple sur un d)codeur C 1ers O 2 les entr)es d$adresses sont not)es C, 9, : (du poids ,ort au poids ,aible) les sorties sont not)es ?5 . ?G. 'i C9: = 858> = F85, ?F est acti1)e, les autres sorties restant inacti1es.
Architecture EPITA INFO-SUP F. Gabon 5474

'i on raRoute une entr)e de 1alidation G ce circuit est appel) d)multiple!eur (le circuit ne ,onctionne comme indiqu) ci7dessus que si cette entr)e est acti1)e, sinon toutes les sorties restent dans l$)tat inacti, quel que soit l$)tat des entr)es d$adresses) em 2 en ,ait dans les docs techniques, ces circuits sont con,ondus et on utilise le m*me composant en connectant ou non l$entr)e de 1alidation selon les besoins. Le circuit GML'8CO est un d)codeurTd)multiple!eur C 1ers O qui dispose de C entr)es de 1alidation G8, G>:, G>9, de C entr)es d$adresses C, 9, :, de O sorties ?5 . ?G et qui ,onctionne comme suit 2 Le circuit n3est 1alid) que si G8 = 8 et G>: = G>9 = 5, sinon 2 ?i = 8 quels que soient :, 9 et C (sorties inacti1es 2 circuit bloqu)) 'i le circuit est 1alid), ?i = 5 si C9: = i85, les autres sorties restant . 8 (l$)tat acti, est 5 sur les sorties) a) Donner les )quations et le c_blage des sorties ?i en ,onction de G8, G>:, G>9, C, 9 et :. b) )aliser la m*me ,onction ' que dans l$e!ercice >) a) a1ec un GML'8CO et la ou les porte(s) n)cessaire(s) . > entr)es. c) Comparer les C solutions permettant de r)aliser la m*me ,onction.

Architecture EPITA INFO-SUP F. Gabon

5574

DECODAGE D'ADRESSES 6SIMPLIFIE7 D'UN SYSTEME INFORMATIQUE


&n suppose qu3on utilise un microprocesseur comprenant >5 ,ils d3adresses. Donner l3espace m)moire adressable ainsi que les adresses basses et hautes (en he!a). Ce microprocesseur doit g)rer les p)riph)riques sui1ants (class)s par ordre croissant dans l3espace m)moire . partir de l3adresse 55555h)2 7 > EP &M de O Db 7 M :M de ODb 7 8 DU: % (p)riph)rique de liaison s)rie) (on admettra qu3il occupe O Db pour l3adressage) 7 8 port d3entr)es7sorties (4T&) (on admettra qu3il occupe O Db pour l3adressage) Chaque composant est 1alid) par le passage . l3)tat bas d3une broche appel)e C' (Chip 'elect). a) E!primer en he!a la taille m)moire des composants et noter les num)ros des ,ils d3adresses communs . tous les composants. b) 6oter dans le tableau ci7dessous l3adresse basse et l3adresse haute de chaque composant. c) compl)ter le tableau en indiquant pr)cis)ment l3)tat des ,ils d3adresses dans chaque ligne. d) Auels sont les ,ils d3adresses qui di,,)rencient les di,,)rents composants a e) En d)duire le sch)ma d3adressage du s#st"me in,ormatique bas) sur un GML'8CO. ,) Auel est l3espace m)moire restant et . quels ,ils correspond7il a g) quelle est l3adresse de la donn)e lue par le microprocesseur si on programme l3adresse O5555h a Cons)quence a h) Compl)ter le sch)ma ci7dessus en reliant correctement ces ,ils au circuit de d)codage a,in d3obtenir un adressage non ambigu. i) &n suppose de plus que le microprocesseur poss"de une broche :' (:ddress 'trobe) qui passe . l3)tat bas quand l3adresse est bien positionn)e sur le bus d3adresses. Compl)ter le sch)ma en la reliant au circuit de d)codage pour que les di,,)rents composants ne soient 1alid)s que quand l3adresse est stable sur le bus d3adresses.

adresses basses et hautes EP &M 8 b basse b haute EP &M > b basse b haute :M 8 b basse b haute :M > b basse b haute :M C b basse b haute :M M b basse b haute DU: % b basse b haute 4T5 b basse b haute

5.K :8J . :8N

:8F

5.K :8M :8C

:8>

555 . KKK :88 . :5

Architecture EPITA INFO-SUP F. Gabon

5 74

UNITE LOGIQUE
'C '> '8 '5 : 9 ] ] ] 8 ] ? 8 Z =8 K

&n 1eut obtenir di,,)rentes ,onctions K (:, 9) selon les 1aleurs de '5 . 'C 8) Donner l3e!pression de Z en ,onction de :, 9, et des entr)es 'i n)cessaires. >) Donner sous ,orme de table de 1)rit) l3e!pression Z (:, 9) en ,onction des entr)es 'i ci7dessus. Les entr)es 'i n)cessaires seront not)es par ordre d)croissant de la gauche 1ers la droite. C) M*mes questions pour ?. M) eporter les r)sultats ci7dessus dans le tableau ci7dessous et le compl)ter, sachant que
K =Z ? =Z.?+Z.?

Les di,,)rentes e!pressions de K (:, 9) sont tr"s simples et ne ,ont inter1enir qu3une ,ois ma!imum les 1ariables : etTou 9. 'C '> '8 '5 Z(:, 9) ?(:, 9) K(:, 9)

LES BASCULES R S ASYNCHRONES


Architecture EPITA INFO-SUP F. Gabon 5774

8) a) Compl)ter les chronogrammes de la bascule ' ci7contre.

8 ' A8 A> b) Dans quel )tat sont A8 et A> si = ' = 8 a Auel est le t#pe de cette bascule a (marche ou arr*t prioritaire) ' 8

A8

A>

c) Aue se passe7t7il . la derni"re transition a 4ndiquer l3)tat interdit et e!pliquer pourquoi il est interdit. >) M*mes questions que ci7dessus. ' ' A8 A> C) )alisation d3une alarme Cahier des charges 2 7 Elle doit *tre aliment)e par une tension de F -. 7 Elle doit disposer de C capteurs C8, C>, CC 2 d"s que l3un d3entre eu! est acti1), l3alarme doit se d)clencher. 7 %oute alarme doit allumer une lampe L et, de plus, d)clencher une sonnerie ' si une 1ariable logique not)e Z est acti1)e . 8. 7 Un bouton poussoir ( eset) doit pou1oir )teindre l3alarme sau, si un des C capteurs reste acti1). a) Auel t#pe de bascule ' ,aut7il choisir et pourquoi a b) Dessiner le sch)ma complet de cette alarme en utilisant pour le eset un bouton poussoir et une r)sistance. (une entr)e logique ne doit pas rester ;en l3air; c3est . dire non reli)e . un potentiel donn) (5 ou 8) mais peut # *tre reli)e . tra1ers une r)sistance) ] ] A> ] A8

Architecture EPITA INFO-SUP F. Gabon

5/74

LES BASCULES RS SYNCHRONES


em 2 les sorties A barre seront not)es A pour ,aciliter l3)criture 8) La bascule ci7contre est une bascule s#nchronis)e sur )tat 2 7 %ant que \ = 5, A conser1e l3)tat pr)c)dent ()tat m)moire). 7 %ant que \ = 8, elle se comporte comme une bascule as#nchrone. Pour la trans,ormer en une bascule s#nchronis)e sur ,ront montant ou descendant, on ins"re entre l3entr)e \ et le point commun au! deu! 6:6D de gauche l3un ou l3autre des montages sui1ants. Compl)ter les chronogrammes ci7dessous en admettant que les portes de gauche (celles dont les sorties sont appel)es \3) ont un temps de retard double de celles de droite, ce temps restant nettement in,)rieur . la dur)e de l3)tat haut de \. Auel circuit donnera une bascule s#nchronis)e sur ,ront montant T descendant a

' \

(
\;

] \ ] \3 8 \ 8 \3

\;

\ \3 \; (8er sch)ma)

\; (>"me sch)ma)

>) 9ascule ' s#nchronis)e sur impulsion Les > bascules sont s#nchronis)es sur ,ront montant. Compl)ter le chronogramme sui1ant.

\ '8
8

'8 A8
8

'> A>
>

A8 A8 A> A>

A8

A>

&n regroupe ces > bascules en un seule bascule ' 2 e!pliquer clairement le mode de s#nchronisation
Architecture EPITA INFO-SUP F. Gabon 5;74

C) Compl)ter les chronogrammes sui1ants selon que la bascule ' est s#nchronis)e sur ni1eau haut, sur ,ront montant , sur ,ront descendant ou sur impulsion.(A = 5 . t = 5)

\ '

A A A A

M) Les montages sui1ants utilisent des bascules s#nchronis)es sur impulsion. %racer les chronogrammes de la sortie A en ,onction de \ (A = 5 . t = 5) Dans le circuit de gauche quel est le rapport entre la ,r)quence du signal pr)sent en A et celle de \ a Comment appelle7t7on ce montage a ' \ A
A

' \

A
A

F) Les montages sui1ants utilisent des bascules s#nchronis)es sur impulsion. %racer les chronogrammes des sorties A: et A9 en ,onction de \ (A: = A9 = 5 . t = 5)
A: A9 A: A9 A: A9

': A:
:

'9 A9
9

A:

': A:
:

] ]

'9 A9
9

A:

A9

A:

A9

': A:
:

A: A9

'9 A9
9

A:

A9

\
Architecture EPITA INFO-SUP F. Gabon 174

LES BASCULES D
&n obtient une bascule D en raRoutant un in1erseur entre ' et (1oir le sch)ma) L3)quation d3une bascule D est donc tr"s simple 2 A = D 2 la sortie A recopie l3)tat de l3entr)e D en ,onction du mode de s#nchronisation. (1oir le %D sur les bascules ' pour les di,,)rents modes de s#nchronisation) D \ 8 ' A D A \ A

8) Compl)ter les chronogrammes sui1ants selon que la bascule D est s#nchronis)e a) sur ni1eau haut, b) sur ,ront montant , c) sur ,ront descendant, d) sur impulsion.(A = 5 . t = 5)

\ D a) b) c) d)

\ D a) b) c) d)

>) Dessiner les chronogrammes de A en ,onction de \ (la bascule D est s#nchronis)e sur impulsion et A = 5 . t = 5)

D \

A \

Dans le circuit de gauche quel est le rapport entre la ,r)quence du signal pr)sent en A et celle de \ a Comment appelle7t7on ce montage a

Architecture EPITA INFO-SUP F. Gabon

174

C) Compl)ter les chronogrammes de A8, A> et ' en ,onction de \ et de E (les bascules D sont s#nchronis)es sur ,ront montant et A8 = A> = 5 . t = 5) ' ] D8 A8 D> A> E

A8
\ \ E A8 A> '

A>

M) Les montages sui1ants utilisent des bascules s#nchronis)es sur impulsion. %racer les chronogrammes des sorties Ai en ,onction de \ (Ai = 5 . t = 5)

A: A9
\

D: A:

D9 A9

A:

D: A:

=8

D9 A9

A:

A9
\

A:

A9

A: AC
\

D: A:

=8

D9 A9

DC AC

A:

A9

AC

Architecture EPITA INFO-SUP F. Gabon

274

LES BASCULES 9:
8) Compl)ter les chronogrammes sui1ants selon que la bascule +D est s#nchronis)e sur ,ront montant, sur ,ront descendant ou sur impulsion.(A = 5 . t = 5) \ + D A A A >) Compl)ter les chronogrammes de A en ,onction de \ (bascule +D sur impulsion (A = 5 . t = 5)) Auel est le rapport entre la ,r)quence du signal pr)sent en A et celle de \ a Comment appelle7t7on ce montage a %rou1er une C"me ,aBon d3obtenir le m*me rapport. + \ 8 D A 8 \ + D A

C) Les montages sui1ants utilisent des bascules s#nchronis)es sur impulsion. %racer les chronogrammes des sorties A: et A9 en ,onction de \ (A: = A9 = 5 . t = 5) 8 8 \ +: A: +9 A9

+: 8 \

A: 8

+9

A9

D: A :

D9 A 9

D: A :

D9 A 9

+:

A:

+9

A9

D: A : \ M)

D9 A 9

)aliser un montage qui d)li1re le c#cle sui1ant sur sa sortie ' en ,onction de \ (utiliser une bascule +D sur impulsion et 8 porte suppl)mentaire) \ '

Architecture EPITA INFO-SUP F. Gabon

374

F)

)aliser un montage qui d)li1re le c#cle sui1ant sur sa sortie ' en ,onction de \, en utilisant les composants n)cessaires.

\ ' P)riode de ' N) Compl)ter les chronogrammes de et de A du circuit sui1ant 2 (la commande eset est as#nchrone) E \ 5 + D ] A A3 %racer sur la derni"re ligne le chronogramme de A3 = \.E Comparer A et A3 et montrer l3int)r*t du montage ci7dessus par rapport . une simple porte E% entre \ et E a G) Compl)ter les chronogrammes de A:, A9 et ' du circuit sui1ant 2 Les chronogrammes de \ et de E sont les m*mes que ci7dessus. (la commande eset est as#nchrone) Auel est l3int)r*t d3un tel montage a 8 \ +: A: D: A : Cl E +9 A9 8 D9 A 9 Cl ] ' A A \ E

Architecture EPITA INFO-SUP F. Gabon

474

LES COMPTEURS ASYNCHRONES


appel sur les entr)es de ,orBage des bascules 2 En plus des entr)es ;normales;, ', D ou +D et de l3entr)e d3horloge \, les bascules poss"dent des entr)es de mise . 5 ( eset) ou de mise . 8 ('et ou Preset) en g)n)ral acti1es . l3)tat bas et qui sont prioritaires par rapport . toutes les autres entr)es. D"s que l3entr)e eset = 5, A = 5 @ D"s que l3entr)e Preset = 5, A = 8 E1idemment, il ,aut )1iter des les mettre toutes les > ensemble . 5 E 8) )aliser un compteur as#nchrone modulo J a1ec des bascules +D puis a1ec des bascules D s#nchronis)es sur ,ront descendant. Compl)ter le sch)ma en raRoutant un eset (manuel a1ec un interrupteur et automatique au d)marrage a1ec une r)sistance et un condensateur). )aliser un d)compteur as#nchrone modulo 88 a1ec des bascules +D s#nchronis)es sur ,ront descendant.

>) Le sch)ma ci7dessous est celui d3un compteur r),)renc) GML'JC, . partir duquel on peut r)aliser des compteurs de di,,)rents modulos. \: A: \9 A9 AC AD

8 8
8 >

+:

A:

8 8

+9

A9

8 8

+C

AC

8 8

+D

AD

D: A :

D9 A 9

DC A C

DD A D

a) Auel )tat ,aut7il appliquer sur 8 et > pour remettre le compteur . 5 a b) : partir de ce composant, r)aliser des compteurs modulo 8> puis G puis 8C en raRoutant )1entuellement la ou les portes n)cessaires. C) Le sch)ma ci7dessous est celui d3un compteur r),)renc) GML'J> (les entr)es de eset, inutiles pour cet e!ercice, n3ont pas )t) repr)sent)es) \: A: \9 A9 AC AD

8 8

+:

A: 8

+9

A9 8

+C

AC

8 8

+D

AD

D: A :

D9 A 9

DC A C

DD A D

%racer le chronogramme de A9 et de AC en ,onction d3un signal d3horloge appliqu) en \9 Auel est le rapport des ,r)quences , AcDT,\c9 a 'i on relie A: . \9 et qu3on applique un signal d3horloge en \:, quel est le rapport ,AcDT,\c: a
Architecture EPITA INFO-SUP F. Gabon 574

M) &n 1eut r)aliser un compteurTd)compteur as#nchrone modulo 85 a1ec possibilit) de pr)charger un nombre 6 = dcba (5 6 J). Ce compteur comportera donc > entr)es de commande Z et ? 2 Z = 5 pr)chargement de 6 (quelque soit ?) Z = 8 comptage si ? = 5 et d)comptage si ? = 8 AD \ Z ? AC A9 A:

&n utilisera M bascules +D s#nchronis)es sur ,ront descendant et disposant d3entr)es de ,orBage ( eset et Preset) acti1es . l3)tat 5 plus les portes logiques n)cessaires. a) Dans un premier temps, dessiner le sch)ma de conne!ion des bascules entre elles de mani"re . obtenir un compteur si ? = 5 et un d)compteur si ? = 8 (sans tenir compte du modulo pour l3instant). b) emplir la table de 1)rit) ci7dessous des entr)es eset et Preset des M bascules en ,onction de Z et ?(on adoptera les m*mes con1entions que dans l3e!ercice 82 remise s#st)matique . 5 ou . 8 des sorties Ai en ,onction du modulo). c) En d)duire les )quations de ces entr)es et les simpli,ier au ma!imum. d) Compl)ter ce compteurTd)compteur par la g)n)ration d3une retenue plusieurs compteursTd)compteurs. Cht Cpt D)cpt Z 5 8 8 ? ! 5 8
:

permettant de cha/ner PrD

Pr:

Pr9

PrC

Architecture EPITA INFO-SUP F. Gabon

74

LES COMPTEURS SYNCHRONES


8) )aliser les compteurs s#nchrones sui1ants a1ec des bascules +D

Compteur modulo G D)compteur modulo 85 Compteur modulo O en code Gra# Compteur . d),ilement ( ou glissement) 2 &n 1eut ,aire d),iler un 8 sur les M sorties DC9: selon le c#cle sui1ant 2 5555 @ 5558 @ 5585 @ 5855 @ 8555 @ 5555 etc ( Compteur . accumulation 2 &n 1eut ;empiler; des 8 sur les M sorties DC9: selon le c#cle sui1ant 2 5555 @ 5558 @ 5588 @ 5888 @ 8888 @ 5555 etc ( >) )aliser un compteur modulo G a1ec des bascules D et comparer les > montages.

Architecture EPITA INFO-SUP F. Gabon

774

REALISATION D'UN REGISTRE A DECALAGE


Ce registre doit comporter 2 M bascules D (not)es :, 9, C, D de gauche . droite et du poids ,aible 1ers le poids ,ort). > entr)es de commande '8 et '5 permettant le ,onctionnement selon le tableau d)crit ci7dessous. 8 entr)e s)rie (ED) utilis)e dans le mode d)calage . droite. 8 entr)e s)rie (EG) utilis)e dans le mode d)calage . gauche. M entr)es parall"les 2 a (poids ,aible), b, c, d (poids ,ort). 8 entr)e d$horloge. 8 entr)e de eset as#nchrone et acti1e . l3)tat bas A: A9 AC AD '8 '5 ED EG \ a Konctions selon les 1aleurs de '8 et de '5 '8 5 5 8 8 '5 5 8 5 8 \ ,onction )tat m)moire 2 A: = q: etc( d)calage . droite 2 ED:9CD d)calage . gauche 2 EGDC9: chargement parall"le 2 A: = a etc( b c d

&n peut le repr)senter par le sch)ma sui1ant 2

a) D)terminer les )quations des entr)es D de chaque bascule. b) Proposer un montage qui permette de ,aire un eset soit automatique . l3allumage (utiliser la charge d3un condensateur . tra1ers une r)sistance) soit manuel a1ec en plus un bouton poussoir.

Architecture EPITA INFO-SUP F. Gabon

/74

INTRODUCTION AU TRAITEMENT SEQUENTIEL


&n 1eut r)aliser un additionneur de > nombres de M bits. Pour cela on dispose des composants sui1ants 2 8 additionneur de > nombres de 8 bit (entr)es , et r78, sorties et r) > registres . d)calage (1us au %D pr)c)dent) Un bascule D a1ec eset (as#nchrone et acti, . l3)tat bas) Les portes logiques )1entuellement n)cessaires

En d)but de c#cle, le nombre Z (!C, !>, !8, !5) est suppos) pr)sent au! entr)es de chargement du registre 6^8 et ?(#C, #>, #8, #5) au! entr)es de chargement du registre 6^ > Une commande 4(nit), acti1e . l3)tat haut, doit permettre le chargement des registres et l3initialisation des circuits. En ,in de c#cle, on doit retrou1er Z dans le registre 6^ 8, la somme Z < ? dans le registre 6^ > et la retenue )1entuelle dans la bascule D. Compl)ter le sch)ma ci7dessous pour obtenir cet additionneur.

'8 A: A9 AC '5 egistre 6^ 8 ED EG b c \ a

AD :dd d r78 r

'8 A: A9 AC '5 egistre 6^ > ED EG b c \ a

AD

A
d

Cl

Architecture EPITA INFO-SUP F. Gabon

;74

6UME :%4&6 2 C\:6GEME6%' DE 9:'E 8) C>M @ 8FGJ @ 8OF @ NF @ 8OJ @ >JOO @ MC8M >) 8855 5585 @ 8888 8885 @ M58 @ 85G: @ >C>> C) 8588 5888 8585 8885 @ 8858 8855 8588 8888 @ 858 5885 5588 5855 8558 @ 858 858 885 888 M) F) N) G) O) 8>FG8F @ MCC @ EOC: @ 8NM5G> M @ 8> @ 8> a = 85 et b = F @ a = M et b = > @ a = >G et b = C base paire 2 si le chi,,re des unit)s est pair @ base impaire 2 si la somme des chi,,res est paire 8C,CGF @ F58,FC8>F @ M58>,N8C>O8>F 8N,F8M @ 858585,5885858 @ MF,C:E @ NCN, >DO @ 8CNM,GCM &PE :%4&6' E6 D4KKE E6%E' 9:'E' 8) >) C) M) F) 8 5888 8555 @ 8558 8555 @ 8 8555 8588 @ 8CN5 @ 88GN @ 8O>JM @ C>DE @ 8MEF 858 8585 8885 @ 85585 @ 7 858 8585 8585 5858 @ 85 5585 5855 5885 8555,88558 @ 88585,8558 a) > @ M @ O @ >n b) >8C @ 8KKK @ >555h c) >8F @ GKKK @ O555h d) M8 2 5555 . 8KKK @ M> 2 >555 . CKKK @ MC 2 M555 . 9KKK @ MM 2 C555 . 8CKKK @ capacit) 2 8M555h @ 8G ,ils N) a) 8F58 1aleurs di,,)rentes 2 88bits b) 8F5T>5MG = 5,5GC>GO mm c) l T 8F5 = ! T >5MG d) 855 T 5,5GC>GO = 8CNF85 = FFFh = 858 5858 5858 e) 8CM,FCO mm 6&M9 E' '4G6E' E% C&DE' 8) >) C) M) 8) -9 a) 8888 8888 @ 8885 5588 @ 8858 8555 @ 8555 5558 @ 8555 5555 b) 85C @ erreur @ 7 NJ @ erreur @ M b) 888588G 2 8585885G @ 8555855G @ c) 8CN @ >5M @ >FM 8558 5888 @ 5888 5585 5855 @ 5585 5555 5555 8558 @ 5885 5588 5555 8555 LE' P& %E' L&G4AUE' E6 ELEC% &64AUE -: )tat de D9 9 9 P P )tat de D: 9 P 9 P 49 4: 4 5 8 8 8 -' 5 F F F )tat de D9 P P 9 9 )tat de D: P 9 P 9 49 5,F 8 5 5 E% -e 5 F )tat du transistor 9loqu) 'atur) -' F 5 4: 5,F 5 8 5 4 8 8 8 5 -' 5 5 5 F

5 5 5 F F 5 F F t#pe de porte >)

5 5 5 8 8 5 5,F 5,F &U

K&6C%4&6' L&G4AUE' E% '4MPL4K4C:%4&6 78 8) a) :.9.C.D =8 ou


: +9 +C +D =5

b) : + 9 + C + D = 5 ou
7174

:.9.C.D = 8
Architecture EPITA INFO-SUP F. Gabon

c) : + 9 + C + D = 8 ou
: +9 +C +D =5

:.9.C.D =5

d) :.9.C.D = 5 ou
'C = : + C
' N = 9( : + C)
' N = 9 + :.C
' N = 9.:.C = 9 + : + C

>) '8 = :.9 + :.9 = : 9


' M = :.9 + C + D

' > = : + 9 = :.9 ' F = : ( 9 + C)


' F = : + 9.C
' F =:.9.C = : + 9 + C

C) '8 = :.9 + :.9 = : 9 F)


'8 = :.9.:.9 = : + 9 + : + 9

N) '8 = :(C < 9.D)

'> = : < C

'C = 9

K&6C%4&6' L&G4AUE' E% '4MPL4K4C:%4&6 W > C) a) ' = C( 9 + :) M) :3 = : F) C3 = C N) ' = D(C < 9) G) b)


' =C( 9 +: )

c) ' = C 9.:

93 = 9 : 93 = 9 C
' = : ( 9 + D)

C3 = C (9 < :) :3 = 9 :
' =:.C ' =C.: +D.9 +D.C.:

' =D.C.9 +E.D.9 +D.C.: +E.D.9 +E.D.:

&PE :%4&6' : 4%\ME%4AUE' 8)


93 =D.: +D.C.: +C.9.: C3 =D.: +:.9 +C.9 D3 =D.: +C.9.:

E3 = D < C.:

< C.9 >) 'i = C) Di =


i78

(:i 9i) (:i 9i)

= 9i.:i <
i

i78

(9i < :i)


(9i + : i )

i78

= 9i .: i +

i 8

C&MP: :4'&6 E% :KK4C\:GE C) a = d = , = 4 M) a = e= b=


' +E

c= E
C +9.: +9.:

e= c= =

' +4

g= d=

soit F 6& en tout

D+ 9+ C.: + C.:

b=

9 +C + :

D+9.: +C.9 +C.: +C.9.:

9.: +C.:

,=

D+9.: +C.9 + C.: g

D+ C.9 +9.: +9.C

ou

D+ C.9 + C.: +9.C

MUL%4PLEZ:GE, DdC&D:GE E% DdMUL%4PLEZ:GE >) a) ' = : (9 + C) c) > puissance > puissance n

C) ' = 8 si une seule entr)e = 8

Architecture EPITA INFO-SUP F. Gabon

7174

DEC&D:GE D3:D E''E' ('4MPL4K4E) D3U6 '?'%EME 46K& M:%4AUE a) O `b = >8C = >555h. Les 8C ,ils de :5 . :8> sont donc communs . tous les composants. d) :8F, :8M et :8C e) 4l ,aut relier :8C . l3entr)e : du d)multiple!eur, :8M . l3entr)e 9 et :8F . l3entr)e C. ,) JN5`b@ :8N, :8G, :8O, :8J
adresses basses et hautes 5555 58KKK 5>555 5CKKK 5M555 5FKKK 5N555 5GKKK 5O555 5JKKK 5:555 59KKK 5C555 5DKKK 5E555 5KKKK 5.K :8J . :8N 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 :8F 5 5 5 5 5 5 5 5 8 8 8 8 8 8 8 8 5.K :8M :8C 5 5 5 5 5 8 5 8 8 5 8 5 8 8 8 8 5 5 5 5 5 8 5 8 8 5 8 5 8 8 8 8 :8> 5 8 5 8 5 8 5 8 5 8 5 8 5 8 5 8 555 . KKK :88 . :5 5 8 5 8 5 8 5 8 5 8 5 8 5 8 5 8

EP &M 8 b basse b haute EP &M > b basse b haute :M 8 b basse b haute :M > b basse b haute :M C b basse b haute :M M b basse b haute DU: % b basse b haute 4T5 b basse b haute

U64%E L&G4AUE 'C '> '8 '5 5 5 5 5 5 5 5 8 5 5 8 5 5 5 8 8 5 8 5 5 5 8 5 8 5 8 8 5 5 8 8 8 8 5 5 5 8 5 5 8 8 5 8 5 8 5 8 8 8 8 5 5 8 8 5 8 8 8 8 5 8 8 8 8 Z(:, 9) 8 8 8 8 : + 9 ou :.9 : + 9 ou :.9 : + 9 ou 9ou :: +. 9 .9 :.9 : ou : +9 :.9 ou : + 9 :.9 ou : + 9 :.9 ou : + 9
: : : :

?(:, 9)
: : +9

K(:, 9)
: : +9

ou

ou

.9 :.9 : ou : +9

.9 :.9 : ou : +9 :.9

5
: : +9

5 ou : + 9
9

ou
: +9

.9 :.9 : ou : +9

: 9

5
: : +9

ou : + 9 ou ou 9 :.9 8
: +9

:.9
:.9

: 9

.9 :.9 : ou : +9

5
: : +9

ou

.9 :.9 : ou : +9

ou :< .9 : 9 :

Architecture EPITA INFO-SUP F. Gabon

7274

LE' 9:'CULE'

' :'?6C\ &6E'

8) b) 5 donc arr*t prioritaire c) l$une des sorties re1ient . 8 mais on ne sait pas laquelle 2 l$)tat interdit est donc l$)tat pr)c)dent (celui oY = ' = 8) car on risque de ne pas conna/tre pas l$)tat des sorties apr"s cet )tat. >) b) 8 donc marche prioritaire c) m*me r)ponse que ci7dessus (en remplaBant 8 par 5 pour les sorties) C) a) marche prioritaire pour maintenir l$)tat alarme quand on appuie sur eset alors qu$un des capteurs reste acti1). LE' 9:'CULE' ' '?6C\ &6E'

>) C$est une bascule ma/tre7escla1e, s#nchronis)e sur impulsion (1oir le cours page C8) M) C$est un di1iseur de ,r)quence par >. F) compteur modulo C @ d)compteur modulo M @ d)compteur modulo C LE' 9:'CULE' D >) C$est un di1iseur de ,r)quence par >. M) compteur modulo C @ compteur modulo M @ compteur modulo F LE' 9:'CULE' +D >) C$est un di1iseur de ,r)quence par >. C) compteur modulo C @ d)compteur modulo M @ compteur modulo M en code Gra# F) G)n)rateur de ra,ales d$impulsions s#nchronis)es sur l$horloge. N) G)n)rateur de simple impulsion de dur)e calibr)e (trans,ert en m)moire). LE' C&MP%EU ' :'?6C\ &6E' >) a) 8 C) di1iseur de ,r)quence par N puis par 8>. M) : = Z.a + Z.(? + D ) @ P: = Z.a +Z.( ? +D ) @
e t = Z +D

= Z.b +Z.D

@ P9 = Z + b @

LE' C&MP%EU ' '?6C\ &6E' +: Compteur mod G D)compteur mod 85 Compteur mod O en Gra# Compteur . d),ilement Compteur . accumulation
9.C

8
D.C.9

D: 8 8 8 D

+9 :
:.(C +D)

D9 :<C
:

+C :.9
D.: 9.:

DC 9
: +9 : +9

+D
: + 9 +C

DD
:

C 9 C 9

C.:

: :

C.: 8 D

9 9

8 D

C C

8 8

EG4'% E : DEC:L:GE
D : ='8 .'5 .A : +'8 .'5 .E D +'8 .'5 .A 9 +'8 .'5 .a
D 9 ='8 .' 5 .A 9 +'8 .'5 .A : +'8 .' 5 .A C +'8 .' 5 .b
Architecture EPITA INFO-SUP F. Gabon 7374

D C ='8 .'5 .A C +'8 .'5 .A 9 +'8 .' 5 .A D +'8 .' 5 .c


D D ='8 .' 5 .A D +'8 .' 5 .A C +'8 .' 5 .E G +'8 .' 5 .d

Architecture EPITA INFO-SUP F. Gabon

7474