Nous sommes habitués à utiliser l’écriture en base 10 des entiers. Mais plus généralement, tout entier peut s’écrire dans une autre base, comme la base 2 ou la base 16, couramment utilisées en informatique car plus adaptées à la mise en mémoire des nombres.

I Écriture d’un entier en base β

Définition : Une base d’un système de numération positionnel est un entier naturel $β$ supérieur ou égal à deux.

Dire qu’un nombre s’écrit $a_{n} a_{n - 1} a_{n - 2} . . . a_{1} a_{0 β}$ en base $β$ signifie qu’il est égal à :

$a_{n} \times β^{n} + a_{n - 1} \times β^{n - 1} + a_{n - 2} \times β^{n - 2} + \dots + a_{1} \times β + a_{0}$

où les entiers naturels $a_{i}$ sont strictement inférieurs à $β$ .

Exemple : $237_{10}$ est égal à $2 \times 10^{2} + 3 \times 10 + 7$ et $237_{8} = 2 \times 8^{2} + 3 \times 8 + 7 = 159_{10}$ .

Repère
À noter
Dans l’écriture $237_{10}$ , le 10 en indice indique que le nombre est écrit en base 10.

II Les bases privilégiées en informatique

En informatique, on travaille en base 2 (les bits), en base 16 (adresses mémoire, couleurs HTML) et parfois en base 8 (droits des fichiers UNIX).

1 Écriture en base 16

Pour écrire un nombre en base 16, il faut disposer d’un caractère pour chacun des entiers de 0 à 15. Or, on ne dispose pas d’assez de chiffres pour écrire les 16 chiffres de la base 16. On complète donc les chiffres de 0 à 9 par les six premières lettres de l’alphabet : A, B, C, D, E et F.

Base 10	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17
Base 16	0	1	2	3	4	5	6	7	8	9	A	B	C	D	E	F	10	11

2 Écriture en base 2

En base 2, tous les nombres sont représentés avec les deux symboles 0 et 1.

Base 10	0	1	2	3	4	5	6	7	8	9	10
Base 2	0	1	10	11	100	101	110	111	1000	1001	1010

Exemple : 11012 est égal à 1 × 2³ + 1 × 2² + 0 × 2¹ + 1 × 2⁰ = 1310.

III Conversions de la base 10 vers la base 2

1 Algorithme de soustraction

Pour convertir un nombre de la base 10 vers la base 2, on retranche du nombre la plus grande puissance de 2 possible.

Exemple :

Repère
À noter
En Python, on utilise des préfixes pour indiquer dans quelle base les nombres sont donnés. 0x pour la base 16, 0b pour la base 2 et 0o pour la base 8.

PB_Bac_05230_numerique1_TT_p009-044_C01_Groupe_Schema_0

2 Algorithme de divisions

05230_chap01_01

Pour convertir un nombre de la base 10 vers la base 2, on effectue des divisions successives de ce nombre par 2. En lisant les restes de bas en haut on obtient le résultat.

Exemple : 5810 = 1110102.

Repère
À noter
On utilise ce même algorithme de la division pour la conversion de la base 10 en n’importe quelle autre base.

IV Autres conversions

De la base 2 vers la base 16, on groupe les bits par paquets de 4, quitte à rajouter des 0 à gauche.

Exemple : 101010000112 = $\underset{5}{\underset{︸}{0101}} \underset{4}{\underset{︸}{0100}} \underset{3}{\underset{︸}{0011}}$ = 54316.

De la base 16 vers la base 2, on transforme chaque caractère par un groupe de 4 bits.

Exemple : A3C16 = $\underset{A_{16} = 10_{10}}{\underset{︸}{1010}} \underset{3}{\underset{︸}{0011}} \underset{C_{16} = 12_{10}}{\underset{︸}{1100}}$ = 1010001111002.

De la base 16 à la base 10, on écrit les caractères en base 10 et on utilise la définition avec les puissances de la base de départ, ici 16.