Aller au contenu

Les entiers relatifs

Nous avons vu que le codage des entiers positifs avec des 0 et des 1 est assez naturel: leur écriture en base 2 est un code qui est déjà de cette forme.

Et pour les entiers négatifs? Comment coder le signe?

Une idée simple serait de convenir que 0 désigne le signe + et 1 le signe - (ou 0 le signe - et 1 le signe +). Ainsi le premier bit à gauche désignerait le signe, les autres bits seraient le codage de la valeur absolue de l'entier dans l'écriture binaire usuelle.
Ce n'est pas cette idée qui est utilisée en pratique pour diverses raisons (comportements vis à vis des opérations usuelles notamment).