Correction du contrÃ´le 2004 - Bienvenue sur la page de Jack

NOM : Prénom : ECE – INGE3 / PREPA MASTER 

Groupe : Architecture des microprocesseurs Durée : 2 heures - Mars 2004 

Contrôle 

Architecture des microprocesseurs 

Durée 2 heures 

Tous les documents personnels (cours, TD, projets) sont autorisés. 

La machine à calculer est autorisée. 

La qualité de la présentation sera prise en compte dans le barème de notation. 

Les quatre parties de ce contrôle sont totalement indépendantes. 

Il vous est demandé de rédiger chacune des parties sur une copie séparée. 

Pensez à rappeler le numéro des questions auxquelles vous répondez. 

N’oubliez pas de joindre les documents réponses à votre copie. 

Partie A ( pour gagner des points – plus ça avance et plus c’est difficile) 

Architecture du microprocesseur 68000 de MOTOROLA 

1. Question de cours. (2 points) 

a. Donner la (ou les) différences qui existe(nt) entre un circuit RAM et un circuit 

ROM. 

Un circuit RAM est accessible en lecture et écriture. Son contenu est perdu en 

cas de coupure d’alimentation 

Un circuit ROM est accessible uniquement en lecture. Le contenu de la ROM 

est préservé en cas de coupure d’alimentation. 

b. Donner la taille d’un circuit RAM possédant 8 lignes de données (D0 à D7) et 

15 lignes d’adresses ( de A0 à A14). 

Taille = 2 nombre de lignes d’adresse x nombre de lignes de données 

= 2 15 x 8 = 32 K octet 

c. Indiquer la (ou les) différence(s) qui existe(nt) entre les instructions suivantes : 

NEG.B -(A0) NEG.B -1(A0) 

Dans les 2 cas, l’instruction NEG ( complément à deux) s’effectue sur le 

contenu de l’adresse pointée par le registre (A0 – 1) . 

Par contre pour la 1 ière instruction, le registre est décrémenté de 1 suite à 

l’élaboration du complément à 2 et dans le 2 ième cas, le registre reste à la même 

valeur. 

d. Donner la fonction du registre A7 du microprocesseur 68000. 

Le registre A7 est un pointeur de pile. Il est utilisé en mode Utilisateur et 

s’appelle USP. 

e. Sur un octet, quel est l’intervalle dans lequel un nombre négatif « z » peut être 

représenté en complément à deux? 

L’intervalle est : 

-128 < z < -1 soit 1000 0000 < z < 1111 1111 

J. FRANCOMME francom@ece.fr - J.M. HENRI henri@ece.fr - 1/6



2. Exercices de numération. (3 points) 

a) Compléter le tableau de conversion suivant : 

Valeur en décimal Valeur en binaire Valeur en hexadécimal 

181 % 1011 0101 $ B 5 

109 % 0110 1101 $ 6 D 

217 % 1101 1001 $ D 9 

b) Donner le complément à deux des nombres suivants : 

Valeur en décimal Complément à deux ( sur 1 octet ) 

181 0100 1011 

36 1101 1100 

c) Effectuer les additions suivantes : 

en binaire 

en hexadécimal 

% 0101 0110 $ 3 C D F 

+ % 0001 1101 + $ 8 9 7 D 

= % 0111 0011 = $ C 6 5 C 




Partie B 

Analyse de programme assembleur 

1. Les modes d’adressage du microprocesseur 68000. ( 3 points) 

Définir les modes d’adressage source et destination pour chacune des lignes du 

programme ci-dessous. 

Mode d’adressage source Mode d’adressage destination 

ORG $1000 ----------- ----------- 

LEA $2500,A0 Absolu court Direct par registre d’adresse 

MOVE.L #32,D0 Immédiat Direct par registre de donnée 

Boucle MOVE.B #$E7,(A0)+ Immédiat Indirect avec post incrémentation 

SUB #1,D0 Immédiat Direct par registre de donnée 

BNE Boucle Relatif 

Fin BRA Fin Relatif 

2. Analyse d’un programme écrit en langage assembleur 68000. (4 points) 

2.1 Après avoir analysé le programme ci-dessous, il vous est demandé de trouver le 

contenu des registres de donnée D6 et D7 en fin d’exécution du programme. 

2.2 En déduire la relation existante entre le résultat se trouvant dans le registre D7 et 

le valeur : nbre. Relation mathématique sous la forme D7 = f ( nbre). 

Programme source 

ORG 0 

DC.L $7000 

DC.L start 

ORG $1000 

nbre DC.B 5 

ORG $2000 

start CLR.L D6 

CLR.L D7 

debut ADD.B #1,D6 

CMP.B nbre,D6 

BEQ fin 

ADD.W D6,D7 

BRA debut 

fin ADD.W D6,D7 

fin2 BRA fin2 

contenu après exécution du 

programme 

registre D6 5 

registre D7 15 

Relation 

mathématique 

D7 = [ nbre x ( nbre + 1 )] / 2 

il faut indiquer le nom : suite 

arithmétique 




