FACULTE DES SCIENCES ET DES SCIENCES DE LINGENIEUR

DEPARTEMENT DINFORMATIQUE

MODULE ARCHITECTURE DES ORDINATEURS

_______________________________________________________________________________________

Correction
Exercice 04 : Soit une machine informatique dont la taille des instructions est de 16 bits et dont le rpertoire
dinstructions est dfini comme suit :
12 instructions deux oprandes o chaque oprande est sur 6 bits.
12 instructions deux oprandes dont chaque oprande est sur 5 bits.
12 instructions deux oprandes o chaque oprande est sur 4 bits.
12 instructions un oprande sur 4 bits.
Le rpertoire dinstructions de cette machine.
12 instructions deux oprandes o chaque oprande est sur 6 bits.
0000 xxxxxx yyyyyy
0001 xxxxxx yyyyyy
12 instructions deux oprandes sur 6 bits.
1010 xxxxxx yyyyyy
1011 xxxxxx yyyyyy
1100
1101
1110
1111

xxxxxx
xxxxxx
xxxxxx
xxxxxx

yyyyyy
yyyyyy
yyyyyy
yyyyyy

rserv pour dautre groupe dinstructions

12 instructions deux oprandes dont chaque oprande est sur 5 bits.

1100 00 xxxxx yyyyy
04 instructions
1100 11 xxxxx yyyyy
1101 00 xxxxx yyyyy
04 instructions

12 instructions deux oprandes sur 5bits.

1101 11 xxxxx yyyyy

1110 00 xxxxx yyyyy

04 instructions
1110 11 xxxxx yyyyy
12 instructions deux oprandes o chaque oprande est sur 4 bits.
1111 0000 xxxx yyyy
1111 0001 xxxx yyyy
12 instructions deux oprandes sur 4 bits.
1111 1011 xxxx yyyy

1111 1100 xxxx yyyy

1101 1101 xxxx yyyy
rserv pour dautre groupe dinstructions
1110 1110 xxxx yyyy
1111 1111 xxxx yyyy
12 instructions un oprande sur 4 bits.
1111 1100 0000 xxxx
1101 1100 0000 xxxx
12 instructions deux oprandes sur 4 bits.

1111 1100 1011 xxxx

1111
1111
1111
1111

1100
1100
1100
1100

1100
1101
1110
1111

xxxx
xxxx
xxxx
xxxx

rserv pour dautre groupe dinstructions

Exercice 03 : Une machine informatique une mmoire centrale de 1Mo octets, organise en mots de 16
bits et dispose de 4 registres R0, R1, R2 et R3 chacun de 32 bits le format dune instruction machine est dcrit
comme suit :
0
15
Code opration
Source
Destination
Le champ adresse est compos de 2 parties :
- Une partie pour indiquer le mode dadressage.
- Une deuxime spcifie le registre source ou destination.
1) Quelle est le nombre de cellules mmoires de cette machine?
Taille de la mmoire centrale (Taille MC)
Ona : nombre de cellules (m) = -----------------------------------------------------Longueur du mot (tm)
= 1M Octet/2 Octet = 220/2 = 219 cellules
2) Quelle est la taille du registre adresse ?
Taille [RA]=log2 219 = 19 log22 = 19 bits
3) Sachant que cette machine dispose de 8 modes d'adressages, dterminer le nombre de bits de chaque champ
de l'instruction.

Code opration

Source

Mode Adressage

Registre

Destination
Mode Adressage

Registre

Ona : 08 modes dadressage donc 8=23

000
001

111
Et ona : 04 registre
00
01
10
11
Donc : 03 bits pour le mode dadressage et 02 bits pour le registre.
Do : le champ source cod sur 05 bits.
le champ destination cod sur 05 bits.
le champ code opration cod sur 06 bits.
En tous, on a linstruction code sur 16 bits
4) On utilise le code opration expansive pour dcrire le rpertoire d'instructions de cette machine, sachant que
la dernire configuration de bits est utilise pour tendre le code opration.
Dterminer le nombre dinstructions obtenues avec une telle mthode, justifier votre rponse.
6

2 -1=63

000000
000001

xxxxx
xxxxx

yyyyy
yyyyy

63 instructions deux oprandes sur 5 bits

111101

xxxxx

yyyyy

111110

xxxxx

yyyyy

111111

xxxxx

yyyyy

rserv pour dautre groupe dinstructions

Exercice 05: Une machine informatique dispose du format dinstruction dcrit comme suit :

4 bits
Code opration

4 bits
adresse 1

4 bits
adresse 2

4 bits
adresse 3

On utilise le code opration expansif pour coder les instructions suivantes :

14 instructions 3 oprandes ;
0000 xxxx
0001 xxxx

yyyy zzzz
yyyy zzzz
14 instructions 3 oprandes sur 4 bits.

1010
1011
1100
1101

xxxx
xxxx
xxxx
xxxx

1110 xxxx
1111 xxxx

yyyy
yyyy
yyyy
yyyy

zzzz
zzzz
zzzz
zzzz

yyyy zzzz
yyyy zzzz

rserv pour dautre groupe dinstructions

10 instructions deux oprandes ;

1110 0000
1110 0001

xxxx
xxxx

yyyy
yyyy
10 instructions 3 oprandes sur 4 bits.

1110 1000
1110 1001

xxxx
xxxx

yyyy
yyyy

1110
1110
1111
1111
1111
1111

xxxx
xxxx
xxxx
xxxx
xxxx
xxxx

yyyy
yyyy
yyyy
yyyy
yyyy
yyyy

1010
1011
1100
1101
1110
1111

rserv pour dautre groupe dinstructions

63 instructions un oprande ;
1110 1010
1110 1011

0000
0001

xxxx
xxxx
16 instructions

1110 1010

1111

xxxx

1110 1011
1110 1011

0000
0001

xxxx
xxxx
16 instructions

1110 1011

1111

xxxx

1110 1100
1110 1100

0000
0001

xxxx
xxxx

63 instructions un oprande

16 instructions
1110 1100

1111

xxxx

1110 1101
1110 1101

0000
0001

xxxx
xxxx
15 instructions

1110 1101

1110

xxxx

16 instructions sans oprande.

Exercice 08 : Soit le programme assembleur PDP-11 suivant stock ladresse 00 en mmoire:

Et:

MOV
MOV
ADD
INC
Halt
A:

$4, A
$16, R0
R0, A
R0
0

Le code Hexadcimal du programme.

MOV $4, A

0001
C op

010
Mode 2

111
R7

110
Mode 6

111
R7

15F7(16)
MOV $16, R0

0001 010 111 000 000

15C0(16)
ADD

R0, A

0110 000 000 110 111

6037(16)
INC

R0

0110 101 010 000 000

0A80(16)
Halt

0000 000 000 000 000

0000(16)
Exercice 10 : Etant donne ltat de la mmoire de la figure ci-dessous. Compltez le tableau suivant :

Ona : la structure de linstruction sur 16 bits comme suit :

Code opration

Mode source

Source

Registre

Destination

Mode destination

Registre

MC

Instruction

Code Hexa.

Type @ source

Contenu de

20

30

MOV $20, R1

0001 010 111 000 001

15C1(16)

Immdiat

R1= 20

30

40

MOV *R1, R2

0001 001 001 110 010

1272(16)

Indirect

R2= 30

40

60

MOV $50, R3

0001 010 111 000 011

15C3(16)

Immdiat

R3= 50

50

70

ADD *R2,*R3

0110 001 010 001 011

628B(16)

Indirect

M[50]= 110