Base (arithmétique)

En arithmétique, une base désigne la valeur dont les puissances successives interviennent
dans l'écriture des nombres dans la numération N-adique, ces puissances définissant l'ordre de
grandeur de chacune des positions occupées par les chiffres composant tout nombre.

En effet, l'écriture d'un nombre en base N à l'aide de N chiffres allant de 0 à N-1 correspond à
son développement en base N.

Bases courantes

Certaines bases sont couramment employées :

• la base 2 (système binaire), en électronique numérique et informatique,

• la base 8 (système octal), en informatique, davantage à l'échelle humaine que la base
2, aujourd'hui abandonnée au profit de la base 16.
• la base 10 (système décimal), la plus commune, aujourd'hui la référence dans le
domaine des sciences,
• la base 16 (système hexadécimal), en informatique, facilitant les conversions en base 2
en regroupant des chiffres binaires, 16 étant une puissance de 2,

Système binaire
Le système binaire est un système de numération utilisant la base 2. On nomme couramment
bit (de l'anglais binary digit, soit « chiffre binaire ») les chiffres de la numération
binaire. Ceux ci ne peuvent prendre que deux valeurs, notées par convention 0 et 1.

C'est un concept essentiel de l'informatique. En effet, les processeurs des ordinateurs sont
composés de millions de transistors (imprimés sur un circuit électronique) qui chacun
ne gère que des bits 0 (« le courant ne passe pas ») et 1 (« le courant passe »).

Un calcul informatique n'est donc qu'une suite d'opérations sur des paquets de 0 et de 1,
appelés octets lorsqu'ils sont regroupés par 8.

Énumération des premiers nombres [modifier]

Les premiers nombres s'écrivent :

décimal binaire
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101

(Sachant que les colonnes binaires correspondent respectivement à 8,4,2 et 1)

On passe d'un nombre binaire au suivant en ajoutant 1, comme en décimal, sans oublier les
retenues et en utilisant les tables d'additions suivantes:

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

ainsi:

11
+ 1
 ====
100

Détail :

1 + 1 = 10 => on pose 0, et retient 1

1 + 1(retenue) = 10 => on pose 0, et retient 1
0 + 1(retenue) = 1 => 1

L'arithmétique binaire (plus simplement le calcul binaire) est utilisé par les systèmes
électroniques les plus courants (calculatrices, ordinateurs, etc.) car le niveau de tension peut
servir à représenter les deux chiffres 0 et 1 ; 0 représentant l'état bas et 1 l'état haut.

Tout nombre peut s'écrire en binaire, c'est-à-dire qu'il se décompose en somme de puissances
de 2 (1, 2, 4, 8, 16, 32, 64, etc.), par exemple 35 se décompose en :

(1 * 25) + (0 * 24) + (0 * 23) + (0 * 22) + (1 * 21) + (1 * 20) = 32 + 2 + 1 = 35

donc le nombre décimal 35 se note 100011 en binaire.

Expression d'un nombre [modifier]

Un nombre décimal à plusieurs chiffres tel que 123 s'exprime ainsi :

1 * 100 + 2 * 10 + 3 * 1 = 1 * 102 + 2 * 101 + 3 * 100

Sa représentation en binaire est 1111011 et s'exprime de la même façon :

1 * 64 + 1 * 32 + 1 * 16 + 1 * 8 + 0 * 4 + 1 * 2 + 1 * 1 = 1 * 26 + 1 * 25 + 1 *
24 + 1 * 23 + 0 * 22 + 1 * 21 + 1 * 20

La soustraction [modifier]
La soustraction en binaire se déroule de la même manière qu’en décimal.

Principe de base :

0−0=0
0 − 1 = 1 (avec retenue)
1−0=1
1−1=0

Exemple de soustraction :

* * * * (les colonnes avec * contiennent des retenues)

1 1 0 1 1 1 0
− 1 0 1 1 1
----------------
= 1 0 1 0 1 1 1

Décimal codé binaire (« binary coded decimal », ou BCD)

[modifier]

Ce codage consiste à représenter chacun des chiffres de la numérotation décimale sur 4 bits:
1994 = 0001 1001 1001 0100
1×1000 + 9×100 + 9×10 + 4×1

• 63 (10) = 111111 (2)

• 64 (10) = 1000000 (2)
• 255 (10) = 11111111 (2)
• 256 (10) = 100000000 (2)