Zweierkomplement-Rechner: Dezimal in Binär umrechnen

Das Zweierkomplement ist das in der Informatik gängigste Verfahren, um vorzeichenbehaftete Ganzzahlen binär darzustellen. Jede Zahl wird als Folge von n Bits gespeichert, wobei positive Werte mit dem Bit 0 und negative Werte mit dem Bit 1 beginnen.

Bei 8 Bit reicht der Wertebereich von -128 bis 127, bei 16 Bit von -32768 bis 32767 und bei 32 Bit von -2147483648 bis 2147483647.

Der wesentliche Vorteil gegenüber älteren Kodierungen wie Einerkomplement oder Vorzeichen-Betrag liegt darin, dass die CPU Addition und Subtraktion mit derselben Schaltung ausführt und keine doppelte Null existiert.

Die Null hat exakt eine Darstellung, nämlich alle Bits auf 0. Dieser Rechner wandelt einen Dezimalwert in die zugehörige Binärfolge um, zeigt den Hexadezimalwert und prüft, ob der Wert in der gewählten Bitbreite gültig ist.

Beispiel: Der Dezimalwert -42 ergibt im 8-Bit-Zweierkomplement die Binärfolge 11010110 und den Hexwert 0xD6.

Für -1 bei 8 Bit liefert der Rechner die Binärfolge 11111111, also acht Einsen, mit dem Hexwert 0xFF — die einfachste Merkregel im Zweierkomplement: minus eins ist immer die Bitfolge aus lauter Einsen, unabhängig von der Bitbreite.

Für -2 ergibt sich dagegen 11111110 mit dem Hexwert 0xFE, also dieselbe Folge mit einer Null an letzter Stelle.

Der Rechenweg dahinter: Der Absolutbetrag 2 wird als 00000010 geschrieben, bitweise invertiert zu 11111101, und die anschließende Addition von 1 ergibt 11111110.

Bei 16 Bit zeigt der Rechner für -1 entsprechend 1111111111111111 mit dem Hexwert 0xFFFF, wieder durchgehend Einsen.

Dieser Zusammenhang gilt für jede Bitbreite: Die Zahl -1 besteht immer aus so vielen Einsen, wie die gewählte Bitbreite Bits hat, weil NOT(0) gleich alle Einsen ergibt und die anschließende Addition von 1 wegen des Überlaufs wieder bei allen Einsen landet.

Für eine negative Dezimalzahl d wendet der Rechner die Formel Z = NOT(|d|) + 1 an. Zuerst wird der Absolutbetrag in Binär umgewandelt und auf die gewählte Bitbreite mit führenden Nullen aufgefüllt.

Dann invertiert der Rechner jedes Bit — aus 0 wird 1 und umgekehrt — und addiert abschließend 1 zum Ergebnis. Konkretes Beispiel: Für -42 im 8-Bit-Modus ergibt der Absolutbetrag 42 die Binärfolge 00101010.

Nach der Bitinversion entsteht 11010101, und die Addition von 1 liefert 11010110 mit dem Hexwert 0xD6.

Positive Zahlen werden dagegen direkt in Binär umgewandelt und mit führenden Nullen auf die Bitbreite aufgefüllt, etwa 127 als 01111111 mit dem Hexwert 0x7F.

Im Modus Binär zu Dezimal liest der Rechner die eingegebene Bitfolge und rekonstruiert den vorzeichenbehafteten Dezimalwert, indem er das höchste Bit als Vorzeichenbit interpretiert und bei gesetztem Bit den Rückweg über Invertierung und Addition berechnet.

Subtraktion im Zweierkomplement funktioniert, indem man den Subtrahenden negiert und anschließend ganz normal binär addiert — eine CPU braucht dafür keine separate Subtraktionsschaltung.

Beispiel 5 minus 3 bei 8 Bit: Der Rechner zeigt für 5 die Binärfolge 00000101 und für -3 die Folge 11111101.

