Téléchargez aux formats PDF ou lisez en ligne sur Scribd
UNIVERSITE M’Hamed BOUGARA - BOUMERDES ;
FACULTE DES SCIENCES
DEPARTEMENT D'INFORMATIQUE
Module ; Architecture des Ordinateurs Responsable : MokraniHocine. |
Filire _: Licence Informatique Documents _: Non autorisés
Examen final 2015-2016
(01 h 30 min) |
Question de cours : (5 points)
1. Quel est la caractéristique la plus importante de I'architecture de Von Neumann qui la différencie des
autres architectures ?
*2. Quelle est la différence principale entre un circuit combinatoire et un circuit séquentiel 7
°3. Quelle différence i-y-a-til entre un acc’s séquentiel et un accés direct & une mémoire 2
4. Citez trois caractéristiques importantes des mémoires (tout type de mémoire) ?
+5. Dans un programme assembleur, lors d’appel de prooédure, dans quels cas faut
mémoire (la pile) pour sauvegarder les valeurs des registres?
faire appel ala
Exercice 1: (5 points)
Ecrire en assembleur Mips le code de la fonction PGCD suivante :
int PGCD (int A, int B)
t
while (A != B)
4
if(A <8)
{B= B-A i}
else
{A =A - Br}
}
return (A);
Remarque:
Les paramétres A et B sont alloués.a $4 et $5, la valeur de retour de la fonction doit étre dans le registre $2.
Utilisez la pile pour sauvegarder les valeurs de registres.
Page 1 sur Exercice 2 : (6 points)
Nous avons a notre disposition 4 puces de mémoire de largeur 4 bits et hauteur 2” =128 (voir Figure 1). La
validation d'une puce se fait sur le fil (CS), la demande de lecture ou d’ écriture est réalisée sur un fil (RW) et
les données sont transmises sur deux bus différents (un bus de 4 bits pour la lecture, et un bus de 4 bits pour
Vécriture).
Donnée d’entrée
bits
7 bits
Adresse
RW
cs
bits
Donnée de sortie
Figure 1: Schéma d'une puce mémoire.
Donnez le schéma de la mémoire de largeur de 8 bits et hauteur de 2* = 256, on utilisant les 4 puces
disponibles.
Exercice 3 : (5 points)
Soit le circuit séquentiel de la figure 2. .
Bascules de type D
enue ~bp4
Horloge D Qit+1)
Figure 2 : Schéma du circuit Figure 3 : Table d'états d'une bascule D.
Quel est le comportement du circuit suivant en supposant quiinitialement Q; Q2 = 00,
Clest-&-dire quelle est les séquences des états Q; Qp suivantes? Justifiez votre réponse.
‘Suggestion : faites un tableau avec comme en-téte Qo(t), Q4(t), Da, Dy, Qa(T+1), Qq(T+1),
‘\2. Donner Pautomate d’états de ce circuit ?
3. Que fait donc ce circuit ?
Page 2 sur2
