Chapitre II : Codage de l’information dans l’ordinateur
I. Les nombres :
1. Les entiers naturels :
Représenter un entier naturel au niveau de l’ordinateur revient à fixer n,
le nombre de bit sur lesquels le représenter ce qui fixe l’intervalle de
travail qui est de [0 ,2 n−1].
2. Les entiers relatifs :
a) Codage valeur absolue + signe :
Les n bits de la représentation valeur absolue + signe sont décomposés
comme suit :
- Le bit au poids le plus fort (le bit le plus à gauche) est réservé au
bit de signe S. S=0, si le nombre est positif et S = 1 si le nombre est
négatif.
- Les n−1 bits restants vont accueillir la valeur absolue du nombre.
b) Codage complément à 1 :
Représenter les entiers positifs en complément à 1 revient à les
représenter en codage valeur absolue + signe. Pour les entiers
négatifs, il faudra complémenter la valeur absolue + signe de leur
opposé. Complémenter un nombre binaire revient à inverser les
valeurs des bits de ce nombre.
c) Codage complément à 2 :
Représenter un entier positif en complément à 2 revient à le représenter en utilisant le
codage VAS +signe . Pour les entiers négatifs, il faudra faire leur « complément à 1 »+1.
d) Codage mode excédant m :
Représenter en entier relatif x , en mode excédant m revient à représenter l’entier
naturel x +2m−1sur m bits.
m−1 m
0 ≤ x+2 ≤ 2 −1
m−1 m
x +2 ≤ 2 −1
m m−1
x +1≤ 2 −2
m−1
x +1≤ 2
ln|x +1|
m−1 ≥ +1
ln (2 )