Dezimalzahlen in Binärzahlen umwandeln

Wir hatten uns angeschaut, wir wir Binärzahlen in Dezimalzahlen umwandeln können. Den entsprechenden Artikel sollte man kennen, damit man das Folgende einwandfrei versteht.

Wir betrachten uns als nächstes, wie wir aus einer Dezimalzahl eine Binärzahl bilden können.

Wie wir gesehen hatten, steht jede Stelle einer Binärzahl für eine sogenannte Zweierpotenz (also 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, …).

Dabei haben wir die Stellen addiert, um auf den Dezimalwert zu kommen.

Zum Beispiel für die Binärzahl 101010:

1·32 + 0·16 + 1·8 + 0·4 + 1·2 + 0·1 = 32 + 8 + 2 = 42

Und genau diesen Rechenweg müssen wir jetzt „rückwärts“ gehen.

Wir zerlegen die Dezimalzahl in eine Summe von Zweierpotenzen. Dabei fangen wir mit der größtmöglichen Zweierpotenz an.

Vorgehen

Zur Umwandlung einer Dezimalzahl in eine Binärzahl gehen wir also wie folgt vor (als Beispiel nehmen wir die Dezimalzahl „78“):

  1. Wir schauen, welche die größtmögliche Zweierpotenz ist, die in die 78 hineinpasst:

    1, 2, 4, 8, 16, 32, 64, 128, …

    Offensichtlich ist dies die 64.

  2. Als nächstes ziehen wir die gefundene Zweierpotenz von unserer Dezimalzahl ab, also:

    78 - 64 = 14

    Bzw. wir schreiben 78 nun so:

    78 = 64 + 14

  3. Den Rest 14 müssen wir nun ebenfalls weiter in Zweierpotenzen zerlegen. Schauen wir, welche die größtmögliche Zweierpotenz ist:

    1, 2, 4, 8, 16, 32, 64, 128, …

    Offensichtlich ist dies die 8.

  4. Als nächstes schreiben wir die 78 mit den gefundenen Zweierpotenzen, also:

    78 = 64 + 8 + 6

  5. Den Rest 6 zerlegen wir nun weiter in Zweierpotenzen. Schauen wir, welche die größtmögliche Zweierpotenz ist:

    1, 2, 4, 8, …

    Offensichtlich ist dies die 4.

  6. Als nächstes schreiben wir die 78 mit den gefundenen Zweierpotenzen, also:

    78 = 64 + 8 + 4 + 2

    Der Rest 2 ist eine Zweierpotenz und muss nicht weiter zerlegt werden.

  7. Jetzt haben wir also die Dezimalzahl 78 in Zweierpotenzen zerlegt und können die Binärzahl bilden. Hierzu nehmen wir uns eine Tabelle zur Hand:

    Zweierpotenzen: 64 32 16 8 4 2 1
    Binärzahlen:              
  8. Nun tragen wir dort eine 1 ein, wo unsere ermittelten Zweierpotenzen 64 + 8 + 4 + 2 (= 78) übereinstimmen. Ansonsten eine 0:

    Zweierpotenzen: 64 32 16 8 4 2 1
    Binärzahlen: 1 0 0 1 1 1 0
  9. Im letzten Schritt notieren wir die ermittelte Binärzahl (aus der vorigen Tabelle):

    1001110