Negative Dualzahlen (Binär dargestellt): Vorzeichenbit, Einerkomplement, Zweierkomplement

Dualzahlen sind für die elektronische Datenverarbeitung von großer Bedeutung, da der Computer zwei Zustände gut, d.h. mit einer geringeren Fehlerwahrscheinlichkeit, voneinander unterscheiden kann. Diese zwei Zustände können beispielsweise an und aus, hoch und niedrig oder schwarz und weiß sein. Mit mehreren Einheiten, die an oder aus sind, könnte man bereits positive Zahlen im Dualsystem darstellen.

Nun soll es auch um negative Zahlen gehen – im Kontext der elektronischen Datenverarbeitung. Ziel ist es also beispielsweise die Dezimalzahl -5₁₀ dual darzustellen (die tiefgestellte Zahl bezeichnet das Zahlensystem). Es wäre möglich, die 5₁₀ in 101₂ umzurechnen und wie im Dezimalsystem ein Minus davorzusetzen: -101₂

Das Problem dabei ist nun, dass für die Darstellung der -5₁₀ im Dualsystem nicht mehr zwei Zeichen ausreichen. Damit wäre diese Darstellung für Computer ungeeignet. Das Vorzeichen muss ebenso in Nullen und Einsen codiert werden und der Computer muss wissen, wie welche Folge von Zeichen aus dem Alphabet (0,1) interpretiert werden muss.

Es gibt einige Codierungen für negative Dualzahlen, hier sind drei Verfahren, darunter auch das populärste.

Vorzeichenbit

Der einfachste Ansatz ist, das erste Bit, also das erste Zeichen aus der Folge von Einsen und Nullen als Vorzeichen zu interpretieren. Wenn der Computer weiß, dass die er eine Folge von Zeichen als Dualzahlen zu interpretieren hat, die nach diesem Schema gebildet wurden, interpretiert er eine 1 an erster Stelle als ein Minus, und eine Null als positve Zahl. Die dreistellige Dualzahl 111 wird nach diesem Schema also als -11₂ bzw. -3₁₀ gelesen. Wenn dieselbe Dezimalzahl auf vier Bits geschrieben wird, lautet sie 1011 und wird weiterhin als -11₂ bzw. -3₁₀ interpretiert. Bei diesem System wird stets die erste Stelle als Vorzeichen gelesen. Diese Methode hat zwei Nachteile: Zum einen kann man damit schlecht rechnen, worauf hier nicht weiter eingegangen wird, und zum anderen gibt es auf diese Weise zwei mögliche Sequenzen, die als Null bzw. Minus Null zu interpretieren sind. Im Dezimalsystem verwenden wir nur eine "positive" Null und haben damit ein Bitmuster bzw. eine Folge in dieser Codierung, die nicht nützlich ist.

Einerkomplement

Ebenfalls zu einer Minus Null führt die Einerkomplement-Codierung. Hier werden zur Bildung einer negativen Dualzahl alle Ziffern ihres positiven Komplements invertiert. Die negative Dezimalzahl -5₁₀ würde man also zunächst in 101₂ umwandeln und dann nach der Invertierung 010₂ erhalten.

Zu bedenken ist, dass der Zahlenraum eingeschränkt ist. Bei positiven Dualzahlen können mit vier Bits (Stellen) 16 verschiedene Zahlen dargestellt werden (0 – 15). Beim Vorzeichenbit wird eine Stelle für das Vorzeichen genommen und es bleiben nur noch drei Stellen für den Betrag übrig, der allerdings sowohl positiv als auch negativ interpretiert werden kann (-7 – 7). Das sind allerdings nur 15 verschiedene Zahlen, die Null gibt es in dieser Coderung sowohl positiv als auch negativ. Der Zahlenraum des Einerkomplements ist mit dem des Vorzeichenbits identisch.

Zweikomplement

Das Zweierkomplement ist das populärste Verfahren zur Codierung von negativen Dualzahlen und hat einen um eine Zahl größeren Zahlenraum als die beiden vorigen Methoden und unterscheidet sich vom Einerkomplement nur um einen weiteren Schritt. Zunächst werden auch alle Stellen einzeln invertiert und danach wird im Dualsystem eine Eins addiert.

Die Darstellung einer -8₁₀ im Zweierkomplement muss zunächst als 8₁₀ ins Dualsystem umgerechnet werden (1000₂) und dann werden, wie im Einerkomplement, alle Ziffern invertiert (0111₂) und schließlich wird eine 1 hinzuaddiert (1000₂). Diese Methode hat neben einem einfacheren Addieren von verschiedenen Dualzahlen den Vorteil, dass die Null nicht doppelt codiert wird. Der zweite Schritt verhindert das. Die negative Null verschwindet im Zweierkomplement. Damit ist der darstellbare Zahlenraum von binären Ganzzahlen im Zweierkomplement bei vier Stellen von -8 – 7.

Überschreitet man den Zahlenraum, versucht man bspw. 8₁₀ mit vier Bits im Zweierkomplent darzustellen, und schreibt 1000₂ und der Computer interpretiert sie im Zweierkomplent, ist das Ergebnis -8₂ statt 8₂. Genauso funktioniert es nicht, mit vier Stellen im Zweierkomplent die Zahl -9₂ darzustellen. Man kann zwar umrechnen in 1001₂, dann invertieren (0110₂) und eins addieren (0111₂), aber dann erhält man nach dieser Codierung interpretiert 7₁₀.

Drei Codierungen im Vergleich

So werden vierstellige Folgen aus Nullen und Einsen nach den drei o.g. Verfahren als Dezimalzahl interpretiert: