Вы находитесь на странице: 1из 7

Ministère de l’Enseignement Supérieur et de la Recherche Scientifique

UNIVERSITE ALGER 1 - Benyoucef Benkhedda


FACULTE DES SCIENCES
DEPARTEMENT MATHEMATIQUES ET INFORMATIQUE

Nature de l’examen : ETLD Module : Structure Machine


Durée : 1h30mn Date : 28/05/2016 Filière : MI-S2

Exercice 1 (5 points)
Réaliser un circuit Arithmétique, en utilisant des demi-additionneurs et des additionneurs complets, permettant
d’effectuer la multiplication de deux nombres binaires A et B (AxB) sachant que A s’écrit sur quatre bits
(A=A3A2A1A0) et B sur deux bits (B=B1B0)

Exercice 2 (5 points)
Soit le code C suivant :

y=x*(x+z) ;
y=y-x ;
z=x/4 ;

1- Déterminer : (en justifiant)


 Le nombre de mots mémoire dans ce code ;
 La taille d’un CO ;
 La taille d’un RI.
Supposant que le CO contient initialement l’adresse du premier mot mémoire et que l’UAL comprend le jeu
d’instruction manipulant des entiers non signés suivant : 0110 : ADD ; 0101 : SOUS ; 0111 : MULT ; 0100 : DIV
2- Donner le contenu de la RAM avant l’exécution du code C, supposant qu’initialement x=20 et z=30.
3- Donner le contenu de la RAM après exécution de la 1ère instruction (premier mot mémoire) : représenter les 3
phases

Exercice 3 (5 points)
Soit un compteur binaire synchrone qui compte de la façon suivante : 1,3,5,7,9,11,13,15,1
1- Donner la table de transition du compteur.
2- Que remarquez-vous ?
3- Réaliser le circuit à l’aide de bascules J-K
4- Donner le chronogramme du circuit sur front montant.

Exercice 4 (5 points)
Soit le circuit séquentiel suivant, formé de 3 bascules D, une entrée x et 3 sorties Y0, Y1 et Y2 :

1- Soient Y2, Y1 et Y0 les valeurs des sorties à l’instant t, exprimer Y’2, Y’1 et Y’0, les valeurs des sorties à l’instant t+1,
en fonction de x, Y2, Y1 et Y0.
2- Donner la table de transition du circuit.
3- Expliquer en une phrase ce que fait le circuit.
4- Comment pourrait-on simplifier ce circuit ?

BON COURAGE
Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
UNIVERSITE ALGER 1 - Benyoucef Benkhedda
FACULTE DES SCIENCES
DEPARTEMENT MATHEMATIQUES ET INFORMATIQUE

Corrigé examen STRUCTURE MACHINE – MI/S2

Exercice 1 :

A=A3A2A1A0 ; B=B1B0
A3A2A1A0
x B1B0

B0 .A3 B0 .A2 B0 .A1 B0 .A0 (1,5 pts)


+ B1.A3 B1 .A2 B1 .A1 B1 .A0 .

P5 P4 P3 P2 P1 P0