Partie C 

Elaboration d’un programme en langage assembleur 

Création de programme. (4 points) 

Ecrire un programme de quelques lignes qui permet de détecter le début d’une phrase par 

la détection du point de ponctuation. 

Votre programme se basera sur l’algorithme suivant : 

Si le code ASCII correspond au point (.) 

Si le code ASCII suivant correspond au symbole ‘$’ alors 

Mettre fin à l’exécution du programme 

Sinon mettre la lettre suivant le point en majuscule. 

Sinon passer au caractère suivant 

Pour des raisons de simplification dans l’élaboration du programme, cet algorithme 

suppose que l’on ne teste pas la première lettre du texte ( effectivement, un texte ne 

commence pas par un point) et qu’il n’y a pas d’espace entre le caractère point et la lettre 

suivante. 

On vous rappelle un extrait de la table des codes ASCII ci-dessous : 

‘ ’ = $ 20 (espace) ‘A’ = $ 41 ‘a’ = $ 61 

‘$’ = $ 24 ‘B’ = $ 42 ‘b’ = $ 62 

‘.’ = $ 2E ‘C’ = $ 43 ‘c’ = $ 63 

‘0’ = $ 30 ‘D’ = $ 44 ‘d’ = $ 64 

………….. ………….. ………….. 

‘9’ = $ 39 ‘Z’ = $ 5A ‘z’ = $ 7A 

Vous pouvez résoudre le problème en complétant le programme donné ci-dessous. 

ORG $0 

DC.L $8000 * Stack pointer value after a reset 

DC.L start * Program counter value after a reset 

ORG $2000 

texte DC.B 'Le devoir est sympa.il dure 2 heures.' 

DC.B 'je pense avoir une bonne note.a condition de me concentrer.$' 

ORG $5000 

start LEA texte,A0 

suite MOVE.B (A0)+,D0 

CMP.B #$2E,D0 

BNE suite 

MOVE.B (A0)+,D0 

CMP.B #$24,D0 

BEQ fin 

AND.B #$DF,D0 

MOVE.B D0,-1(A0) 

BRA suite 

fin bra fin 

Remarque : Les codes ASCII des 

lettres constituant le texte sont 

placés les uns après les autres à 

partir de l’adresse $2000 




Partie D 

Compréhension d’un programme 

en langage assembleur 68000 (4 points) 

On donne la structure de programme suivante : 

ORG $0 

DC.L $7FFF * Stack pointer value after a reset 

DC.L START * Program counter value after a reset 

ORG $1000 

valeur dc.b 9,5,4,7,3 

nbre dc.b 5 

ORG $2000 

start LEA valeur,A0 

LEA 

nbre,A1 

CLR.L D1 

CLR.L D2 

CLR.L D3 

CLR.L D4 

CLR.L D5 

MOVE.B (A1),D1 

SUB.B #1,D1 

MOVE.B D1,D2 

encore MOVE.B (A0)+,D3 


CMP.B D3,D4 

BGE suite * Branchement si D4 est plus grand ou égal à D3 

MOVE.B D3,(A0) 

MOVE.B D4,-(A0) 

ADD.L #1,A0 

MOVE.B #1,D5 

suite SUB.B #1,D2 

BNE 

encore 

CMP.B #0,D5 

BEQ 

fin 

CLR.B D5 

SUB.B #1,(A1) 


SUB.B #1,D2 

LEA 

valeur,A0 

SUB.B #1,D1 

BNE 

encore 

fin BRA fin 




1) Après avoir analysé ce programme, vous définirez le rôle de chacun des 

registres utilisés dans le tableau ci-dessous. 

La notation tiendra compte de la clarté et de la pertinence de vos réponses. 

Rôle des registres 

Registres 

d’adresse 

A0 

A1 

A0 pointe les valeurs à ordonner 

A1 pointe le nombre de valeurs à ordonner 

D1 nombre de passages ( égal à 4 dans notre cas ) 

Registres de 

données 

D2 

D3 

D4 

D5 

Nombre courant de tests à effectuer lors d’un passage. 

Ce nombre diminue à chaque passage. 

Contient un octet de la chaine: valeur 

Contient l'octet suivant de la chaine: valeur 

C’est un drapeau. 

Indique par 1 ou 0 si le tableau est trié ou pas 

2) Le registre D5 est-il indispensable ? Justifier son intérêt. 

Non, ce registre n’est pas indispensable. 

Sans l’utilisation de ce registre, le tri du tableau se fera avec un nombre de passage 

automatiquement égal à nbre-1. 

Avec l’utilisation de ce registre, dès que le tableau est trié, le registre D5 le signale (tel 

un drapeau ) en restant à la valeur 0. 

That’s all Folks … 

La correction de ce contrôle sera sur Internet dans la partie cours à partir du 

lundi 22 mars 2004 à l’adresse suivante : http://www.francomme.fr.fm. 

Bon courage …

Correction du contrÃ´le 2004 - Bienvenue sur la page de Jack

Create successful ePaper yourself

Delete template?

Save as template?