Zuletzt aktualisiert: 2026-06-28

Zweierkomplement

Das Zweierkomplement ist das standardisierte Verfahren, mit dem digitale Rechenanlagen vorzeichenbehaftete Ganzzahlen speichern und verarbeiten. Alle verbreiteten Prozessorarchitekturen — x86, ARM, RISC-V, MIPS — nutzen das Zweierkomplement in ihren Ganzzahlarithmetikeinheiten, weil diese Kodierung die Subtraktion mit demselben Schaltkreis wie die Addition ermöglicht und die Null eindeutig durch genau ein Bitmuster repräsentiert wird.

Kodierungsschema

Ein N-Bit-Zweierkomplement-Register enthält $2^N$ verschiedene Bitmuster. Die Hälfte davon repräsentiert nicht-negative Ganzzahlen ($0$ bis $2^{N-1} - 1$), die andere Hälfte negative Ganzzahlen ($-2^{N-1}$ bis $-1$). Das entscheidende Merkmal ist das höchstwertige Bit (das ganz links stehende Bit): es fungiert als Vorzeichenbit — 0 für nicht-negative, 1 für negative Werte.

Für nicht-negative Ganzzahlen stimmt die Zweierkomplement-Darstellung mit der gewöhnlichen vorzeichenlosen Binärdarstellung überein. Die Zahl 42 lautet in einem 8-Bit-Register:

$42_{10} = 0\!0\!1\!0\;1\!0\!1\!0_2 = \texttt{0x2A}$

Berechnung des Zweierkomplements einer negativen Zahl

Um die Zweierkomplement-Darstellung einer negativen Ganzzahl $-n$ (mit $n > 0$) in einem N-Bit-Register zu bestimmen, addiert man $2^N$ zum Wert:

$\text{Kodierung von } {-n} = 2^N - n \quad \text{(bei } N \text{ Bit)}$

Für $-42$ bei 8 Bit: $2^8 - 42 = 256 - 42 = 214$. In Binärdarstellung, in Nibble-Gruppen aufgeteilt:

Ein praktisches Rechenverfahren: Alle Bits der positiven Darstellung invertieren und anschließend 1 addieren.

• $42_{10} = 0010\;1010_2$
• Invertieren: $1101\;0101_2$
• Plus 1: $1101\;0110_2 = -42_{10}$ ✓

Beide Methoden liefern dasselbe Ergebnis.

Rückkodierung in eine Dezimalzahl

Um einen Zweierkomplement-Binärstring in eine vorzeichenbehaftete Dezimalzahl umzuwandeln, wird zunächst das Vorzeichenbit geprüft:

• Ist das führende Bit 0, ist der Wert nicht-negativ. Die Zahl wird wie eine gewöhnliche vorzeichenlose Binärzahl gelesen: $0111\;1111_2 = 127_{10}$.
• Ist das führende Bit 1, ist der Wert negativ. Von der vorzeichenlosen Interpretation wird $2^N$ subtrahiert: $1101\;0110_2 = 214_{10}$, also $214 - 256 = -42_{10}$.

Darstellbare Wertebereiche

Das Vorzeichenbit halbiert den vorzeichenlosen Bereich. Ein N-Bit-Register kann folgende Werte darstellen:

Die Asymmetrie — stets ein negativer Wert mehr als positive — ergibt sich daraus, dass die Null einen der nicht-negativen Plätze belegt. Es stehen damit $2^{N-1} - 1$ strikt positive Werte neben $2^{N-1}$ negativen Werten.

Überlauf

Liegt ein Rechenergebnis außerhalb des darstellbaren Bereichs, „wickelt" es sich am Rand um — ein Effekt, der als Überlauf (englisch: overflow) bezeichnet wird. Bei einem 8-Bit-Register ergibt die Addition von 1 zu 127: $0111\;1111 + 0000\;0001 = 1000\;0000$. Dieses Bitmuster kodiert jedoch −128. Hardware-Prozessoren setzen bei einem Überlauf ein Überlauf-Flag, damit Software den Zustand erkennen und behandeln kann. Die Bitoperation selbst ist eine einfache modulare Addition.

Vorzeichen-Betrags-Darstellung vs. Zweierkomplement

Bei der alternativen Vorzeichen-Betrags-Darstellung ist ein Bit ausschließlich für das Vorzeichen reserviert, die verbleibenden N−1 Bits kodieren den Absolutbetrag. Diese Darstellung hat zwei Nachteile: Erstens gibt es zwei Kodierungen der Null — positive Null ($0000\;0000$) und negative Null ($1000\;0000$) —, was Vergleichsoperationen verkompliziert. Zweitens erfordert die Addition gemischtvorzeichiger Zahlen eine gesonderte Logik zur Bestimmung des betragsmäßig größeren Operanden. Das Zweierkomplement löst beide Probleme: Ein einziger Addiererschaltkreis genügt für alle Fälle, und die Null besitzt genau eine Darstellung ($0000\dots0$).