Addiert man beide Bitfolgen binär (00000101 plus 11111101), entsteht ein Übertrag über die achte Stelle hinaus, der bei fester Bitbreite verworfen wird, und es bleibt exakt 00000010 stehen — das ist die Binärdarstellung von 2, dem korrekten Ergebnis von 5 minus 3.

Genau dieser Trick erklärt, warum Prozessoren nur eine einzige Additionsschaltung für Addition und Subtraktion benötigen: Statt a minus b zu berechnen, wird a plus (Zweierkomplement von b) addiert und der überschüssige Übertrag verworfen.

Trage dir die beiden Bitfolgen für deine eigenen Werte im Rechner aus, um die Addition anschließend von Hand nachzuvollziehen.

Der Wertebereich hängt von der Bitbreite ab und ist stets asymmetrisch: Es gibt eine negative Zahl mehr als positive. Bei 8 Bit reicht der Bereich von -128 bis 127, also 256 verschiedene Werte.

Bei 16 Bit erstreckt er sich von -32768 bis 32767 mit insgesamt 65536 Werten. Bei 32 Bit umfasst er -2147483648 bis 2147483647. Die allgemeine Formel lautet: Der kleinste darstellbare Wert ist -2^(n-1), der größte ist 2^(n-1) - 1.

Die Asymmetrie entsteht, weil die Null als nicht-negative Zahl einen Platz auf der positiven Seite belegt und das Bitmuster mit der Eins im höchsten Bit und Nullen in den restlichen Bits keinen positiven Gegenwert hat.

Gibt man einen Wert ein, der außerhalb des gültigen Bereichs liegt, etwa 200 bei 8 Bit, erkennt der Rechner den Überlauf und begrenzt das Ergebnis automatisch auf den nächstliegenden gültigen Wert.

So wird 200 bei 8 Bit auf 127 geklemmt und das Überlauf-Flag gesetzt.

Bei 8 Bit liegt der größte darstellbare positive Wert im Zweierkomplement bei 127 und der kleinste bei -128. Der Wert 200 überschreitet diese obere Grenze um 73 Einheiten.

Der Rechner erkennt das, setzt das Überlauf-Flag auf 1 und begrenzt den Dezimalwert auf 127. Das Ergebnis zeigt dann die Binärdarstellung von 127, nämlich 01111111 mit dem Hexwert 0x7F, damit keine fehlerhafte Bitfolge entsteht.

Ohne diese Begrenzung würde 200 dezimal in Binär als 11001000 erscheinen. Im Zweierkomplement würde diese Folge aber als -56 interpretiert, was ein völlig falsches Vorzeichen und einen falschen Betrag ergäbe.

Genau diese stille Fehlinterpretation passiert in vielen Programmiersprachen, wenn ein vorzeichenbehafteter Integer überläuft. Der Rechner macht den Überlauf stattdessen explizit sichtbar und warnt vor dem Datenverlust.

Willst du den Wert 200 korrekt darstellen, wechselst du auf 16 Bit mit dem Bereich -32768 bis 32767 und erhältst 0000000011001000 als gültige Binärfolge ohne Überlauf.

Die hexadezimale Ausgabe fasst die Binärdarstellung in eine kompaktere Schreibweise zusammen. Jeweils vier Bits werden zu einer Hexadezimalziffer von 0 bis F zusammengefasst.

Bei 8 Bit entsteht ein zweistelliger Hexwert, bei 16 Bit ein vierstelliger und bei 32 Bit ein achtstelliger Wert. Der Dezimalwert -42 ergibt im 8-Bit-Zweierkomplement die Binärfolge 11010110, was hexadezimal 0xD6 entspricht.

Dabei wird die obere Hälfte 1101 zu D und die untere Hälfte 0110 zu 6. Programmierer verwenden Hexadezimalwerte, weil sie im Quellcode kompakter sind als Binär und die Bitstruktur trotzdem erhalten bleibt.

Ein Blick auf 0xD6 verrät sofort, dass das höchste Bit gesetzt ist, weil D hexadezimal dem Binärwert 1101 entspricht und die führende 1 eine negative Zahl signalisiert.

