Exercices sur la structure des ordinateurs - 3 correction, Exercices de Application informatique

Télécharge Exercices sur la structure des ordinateurs - 3 correction et plus Exercices au format PDF de Application informatique sur Docsity uniquement! E.N.S.E.I.R.B.Filière Informatique 1ère annéeFilière Télé om 1ère année Année 2006-2007STRUCTURE DES ORDINATEURSEXAMENCORRIGÉN.B. : - Ce i doit être onsidéré omme un orrigé-type : les réponses qu'il ontient sont justes, maisleur réda tion n'était pas la seule possible.- Le barème est donné à titre dénitif. Outre l'exa titude des réponses aux questions posées,il a été tenu ompte de leur on ision et, dans une moindre mesure, de la présentation.Question 1. (6 points)(1.1) (2 points)Chaque stru ture ontient deux valeurs de 4 o tets ha une. La taille de haque stru ture est don de 8 = 23 o tets. Pour multiplier l'index dans le tableau par la taille de la stru ture, il sut don d'ee tuer un dé alage à gau he de 3 positions. Il sura alors d'y ajouter 4 o tets, orrespondantau dépla ement permettant d'atteindre le début du hamp y à partir du début de la stru ture, etl'adresse de début du tableau, an d'obtenir l'adresse à laquelle lire la donnée :LDI R5,3 // Valeur du dé alage dans R5SHL R4,R2,R5 // Dé alage de 3 positionsLDI R6,4 // Valeur du dépla ement dans R6ADD R6,R6,R1 // Ajout du dépla ement au débutADD R6,R6,R4 // Ajout du dé alage de aseLD R3,(R6) // Chargement dans R3 de la valeur(1.2) (2 points)L'adressage basé indexé permet de harger une valeur ontenue à un adresse donnée omme la sommed'un registre de base et d'un registre d'index. En onservant le ode à trois adresses déni i-dessus,on peut avoir :  LDBX Rd, (Rb,Ri)v  pour le hargement indire t par registre dans Rd d'unevaleur entière ontenue en mémoire à l'adresse donnée par la somme de Rb, Ri et v, valeur de petitetaille odée sur peu de bits, ar l'ensemble doit toujours tenir sur 32 bits. Fort heureusement, onn'a i i besoin que de 3 bits pour oder la valeur de dépla ement 4, e qui est une valeur tout à faitraisonnable vis-à-vis de l'usage que les on epteurs de l'instru tion ont imaginé.(1.3) (2 points)Ave ette nouvelle instru tion, le fragment peut alors être réé rit omme suit :LDI R5,3 // Valeur du dé alage dans R5SHL R4,R2,R5 // Dé alage de 3 positionsLDBX R3,(R1,R4)4 // Chargement dans R3 de la valeurOn a gagné en ompa ité de ode, au prix d'une omplexi ation du jeu d'instru tions, puisqu'ondoit disposer de deux additioneurs âblés pour al uler l'adresse ee tive du hargement.Question 2. (14 points)(2.1) (2 points)Le nombre minimal de bits par hire est 4 ar on veut pouvoir oder dix valeurs diérentes pour haque et 23 < 10 ≤ 24. 1 docsity.com (2.2) (2 points)Pour ha un des nombres dé imaux suivants, donnez leur é riture binaire BCD, ainsi que l'é riturehexadé imale de leur odage BCD : 42(10) = 01000010(2) = 42(16) ; 9203(10) = 1001001000000011(2) = 9203(16).(2.3) (1 point)L'é riture hexadé imale d'un nombre odé en BCD est analogue à son é riture dé imale. C'est enfait vrai pour toute base d'é riture supérieure à 10.(2.4) (2 points)La représentation binaire d'un hire n ompris entre 0 et 9 est odée sur 4 bits, de même que ellede n + 1. n(10) BCD(n) BCD(n + 1) (n + 1)(2) ∆(10)0 0000 0000 0001 0001 01 0001 0000 0010 0010 02 0010 0000 0011 0011 03 0011 0000 0100 0100 04 0100 0000 0101 0101 05 0101 0000 0110 0110 06 0110 0000 0111 0111 07 0111 0000 1000 1000 08 1000 0000 1001 1001 09 1001 0001 0000 1010 6(2.5) (2 points)Lorsque la somme de deux hires BCD est inférieure ou égale à 9, l'é riture BCD du résultatsera égale à l'é riture binaire de la somme binaire des deux hires, et la diéren e entre es deuxreprésentations sera don nulle.Lorsque la somme de deux hires BCD est supérieure ou égale à 10, la diéren e entre l'é ritureBCD de la somme et l'é riture binaire de elle- i est égale à 6.(2.6) (3 points)Soit E le ir uit qui prend en entrée le odage binaire de la somme, disposant des entrées S0 à S3ainsi que de COUT . Le l de sortie E doit être à 1, valeur indiquant une erreur, lorsque la valeur dela somme est supérieure ou égale à 10 ou lorsque que COUT vaut 1, ar dans e dernier as la sommeest supérieure à 16 même si les bits de S0 à S3 indiquent une valeur inférieure à 10. Pour que lavaleur odée par la somme soit supérieure à 10, il faut qu'elle soit d'au moins 8 (bit S3 à 1), et aussique les autres bits fassent une valeur au moins égale à deux, 'est-à-dire que soit S2 soit S1 soient à 1. On a don la formule suivante : E = COUT + S3(S2 + S1) .Le s héma de e ir uit est le suivant. 1S 2S S 0 S 3 COUT E(2.7) (2 points)Pour réer une tran he d'additionneur BCD, il sut de pla er, en sortie du premier additionneur, un2 docsity.com