2) Le codage des nombres entiers
naturels et relatifs
Aujourd’hui les ordinateurs reçoivent, stockent et interprètent les
informations par « paquets » de 32 ou 64 bits. Un bit est l’ information
codée par chaque 0 ou 1. Bit vient de l’Anglais Binary Digit.
L’ordinateur stocke les nombres sous des octets. Un octet est composé de 8
bits. Chaque nombre est traduit en langage binaire, ou chaque bits
correspond a une puissance de 2. Par exemple 00110101 se lit :
1*2^0+0*2^1+1*2^2+0*2^3+1*2^4+1*2^5+0*2^6+0*2^7 =
1+0+4+0+16+32+0+0=53
Pour coder les nombres relatifs, on utilise le bit de point fort (bit le plus à
gauche) pour donner le signe du nombre: 1 correspond à un nombre
négatif et 0 à un nombre positif. D’une manière générale, le plus grand
entier relatif positif codé sur n bits sera 2^(n-1) –1