Architecture des ordinateurs Corrigé de l'examen

Examen corrigé du Cours de logique. Exercice 1 (Théorie des ensembles). On travaille dans un mod`ele U de ZFC. On rappelle que la clôture transitive de x, 

Part of the document

Architecture des ordinateurs
Corrigé de l"examen
Mercredi 30 janvier, 8h30-10h30
Aucun document n"est autorisé.
1 Questions de cours
Vos réponses aux questions de cours pourront comporter des exemples.
1.1 Pipeline
Expliquez, en moins d"une page, ce qu"est un processeur pipeliné et l"intérêt de la technique du pipeline.
1.2 Cache
Expliquez, en moins d"une page, le principe des mémoires cache, les grandes lignes de leur fonctionnement et leur
intérêt.
2 Arithmétique
Réalisez, dans un système en complément à deux sur huit bits, le calcul : 59107. Vous vérifierez le résultat obtenu.-Dans un tel système on n"effectue pas une soustraction mais l"addition de59et de107.-Le nombre positif59est représenté par son codage binaire pur sur huit bits
2+1.-Le nombre107étant négatif, il est représenté par le codage en complément à deux de sa valeur absolue.107=
en complément à deux de la valeur absolue du nombre. Or C
3 Assembleur
Expliquez le code en assembleur SPARCprésenté figure 1. Que fait ce morceau de code?
Rappel : en assembleur SPARC, le dernier opérande est la destination;baest la contraction debranch alwaysetbl
celle debranch on less.
4 Circuits séquentiels : un incrémenteur/décrémenteur
Nous cherchons ici à réaliser un circuit séquentiel incrémentant ou décrémentant sa sortie suivant ses entrées.
La sortie, notées, sera une valeur comprise entre 0 et 2 et codée sur deux bits, notésaetbavecs=2a+b. La
valeur desétant comprise entre 0 et 2, la configurationa=b=1 est interdite.
En entrée de notre circuit nous aurons deux signaux binairesIetD, que nous supposons être actifs sur niveau haut :
lorsqueIvaut 1, le circuit doit incrémenter (augmenter de 1) sa sortie, et lorsqueDvaut 1, le circuit doit décrémenter
(diminuer de 1) sa sortie; la configurationI=D=1 est autorisée mais les deux signaux s"annulent alors.1.Complétez la table de vérité de la figure 2. Vous noterez parles configurations impossibles, s"il y en a.1
fun:
menteur (autre solution).4