Logo des digitalen Schulbuchs inf-schule.de. Schriftzug in Zustandsübergangsdiagramm eines endlichen Automaten.

Fachkonzept - Ganze Zahlen als Binärzahlen

Will man ganze Zahlen (insbesondere negative) als Binärzahlen darstellen, dann bietet es sich an, dass man das erste Bit für das Vorzeichen verwendet (eine führende 1 bedeutet dann eine negative Zahl).

Die folgenden zwei Varianten sind dabei üblich. Bei beiden wird das "Komplement" für negative Zahlen gebildet, d.h. 1 und 0 vertauscht. Dies hat den Vorteil, dass Rechenoperationen wie z.B. die Addition in beiden Zahlenbereichen funktionieren.

Einerkomplement

Eine negative Zahl wird beim Einerkomplement zunächst als Betrag in eine Binärzahl umgewandelt und dann das Komplement gebildet.

Bsp.:
-3 → |-3| = 00112 → 11002

Nachteil der Darstellung sind die zwei möglichen Versionen der Null: 1111 und 0000. Neben dieser Doppeldeutigkeit funktioniert z.B. auch die Addition über die Null hinweg nicht (z.B. -3 +5 ≠ 2):

schriftliche Addition im Einerkomplement

Zweierkomplement

Beim Zweierkomplement umgeht man die doppelte Darstellung der Null beim Einerkomplement, indem man vor der Umwandlung die negative Zahl um 1 erhöht.

Bsp.:
-3 → |-3+1| = 00102 → 11012

Damit funktioniert u.a. die Addition über die Null hinweg:

schriftliche Addition im Zweierkomplement
X

Fehler melden

X

Suche