Numération

I) Changements de bases

a) Décimal - Binaire

• On prend le nombre en base 10

• On le divise par 2 et on note le reste de la division
• On refait la même chose avec le quotient précédent, et on met à nouveau le reste de côté
• On réitère la division jusqu’à avoir un quotient égale à 0.
• On lit ensuite le nombre binaire en prenant tous les restes de bas en haut.

Exemple :

10(10) : 10 = 5 x 2 + 0
5=2x2+1
2=2x1+0
1=2x0+1

résultat : 1010(2)

b) Binaire - Décimal

Pour passer du binaire au décimal, on procède de la façon suivante :

On multiplie par 20 la valeur du rang 0.

On multiplie par 21 la valeur du rang 1.
On multiplie par 22 la valeur du rang 2.
Et ainsi de suite jusqu’à la fin du nombre binaire.
Ensuite, il ne reste qu’à additionner le tout.

Exemple :

1110(2) : 0 x 20 + 1 x 21 + 1 x 22 + 1 x 23 = 14
c) Décimal - Hexadécimal

Voici le tableau de correspondance binaire - décimal - hexadécimal :

Binaire (base 2) Décimal (base 10) Hexadécimal (base 16)

0 0 0
1 1 1
10 2 2
11 3 3
100 4 4
101 5 5
110 6 6
111 7 7
1000 8 8
1001 9 9
1010 10 A
1011 11 B
1100 12 C
1101 13 D
1110 14 E
1111 15 F

Pour passer du décimal à l’hexadécimal, on utilise la même méthode que pour passer du décimal au
binaire, en remplaçant 2 par 16.

Exemple :

185(10) : B9(16)

185 = 11 x 16 + 9
11 = 0 x 16 + 11

d) Hexadécimal - décimal

Là encore, on utilise la même méthode que dans le cas du binaire - décimal, sauf en remplaçant 2
par 16.

Exemple :

12B7(16) :

7 x 160 + B x 161 + 2 x 162 + 1 x 163 = 4791

e) Binaire - hexadécimal

Pour passer du binaire en hexadécimal, on regroupe les chiffres du nombre binaire 4 par 4 et on les
traduit en hexadécimal en utilisant le tableau de correspondance ci-dessus.

Exemple :

111010100011(2) :

1110 1010 0011

E A 3

EA3(16)

f) Hexadécimal - binaire :

Pour passer de l’hexadécimal au binaire, on fait l’inverse, c’est à dire que chaque chiffre en
hexadécimal se traduit par 4 chiffres en binaire.

Exemple :

B2C(16) :
B 2 C
1011 0010 1100

101100101100(2)

II) Représentation des entiers signés sur 8 bits :

Pour représenter des entiers signés sur 8 bits, on alloue le bit le plus à gauche comme étant le bit de
signe. On l’appelle le bit de poids fort .
Dans le cas où ce bit est à 1, on utilise la méthode du complément à 2.
Cette méthode se décompose en trois étapes :

1) On commence par prendre le nombre et le passer en binaire sur 7 bits (le 8ème étant le bit de
signe).
2) On fait ensuite le complément à 1, c’est à dire on change les 0 en 1 et les 1 en 0 et on ajoute le bit
de signe.
3) Puis on finit en faisant le complément à 2, c’est à dire en ajoutant 1 au complément à 1.

Exemple :

-19(10) :
1) On passe 19 en binaire : 0010011(2)
2) On fait le complément à 1 et on ajoute le bit de signe : 11101100(2)
3) On fait ensuite le complément à 2 en ajoutant 1 : 11101101(2)

On obtient ainsi le résultat : -19(10) = 11101101(2)

Pour passer de la forme binaire d’un nombre obtenue de cette façon à la forme décimal, il suffit de
prendre les étapes dans l’autre sens :

1) On enlève 1.
2) On fait le complément à 1 (attention le bit de signe reste inchangé!!!).
3) On traduit du binaire au décimal.

Exemple :

11101101(2)

1) On enlève 1 : 11101100(2)
2) On fait le complément à 1 : 10010011(2)
3) On traduit du binaire en décimal : -19(10)

III) Les nombres décimaux

a) Décimal - Binaire

On va voir à présent comment passer du décimal au binaire avec des nombres à virgule.
Pour la partie entière, on fait comme avec les entiers qu’on a vu plus haut. Pour la partie décimale,
on utilise la méthode suivante, qui consiste à multiplier par deux et à garder la partie entière du
résultat jusqu’à atteindre 0.

Exemple :

44,375(10)

1) on traduit la partie entière comme avant : 101100(2)

2) on traduit la partie décimal :

0,375 x 2 = 0,75 = 0 + 0,75

0,75 x 2 = 1,5 = 1 + 0,5
0,5 x 2 = 1 = 1 + 0

On a donc la partie décimale qui est égale à 011(2) (on lit de haut en bas).

Cela nous donne au total : 44,375(10) = 101100,011(2)

b) Binaire - Décimal

Pour passer d’un nombre décimal binaire à un nombre décimal en base 10, on utilise la même
méthode que pour les entiers, à ceci près que les rangs des chiffres après la virgule passent en
négatif.

Exemple :

101100,011(2) :
Partie entière :
1 x 25 + 0 x 24 + 1 x 23 + 1 x 22 + 0 x 21 + 0 x 20 = 44
Partie décimale :
0 x 2-1 + 1 x 2-2 + 1 x 2-3 = 0,375
Au final on a donc : 101100,011(2) = 44,375(10)

c) La notation IEEE754

La notation IEEE754 permet de donner une représentation des nombres décimaux. Il existe deux
représentations différentes selon que l’on travaille en simple précision (32 bits) ou en double
précision (64 bits). Ici on s’intéressera uniquement à la simple précision (32 bits).

La notation IEEE754 simple précision est constituée de 3 parties :

- le signe qui est sur 1 bit et qui peut prendre les valeurs 0 (positif) ou 1 (négatif)
- l’exposant qui est sur 8 bits et qui peut prendre donc des valeurs entre 0 et 255. Afin de représenter
également les exposants négatifs, on choisit arbitrairement de retirer 127 à la valeur de l’exposant.
- la mantisse sur les 23 bits restants et qui est constituée de la partie décimale de l’écriture
scientifique du nombre.

La formule pour retrouver le nombre binaire à partir de cette représentation est la suivante :

1s x 2e-127 x 1,m
Exemple avec le nombre ci-dessus :

s = 0(2)
e = 10000100(2)
m = 011 0110 0000 0000 0000 0000(2)

On applique la formule :
(-1)0 x 2132-127 x 1,0110011(2) = 25 x 1,0110111(2) = 101100,11(2)

Or : 101100(2) = 44(10)
Et : ,11(2) = ,75(10)

Conclusion :

0 1000 0100 011 0110 0000 0000 0000 0000(2) = 44,75(10)

Décimal en binaire

Pour passer du décimal au binaire en utilisant cette représentation, on fait alors l’inverse :

1) On passe le nombre décimal en binaire en utilisant la méthode utilisée plus haut

2) On transforme le nombre binaire trouvé en notation scientifique (forme 1,m x 2e)
3) On calcule l’exposant en faisant e + 127
4) On assemble le tout avec le bit de signe et la mantisse pour trouver la notation IEEE754