TD Informatique

Télécharger au format docx, pdf ou txt
Télécharger au format docx, pdf ou txt
Vous êtes sur la page 1sur 6

TD Informatique 1

Filières GIM1 et GEII1


Série N°1

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)

b) A725(16) = 10x163+ 7x162+2x161+5x160 = 42789(10)


A725(16) = 1010 0111 0010 0101(2)
= 001 010 011 100 100 101(2)
= 1 2 3 4 4 5(8)
c) 1001 1000 0011(2)
= 9 8 3(16) = 9x162+8x161+3x160 = 2435(10)
1001 1000 0011(2) = 100 110 000 011(2)
= 4 6 0 3(8)
Exercice 3
Convertir les nombres décimaux entiers non signés suivants en
nombres binaires sur 16 bits :
a) 1023(10)
b) 7890(10)
c) 32928(10)

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)

b) -20(10) appartenant à [-127, +127] est on peut le coder sur 8 bits


( même procédure que a))
c) -200(10) n’appartenant pas à [-127, +127] donc on peut le coder sur 16
bits

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

2) x2- x + 1 = 22- 2 + 1 = 3(10) = 11(2) (base 2)


= 82- 8 + 1 = 57(10) = 71(8) (base 8)
= 102- 10 + 1 = 91(10) (base 10)
= 162- 16 + 1 = 241(10) = F1(16) (base 16)

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)

Donc 100100(2)/11(2) = 1100(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)

Donc 110000(2)/110(2) = 1000(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

5D(16) - 25(16) = 5D(16) + DB(16)

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

D123(16) - 1FCB(16)= D123(16) + E035 (16)

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)

= 001 111 001 111 000 111,101 (2)


= 1 7 1 7 0 7 , 5(8)

62407,625(10) = 1111 0011 1100 0111,1010(2)


= F 3 C 7 , A(16)

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)

Vous aimerez peut-être aussi