INF131 : STRUCTURE ET FONCTIONNEMENT DES ORDINATEURS

(TRAVAUX DIRIGES )
Série I

I : Présentation générale d’un ordinateur

Exercice 1: Quels sont les principaux organes d'un ordinateur ? Dessiner le schéma d'interconnexion de
ces divers organes. Quelles informations circulent entre chaque pair d'unités fonctionnelles ?
Exercice 2: Quelles sont les différences fondamentales entre le langage machine et les langages évolués ?
Exercice 3: Pouvez-vous imaginer un ordinateur pour lequel le niveau physique relatif aux composants
logiques n'est pas le plus bas ? Expliquez
Exercice 4: Soit un ordinateur dont les interpréteurs de niveau 1, 2 et 3 sont identiques. Il faut à un
interpréteur n instructions pour charger, décoder et exécuter une instruction. Sachant qu'une instruction au
niveau 1 prend k nano-secondes pour être exécutée, combien de temps faudra-t-il pour exécuter une
instruction de niveau 2, 3 ou 4?
Exercice 5: Soit un ordinateur dans lequel toutes les couches sont différentes. Chaque couche a des
instructions m fois plus puissantes que celles de la couche inférieure, c'est-à-dire qu'une instruction de
niveau r fait le même travail que m instructions de niveau r-1. Si un programme de niveau 1 nécessite k
secondes pour s'exécuter, combien de temps prendraient des programmes équivalents de niveau 2, 3, et 4
en supposant qu'il faut n instructions de niveau r pour interpréter une instruction de niveau r+1 ?
Exercice 6: En quel sens matériel et logiciel sont-ils équivalents ?
Exercice 7: Comparer les avantages et les inconvénients de l'implémentation des algorithmes
arithmétiques par :
- hardware
- firmware (microprogrammation)
- software
Exercice 8: Un ordinateur dispose d'une mémoire centrale de 262144 mots. Pourquoi choisir une telle
valeur alors que 260000 serait plus facile à mémoriser ?
Exercice 9: Soit une machine dotée d'une mémoire centrale de 512Kmots de 32 bits. Sachant que
l'instruction type occupe un mot mémoire, quelles tailles proposeriez-vous pour les registres CO et RI.

II : Représentation de l’information
exercice 10: Dans le code de Hamming, certains bits servent uniquement à la détection des erreurs (les
bits de parité); ils sont "superflus" pour l'utilisateur par rapport à l'information utile. Quel pourcentage
de bits superflus y a -t-il dans une séquence de 2n - 1 bits ? Evaluer cette expression pour des valeurs n
variant de 3 à 10.
exercice 11: Ecrire un code de Hamming à contrôle de parité paire pour les chiffres 0 à 9.
exercice 12: Déterminer la position de l'erreur, s'il y a lieu dans les informations suivantes où on utilise
le code de Hamming.
a) 0011111 b) 0100101 c) 1001101
exercice 13: On dispose d'une machine où les valeurs numériques réelles sont représentées sur 32 bits
(numérotés de droite à gauche de 0 à 31) avec :
- une quantité fractionnaire sur 23 bits (0 à 22) correspondant à la mantisse m normalisée
- un exposant biaisé , représentant une puissance de 2, codé sur 8 bits (23 à 30).
- un bit pour le signe de la mantisse (0 si m ≥ 0, 1 si m < 0).
Donner, sous la forme ± a 2b (a et b décimaux) , la valeur qui correspond aux 32 bits suivants (donnés
sous forme octale) : 26632000000
exercice 14: Soit une machine où les nombres réels sont représentés sur 12 bits, numérotés de droite à
gauche de 0 à 11, avec :
 - une mantisse normalisée sur 7 bits (les chiffres 0 à 6)
- un exposant biaisé, représentant une puissance de 2, codé sur 4 bits (les bits 7 à 10)
- un bit pour le signe de la mantisse ( le bit 11)
a) Trouver l'intervalle fermé des valeurs strictement positives représentables sur cette machine. Les
bornes seront mises sous la forme ± a 2b (a et b décimaux). Simplifier autant que possible.
b) Mettre sous la forme ± a 2b (a et b décimaux) les deux nombres réels donnés sous forme
hexadécimale :
X = AE8 et Y = 9D0
c) Calculer Z = Y - X. Mettre le résultat sous la forme ± a 2b (a et b décimaux), en simplifiant au
maximum.
d) Donner sous forme octale la représentation correspondant au nombre décimal suivant :
- 32.625
exercice 15: Effectuer en BCD les opérations suivantes : 14 + 89 et 72 + 31.
exercice 16: En complément à 2, une suite de n bits xn-1xn-2 ...x1x0, représente le code de l'entier
(∑ xi 2i ) 0≤i≤n-2 si xn-1 = 0
((∑ xi 2i ) - 2n-1) 0≤i≤n-2 si xn-1 =1

a) Vérifier que ce codage est une application définie par la correspondance :

code : [- 2n-1, 2n-1-1 ]-----------------> [0, 2n-1]
code(x) = x si x ≥ 0
code(x) = x + 2n si x < 0.
b) Montrer que code est bijective .
c) Soit Val la réciproque de code. Montrer que :
Val (xn-1xn-2 ...x1x0)=-xn-1 2n-1 + xn-2 2n-2 +...+ x1 21 + x0 20
d) Montrer que Val(xn-1xn-2 ...x1x0)=Val(xn-1xn-1xn-2 ...x1x0)
e) Considérons l'addition de deux entiers codés en complément à deux: z= x + y. En déduire que le test
du dépassement de capacité peut se faire en comparant les retenues au rang n-1 et au rang n-2.
f) Faire les calculs suivants en complément à 1 et 2:
00101001 11111111 00000000 11110111
+ 01101111 + 11111111 + 11111111 + 11111111

exercice 17: Considérer l'entier X = xn-1xn-2 ...x1x0 en complément à 2. Montrer que le code de -X
est obtenu en complémentant tous les bits du code de X et en ajoutant 1 au résultat.

exercice 18: Considérer l'entier X = xn-1xn-2 ...x1x0 en complément à 1. Montrer que le code de -X
est obtenu en complémentant tous les bits du code de X.