Der Wert -1 im 16-Bit-Modus ergibt 0xFFFF, also alle Bits gesetzt, was die Verifikation jeder einzelnen Bitposition auf einen Blick erlaubt.

Beim Einerkomplement wird nur jedes Bit invertiert, ohne anschließend 1 zu addieren. Für -42 bei 8 Bit ergibt das Einerkomplement daher 11010101 statt 11010110 im Zweierkomplement — die Differenz beträgt genau 1.

Der entscheidende Nachteil des Einerkomplements ist die doppelte Null: Sowohl 00000000 als auch 11111111 stellen den Wert Null dar, was in der Hardware zusätzliche Vergleichs- und Korrekturlogik erfordert.

Im Zweierkomplement gibt es nur eine Null, nämlich 00000000, und das Bitmuster 11111111 steht für den Wert -1 mit dem Hexwert 0xFF.

Dadurch deckt das Zweierkomplement einen um eins größeren negativen Bereich ab: Bei 8 Bit reicht er bis -128 statt nur bis -127 beim Einerkomplement.

Moderne Prozessoren verwenden ausnahmslos das Zweierkomplement, weil die Addition zweier Zahlen unabhängig vom Vorzeichen dieselbe Schaltung durchläuft und kein nachträglicher Korrekturschritt nötig ist.

Der Rechner auf dieser Seite arbeitet ebenfalls ausschließlich mit dem Zweierkomplement und zeigt die Formel Z = NOT(|d|) + 1.

Das höchste Bit, auch MSB oder Most Significant Bit genannt, zeigt im Zweierkomplement das Vorzeichen an. Ist es 0, handelt es sich um eine nicht-negative Zahl, ist es 1, um eine negative Zahl.

Der Rechner gibt dieses Ergebnis im Feld ist_negativ aus. Bei -42 im 8-Bit-Modus lautet die Binärfolge 11010110 — das führende Bit ist 1, also ist der Wert negativ. Bei 127 ergibt sich 01111111 — das führende Bit ist 0, also ist der Wert positiv.

Wichtig ist, dass das MSB nicht einfach ein separates Vorzeichenbit wie bei der Vorzeichen-Betrag-Darstellung ist. Im Zweierkomplement trägt es den Stellenwert -2^(n-1), bei 8 Bit also den Wert -128.

Die restlichen Bits addieren ihre positiven Stellenwerte dazu. Für 11010110 ergibt das: -128 + 64 + 16 + 4 + 2 = -42. Deshalb darf das MSB nicht isoliert als Vorzeichen abgetrennt und der Rest als Betrag gelesen werden.

Nahezu jede CPU seit den 1970er Jahren verwendet das Zweierkomplement für vorzeichenbehaftete Ganzzahlen. In C und C++ nutzen die Datentypen int, short und long diese Darstellung, ebenso Java mit byte, short, int und long.

Python wandelt intern beliebig große Ganzzahlen um, aber Bibliotheken wie struct und ctypes arbeiten mit festen Bitbreiten im Zweierkomplement.

In der Embedded-Entwicklung tritt das Zweierkomplement bei Sensorwerten auf, etwa wenn ein Temperatursensor negative Celsiuswerte als vorzeichenbehaftete 16-Bit-Ganzzahl mit dem Wertebereich -32768 bis 32767 liefert.

Netzwerkprotokolle wie TCP verwenden vorzeichenbehaftete Felder im Zweierkomplement, zum Beispiel für Sequenznummern und Fensterwerte. Auch in Dateiformaten wie WAV speichern die Audiosamples vorzeichenbehaftete Ganzzahlen im Zweierkomplement.

Der Rechner auf dieser Seite hilft, solche Werte manuell zu prüfen: Man gibt den Dezimalwert ein, wählt die passende Bitbreite und liest die Binär- und Hexdarstellung direkt ab, ohne selbst invertieren und addieren zu müssen.