Binärsystem

Im Binärsystem stellen wir Zahlen mit nur zwei Ziffern dar. An Stelle der zehn Ziffern (0 bis 9) des Dezimalsystems stehen uns nur zwei Ziffern (0 und 1) zur Verfügung. Wenn wir also im Binärsystem zählen, dann benötigen wir bereits für die Zahl 2 drei Stellen:

BinärDezimal
00
11
102
113
1004
1015
1106
1117
10008
10019
101010
101111

Aufgabe: binär Zählen

Erkennst du das Muster in der Liste? Kannst du diese weiterführen?

Schreibweise

Um Missverständnisse zu vermeiden, schreiben wir – wenn nicht eindeutig klar ist, in welchem System wir uns bewegen – bei Binärzahlen die Basis 2 und bei Dezimalzahlen die Basis 10 hin:

10112 = 1110

Stellenwert

Im Dezimalsystem nimmt der Wert der Stelle von rechts nach links immer um den Faktor 10 zu. So ist 90 zehn mal mehr als 9.

Beispiel:
Die Zahl 203710 besteht aus 2 Tausendern, keinem Hunderter, 3 Zehnern und 7 Einern:

2037 = 2 × 1000 + 0 × 100 + 3 × 10 + 7 × 1

Wir können den Wert der Stelle auch als 10er-Potenz schreiben:

2037 = 2 × 103 + 0 × 102 + 3 × 101 + 7 × 100

Zehn ist die Basis des Dezimalsystems.

Das Binärsystem hat die Basis 2. Der Wert der Stelle nimmt demnach immer um den Faktor 2 zu. Wir können also die Werte der Stellen als Zweierpotenz schreiben. Für die Binäre Zahl 11012 sieht das also so aus:

11012 = 1 × 23 + 1 × 22 + 0 × 21 × 1 × 20 = 1 × 8 + 1 × 4 + 0 × 2 + 1 × 1

11012 besteht also aus einem Achter, einem Vierer, keinem Zweier und einem Einer.

Aufgabe: Stellwert

  1. Wie viele verschiedene Dezimal-Zahlen lassen sich mit 4 Stellen darstellen?
  2. Wie viele verschiedene Binärzahlen lassen sich mit 8 Stellen darstellen?

Binärzahlen in Dezimalzahlen umrechnen

Wir addieren die Stellen mit ihren Werten, also der Zweierpotenz.

11012 = 1 × 23 + 1 × 22 + 0 × 21 + 1 × 20 = 8 + 4 + 0 + 1 = 1310

Wie gross ist 210? Man muss das nicht auswendig können – wir können ja das nächste Element der Zweierpotenzreihe ganz einfach aufs vorherige zurückführen: 2n = 2 × 2n-1.

Die Reihe beginnt mit dem Spezialfall 20 = 1. Dann kommt 21 = 2, 22 = 4, usw…
Die ersten Elemente lauten also:

1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, …

Tipp: interaktives Umrechnungstool

11111 = 16+8+4+2+1 =31

Dezimalzahlen in Binärzahlen umrechnen

Variante A – «nach Rezept»

Um eine Dezimalzahl ins Binärsystem umzurechnen, wird die Zahl wiederholt ganzzahlig durch 2 dividiert. Dabei wird jeweils der Rest festgehalten.

Beispiel
Hier wird die Umrechnung am Beispiel 19 gezeigt:

19 ÷ 2=9Rest 1
9 ÷ 2=4Rest 1
4 ÷ 2=2Rest 0
2 ÷ 2=1Rest 0
1 ÷ 2=0Rest 1

Das Ergebnis erhält man, indem die Reste in umgekehrter Reihenfolge aufgeschrieben werden:

10011

Zur Sicherheit kontrollieren wir das Ergebnis:

100112 = 16 + 2 + 1 = 1910

Erläuterung
Der Rest der ganzzahligen Division durch 2 ist genau dann 0, wenn die Zahl durch 2 dividierbar ist. (Dann geht die Division nämlich auf, es bleibt kein Rest.)

Wenn wir also eine gerade Zahl durch 2 dividieren, kommt immer der Rest 0 raus. Alle geraden Zahlen enden mit dem Bit 0, haben also die binäre Darstellung:

…0

Bei einer ungeraden Zahl bleibt der Rest 1 – also haben ungerade Zahlen die binäre Darstellung:

…1

Diese Erkenntnis machen wir uns im Verfahren zunutze. Durch wiederholte Anwendung auf das Ergebnis der vorherigen Division, erhalten wir von links nach rechts alle Bits der binären Darstellung.

Variante B – «mit Hirn»

Dieses Verfahren ist für kleinere Zahlen wohl schneller – man sollte aber die Zweierpotenzreihe kennen.

Wir gehen wie folgt vor:

  1. Nächstkleinere Zweierpotenz finden
  2. Diese von der Zahl abziehen, eine 1 notieren
  3. Kann die nächstkleinere Zweierpotenz abgezogen werden?
    • ja: abziehen und 1 notieren
    • nein: eine 0 notieren
  4. Ab Schritt 3 wiederholen bis kleinste Zweierpotenz erreicht ist

Beispiel

DezimalzahlÜberlegungBinärzahl
19nächstkleinere Zweierpotenz ist 161
19-16=38 kommt nicht vor0
34 kommt nicht vor0
32 kommt vor1
3-2=11 kommt vor1

Wir wissen jetzt, welche Zweierpotenzen vorkommen. Für diese notieren wir eine 1, für die anderen eine 0. Wir erhalten:

100112

mit Binärzahlen rechnen

Teilweise kann man die Umrechnung sparen. Der Computer rechnet nur Binär – und so funktioniert z.B. die schriftliche Addition genau gleich

Addition

Schriftliche Addition binär mit Überträgen:

1001Zahl 1
+1001Zahl 2
11Überträge
10110Ergebnis

Wenn Zeit reicht: zur Überprüfung die beiden Zahlen und das Resultat ins Dezimalsystem umwandeln und das Resultat überprüfen

mit Zwei multiplizieren

Eine Binärzahl kann sehr einfach mit 2 mutlipliziert werden. Der Computer macht dies mit einem sogenannten shift left. D.h. es werden alle Bits eine Stelle nach links geschoben – wir hängen einfach rechts eine 0 an. Genauso können wir ja auch im Dezimalsystem eine Zahl einfach mit 10 multiplizieren:

10012 = 1 × 23 + 1 × 20 = 8 + 1 = 910

100102 = 1 × 24 + 1 × 21 = 16 + 2 = 1810

Zusatzaufgabe: Multiplizieren

Was gibt 10012 × 910

durch Zwei dividieren

Analog zur Multiplikation mit 2 kann der Computer durch ein shift right durch zwei dividieren. Allerdings handelt es sich natürlich um eine Ganzahldivision – es gibt kein «Komma fünf»:

10012 = 1 × 23 + 1 × 20 = 8 + 1 = 910

1002 = 1 × 22 = 410

ist eine Zahl gerade/ungerade

Ob eine Zahl gerade oder ungerade ist, lässt sich in der Binärdarstellung am kleinsten Bit ablesen. Dieses trägt – wenn gesetzt – den Wert 20, also 1. Die restlichen Summanden sind alles gerade Zahlen, da 2i immer gerade ist für i > 0.

Binär Zählen mit der Hand

Aufgabe

Wie weit kann man mit beiden Händen zählen?