Département de Mathématiques & Informatique Durée 1H30

ère
1 année LMD Math-Info

Correction de l'examen de Structure Machine

Exercice N°1( 7 points)

1. Répondez aux questions suivantes par VRAI ou FAUX:(4 points: 0.5 pts pour chaque bonne réponse)

a- VRAI
b- FAUX
c- FAUX
d- FAUX
e- VRAI
f- FAUX
g- FAUX
h-VRAI

2. La taille mémoire centrale de 640 K octets donner la taille de chacun des registres RA et RM dans les cas
suivants en octets: :(3 points: 0.5 pts pour chaque case)
MC=taille de mémoire centrale en octets, n =taille de RA en bits, m=taille de RM en octets
=> MC=m.2n
taille de RA=taille d'un mot mémoire=m;
=>MC=640Ko=10.26.210 octets=10.216=m.2n
RA RM
Mot mémoire de 16 Bits 19/8 2otets
Mot mémoire de 4 Octets 18/8 4otets
Mot mémoire de 8 Bits 20/8 1octet

Exercice N°2( 6 points)

Le circuit combinatoire ci-contre possède quatre entrées(a, b, c, d)
et une sortie (Z).
1- écrire l'équation de sortie Z en fonction des entrées. (3points)
l'équation générale de sortie d'un multiplexeur 8 vers1 est:
𝑍 = 𝐴2 𝐴1 𝐴0 𝐼0 + 𝐴2 𝐴1 𝐴0 𝐼1 + 𝐴2 𝐴1 𝐴0 𝐼2 + 𝐴2 𝐴1 𝐴0 𝐼3 + 𝐴2 𝐴1 𝐴0 𝐼4 + 𝐴2 𝐴1 𝐴0 𝐼5 + 𝐴2 𝐴1 𝐴0 𝐼6 + 𝐴2 𝐴1 𝐴0 𝐼7

d'après le schéma on a: 𝐼0 = 𝐼7 = 0 ; 𝐼1 = 𝐼4 = 𝐼5 = 𝐼6 = 1; 𝐼2 = 𝐼3 = 𝑑 ; 𝐴2 = 𝑎; 𝐴1 = 𝑏; 𝐴0 = 𝑎
en remplaçant ces valeurs dans l'équation précédente on trouve:

𝒁 = 𝒂𝒃𝒄 + 𝒂𝒃𝒄𝒅 + 𝒂𝒃𝒄𝒅 + 𝒂𝒃 𝒄 + 𝒂𝒃 𝒄 + 𝒂𝒃𝒄......(*)

c I0

d I1
2- refaire la réalisation du circuit en utilisant un
multiplexeur 4 vers 1 et un minimum de portes logique. 1 MUX Z
I2
(2 points)
l'équation générale de sortie d'un multiplexeur 4 vers 1 est: 4 VERS 1
𝑍 = 𝐴1 𝐴0 𝐼0 + 𝐴1 𝐴0 𝐼1 + 𝐴1 𝐴0 𝐼2 + 𝐴1 𝐴0 𝐼3 (**) I3

(*) peut s'écrire 𝒁 = 𝒂𝒃𝒄 + 𝒂𝒃𝒅 + 𝒂𝒃 + 𝒂𝒃𝒄 A1 A0

en posant 𝐴1 = 𝑎; 𝐴0 = 𝑏 (les bits d'adresse)
et en comparant (*) et (**) on trouve 𝐼0 = 𝑐; 𝐼1 = 𝑑 ; 𝐼2 = 1; 𝐼3 = 𝑐;
a b
le schéma de ce circuit est donnée ci-contre

www.mathonec.com
Exercice N°3( 7 points)
1) En utilisant des bascules D , donnez les équations simplifiées par Karnaugh et le schéma d’un compteur
synchrone à 4 états (4.5 points)

la table de transition de ce compteur est

Q2 Q1 Q0 Q2+ Q1+ Q0+ D2 D1 D0

0 0 1 0 1 1 0 1 1
0 1 1 1 0 1 1 0 1
1 0 1 1 1 1 1 1 1
1 1 1 0 0 1 0 0 1

les tableaux de karnaugh pour les fonctions D0, D1, D2 sont:

D0=1 D1=𝑄1
Q2\ Q1Q0 00
00 01 11 10 Q2\ Q1Q0 01 11 10

0 X 1 1 X 0 X 1 0 X

1 X 1 1 X 1 X 1 0 X

D2=𝑄2𝑄1

11
Q2\ Q1Q0 00 01 10
X
0 0 1 X

1 X 1 0 X

2)Chronogramme(1.5points)
h
t
Q0
t
Q1
t
Q2
t

3) le compteur continuera son cycle( ne passe rien) 1point

www.mathonec.com