Ob im Informatikunterricht, beim Programmieren oder beim Blick in eine Prozessorausgabe: Wer Binärzahlen addieren will, braucht keine komplizierte Spezialmethode. Ich zeige hier die vier Grundregeln, den Umgang mit Überträgen, mehrere nachvollziehbare Rechnungen sowie die typischen Fehler bei festen Bitbreiten und negativen Zahlen.
Mit vier Regeln wird die Addition im Dualsystem übersichtlich
- Vier Grundregeln reichen für jede Addition einzelner Bits aus.
- Gerechnet wird von rechts nach links, genau wie im Dezimalsystem.
- Bei 1 + 1 entsteht die Binärzahl 10: 0 bleibt stehen, 1 wird übertragen.
- Ein zusätzlicher Übertrag kann das Ergebnis um eine Stelle verlängern.
- Bei Computern entscheidet die Bitbreite, ob ein Überlauf entsteht.
Das Grundprinzip des Dualsystems verstehen
Das Binärsystem arbeitet nur mit den Ziffern 0 und 1. Jede Stelle steht für eine Zweierpotenz. Von rechts nach links gehören dazu 1, 2, 4, 8, 16 und so weiter.
Die Binärzahl 10110 entspricht deshalb 16 + 4 + 2 und damit der Dezimalzahl 22. Für die Addition ist diese Umrechnung nicht nötig, sie eignet sich aber hervorragend zur Kontrolle. Genau diese Gegenprüfung nutze ich besonders dann, wenn mehrere Überträge hintereinander auftreten.
Vor dem Rechnen werden die Zahlen rechtsbündig untereinander geschrieben. Fehlen links Stellen, ergänzt man führende Nullen. Aus 1011 und 110 wird also 1011 und 0110. Die Nullen verändern den Wert nicht, machen die Stellen aber eindeutig vergleichbar.
Die vier Regeln für die binäre Addition
In jeder Spalte werden die beiden Bits und gegebenenfalls ein Übertrag addiert. Mehr als vier Fälle gibt es bei der Addition einzelner Bits nicht.
| Rechnung | Ergebnisbit | Übertrag |
|---|---|---|
| 0 + 0 | 0 | 0 |
| 0 + 1 | 1 | 0 |
| 1 + 0 | 1 | 0 |
| 1 + 1 | 0 | 1 |
Der letzte Fall ist der entscheidende Unterschied zum oberflächlichen Ablesen. 1 + 1 ergibt 10 im Dualsystem. Man schreibt die 0 in die aktuelle Spalte und nimmt die 1 als Übertrag in die nächste Spalte mit.
Kommt zusätzlich ein Übertrag hinzu, gilt 1 + 1 + 1 = 11. Auch hier wird die rechte 1 eingetragen, während die linke 1 weiterwandert. Dieses Prinzip entspricht im Dezimalsystem der Rechnung 9 + 1 = 10, nur dass im Dualsystem bereits bei zwei Einsen ein Stellenwechsel erfolgt.
So addiere ich zwei Binärzahlen Schritt für Schritt
Ich nehme als Beispiel die Rechnung 101101₂ + 11011₂. Die tiefgestellte 2 zeigt an, dass beide Zahlen im Dualsystem geschrieben sind. Zuerst gleiche ich die Stellenzahl an:
101101 + 011011 --------
Nun beginne ich ganz rechts. Die folgende Übersicht zeigt, was in den einzelnen Spalten passiert.
| Spalte von rechts | Rechnung inklusive Übertrag | Ergebnisbit | Neuer Übertrag |
|---|---|---|---|
| 1 | 1 + 1 | 0 | 1 |
| 2 | 0 + 1 + 1 | 0 | 1 |
| 3 | 1 + 0 + 1 | 0 | 1 |
| 4 | 1 + 1 + 1 | 1 | 1 |
| 5 | 0 + 1 + 1 | 0 | 1 |
| 6 | 1 + 0 + 1 | 0 | 1 |
Am Ende bleibt noch ein Übertrag übrig. Er wird ganz links ergänzt. Das Ergebnis lautet daher:
101101 + 011011 -------- 1001000
Die Dezimalkontrolle bestätigt die Rechnung. 101101₂ entspricht 45, 11011₂ entspricht 27 und 45 + 27 ergibt 72. Die Binärzahl 1001000₂ steht ebenfalls für 72.
Übertrag, Stellenzahl und Überlauf richtig einordnen
Ein Übertrag am linken Rand ist zunächst kein Fehler. Er zeigt nur, dass das Ergebnis mehr Stellen benötigt als einer der beiden Summanden. Das sieht man besonders klar an 1111₂ + 0001₂ = 10000₂.
In der Rechnertechnik ist die Bitbreite allerdings oft festgelegt. Bei einer 4-Bit-Zahl passen nur die Stellen von 0000 bis 1111 hinein. Das mathematische Ergebnis 10000 benötigt fünf Bits. Werden nur vier Bits gespeichert, bleibt 0000 zurück und der fünfte Übertrag wird als Carry-Flag, also als Übertragskennzeichen, separat behandelt.
Diese Grenze nennt man Overflow oder Überlauf. Bei vorzeichenlosen Zahlen bedeutet sie, dass der darstellbare Wertebereich überschritten wurde. Eine 4-Bit-Zahl kann ohne Vorzeichen Werte von 0 bis 15 speichern. Bei vorzeichenbehafteten Zahlen gelten andere Grenzen, weil ein Bit für das Vorzeichen verwendet wird.
Im Prozessor steckt hinter der Rechnung ein Addierwerk. Ein Halbaddierer verarbeitet zwei Bits, ein Volladdierer zusätzlich den Übertrag aus der vorherigen Stelle. Mehrere Volladdierer werden zu einer Schaltung verbunden, die eine komplette Binärsumme berechnet.
Nachkommastellen und negative Binärzahlen
Binäre Nachkommastellen werden nach demselben Prinzip addiert. Wichtig ist, dass die Binärkommas genau untereinanderstehen. Das Beispiel 10,1₂ + 1,01₂ wird deshalb zunächst mit einer zusätzlichen Null ausgerichtet:
10,10 + 01,01 ------- 11,11
Die Rechnung entspricht dezimal 2,5 + 1,25 = 3,75. Die Stelle direkt rechts vom Komma steht für 1/2, die nächste für 1/4. Beim Addieren selbst ändert sich die Methode nicht, nur die Orientierung am Komma muss stimmen.
Negative Zahlen werden in Computern häufig im Zweierkomplement gespeichert. Dabei wird eine feste Bitbreite vorausgesetzt, alle Bits werden invertiert und anschließend 1 addiert. Für die Hardware ist das praktisch, weil positive und negative Werte mit derselben Addierschaltung verarbeitet werden können.
Bei solchen Rechnungen darf man die Bitbreite nicht ignorieren. Eine Addition mit 8 Bit folgt anderen Grenzen als eine Addition mit 16 Bit. Das Ergebnis kann mathematisch korrekt sein und trotzdem in einem konkreten Datentyp wegen eines Überlaufs falsch erscheinen.
Typische Fehler vermeiden und das Ergebnis prüfen
Der häufigste Fehler ist ein vergessener Übertrag. Besonders tückisch sind mehrere Spalten hintereinander mit der Rechnung 1 + 1 + 1. Ich markiere den Übertrag deshalb beim handschriftlichen Rechnen sofort oberhalb der nächsten Spalte, statt ihn nur im Kopf zu behalten.
- Rechtsbündig ausrichten: Die Einerstellen müssen untereinanderstehen.
- Von rechts beginnen: Ein Übertrag kann nur in die nächstgrößere Stelle wandern.
- Führende Nullen ergänzen: Sie erleichtern die Orientierung, verändern aber nicht den Zahlenwert.
- Bitweise Addition nicht verwechseln: Bei XOR wird 1 + 1 zu 0 ohne Übertrag. Das ist eine logische Operation und keine normale Addition.
- Bitbreite prüfen: Ein Ergebnis außerhalb des erlaubten Bereichs kann einen Überlauf auslösen.
Für eine schnelle Kontrolle wandle ich beide Summanden in Dezimalzahlen um und vergleiche die Summe anschließend wieder mit dem Binärergebnis. Bei kurzen Zahlen geht das über die Zweierpotenzen. Für längere Werte kann ein Rechner helfen, aber ich verlasse mich bei Lernaufgaben nicht blind darauf, weil er den Rechenweg oft versteckt.
Der schnellste Kontrollblick auf jede Binärsumme
Für die Praxis reichen drei Gewohnheiten. Zahlen rechtsbündig schreiben, jede Spalte von rechts nach links bearbeiten und jeden Übertrag sichtbar notieren. Damit lassen sich auch längere Aufgaben zuverlässig lösen.
Besonders hilfreich ist die Dezimalkontrolle. Wenn beide Darstellungen denselben Wert ergeben, stimmt die Rechnung sehr wahrscheinlich. In der Informatik kommt zusätzlich die Frage nach der festgelegten Bitbreite hinzu, weil ein mathematisch richtiges Ergebnis bei zu wenigen Bits trotzdem überlaufen kann.
Wer diese Grenze und die vier Grundregeln beherrscht, versteht nicht nur schriftliche Aufgaben, sondern auch die Basislogik hinter Addierwerken und arithmetischen Operationen in Computern.
