Partiel d'Architecture Matrielle

1I Janvier 2010

Dure : 2h Sans documents, ni calculatrice

Exercice 1 (8 points : 4+4):

On dsire raliser un circuit logique capable de comparer deux nombres entiers naturels A et B, cods sur 4 bits (a3 a2 a1 a0 ) et (b3 b2 b1 b0). Le circuit a donc deux fois quatre entres et trois sorties : "A=B", "A<B" et "A>B". Une sortie sera 1 si les entres rpondent la relation de la sortie. 1 - Ralisez le circuit de comparaison pour deux nombres de 1 bit. Entres : a et b. Sorties : "a = b", "a < b" et "a > b". Faire la table de vrit, en dduire les quations des sorties "a=b", "a<b" et "a>b", puis raliser le circuit. Table de vrit : a 0 0 1 1 b 0 1 0 1 "a=b" "a<b" "a>b"

2 - Pour concevoir le comparateur complet partir de comparateurs 1 bit, il faut dterminer quelle est la relation qui existe entre les comparaisons d'un rang (bit) sur l'autre. Pour cela, nous raisonnons d'abord sur des nombres de 2 bits. Si a1<b1 ou a1>b1, il n'est pas utile de tester a0 et b0, on sait que si a1<b1 alors A<B et si a1>b1 alors A>B. Par contre si a1=b1, on ne sait pas si A=B, A<B ou A>B, cela dpend de la comparaison entre a0 et b0 (cf. table de vrit ci-dessous).

Cette table nous donne : "A=B"="a1=b1" ET "a0=b0" "A<B"="a1<b1" OU ("a1=b1" ET "a0<b0") "A>B"="a1>b1" OU ("a1=b1" ET "a0>b0") Le circuit correspondant sera :

Sur le modle de la table de vrit donne ci-dessus, faites la table du comparateur 4 bits. A partir de comparateurs 1 bit (inutile de redessiner le circuit du comparateur 1 bit), ralisez le circuit du comparateur 4 bits.

Exercice 2 (4 points) :
On dispose de 4 critres pour dterminer si une brique est bonne ou non : le poids P la longueur L la largeur l la hauteur H En fonction de ces critres, les briques sont ranges suivant 3 catgories : A- le poids et au moins deux des dimensions sont correctes. B- (seul le poids est incorrect) ou (le poids est correct et une dimension est correcte au maximum). C- Le poids est incorrect et 2 dimensions sont correctes au maximum. 1 - Dterminer les expressions des 3 sorties A, B et C en fonction des 4 critres qui dfinissent une brique (entres : P, L, l et H). 2 - Construisez le circuit qui enverra les briques vers l'une des 3 sorties. Remarque : Un 0 signifie que le critre nest pas bon, un 1 signifie que la cote est bonne. L=0 largeur hors norme, l=1 largeur bonne.

Exercice 3 (4 points) :
Le comit directeur dune entreprise est constitu de quatre membres : - le directeur D - ses trois adjoints A, B, C. Lors des runions, les dcisions sont prises la majorit. Chaque personne dispose dun interrupteur (A, B, C ou D) pour voter sur lequel elle appuie en cas daccord avec le projet soumis au vote (1 : d'accord, 0: pas d'accord). En cas d'galit du nombre de voix (et seulement dans ce cas-l), celle du directeur compte double. On vous demande de raliser un dispositif logique permettant laffichage du rsultat du vote V. 1 - Donner lquation logique de V. 2 - Raliser le schma logique de la sortie V.

Exercice 4 (5 points) :
Soit la table de vrit suivante :

a 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

b 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

c 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

d 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

F 1 1 0 0 0 0 1 1 0 0 1 1 1 1 0 0

Donnez le circuit correspondant la fonction F comportant le moins de portes possibles.