Rechner für binäre Subtraktion: Borgen, Zweierkomplement und durchgerechnete Beispiele
Ein Rechner für binäre Subtraktion ermittelt die Differenz zweier Zahlen im Zweiersystem. Um dasselbe Ergebnis von Hand zu erhalten, müssen Sie jedoch zwei Verfahren verstehen: das direkte Borgen, das der schriftlichen Subtraktion im Dezimalsystem entspricht, und die Zweierkomplement-Subtraktion, mit der Computerhardware tatsächlich rechnet. Dieser Leitfaden führt beide Ansätze anhand vollständig durchgerechneter Beispiele vor — darunter ein Borgeübertrag, der sich über mehrere Nullen fortpflanzt — dazu eine dezimale Kontrolle für jedes Ergebnis und die Fehler, die eine binäre Subtraktion am häufigsten zunichtemachen.
Inhalt
- 01Was ist binäre Subtraktion, und was berechnet ein Rechner für binäre Subtraktion eigentlich?
- 02Wie subtrahiert man Binärzahlen mit direktem Borgen?
- 03Wie pflanzt sich ein Borgeübertrag über mehrere Nullen fort?
- 04Wie funktioniert die Zweierkomplement-Subtraktion, und warum nutzen Computer sie?
- 05Wie löst und prüft man ein Beispiel zur Zweierkomplement-Subtraktion?
- 06Welche Fehler sollten Sie bei der binären Subtraktion vermeiden?
- 07Übungsaufgaben: Schaffen Sie diese binären Subtraktionen?
- 08Wo wird die binäre Subtraktion in der Praxis eingesetzt?
- 09Wie hilft Ihnen Solvify, das Ergebnis eines Rechners für binäre Subtraktion zu überprüfen?
Was ist binäre Subtraktion, und was berechnet ein Rechner für binäre Subtraktion eigentlich?
Die binäre Subtraktion ermittelt die Differenz zweier Zahlen im Zweiersystem und verwendet dabei nur die Ziffern 0 und 1. Ein Rechner für binäre Subtraktion wendet dieselbe Borge-und-Subtrahiere-Logik an, die Sie aus dem Dezimalsystem kennen, nur mit einem kleineren Satz von Ziffernregeln: 0 − 0 = 0, 1 − 0 = 1, 1 − 1 = 0 und 0 − 1 = 1 mit einem Borgeübertrag von 1 aus der nächsten Spalte links. Genau diese letzte Regel macht die binäre Subtraktion mit Borgen knifflig, denn das Borgen im Zweiersystem holt den Wert 2 in die aktuelle Spalte (nicht 10 wie im Dezimalsystem), und ein einzelner Borgeübertrag kann sich über mehrere Nullspalten fortpflanzen, bevor er eine 1 findet, von der er borgen kann. Jedes der folgenden Beispiele verfolgt diese Borgekette Ziffer für Ziffer.
Regeln der binären Subtraktion: 0−0=0, 1−0=1, 1−1=0 und 0−1=1 mit einem Borgeübertrag von 1 aus der nächsten Spalte.
Wie subtrahiert man Binärzahlen mit direktem Borgen?
Hier ist ein vollständiges Beispiel für direktes Borgen: Subtrahieren Sie 01101₂ von 10110₂, indem Sie von rechts nach links Spalte für Spalte vorgehen — genau wie beim schriftlichen Subtrahieren von Dezimalzahlen.
1. Schritt 1 — Die Spalten untereinander ausrichten
1 0 1 1 0 − 0 1 1 0 1 Richten Sie beide Zahlen vor dem Subtrahieren an ihrer rechten (niederwertigsten) Ziffer aus.
2. Schritt 2 — Spalte 1 (ganz rechts): 0 − 1
0 − 1 erfordert einen Borgeübertrag. Borgen Sie 1 aus der nächsten Spalte, sodass diese Spalte 2 − 1 = 1 ergibt. Notieren Sie 1 und merken Sie sich, dass die nächste Spalte einen Borgeübertrag schuldet.
3. Schritt 3 — Spalte 2: 1 − 0, abzüglich des Borgeübertrags
Die Spalte enthält ursprünglich 1 − 0, schuldet aber den Borgeübertrag aus Schritt 2, also wird daraus (1 − 1) − 0 = 0. Notieren Sie 0.
4. Schritt 4 — Spalte 3: 1 − 1
1 − 1 = 0, und hier ist kein Borgeübertrag offen. Notieren Sie 0.
5. Schritt 5 — Spalte 4: 0 − 1
0 − 1 erfordert erneut einen Borgeübertrag. Borgen Sie 1 aus der Spalte ganz links, sodass diese Spalte 2 − 1 = 1 ergibt. Notieren Sie 1 und merken Sie sich, dass die linke Spalte einen Borgeübertrag schuldet.
6. Schritt 6 — Spalte 5 (ganz links): 1 − 0, abzüglich des Borgeübertrags
Die Spalte enthält 1 − 0, schuldet aber den Borgeübertrag aus Schritt 5, also wird daraus (1 − 1) − 0 = 0. Notieren Sie 0.
7. Schritt 7 — Ergebnis ablesen und dezimal überprüfen
Liest man die Ziffern von Schritt 6 bis Schritt 2, ergibt sich 01001₂. Dezimale Kontrolle: 10110₂ = 16+4+2 = 22 und 01101₂ = 8+4+1 = 13. 22 − 13 = 9, und 01001₂ = 8+1 = 9 — das binäre und das dezimale Ergebnis stimmen überein.
10110₂ − 01101₂ = 01001₂ (dezimal 22 − 13 = 9) — zwei Borgeüberträge, bestätigt durch die dezimale Gegenprobe.
Wie pflanzt sich ein Borgeübertrag über mehrere Nullen fort?
Der für einen Rechner für binäre Subtraktion am schwersten nachvollziehbar darzustellende Fall ist ein fortlaufender Borgeübertrag, bei dem eine einzelne Borgeanforderung mehrere 0-Spalten durchlaufen muss, bevor sie auf eine 1 trifft. Genau dieses Szenario: Subtrahieren Sie 00001₂ von 10000₂.
1. Schritt 1 — Die Spalten untereinander ausrichten
1 0 0 0 0 − 0 0 0 0 1 Nur die rechte Spalte der oberen Zahl braucht einen Borgeübertrag, aber in der Nähe gibt es keine 1, von der sich direkt borgen ließe.
2. Schritt 2 — Spalte 1 (ganz rechts): 0 − 1 löst die Kette aus
0 − 1 erfordert einen Borgeübertrag, doch Spalte 2 ist ebenfalls 0, sodass die Anforderung an Spalte 3 weitergereicht wird. Spalte 3 ist ebenfalls 0 und reicht an Spalte 4 weiter. Spalte 4 ist ebenfalls 0, sodass die Anforderung schließlich Spalte 5 erreicht, die eine 1 enthält.
3. Schritt 3 — Der Borgeübertrag löst sich in Spalte 5 auf und fließt zurück
Die 1 in Spalte 5 wird zu 0, nachdem sie ihren Borgeübertrag verliehen hat. Dieser Übertrag macht aus der 0 in Spalte 4 eine 2, doch Spalte 4 schuldet ihrerseits Spalte 3 einen Borgeübertrag, verleiht also 1 und behält 1 für sich (2 − 1 = 1), sodass Spalte 4 = 1 bleibt. Dasselbe Verleihen-und-Behalten wiederholt sich in Spalte 3 (wird 1) und Spalte 2 (wird 1), bis der ursprüngliche Borgeübertrag endlich in Spalte 1 ankommt.
4. Schritt 4 — Spalte 1 wird mit ihrem Borgeübertrag abgeschlossen
Spalte 1 wird zu 2 − 1 = 1, dank des Borgeübertrags, der den ganzen Weg von Spalte 5 zurückgelegt hat. Notieren Sie 1.
5. Schritt 5 — Ergebnis ablesen und dezimal überprüfen
Liest man Spalte 5 bis Spalte 1, ergibt sich 01111₂. Dezimale Kontrolle: 10000₂ = 16 und 00001₂ = 1. 16 − 1 = 15, und 01111₂ = 8+4+2+1 = 15 — die Ergebnisse stimmen überein. Beachten Sie die Abkürzung: Zieht man 1 von einer Zweierpotenz ab, werden alle nachfolgenden Nullen zu Einsen — genau das hat der fortlaufende Borgeübertrag erzeugt.
10000₂ − 00001₂ = 01111₂ (dezimal 16 − 1 = 15) — ein einzelner Borgeübertrag durchläuft vier Nullspalten, bevor er sich auflöst.
Wie funktioniert die Zweierkomplement-Subtraktion, und warum nutzen Computer sie?
Direktes Borgen funktioniert von Hand gut, doch Computerhardware besitzt keine eigene Subtraktionsschaltung — sie verwandelt die Subtraktion mithilfe des Zweierkomplements in eine Addition, sodass derselbe Binäraddierer beide Operationen erledigt. Um B von A zu subtrahieren, berechnet die Hardware A + (Zweierkomplement von B) und verwirft anschließend jedes Überlaufbit, das über die genutzte Bitbreite hinausragt.
1. Schritt 1 — Das Zweierkomplement des Subtrahenden bilden
Bilden Sie das Einerkomplement (kippen Sie jedes Bit) des Subtrahenden und addieren Sie dann 1. Das ergibt die negative Darstellung dieser Zahl im Binärsystem.
2. Schritt 2 — Addieren statt subtrahieren
Addieren Sie den Minuenden zum Zweierkomplement aus Schritt 1, nach den üblichen Regeln der binären Addition.
3. Schritt 3 — Das Überlaufbit verwerfen, wenn die Zahlen in die gewählte Bitbreite passen
Erzeugt die Addition ein zusätzliches Bit jenseits der festen Breite (z. B. ein 6. Bit bei 5-Bit-Zahlen), verwerfen Sie es — dieser Überlauf steht für den aufgefangenen Borgeübertrag, und die verbleibenden Bits sind die richtige Antwort.
Zweierkomplement-Subtraktion: jedes Bit des Subtrahenden kippen, 1 addieren, zum Minuenden addieren und ein etwaiges Überlaufbit verwerfen.
Wie löst und prüft man ein Beispiel zur Zweierkomplement-Subtraktion?
Greifen Sie das erste Beispiel wieder auf — 10110₂ − 01101₂ mit 5-Bit-Zahlen —, um zu bestätigen, dass die Zweierkomplement-Subtraktion dasselbe Ergebnis liefert wie das direkte Borgen.
1. Schritt 1 — Das Einerkomplement von 01101 bilden
Kippen Sie jedes Bit von 01101₂: 0→1, 1→0, 1→0, 0→1, 1→0, das ergibt 10010₂.
2. Schritt 2 — 1 addieren, um das Zweierkomplement zu erhalten
10010₂ + 1 = 10011₂. Das ist die Zweierkomplement-Darstellung (die negative Darstellung) von 01101₂ in 5 Bit.
3. Schritt 3 — Minuenden und Zweierkomplement addieren
10110₂ + 10011₂: die spaltenweise Addition mit Überträgen ergibt 101001₂, ein 6-Bit-Ergebnis, weil zwei 5-Bit-Zahlen addiert wurden.
4. Schritt 4 — Das Überlaufbit verwerfen
Streichen Sie das linke (6.) Bit von 101001₂; übrig bleibt 01001₂ als 5-Bit-Antwort.
5. Schritt 5 — Vergleichen und dezimal überprüfen
01001₂ stimmt exakt mit dem zuvor per direktem Borgen ermittelten Ergebnis überein. Dezimal gilt 22 − 13 = 9, und 01001₂ = 8+1 = 9 — beide Verfahren stimmen überein, was bestätigt, dass das Zweierkomplement korrekt angewendet wurde.
10110₂ − 01101₂ über das Zweierkomplement: 10110 + 10011 = 101001 → Überlauf verwerfen → 01001₂ = 9, identisch mit dem direkten Borgen.
Welche Fehler sollten Sie bei der binären Subtraktion vermeiden?
Eine Handvoll Fehler verursacht die meisten falschen Ergebnisse bei der binären Subtraktion — ob von Hand gerechnet oder gegen einen Rechner geprüft.
1. Fehler 1 — Einen binären Borgeübertrag wie einen dezimalen behandeln
Ein Borgeübertrag im Zweiersystem fügt der aktuellen Spalte 2 hinzu, nicht 10. Wer das vergisst und mit dezimaler Borgelogik arbeitet, erhält eine falsche Ziffer, selbst wenn die Borgerichtung stimmt.
2. Fehler 2 — Den Überblick über einen fortlaufenden Borgeübertrag verlieren
Wenn ein Borgeübertrag mehrere 0-Spalten durchlaufen muss (wie bei 10000₂ − 00001₂), verliert man leicht den Überblick, welche Spalten noch einen Übertrag schulden. Arbeiten Sie Spalte für Spalte und markieren Sie jede Spalte, aus der geborgt wurde, ausdrücklich.
3. Fehler 3 — Nach dem Kippen der Bits das Addieren von 1 vergessen
Das Zweierkomplement verlangt, jedes Bit zu kippen (Einerkomplement) und anschließend 1 zu addieren. Lässt man den Schritt +1 weg, bleibt es beim Einerkomplement, und das Ergebnis liegt um eins daneben.
4. Fehler 4 — Das Überlaufbit bei fester Bitbreite behalten
Ergibt die Addition zweier n-Bit-Zahlen eine (n+1)-Bit-Summe, muss dieses zusätzliche linke Bit verworfen werden, um die richtige n-Bit-Antwort zu erhalten — behält man es, ändert sich das Ergebnis vollständig.
5. Fehler 5 — Die dezimale Kontrolle überspringen
Beide Operanden und das Endergebnis ins Dezimalsystem umzurechnen dauert Sekunden und deckt fast jeden Subtraktionsfehler sofort auf, denn eine falsche Binärziffer erzeugt meist eine offensichtlich falsche Dezimalsumme.
Ein binärer Borgeübertrag fügt der aktuellen Spalte 2 hinzu, nicht 10 — die mit Abstand häufigste Fehlerquelle bei der binären Subtraktion.
Übungsaufgaben: Schaffen Sie diese binären Subtraktionen?
Rechnen Sie jede Aufgabe von Hand — wahlweise mit direktem Borgen oder mit Zweierkomplement-Subtraktion —, bevor Sie die Lösung ansehen.
1. Aufgabe 1 — Direktes Borgen, ein einzelner Borgeübertrag
Subtrahieren Sie 0011₂ von 1000₂. Lösung: 1000₂ − 0011₂ = 0101₂. Dezimale Kontrolle: 8 − 3 = 5, und 0101₂ = 4+1 = 5.
2. Aufgabe 2 — Zweierkomplement-Subtraktion
Subtrahieren Sie 0110₂ von 1010₂ mithilfe des Zweierkomplements. Lösung: Das Einerkomplement von 0110₂ ist 1001₂, plus 1 ergibt 1010₂. Addieren: 1010₂ + 1010₂ = 10100₂; das Überlaufbit verwerfen ergibt 0100₂. Dezimale Kontrolle: 10 − 6 = 4, und 0100₂ = 4.
3. Aufgabe 3 — Fortlaufender Borgeübertrag über drei Nullen
Subtrahieren Sie 000001₂ von 100000₂. Lösung: 100000₂ − 000001₂ = 011111₂, da sich der Borgeübertrag über vier Nullspalten fortpflanzt. Dezimale Kontrolle: 32 − 1 = 31, und 011111₂ = 16+8+4+2+1 = 31.
Jede dieser Aufgaben läuft auf dieselben zwei Handgriffe hinaus: jeden Borgeübertrag Spalte für Spalte verfolgen oder ins Zweierkomplement umwandeln und addieren — und danach immer dezimal gegenprüfen.
Wo wird die binäre Subtraktion in der Praxis eingesetzt?
Binäre Subtraktion ist nicht bloß eine Übung aus der Informatik — sie ist die Operation, die allem zugrunde liegt, von der CPU-Arithmetik bis zu hardwarenahen Programmierfehlern. Prozessoren nutzen die Zweierkomplement-Subtraktion in ihren Rechenwerken (ALUs), damit eine einzige Addiererschaltung Addition und Subtraktion gleichermaßen erledigt, ohne getrennte Hardware für beides. Berechnungen von Speicheradressen, Schleifenzähler und Zeigerarithmetik in hardwarenahen Sprachen wie C laufen auf Hardwareebene allesamt auf binäre Subtraktion hinaus. Das Muster des fortlaufenden Borgeübertrags erklärt außerdem eine klassische Fehlerquelle: den Unterlauf vorzeichenloser Ganzzahlen, bei dem eine Subtraktion unter null hinaus zu einer sehr großen Zahl umschlägt, statt negativ zu werden — weil der Hardware kein Borgeübertrag mehr bleibt, den sie weiterreichen könnte.
Jede CPU-Subtraktion — vom Dekrementieren eines Schleifenzählers bis zur Berechnung einer Speicheradresse — ist im Inneren eine Zweierkomplement-Addition.
Wie hilft Ihnen Solvify, das Ergebnis eines Rechners für binäre Subtraktion zu überprüfen?
Sobald Sie das direkte Borgen und die Zweierkomplement-Subtraktion aus diesem Leitfaden verstanden haben, kann der KI-gestützte Solver von Solvify ein Foto einer binären Rechenaufgabe aufnehmen — aus Informatik-Hausaufgaben, einer Übung zur diskreten Mathematik oder der Prüfungsvorbereitung in Digitaltechnik — und dieselben spaltenweisen sowie Komplement-Schritte durchgehen. So können Sie den Lösungsweg mit Ihrem eigenen handschriftlichen Ergebnis vergleichen und einen Borge- oder Bit-Kipp-Fehler entdecken, bevor er in einer benoteten Abgabe landet.
Der schnellste Weg zu Sicherheit bei der binären Subtraktion: eine Aufgabe von Hand lösen und den Rechner nur zur Kontrolle nutzen — nicht umgekehrt.
Verwandte Artikel
Hilfe bei Informatik-Hausaufgaben: Der komplette Leitfaden für Studierende
Sehen Sie, wie sich die binäre Arithmetik in die zentralen Themen des Informatikstudiums einfügt.
Hilfe bei Programmier-Hausaufgaben: Kompletter Leitfaden für Informatik und Programmierung
Binäre Subtraktion und Umrechnungen zwischen Zahlensystemen kommen in frühen Programmier- und Informatikkursen ständig vor.
Dezimalzahl in Bruch: Der komplette Umrechnungsleitfaden
Das Umrechnen zwischen Zahlendarstellungen ist dieselbe Kernkompetenz, die Sie beim dezimalen Prüfen binärer Ergebnisse brauchen.
Verwandte Mathe-Löser
Smart-Scan-Solver
Fotografieren Sie eine beliebige binäre Rechenaufgabe und erhalten Sie sofort eine Schritt-für-Schritt-Aufschlüsselung.
Schritt-für-Schritt-Lösungen
Erhalten Sie ausführliche Erklärungen zu jedem Borgeübertrag und jedem Zweierkomplement-Schritt, nicht nur das Endergebnis.
KI-Mathe-Tutor
Stellen Sie Rückfragen zum Borgen, zum Zweierkomplement oder zu jedem Rechenschritt, bis der Groschen fällt.
Verwandte Fächer
Hilfe bei Informatik-Hausaufgaben
Die binäre Subtraktion ist eine Grundfertigkeit für Digitaltechnik, diskrete Mathematik und hardwarenahe Programmierkurse.
Hilfe bei Programmier-Hausaufgaben
Zahlensystem-Arithmetik wie die binäre Subtraktion liegt den Bitoperationen zugrunde, die in Programmieraufgaben überall auftauchen.