Ganze Zahlen ℤ

In Informatiksystemen ist es auch nötig, mit negativen Zahlen zu arbeiten. So kann man eine Subtraktion als Addition der Gegenzahl auffassen: 11-6 = 11+(-6) - es vereinfacht also vieles, wenn man weiß, wie man diese Gegenzahlen finden kann. Aber wie kann man negative Zahlen im Binärsystem darstellen?

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

• +42₁₀ = 00101010₂
• –42₁₀ = 10101010₂

Verwende die binäre Darstellung für +42 und -42 von oben und addiere schriftlich (im Binärsystem) jeweils die Zahl 3₁₀=011₂. Erläutere anhand dieses Beispiels, warum die Darstellung mit einem "Vorzeichenbit" problematisch ist.

Hinweis

Wenn man sich auf eine festgelegte Stellenzahl beschränkt, kann man sich die Darstellung ganzer Zahlen im Binärsystem an einem "Zahlenkreis" veranschaulichen. Für Zahlen mit einer Länge von 3Bit sieht dieser so aus:

Man kann hier schön sehen, dass man mit drei Bit alle Zahlen von -3 bis +3 darstellen kann.

• Kannst du am Zahlenkreis weitere Probleme der Darstellung negativer Zahlen mit einem Vorzeichenbit erkennen?
• Berechne +1 + (-1) in der aus dem Kreis entnommenen Binärdarstellung. Erkennst du ein Problem.
• Zeichne den Zahlenkreis für 4Bit lange Binärzahlen. Welchen Wertebereich kann man hier abdecken?
• Formuliere stichwortartig eine kurze Zusammenfassung zur Darstellung negativer Zahlen mit dem Vorzeichenbit - siehst du Vorteile? Siehst du Nachteile? Ist das eine gute Darstellungsmöglichkeit?

Hinweis "weiteres Problem":

Lösung Rechung

Hinweis: Zahlenkreis 4Bit

Um die verheerende Rechenschwäche des Vorzeichenbits zu beheben, haben sich Komplementdarstellungen für negative Zahlen etabliert.

Dies hat den Vorteil, dass Rechenoperationen wie z.B. die Addition in beiden Zahlenbereichen funktionieren.

Eine negative Zahl im Dezimalsystem 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.

Auch die Einerkomplementdarstellung kann man sich an einem Zahlenkreis veranschaulichen - für Binärzahlen der Länge 4 Bit sieht der (unvollständige) Zahlenkreis so aus:

• Vervollständige den Zahlenkreis.
• Berechne schriftlich im Binärsystem –5 + 2.
• Berechne schriftlich im Binärsystem –5 + 6.
• Bestimme die Einerkomplementdarstellung von 0000₂
• Woran kann man bei der Darstellung im Einerkomplement negative Binärzahlen erkennen?
• Welche Folgerungen ziehst du aus den Ergebnissen dieser Aufgabe?

Hinweis: Zahlenkreis

Lösungen: Rechnungen

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:

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.

• Welcher Zahlbereich lässt sich im ZK mit 8 Bit darstellen?
• Welcher Zahlbereich lässt sich im ZK mit n Bit darstellen?
• Rechne um:
  • 10101010₂ = ?? ₁₀
  • 11110000₂ = ?? ₁₀
  • –98₁₀ = ?? ₂
  • –3₁₀ = ?? ₂
  • 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?

Hinweis/Lösung

Löse die folgenden Rechenaufgaben und überprüfe das Ergebnis, indem du die Operanden und das Ergebnis dezimal umrechnest (alle Binärzahlen sind als Zweierkomplement dargestellt):

 1001 1010
+0000 1111

 0010 1001
-1111 1111

 0001 0001 * 1111 1101

Diese Seite entstand unter Verwendung von Ideen und Material von D. Zechnall.