UNIVERSITE HASSAN II - AIN CHOCK FACULTE DES SCIENCES CASABLANCA

ANNE UNIVERSITAIRE : 2011/2012 FILIRES : SMIA SMPC SVTU S2

Exercices sur les bases de numration et codage

Exercice 1 : Codage dcodage dentiers positifs Convertissez dans les bases indiques les nombres suivants (indiquez la mthode utilise) : 1. En dcimal (11011101010)2 ; (5732)8 ; (FAB)16. 2. Codage a) (196)10 = ( )2 b) (4709)10 = ( )2

c) (386)10 = ( )8 d) (5437)10 = ( )8 e) (638)10 = ( )16; (9391)10 = ( )16 3. Dcodage En binaire (7453)8 ; (CE9B)16 ; En octal : (101011110101)2 ; (785A)16 En hexadcimal : (101101110101101)2 ; (6357)8 4. Nombres avec virgule fixe (67.35)10 = ( ?)2 ; (56.42)10 = ( ?)8 = ( ?)16 Exercice 2 : Reprsentation des entiers positifs 1. En gnral les ordinateurs disposent de mmoires sur 16 et 32 bits et les plus rcents sur 64 bits. Dans chaque cas, quel est le plus grand entier positif reprsentable ? 2. Peut-on avec 32 bits reprsenter un nombre entier comme 1078 ? (1078 correspond pour les physiciens au nombre d'lectrons dans l'univers.) 3. Donnez en octal tous les nombres compris entre 254 et 271. 4. Donnez en hexadcimal tous les nombres compris entre 358 et 36B Exercice 3 : Arithmtique 1. Faites les oprations suivantes (Poser les oprations) : a) (0111000101)2 + (1101101011)2 b) (473)8 + (524)8 c) (F84A)16 + (5C96)16 (111001.011)2 = ( ?)10

d) (111000101)2 x (110)2 e) (0000 1111 0011 0101) 2 (0000 1101 0101 01010) 2 ; Calcul direct et en utilisant le complment 2, en supposant que le codage se fait sur 16 bits. Exercice 4 : Reprsentation des entiers relatifs 1. On dispose de 8 bits pour coder un nombre. Quel est le plus petit entier ngatif et le plus grand entier positif que l'on puisse reprsenter ? 2. Codez sur 8 bits les entiers -83, -128 et -187 en utilisant les diffrentes reprsentations possibles et en vrifiant que la squence obtenue est correcte. 3. a) Donnez les reprsentations binaires sur 8 bits de -87 en utilisant les trois reprsentations : signe et valeur absolue, complment restreint ( 1), complment vrai ( 2). b) En dduire la valeur en binaire de 127 - 87 c) Additionnez en binaire -125 et 87, puis -125 et -4 dans la reprsentation complment 2 ; les nombres tant cods sur 8 bits (y compris le bit de signe). Les rsultats obtenus sont-ils corrects ? 4. Donnez les reprsentations octales et hexadcimales sur 4 digits de -425 en utilisant la reprsentation en complment vrai. 5. Donnez la valeur en dcimal du nombre binaire A= 1010 0011, selon qu'on le lit en considrant un codage dentiers non sign ou un codage sur 8 bits en complment 2. 6. Effectuez les oprations suivantes dans un ordinateur mots de 8 bits avec une reprsentation des nombres ngatifs en complment vrai (Complment 2). Indiquez si les rsultats ont un sens.

00101101 +01101111

11111111 +11111111

10000001 + 10000010

01111111 + 11111111

Exercice 5 : Codage en BCD Donnez le codage en BCD compact et tendu du nombre dcimal 2379 Exercice 6 : Reprsentation en virgule flottante a) Donner la reprsentation en simple prcision sur 32 bits du nombre dcimal 1027.25 b) Quel est le nombre cod en simple prcision sur 32 bits par: Signe Exposant Mantisse 1 10001010 10110100000000000000000 Exercice 7 : Codage de caractres Donnez le codage ASCII de la chane de caractre ``Bonjour Tout Le Monde" en dcimal, en binaire et en hexadcimal.