P0=B0.A0 (0.25)
P1= B0.A1 + B1.A0 (avec retenue R1) (demi additionneur) (0.5)
P2=B0.A2 + B1.A1 + R1 (avec retenue R2) (additionneur complet) (0.5)
P3=B0.A3 + B1.A2 + R2 (avec retenue R3) (additionneur complet (0.5)
P4=B1.A3 + R3 (avec retenue R4) (demi additionneur) (0.5)
P5=R4 (0.25)

Circuit: (1 pt)

1
Exercice 2 :
L’instruction y=x*(x+z) contient 2 opérations (* et +) ; il faut la transformer en 2 instructions effectuant
chacune une opération.
Ce qui donne : y=x+z ; y=x*y ; (0.5 pt)
Donc le code C qu’on doit représenter en mémoire, est le suivant :
y=x+z ;
y=x*y ;
y=y-x ;
z=x/4 ;
Nous avons quatre instructions à représenter en mémoire avec 3 variables (x, y, z) et une constante (=4).
Donc il nous faut 8 mots mémoire pour ce code. (0.5 pt)
Cependant il nous faut une RAM de 8 mots (23). On peut dire que chaque mot mémoire sera codé sur une
adresse de 3 bits..

Les 4 premières lignes de la RAM seront pour les 4 instructions ensuite les variables ensuite la constante.
Ce qui nous permet de dire que CO (Compteur Ordinal) est sur 3 bits car il contient l’adresse de
l’instruction en cours d’exécution. (0.5 pt)

RI : registre d’instruction, contient l’instruction en cours d’exécution. Il est constitué de 4 parties qui ont
pour signification suivante : RI= Code opération+@donnée1+@donnée2+@résultat
On a montré précédemment que chaque mot mémoire est codé sur une adresse de 3 bits et pour le code
d’opération, on le codera aussi sur 3 bits, donc la taille du RI=12 bits (0.5 pt)

2- contenu de la RAM avant l’exécution du code C (1.5 pts)


x=(20)10 = (10100)2 ;
z=(30)10 = (11110)2

000 110 100 101 110 y=x+z


001 111 100 110 110 y=x*y
010 101 110 100 110 y=y-x
011 100 100 111 101 z=x/4
100 000 000 010 100 x=10100
101 000 000 011 110 z=11110
110 Y
111 000 000 000 100 Cste 4

3- contenu de la RAM après exécution de la 1ère instruction


1ère phase : CO contient l’adresse du premier mot mémoire (1ère instruction) : CO=000 et
RI=110 100 101 110

2
1ère phase : (0.5 pt)

2ème phase : (0.5 pt)

3ème phase : (0.5 pt)

3
Exercice 3 :
Compteur binaire synchrone : 1-3-5-7-9-11-13-15-1
Dernier état = 15 = (1111)2 ; donc il nous faut 4 bascules J-K (0.25 pt)

- Table de transition (1 pt)

0 0 0 1 0 0 1 1 0 X 0 X 1 X X 0
0 0 1 1 0 1 0 1 0 X 1 X X 1 X 0
0 1 0 1 0 1 1 1 0 X X 0 1 X X 0
0 1 1 1 1 0 0 1 1 X X 1 X 1 X 0
1 0 0 1 1 0 1 1 X 0 0 X 1 X X 0
1 0 1 1 1 1 0 1 X 0 1 X X 1 X 0
1 1 0 1 1 1 1 1 X 0 X 0 1 X X 0
1 1 1 1 0 0 0 1 X 1 X 1 X 1 X 0

- On remarque que : Q0 est toujours à 1. (0.5 pt)


Donc le compteur devient un compteur synchrone modulo 8 formé de 3 bascules seulement et Q0
est à 1 fixé (0.5 pt)

- Réalisons le circuit à l’aide de bascule J-K

/ 00 01 11 10 / 00 01 11 10
0 0 0 1 0 0 0 1 X X
1 X X X X 1 0 1 X X
(0.25 pt) (0.25 pt)

/ 00 01 11 10 / 00 01 11 10
0 X X X X 0 X X 1 0
1 0 0 1 0 1 X X 1 0
(0.25 pt) (0.25 pt)

(0.25)
Circuit: (0.75 pt)

1 1
• J1 Q1 J2 Q2 J3 Q3
• • •
> > >
• K1 /Q1 • K2 /Q2 • K3 /Q3

H • • •

Q0 Q1 Q2 Q3

4
Chronogramme : (0.75 pt)

Exercice 4

1- Les équations d’entrée :

(1 pt)

Sachant que la caractéristique de la bascule D est :


D’où :
(0.5 pt)

Donc :
(0.5 pt)
1

2- Table de transition : (1.5 pts)

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

5
3- Le rôle du circuit : le circuit est un registre à décalage avec une entrée série x et sorties
parallèles Y0, Y1 et Y2 (1 pt)

4- Simplification du circuit : (0.5 pt)


Registre à décalage à gauche avec une entrée x droite :
Y0 Y1 Y2
x

D0 Q0 D1 Q1 D2 Q2

> > >

Ou : registre à décalage à droite avec entrée x gauche

Y2 Y1 Y0

x D2 Q2 D1 Q1 D0 Q0

> > >