next up previous contents
suivant: Calculs sur les systèmes monter: Systèmes de numération précédent: Comment représenter un nombre   Table des matières

Le système binaire

C'est celui qui est basé sur deux états : vrai ou faux, allumé ou éteint, plein ou vide, 1 ou 0. C'est basé sur la perception « manichéenne » de l'homme (vrai/faux), comparaison avec les visions de certains peuples : « 1, 2, beaucoup ». L'alphabet de l'ordinateur c'est deux lettres (signaux électriques). Données + instructions sont en binaire (même raison).

Langages bas niveau / haut niveau (langage naturel, notation algébrique). Les langages de haut niveau impliquent l'utilisation d'un compilateur pour construire du langage assembleur puis binaire (langage évolué $\rightarrow$ compilation $\rightarrow$ ASM $\rightarrow$ binaire). Indépendance du code et de l'architecture de l'ordinateur (UNIX).

Nombre généralement stockés sous la forme d'un nombre de 32 bits numérotés de 0 à 31, de droite à gauche (big endian, « grand boutien ») ou de gauche à droite (little endian, « petit boutien »). Bits de poids fort et faible. Nombre maximum 2$\sp{32}$ -1 soit 4.294.967.295 (et en 16 bits 32767). Principe de l'octet (digit).

C'est le système le plus simple avec lequel on puisse faire plein de choses : le système unaire est trop simple pour représenter de grands nombres, et le système décimal demande de représenter trop d'états (ex pour 1024, décimal demande 40 états, binaire 20). Compter jusqu'à 1024 avec les doigts.

On a pas trouvé mieux. Une thèse assez célèbre a porté sur un remplacement possible de la base 2 par la base 3 (ternaire) dans les ordinateurs, mais à débouché sur la conclusion : le binaire, c'est mieux.


next up previous contents
suivant: Calculs sur les systèmes monter: Systèmes de numération précédent: Comment représenter un nombre   Table des matières
Benjamin Drieu 2001-08-13