Comment convertir un entier décimal en binaire ?

Réponse courte

Divise l’entier par 2 de façon répétée et note chaque reste. Lis les restes du dernier au premier : ils forment l’écriture binaire, avec le reste de la première division comme bit de poids faible.

Comprendre

Effectuer les divisions

En base 10, les chiffres correspondent à des puissances de dix ; en base 2, ils correspondent aux puissances de deux. Pour convertir un entier positif, divise-le par 2, note le reste 0 ou 1, puis recommence avec le quotient. Arrête-toi quand le quotient vaut zéro.

Lire les restes dans le bon sens

Les restes apparaissent du bit de poids faible vers le bit de poids fort. Il faut donc les lire à rebours pour écrire le nombre binaire. Pour 13 : 13 = 2 × 6 + 1, 6 = 2 × 3 + 0, 3 = 2 × 1 + 1, 1 = 2 × 0 + 1. En inversant 1, 0, 1, 1, on obtient 1101₂.

Vérifier la conversion

Contrôle en développant selon les puissances de deux : 1101₂ vaut 1 × 8 + 1 × 4 + 0 × 2 + 1 × 1 = 13. Pour zéro, l’écriture est 0₂. Une écriture binaire peut être complétée à gauche par des zéros sans changer la valeur, par exemple 1101₂ et 001101₂.

Étapes

  1. Divise le nombre par 2 et note le reste.
  2. Recommence avec le quotient tant qu’il est non nul.
  3. Lis les restes en partant du dernier pour former l’écriture binaire.
  4. Vérifie en additionnant les puissances de 2 associées aux bits égaux à 1.

Exemples

  • 13 donne les restes 1, 0, 1, 1 ; lus à rebours, ils forment 1101₂.
  • 10 = 2 × 5 + 0 puis 5 = 2 × 2 + 1, 2 = 2 × 1 + 0, 1 = 2 × 0 + 1 : 10 s’écrit 1010₂.
  • 1101₂ = 8 + 4 + 0 + 1 = 13 en base dix.

Pièges fréquents

  • Lire les restes dans leur ordre d’apparition inverse les poids des bits : pour 13, l’écriture correcte est 1101₂, pas 1011₂.
  • Oublier le reste final associé au quotient 1 fait perdre le bit de poids fort.

Et maintenant ?

Questions proches

← Toutes les questions-réponses