Ganze Zahlen ℤ – Zweierkomplement

In Informatiksystemen ist es auch nötig, mit negativen Zahlen zu arbeiten. Auch diese werden als Binärzahlen gespeichert - aber wie?

Vorzeichenbit - keine gute Idee

Ein erster Gedanke: Man könnte einfach das Bit ganz links als „Vorzeichenbit“ verwenden.

+4210 = 001010102

–4210 = 101010102

(A1)

Verwende die binäre Darstellung für +42 und -42 von oben und addiere schriftlich (im Binärsystem) jeweils die Zahl 310=0112.

Erläutere, warum die Darstellung mit einem „Vorzeichenbit“ nicht sinnvoll ist.

Hinweis

Komplementdarstellungen

Um die verheerende Rechenschwäche des Vorzeichenbits zu beheben, haben sich Komplementdarstellungen für negative Zahlen etabliert. Um das „Komplement“ zu bilden, werden 1 und 0 vertauscht. Dies hat den Vorteil, dass Rechenoperationen wie z.B. die Addition in beiden Zahlenbereichen funktionieren.

Einerkomplement

Eine negative Zahl wird bei der Einerkomplement-Darstellung zunächst als Betrag in eine Binärzahl umgewandelt und dann das Komplement gebildet. Negative Zahlen beginnen dabei stets mit einer 1, d.h. man muss evtl. links eine oder mehrere 0-en anfügen, um bei der Komplementbildung die „Vorzeichen-Eins“ zu erhalten.

Beispiel:

Wenn man –610 im Einerkomplement darstellen möchte, ermittelt man zunächst die Binärdarstellung von +610= 1102 und fügt links eine 0 an: 01102

Nun bildet man das Komplement und erhält die Einerkomplementdarstellung für –610=10012.

(A2)

Ermittle die EK-Darstellung von –510.

Berechne schriftlich im Binärsystem –5 + 2.

Berechne schriftlich im Binärsystem –5 + 7.

Bestimme die Einerkomplementdarstellung von 00002

Welche Folgerungen ziehst du aus den Ergebnissen deiner Berechnungen?

Zweierkomplement

Mithilfe des sogenannten Zweierkomplements lassen sich negative Binärzahlen so darstellen, dass alle Rechenregeln wie bislang funktionieren.

Die Idee des ZK ist es, jeweils das Bit mit der höchsten Wertigkeit als negativen Wert zu definieren. Ein Beispiel anhand eines 8-Bit-Wertes:

Stelle	7	6	5	4	3	2	1	0
Wertigkeit 2er-Potenz	–27	26	25	24	23	22	21	20
Wertigkeit dezimal	–128	64	32	16	8	4	2	1

So erhält man eine eindeutige Darstellung der 0 und kann auch „über die Null hinweg“ rechnen, ohne Fehler zu machen. Die folgende Veranschaulichung kann helfen, das zu verstehen.

(A3)

Welcher Zahlbereich lässt sich im ZK mit 8 Bit darstellen?

Welcher Zahlbereich lässt sich im ZK mit n Bit darstellen?

Rechne um:

101010102 = ?? 10

111100002 = ?? 10

–9810 = ?? 2

–310 = ?? 2

Wie kann man anhand einer Binärzahl im Zweierkomplement erkennen, ob diese positiv oder negativ ist?

Wie kann man mithilfe des Zweierkomplements aus einer positiven die davon negative Zahl bilden?

Material

[n/a: Keine Treffer]