II.1.3. Un autre codage des nombres entiers :
complément à deux
Ce codage, purement conventionnel et très utilisé
de nos jours, est dérivé du binaire signé. Il sert
à représenter en mémoire les entiers relatifs.
Dans le binaire signé, la mémoire est
divisée en deux parties inégales. Le bit de poids fort
représente le signe et le reste représente la valeur absolue avec
le codage suivant :
Supposons que la mémoire soit à n+1 bits et que x
soit un entier relatif à représenter :
Si x < 0, alors 3 étapes sont à suivre :
1ère étape : coder la valeur absolue du nombre x,
x en binaire signé.
2ème étape : complémenter tous les bits de
la mémoire (complément restreint). Cette opération est un
non logique effectué sur chaque bit de la mémoire. 3ème
étape : additionner +1 au nombre binaire de la mémoire (addition
binaire).
Un des intérêts majeurs de ce codage est
d'intégrer la soustraction dans l'opération de codage et de ne
faire effectuer que des opérations simples et rapides (non logique,
addition de 1).
| 
