Exercices d’Informatique Lycée Malherbe - MPSI 1 - 2018-2019
CORRIGÉ DES EXERCICES :
REPRÉSENTATION INFORMATIQUE DES NOMBRES
Exercice 1. Conversion entre bases 10 et 2 :
(10) (2) (10) (2)
397 = 110001101 37,625 = 100101,101
(2) (10) (2) (10)
10000 = 16 10110,011 = 22,375
Exercice 2. Le but de cet exercice est de voir que multiplier ou diviser par une puissance de
2 revient à “rajouter” ou “enlever” des zéros, ou alors à “décaler” la virgule vers la gauche ou
la droite.
(2)
2019 = 11111100011 .
(2) (2) (2)
On en déduit que 8076 = 2019×22 = 11111100011 ×100 = 1111110001100 (on rajoute
deux zéros).
2019 (2)
De même : = 2019 × 2−10 = 11,111100011 (on décale la virgule de 10 rangs vers la
512
gauche).
Exercice 3. On rappelle la formule donnant la somme des termes d’une suite géométrique :
pour q 6= 1 et n ∈ N :
n
X 1 − q n+1
1 + q + q2 + q3 + . . . + qn = qk = .
k=0
1 − q
a. Si a est un nombre strictement compris entre −1 et 1 alors lim q n+1 = 0 donc
n→+∞
n
X 1 − q n+1 1
lim q k = lim =
n→+∞ n→+∞ 1 − q 1−q
k=0
b. En écriture décimale :
3 3 3 3 3 1 1 1
0,33333333 . . . = + + + + ... = 1+ + + + ...
10 102 103 104 10 10 102 103
Ici, le sens des points de suspension est qu’on va jusqu’au n-ième terme et que l’on fait tendre
1
n vers +∞. En utilisant la question précédente avec q = ∈ ] − 1, 1[ on obtient
10
n k
1 1 1 X 1 1 10
1+ + 2 + 3 + . . . = lim = 1 =
10 10 10 n→+∞
k=0
10 1 − 10 9
3 10 1
Finalement, 0,33333333 = × = .
10 9 3
(2)
c. L’écriture binaire est 1,00100100100100100 . . .
correspond au nombre
n k
1 1 1 1 1 1 1 1 X 1 1 8
1 + 3 + 6 + 9 + 1 + . . . = 1 + + 2 + 3 + 4 + . . . = lim = 1 = .
2 2 2 22 8 8 8 8 n→+∞
k=0
8 1− 8
7
1
Exercice 4. Ecriture hexadécimale
On utilise parfois en informatique l’écriture hexadécimale des nombres, c’est-à-dire en base
16. Dans cette base, on utilise donc 16 chiffres qui sont 0, 1, 2, 3, . . . , 9, A, B, C, D, E, F .
1. Passage de l’hexadécimal au décimal :
(16) (10) (16) (10) (16) (10)
C = 12 10 = 16 4A = 4 × 16 + 10 = 74
(16) (10) (16) (10) (16) (10)
16 = 16+6 = 22 100 = 162 = 256 2E8 = 2×162 +14×16+8 = 744
2. Passage du décimal à l’hexadécimal :
(10) (16) (10) (16)
18 = 16 + 2 = 12 100 = 6 × 16 + 4 = 64
(10) (16) (10) (16)
255 = 15 × 16 + 15 = F F 813 = 3 × 162 + 2 × 16 + 13 = 32D
(2)
3. a. 16 = 10000
b. Donnons l’écriture binaire de chacun des 15 chiffres du système hexadécimal :
(16) (2) (16) (2) (16) (2) (16) (2)
0 = 0000 4 = 0100 8 = 1000 C = 1100
(16) (2) (16) (2) (16) (2) (16) (2)
1 = 0001 5 = 0101 9 = 1001 D = 1101
(16) (2) (16) (2) (16) (2) (16) (2)
2 = 0010 6 = 0110 A = 1010 E = 1110
(16) (2) (16) (2) (16) (2) (16) (2)
3 = 0011 7 = 0111 B = 1011 F = 1111
c. On remarque que
(2) (2) (2) (2) (16) (16) (16)
11011010 = 1101 × 10000 + 1010 =D × 16 + A = DA .
d. De la même manière :
(2) (2)
100101111000010010110110 = 1001 0111 1000 0100 1011 0110
(2) (2) (2) (2) (2) (2)
= 1001 × 165 + 0111 × 164 + 1000 × 163 + 0100 × 162 + 1011 × 16 + 0110
(16)
= 9784B6
e. L’écriture hexadécimale est donc une “écriture binaire compacte” puisque l’on groupe les
bits 4 par 4 et qu’on représente chaque groupe de 4 bits par un symbole. L’aller-retour entre
les deux écritures est donc immédiat, et l’écriture hexadécimale permet un comfortable gain de
place.
Exercice 5. On représente les entiers relatifs sur un processeur 8 bits par la méthode du
complément à deux.
a. Un processeur 8 bits permet de représenter 28 = 256 nombres. Ici, on ira de −128 à +127
inclus.
Les positifs ont une représentation commençant par 0, les négatifs par 1, et sont obtenus en
retirant 256.
(2)
b. 00110110 représente le nombre positif 00110110 = 54.
(2)
10000001 représente un nombre négatif. On a 10000001 = 1+128 donc le nombre représenté
est 1 + 128 − 256 = −127.
De même, 11111111 représente −1.
0000000 est simplement la représentation de 0.
Enfin, 10101100 représente le nombre négatif (4 + 8 + 32 + 128) − 256 = −84.
c. Le nombre 96 = 64 + 32 est représenté par 01100000.
On a −96 + 256 = 160 = 128 + 32 est représenté par 10100000.
Exercices : Représentation informatique des nombres Lycée Malherbe - MPSI 1 - 2018-2019
(2) (2) (2)
On remarque que 01100000 + 10100000 = 100000000 qui est l’écriture binaire de 256,
ce qui est logique puisque −96 est “remplacé” par −96 + 256.
Exercice 6. On représente les nombres flottants sur un processeur 16 bits répartis ainsi :
1 bit pour le signe, 5 bits pour l’exposant et 10 bits pour la mantisse.
Chacun est représenté de la manière décrite en cours (norme IEEE 754). Cela veut notam-
ment dire que pour l’exposant, il y a a priori 32 possibilités, on n’en garde que 30 allant de
−14 à +15, avec −14 représenté par 1 et +15 représenté par 30, autrement dit un décalage de 15.
a. Le nombre flottant codé par 1 10110 1100100000 est négatif.
(2)
On a 10110 = 22 donc l’exposant réel est 22 − 15 = 7.
D’autre part la mantisse réelle est 1,11001(2) = 111001(2) × 2−5 = 57 × 2−5 .
Finalement, le nombre est −57 × ×2−5 × 27 = −57 × 4 = −228.
Le nombre flottant codé par 0 00101 0001101000 est positif.
On a 00101(2) = 5 donc l’exposant réel est 5 − 15 = −10.
D’autre part la mantisse réelle est 1,0001101(2) = 10001101(2) × 2−7 = 141 × 2−7 .
141
Finalement, le nombre est 141 × ×2−7 × 2−10 = 17 ' 0,001076.
2
b. L’écriture binaire de 2018 est 2018 = 11111100010(2) = 1,111110001(2) × 210 .
∗ Le nombre est positif, on commence donc par 0.
(2)
∗ L’exposant 10 est représenté par 10 + 15 = 25 = 11001 .
∗ Enfin, la mantisse est représentée par les bits après la virgule : 111110001.
Ainsi, la représentation du nombre 2018 est 0 11001 1111100010.
Lycée Malherbe - MPSI 1 - 2018-2019 Exercices : Représentation informatique des nombres