2) Représentation des entiers relatifs

Une première méthode consiste à réserver un bit pour le signe et les autres bits pour la
valeur absolue. Si le nombre se code sur 16 bits, le premier bit représente le signe, les 15
autres la valeur absolue.

Exercice 4 Quels sont les entiers que l'on peut ainsi coder ?
Correction

Cette méthode présente des inconvénients, notamment celui d'avoir deux zéros, l'un positif
et l'autre négatif. On utilise donc de préférence une autre méthode qui consiste à coder un
entier relatif par un entier naturel de la manière suivante :
Si l'on utilise des mots de 16 bits, on peut coder des nombres compris entre -32 768 et
32 767. Les entiers positifs ou nul sont codés comme les entiers naturels. Les entiers
strictement négatifs x sont codés comme l'entier naturel x+ 216 . Ainsi les entiers naturels
compris entre 0 et 32 767 servent à représenter les entiers positifs ou nul compris entre 0 et
32 767, et les entiers naturels compris entre 32 768 et 65 535 servent à représenter les entiers
relatifs compris entre -1 et -32 768. Cette méthode s'appelle le complément à 2.

Exercice 5
Quels sont les entiers que l'on peut représenter ainsi avec des mots de 8 bits ? De 32 bits ?
De 64 bits ?
Correction

Exercice 6
a) Trouver la représentation binaire sur 16 bits des entiers relatifs : 0 , 128 , 127 et -127.
b) Trouver les nombres entiers relatifs dont la représentation binaire sur 8 bits est :
0000 0000, 1000 0000, 0111 1111 et 1000 0001.
Correction

Exercice 7
Trouver la représentation binaire sur 8 bits de 56 et -56, 100 et -100, 18 et -18, 72 et -72.
Correction

Exercice 8
Montrer que le bit le plus à gauche vaut 0 pour les nombres positifs et 1 pour les nombres
négatifs.
Correction

1
Correction exercice 4
Quels sont les entiers que l'on peut ainsi coder ?

15 bits de valeur absolue = 215=32768 nombres donc tous les nombres compris entre -32 767 et
32 767, le « 0 » étant compté deux fois (positif et négatif)

2
Correction exercice 5
Quels sont les entiers que l'on peut représenter avec des mots de 8 bits ? De 32 bits ? De 64 bits ?

8 bits permettent d'écrire 28=256 nombres donc tous les nombres de -128 à +127
32 bits permettent d'écrire 232 = 4 294 967 296 nombres donc tous les nombres de
-2 147 483 648 à +2 147 483 6487
64 bits permettent d'écrire 264 nombres donc tous les nombres de
63
−2 à + 263−1

3
Correction exercice 6
a) Trouver la représentation binaire sur 16 bits des entiers relatifs : 0 , 128 , 127 et -127.
0000 0000 0000 0000 - 0000 0000 1000 0000 - 0000 0000 0111 1111 -
−127+ 216=65 409 = 1111 1111 1000 0001

b) Trouver les nombres entiers relatifs dont la représentation binaire sur 8 bits est : 0000 0000,
1000 0000, 0111 1111 et 1000 0001.
0–
sur 8 bits, on représente 28−1=255 nombres, donc 128 nombres positifs (de 0 à 127) et 128
nombres négatifs (de -1 à -128)
1000 0000 = 27 = 128 > 127 donc représente 128 – 28=128 – 256=−128
0111 1111 = 1000 0000 – 1 = 127
1000 0001 = 129 représente 129 – 2 8=129 – 256=−127

4
Correction exercice 7
Trouver la représentation binaire sur 8 bits de 56 et -56, 100 et -100, 18 et -18, 72 et -72.
56 = 0011 1000
-56 = −58+ 28 = 198 = 1100 0100
100 = 0110 0100
-100 = −100+ 28 = 156 = 1001 1100
18 = 0001 0010
-18 = −18+ 28 = 238 = 1110 1110

5
Correction exercice 8
Montrer que le bit le plus à gauche vaut 0 pour les nombres positifs et 1 pour les nombres négatifs.
On considère un nombre qui s'écrit sur n bits. On peut donc coder 2 n nombres dont la moitié
n−1
(2 ) sont positifs et l'autre moitié négatifs. Les nombres positifs sont compris entre 0 et
2 n−1−1 , donc le premier bit vaut 0. Les nombres négatifs seront représentés par des entiers
allant de 2 n−1 à 2 n−1 , donc le premier bit vaut 1.