Codage de L’information Cours

ISN
Représentation des entiers en machine C3

Quelques rappels : https://www.lyceum.fr/1g/nsi/2-representation-des-donnees-types-et-valeurs-de-base/1-

representation-des-entiers-naturels

Représentation de taille fixée pour les entiers naturels

Les machines traitent les bits par groupes, plus précisément groupés en des suites de n bits, la
valeur de n dépendant du matériel et n étant souvent choisi comme multiple de 8 : l'octet (en anglais
byte), qui est une séquence de 8 bits, est le groupage de bits de base pour les ordinateurs. Ces suites de n
bits sont appelés des mots-machine, ou plus simplement des mots.

Avec une machine n-bits, on peut coder les entiers naturels de 0 à 2n1.
Par exemple, avec une machine 4-bits, on peut coder les entiers naturels de 0 à 15 de la façon suivante :

figure n°1

Nombres d’entiers que l’on peut coder selon le nombre de bits :

figure n°2

Tale S - Spécialité 1/4

 Opérations en base 2

Il est possible d'ajouter et de multiplier des nombres en écriture binaire, en posant les opérations comme
vous avez appris à le faire à l'école primaire, et en utilisant les tables d'addition et de multiplication
suivantes.

1. Addition binaire

L'algorithme d'addition traditionnel de la base 10 se généralise à une base quelconque :

 on additionne les colonnes de droite à gauche
 lorsque le résultat d'une colonne dépasse la base, on retire la base du résultat et on reporte une
retenue dans la colonne située immédiatement à gauche

L'addition est réalisée bit à bit.

1+0=1
1 + 1 = 10
1 + 1 + 1 = 11

Addition en base 10

2. Soustraction binaire

Un exemple :

Exercice n°1 : Faites les opérations suivantes en écriture binaire, en les posant :

 10101 + 11  1100 + 1000  100000 - 1

=11000 =10100 =11111
 1010 + 1101  1100 - 1000  1011 × 11
=10111 =0100 =100001

Tale S - Spécialité 2/4

 Représentation des entiers relatifs

Les entiers relatifs sont les entiers négatifs, positifs ou nul de l'ensemble : ℤ = … , −3, −2, −1, 0 , 1 , 2 , 3 , …

Complément du cours : https://www.numerique-sciences-informatiques.fr/coursRelatifs.php

1. Représentation signe-magnitude

Dans cette représentation, le bit de poids fort indique le signe (0 si positif) et les bits restants la valeur du
nombre.

Exercice n°2 : Coder 5 et 5 dans cette représentation. Idem pour 2 et 2. Calculer alors 5   2  et 5 - 2
dans cette représentation. Que remarque-t-on ?
2 = 010 5+(-2) = 1011
-2 = 110 5 - 2 = 0011
5 = 0101
-5 = 1101

Conclusion :
Avec cette représentation, on a une arithmétique compliquée : a + (b) ne donne pas a  b.

2. Représentation en complément à deux

La solution la plus commune pour résoudre ce problème est d’utiliser l’encodage dit par complément à 2.
Dans cet encodage, le bit de poids fort reste utilisé pour représenter le signe des entiers.

Cette représentation s’appelle le complément à deux :

 Pour un entier positif, on ne change rien ;

 Pour un entier négatif, on inverse tous les bits et on ajoute 1.

Exemple : 1210= 000011002

Pour la représentation de -12 en binaire, on inverse tous les bits ce qui
donne : 11110011

Ainsi -1210= 111101002

Tale S - Spécialité 3/4

Exercice n°3 : Donner la représentation en complément à 2 sur 8 bits de -20, 28, -47 et -123.

Exercice n°4 : Vérifier que l’addition binaire de -4 et 4 avec la représentation en complément à 2 donne bien
0 (sans tenir compte de la retenue finale).
Faire de même pour pour 6 et 6 et -47 et 47
-4 = 1100 6 = 0110
4 = 0100 -6 = 1110

CONCLUSION

Sur n bits, la représentation des entiers relatifs en complément à deux permet de coder les entiers entre
2n1 et 2n1 1 .
Exemple pour n = 16

Comment trouver la représentation binaire sur n bits d’un entier relatif donné en décimal :
 Si l’entier relatif x est positif ou nul, on le représente comme l’entier naturel x.
 S’il est strictement négatif, on le représente comme l’entier naturel x  2n .

Tale S - Spécialité 4/4