David Bouchet Architecture des ordinateurs MLI336 Paris 5 2012/2013

Contrle continu Corrig

Architecture des ordinateurs
Dure : 1 h 30

Exercice 1 (4 points)
Soit le nombre binaire sur 10 bits suivant : 10010101102.
1. Donnez sa reprsentation dcimale s'il s'agit d'un entier non sign.
10 0101 01102 = 59810
2. Donnez sa reprsentation dcimale s'il s'agit d'un entier sign.
10 0101 01102 = -42610
Soit un nombre sur n bits dont tous les bits sont 1.
3. Donnez sa reprsentation dcimale en fonction de n sil sagit dun entier non sign.
Cest la valeur maximale que peut contenir un entier non sign sur n bits : 2n - 1.
4. Donnez sa reprsentation dcimale sil sagit dun entier sign.
Quand tous ses bits sont 1, la reprsentation dcimale dun nombre entier binaire sign est toujours -1 (le complment 1 est 0, donc le complment 2 est 1).
Pour finir :
5. Donnez la reprsentation binaire sur 10 bits signs du nombre -13010.
-13010 = 11 0111 11102
6. Combien faut-il de bits, au minimum, pour reprsenter en binaire sign le nombre 1024.
On remarque que 1024 = 210. Or, valeur maximale dun entier sign cod sur n bits est de 2n-1 1. Il
faut donc au minimum 12 bits pour reprsenter 1024 en binaire sign (210 211 1).
7. Donnez, en puissance de deux, le nombre de bits contenus dans 32 Gio.
32 Gio = 25 230 octets = 25 230 23 bits = 238 bits.
8. Donnez, l'aide des prfixes binaires (Ki, Mi ou Gi), le nombre d'octets contenus dans 4 Mib. Vous
choisirez un prfixe qui permet d'obtenir la plus petite valeur numrique entire.
4 Mib = 22 220 bits = 22 220 / 23 octets = 219 octets = 29 210 octets = 512 Kio.

Contrle continu Corrig

1/6

David Bouchet Architecture des ordinateurs MLI336 Paris 5 2012/2013

Exercice 2 (3 points)
On cherche simplifier le montage ci-dessous :

1. Exprimez, sans simplification, la sortie S en fonction des entres a, b et c.

S = a.b + a.c + a.b.c
2. l'aide de la mthode algbrique, simplifiez l'expression de S. Le dtail de vos calculs devra apparatre sur votre copie.
S = a.b + a.c + a.b.c
S = (a.b).(a.c) + a.b.c
S = (a + b).(a + c) + a.b.c
S = a.a + a.c + a.b + b.c + a.b.c
S = a + a.c + a.b + b.c + a.b.c
S = a + a.b + b.c + a.b.c
S = a + b.c + a.b.c
S = a + b.c

Thorme de De Morgan
Thorme de De Morgan
a + a.c = a
a + a.b = a
a + a.b.c = a

3. Donnez un nouveau montage partir de l'expression simplifie.

Il existe un certain nombre de cblages possibles. En voici deux exemples :

Contrle continu Corrig

2/6

David Bouchet Architecture des ordinateurs MLI336 Paris 5 2012/2013

Exercice 3 (4 points)
Remplissez les diagrammes de Karnaugh prsents sur le document rponse et donnez les quations logiques simplifies pour chacun d'eux.
Remarques :
Aucun point ne sera attribu une quation si son tableau est faux.
La simplification l'aide de OU exclusif n'est pas demande.

Exercice 4 (2 points)
On souhaite concevoir deux montages indpendants. Chaque montage ralisera un compteur modulo 4 et
possdera une entre d'horloge H ainsi que deux sorties Q0 et Q1.

Le premier montage sera constitu uniquement de bascules JK synchronises sur front montant.
Le second montage sera constitu uniquement de bascules JK synchronises sur front descendant.

Les chronogrammes des deux montages sont les suivants :

Chronogrammes du montage 1

Chronogrammes du montage 2

1. Dessinez le schma de cblage du premier montage (prcisez l'emplacement de H, Q0 et Q1).

Les bascules JK doivent tre cbles en basculement permanent (J et K toujours 1).

La sortie Q0 bascule sur chaque front montant de H.
La sortie Q1 bascule sur chaque front descendant de Q0 (donc chaque front montant de Q0).

Contrle continu Corrig

3/6

David Bouchet Architecture des ordinateurs MLI336 Paris 5 2012/2013

2. Dessinez le schma de cblage du second montage (prcisez l'emplacement de H, Q0 et Q1).

Les bascules JK doivent tre cbles en basculement permanent (J et K toujours 1).

La sortie Q0 bascule sur chaque front descendant de H.
La sortie Q1 bascule sur chaque front descendant de Q0.

Exercice 5 (5 points)
1. l'aide d'une seule bascule D, donnez un montage quivalent au montage ci-dessous :

Ces deux montages sont quivalents. Les sorties basculent sur chaque front montant de l'horloge.
2. Remplissez les chronogrammes du document rponse en fonction du montage ci-dessous :

La bascule JK est synchronise sur front descendant.

La sortie Q2 bascule sur chaque front montant de Q1 (cf. question prcdente).

Contrle continu Corrig

4/6

David Bouchet Architecture des ordinateurs MLI336 Paris 5 2012/2013

Exercice 6 (2 points)
1. Donnez la dfinition de la profondeur d'une mmoire.
La profondeur d'une mmoire est le nombre de mots (ou d'adresses) que contient la mmoire.
2. Donnez la dfinition de la largeur d'une mmoire.
La largeur d'une mmoire est le nombre de bits par mot que contient la mmoire.
3. Quel type d'assemblage permet d'augmenter la profondeur d'une mmoire ?
L'assemblage en srie permet d'augmenter la profondeur d'une mmoire.
4. Si une mmoire possde un bus de donne de 16 fils, quelle est la largeur de la mmoire ?
Si d est le nombre de fils du bus de donne, alors on a la relation suivante : largeur = d bits par mot.
La largeur est donc de 16 bits par mot.

Contrle continu Corrig

5/6

David Bouchet Architecture des ordinateurs MLI336 Paris 5 2012/2013

Document rponse
Ce document doit tre rendu avec la copie de l'tudiant.
Exercice 3
c
bc

00

01

11

10

ab

W=a+c

00

01

11

10

X=a+b
cd

ab

cd

00

01

11

10

00

01

11

10

00

00

01

01

11

11

10

10

Y = b.c + b.d + a.c.d + a.b.c.d

ab

Z = a.b + c.d + b.d + a.b.d

Exercice 5

Contrle continu Corrig

6/6