Objectif. Savoir écrire/convertir un entier d’une base à une autre, et justifier chaque étape.

1. Introduction : Base 10 (décimale)

Chiffres autorisés : de 0 à 9.

Exemple :
95 670 = 9 × 104 + 5 × 103 + 6 × 102 + 7 × 101 + 0 × 100.

Méthode : Décomposition en puissances de 10

  1. Identifier les positions : unités, dizaines, centaines…
  2. Former la somme pondérée chiffre × 10position.

Application : Décomposer 23 405 en somme de puissances de 10.

2. Base 2 (binaire)

Le système binaire est un système de numération qui utilise uniquement deux chiffres : 0 et 1.
Chaque chiffre en binaire s’appelle un bit (abréviation de binary digit, qui signifie « chiffre binaire »).
Chiffres autorisés : 0 et 1.

2.1. Passer de la base 10 à la base 2

Méthode : Divisions entières successives par 2

  1. Diviser N par 2 et noter le reste.
  2. Reprendre le quotient et recommencer jusqu’au quotient nul.
  3. Lire les restes de la fin vers le début.
Divisions successives par 2 pour 13 : restes 1,1,0,1 lus de droite à gauche donnent 1101
Divisions entières successives (13 = 11012).

Applications : Écrire en base 2 :

2.2. Passer de la base 2 à la base 10

Méthode : Somme pondérée

Exemple :
10101102 = 1 × 26 + 0 × 25 + 1 × 24 + 0 × 23 + 1 × 22 + 1 × 21 + 0 × 20 = 86.

Applications : Calculer en base 10 :

3. Base 16 (hexadécimale)

Chiffres autorisés : de 0 à 9, A=10, B=11, C=12, D=13, E=14, F=15.

3.1. Passer de la base 10 à la base 16

Méthode : Divisions entières successives par 16

Lire les restes de la fin vers le début.

Divisions successives par 16 illustrées avec lecture des restes de droite à gauche
Divisions entières successives par 16 (235 = EB16).

Applications : Écrire en base 16 :

3.2. Passer de la base 2 à la base 16 (et réciproquement)

Méthode : Groupes de 4 bits

  • 2 → 16 : regrouper par 4 bits depuis le bit de poids faible puis convertir chaque bloc.
  • 16 → 2 : remplacer chaque chiffre hexadécimal par son équivalent binaire à 4 bits (table ci-dessous).
Hexa0123456789ABCDEF
Binaire0000000100100011010001010110011110001001101010111100110111101111

Convertir le binaire 10110101101₂ en hexadécimal

  • Étape 1 : Regrouper par 4 bits depuis la droite (bit de poids faible)
    10110101101
    0101 1010 1101

    Le premier groupe à gauche est complété avec un 0 pour obtenir 4 bits.

  • Étape 2 : Convertir chaque groupe en hexadécimal
    0101₂ = 5₁₆
    1010₂ = A₁₆
    1101₂ = D₁₆
  • Conclusion : 10110101101₂ = 0101 1010 1101₂ = 5AD₁₆

Convertir l’hexadécimal E2B₁₆ en binaire

  • Étape 1 : Séparer les chiffres hexadécimaux
    E 2 B
    Chaque chiffre hexadécimal correspond à un bloc de 4 bits.
  • Étape 2 : Remplacer chaque chiffre par son équivalent binaire (4 bits)
    E₁₆ = 1110₂
    2₁₆ = 0010₂
    B₁₆ = 1011₂
  • Conclusion : E2B16 = 1110 0010 10112

Applications : Écrire en base 16 :

Applications : Écrire en base 2 :

4. Généralisation à une Base b quelconque (b ≥ 2)

Chiffres autorisés : 0, 1, …, b−1.

Écriture positionnelle : N = dk×bk + dk-1×bk-1 + … + d1×b1 + d0×b0 avec 0 ≤ di < b.

4.1. Passer de 10 à b (divisions entières successives)

Méthode

  1. Diviser N par b, noter le reste.
  2. Recommencer jusqu’au quotient nul.
  3. Lire les restes de la fin vers le début.

Applications.

4.2. Passer de b à 10 (somme pondérée)

Méthode

Somme di × bi (des unités vers les puissances croissantes).

Applications : Écrire en base 10

5. Somme de deux entiers naturels

1111
 
0 10110
2
+
0 11010
2
110000
2

6. Multiplication de deux entiers naturels

00000 10110
2
×
00000 11010
2
0000 101100
2
00 10110000
2
0 101100000
2
1000111100
2