top of page

Représentation des nombres

1800 avant J.-C., les babiloniens comptaient en base 60 avec une numération de position.

Au 4e siecle, les indous inventent le chiffre 0.

Au 17e siècle, Lebmitz crée la machine mécanique à calculer en utilisant le binaire.

I. Convertions de bases

Le tableau ci-dessous montre la représentation des nombres de 0 à 15 dans les bases 10, 2 et 16:

II. Additions et multiplications

Lors d’une somme de 2 entiers par N bits, on a au maximum besoin de n+1 bits pour le résultat.

L'overflow est le dépassement de capacité lors d'une opération.

Le bit de poids le plus fort est manquant.

Il faut 2 nbit pour le résultat pour une multiplication au maximum si les nombres sont codés sur nbit.

III. Codage des entiers moins et des nombres flottants

On code un entier par la méthode du complément à 2.

                                           8 (base 10) = 1000 (base 2)

On écrit d'abord le nombre positif correspondant.

On prend le complément à 1 de ce nombre (on inverse chaque bit).

 

Le complément à 2 est la principale méthode de codage des nombres négatifs car elle n'a qu'un seul zéro.

Chaque langage peut utiliser plusieurs méthodes pour coder les nombres négatifs.

Le codage des nombres à virgules flottantes donne toujours en python un résultat approximatif.

tableau.jpg
bottom of page