Anhang F
Das 2er-Komplement
Negative Integer-Werte werden im sogenannten 2er-Komplement dargestellt.
Die Regel zur Bildung des 2er-Komplements lautet:
- Alle Bits einer positiven Zahl werden zuerst invertiert, d.h. aus einem 1 Bit wird ein 0 Bit und umgekehrt.
- Zu der so erhaltenen 'Zahl' wird der Wert 1 hinzuaddiert. Ein eventuell auftretender Überlauf wird verworfen.
Beispiel für die Berechnung des 2er-Komplements:
Binäre Darstellung der char-Zahl -2:
| 2 ist in binär | 0000 0010 | |
| alle Bits invertieren | 1111 1101 | |
| und 1 hinzuaddieren | 1111 1110 | (entspricht -2) |
Überprüfung durch Addition 2 + (-2):
| 2 ist in binär | 0000 0010 |
| -2 ist binär | 1111 1110 |
| Ergebnis | 1] 0000 0000 |