Les nombres
Jean-Christophe Dubacq
S1 2016
1 Représenter un nombre
1.1 Les systèmes de numération
1.1.1 Puissances de 2
Q1 Écrivez la liste de toutes les puissances de 2, de 2−4 à 216 .
0,06125 – 0,125 – 0,25 – 0,5 – 1 – 2 – 4 – 8 – 16 – 32 – 64 – 128 – 256 – 512 – 1024 – 2048 – 4096 – 8192 – 16384 – 32768 – 65536
Et jusqu’à 1024, c’est à savoir par cœur. Aucune discussion à avoir.
Q2 Écrivez une table de conversion des chiffres hexadécimaux et octaux vers le codage naturel écrit en binaire (4 bits ou 3 bits).
0 – 0000, 1 – 0001, 2 – 0010, 3 – 0011, 4 – 0100, 5 – 0101, 6 – 0110, 7 – 0111, 8 – 1000, 9 – 1001, A – 1010, B – 1011, C – 1100, D – 1101, E
– 1110, F – 1111. Et pour les octaux, la même chose de 0 à 7 (on peut mettre seulement sur 3 bits pour l’octal, en supprimant le 0 initial).
C’est à savoir par cœur. Aucune discussion à avoir.
1.1.2 Conversions
Q3 Écrivez en binaire et en hexadécimal les nombres décimaux suivants : 28 ; 149 ; 1285.
1 1100 ; 1001 0101 ; 101 0000 0101 1001. 0x1C ; 0x95 ; 0x505.
Q4 Convertissez en décimal les nombres suivants : 0x48 ; 0xA1C ; 0b1010010010011111.
72 ; 2588 ; 42143.
Q5 Comment trouver midi à quatorze heures ?
En base 8. Ne pas insister sur cette question.
1
1.2 Des entiers naturels aux réels
1.2.1 Changements de base
Q6 Écrivez en binaire et en hexadécimal les nombres décimaux suivants : 0,3125 ; 164,3125.
0,0101 ; 1010 0100,0101. 0x0,5 ; 0xA4,5.
Q7 Convertissez en décimal le nombre suivant : 0b1010,0011.
10,1875.
1.3 Codage des entiers
1.3.1 Codage d’entiers
Q8 Ce tableau comporte des cases inutilisées. Complétez-le :
Décimal Écriture Type de Codage Codage
Binaire codage (binaire) (hexa)
−18 −1 0010 VA+S (8 bits) 1001 0010 0x92
424 110101000 NAT (16 bits) 0000000110101000 0x01A8
−138 −1000 1010 C2 (16 bits) 1111111101110110 0xFF76
−115 −111 0011 C1 (8 bits) 10001100 0x8C
−4197 −10000 VA+S (24 bits) 100000000001 0x801065
01100101 000001100101
−84 −101 0100 C1 (8 bits) 1010 1011 0xAB
341 101010101 NAT (8 bits) mpossbe! XXX
Rappel : pour décoder un complément à 2, il faut : inverser les bits si signe=1, ajouter 1 à la valeur obtenue, on a la valeur absolue. Pour
encoder un complément à 2, il faut soustraire 1 à la valeur à encoder, inverser les bits (si le signe est égal à 1). Si le signe est positif, rien à
faire de différent de NAT.
1.4 Codage des réels
1.4.1 Codage IEEE754
Q9 Ce tableau comporte des cases inutilisées. Complétez-le :
2
Décimal Binaire Virgule flottante E Codage IEEE754 Hexa
S E (8b) M (23b)
19,5 10011,1 1,00111×24 131 0 10000011 00111 |{z}
0. . . 0 419C0000
18 fois
-7,5 111,1 1,111×22 129 1 10000001 111 0. ..0
|{z} C0F00000
20 fois
-46,25 101110,01 1,0111001×25 132 1 10000100 0111001 0. ..0
|{z} C2390000
16 fois
0,3125 0,0101 1,01×2−2 125 0 01111101 01 0. .
|{z} .0 3EA00000
21 fois
-0,1875 0,0011 1,1×2−3 124 1 01111100 1 |{z}
0. . . 0 BE400000
22 fois
+∞ — — 255 0 11111111 0. ..0
|{z} 7F800000
23 fois
0 0 — 0 0 00000000 0. ..0
|{z} 00000000
23 fois
-26,375 -11010,011 -1,1010011 171 1 10101011 1010011 0. ..0
|{z} D5D30000
×240 ×240 ×244 16 fois