TD Informatique
TD Informatique
TD Informatique
Exercice 1
Exprimer 10789(10) en binaire, octal et hexadécimal.
Solution :
La règle à suivre est la division successive :
On divise le nombre 10789(10) par la base 2. Puis le quotient par la base 2 ainsi
de suite jusqu’à l’obtention d’un quotient nul. La suite des restes correspond
aux symboles de la base visée. On obtient en premier le chiffre de poids faible
et en dernier le chiffre de poids fort.
10789(10) = 0010 1010 0010 0101(2)
= 2 A 2 5(16)
10789(10) = 010 101 000 100 101(2)
= 2 5 0 4 5(8)
Exercice 2
Convertir les nombres suivants dans les 3 autres bases :
a) 111001101(2)
b) A725(16)
c) 1001 1000 0011(2)
Solution :
a) 111001101(2) = 28 + 27 +26 +23 +22 +20 = 461(10)
0001 1100 1101(2) = 1CD(16)
111 001 101(2) = 715(8)
Solution :
a) 1023(10) = 3x162 + Fx161 + Fx160 = 0000 0011 1111 1111(2)
De même pour b) et c)
Exercice 4
Convertir les nombres décimaux entiers signés suivants en nombres
binaires respectivement 8 bits et 16 bits, donner également la
formulation hexadécimale :
a) -36(10)
b) -20(10)
c) -200(10)
d) - 4567(10)
Solution :
a) -36(10)
Sur 8 bits on peut coder les nombres suivants :
- (2 (8-1)=7-1) ≤ n ≤ +(2(8-1)=7-1)
- 127 ≤ n ≤ +127
Donc
-36(10) appartenant à [-127, +127] est on peut le coder sur 8 bits
Etape 1
|-36(10)| = 36(10) = 25 + 22 = 00100100(2)
Etape 2
-36(10) = 11011011(Ca1)
Etape 3
11011011 (Ca1)
-36(10) = + 1
= 11011100 (Ca2)
Etape 1
|-200(10)| = 200(10) = 27 + 26 + 23 = 0000000011001000(2)
Etape 2
-200(10) = 1111111100110111(Ca1)
Etape 3
1111111100110111 (Ca1)
-200(10) = + 1
= 1111111100111000 (Ca2)
Exercice 5
Trouver le complément à 2 sur 16 bits des nombres hexadécimaux
suivants :
a) 4BA8
b) 5E31
c) 8F5A
Solution :
a) FFFF
- 4BA8
= ------------
B4 5 7
+ 1
= -------------
B4 5 8
Donc le complément à 2 de 4BA8 sur 16 bits est B458
De même pour b) et c)
Exercice 6
Soit x une base quelconque
1) Montrer que 10101(x) est un multiple de 111(x)
2) Exprimer le quotient dans la base 2, 8, 10, 16.
Solution :
1) 10101(x) = x4 + x2 + 1
111(x) = x2+ x + 1
10101(x) /111(x) = x4 + x2 + 1/ x2+ x + 1 = x2- x + 1
Exercice 7
Réaliser les opérations suivantes et vérifier les résultats en procédant
aux conversions nécessaires :
1) 100100(2)/11(2)
2) 110000(2)/110(2)
Solution :
1) 100100(x) = x5 + x2
11(x) =x+1
100100(x) / 11(x) = x5 + x2/ x + 1 = x4 - x3 + x2
x4 - x3 + x2 = 24- 23 + 22 = 12(10) = 1100(2) (base 2)
2) 110000(x) = x5 + x4
110(x) = x2 +x
110000(x) / 110(x) = x5 + x4 / x2 +x = x3
x3 = 23 = 8(10) = 1000(2) (base 2)
Exercice 8
Effectuer les soustractions suivantes en hexadécimal :
a) 5D(16)-25(16)
b) 62(16)-23(16)
c) D123(16)-1FCB(16)
Solution :
a) 5D(16) - 25(16)
Le complément à 2 de 25(16) est DB(16)
c-à-dire FF
- 25
= -----------
DA
+ 1
= ------------
DB
1
5 D
+ DB
= ---------
Retenu → 1 3 8(16)
5D(16) - 25(16) = 5D(16) + DB(16) = 3 8(16) (le résultat est codé sur 8 bits)
De même pour b)
c) D123(16) - 1FCB(16)
Le complément à 2 de 1FCB(16) est E035(16)
c-à-dire FFFF
- 1FCB
= -----------
E034
+ 1
= ------------
E035
D1 23
+ E0 35
= ------------
Retenu → 1 B1 58
D123(16) - 1FCB(16)= D123(16) + E035 (16) = B158 (16) (le résultat est codé sur
16 bits)
Exercice 9
Convertir le nombre suivant de sa base vers les 3 autres bases :
62407,625(10)
Solution :
62407,625(10)
62407(10) = 1111001111000111(2)
0,625 x 2 = 1,25 → 1
0,25 x 2 = 0,5 → 0
0,5 x 2 = 1,0 → 1
62407,625(10) = 1111001111000111,101(2)
Exercice 10
Exprimer les nombres suivants en hexadécimal dans le format optimal
sur 16 bits :
a) 0,64(10)
b) 4,132(10)
c) 59,680(10)
Solution :
a) 0,64(10)
On peut coder 0 sur un bit et 0,64 sur 15 bits
a) 0,64(10) = 0,101000111101011(2)
= 51EB(16) Format (1,15)
b) 4,132(10)
On peut coder 4 sur 3 bits un bit et 0,132 sur 13 bits
4,132(10) = 8439(16) Format (3,13)
c) 59,680(10)
On peut coder 59 sur 6 bits un bit et 0,680 sur 10 bits
59,680(10) = EEB8(16) Format (6,10)