Rechnen mit Dualzahlen

Rechnen mit Dualzahlen
Addition von Dualzahlen
Subtraktion von Dualzahlen

Addition von Dualzahlen
Bei der Addition von Dualzahlen gelten im Prinzip die gleichen Regeln, wie bei der Addition von Dezimalzahlen. Übersteigt die Addition an einem Stellenwert den höchstmöglichen Stellenwert, dann erfolgt ein Übertrag in der nächsten Stelle.

Beispiel
  1 1 0 1 1 1 1 0 0 = 444
+   1 0 0 1 1 0 1 0 = 154
Ü 1 1 1   1 1
---------------------
1 0 0 1 0 1 0 1 1 0 = 512 + 64 + 16 + 4 + 2 = 598

Problem: Überlauf des Wertebereichs
   1011 -> 11
+  1000 ->  8
--------
(1)0011 ->  3
Wenn man beispielsweise zwei 4-Bit-Zahlen addiert und dabei ein Übertrag entsteht, dann wird das sogenannte Carry-Bit gesetzt. Bevor ein Ergebnis ausgegeben wird, muss das Carry-Bit überprüft werden. Wenn nicht, dann wäre das Ergebnis falsch. Ist es gesetzt (1), dann ist das Ergebnis übergelaufen.
Es gibt verschiedene Möglichkeiten auf einen Überlauf zu reagieren. Der Überlauf wird zum Beispiel ignoriert und verworfen, das Programm wird unterbrochen oder der Datentyp wird von der Programmiersprache automatisch geändert.


Subtraktion von Dualzahlen
Bei der Subtraktion von Dualzahlen gelten im Prinzip die gleichen Regeln, wie bei der Subtraktion von Dezimalzahlen.

Beispiel
  1 1 1 1 0 0 0 = 120
- 1 0 0 1 1 1 0 = 78
E     1 1 1
-----------------
  0 1 0 1 0 1 0 = 32 + 8 + 2 = 42

Die Subtraktion von Dualzahlen gilt als umständlich und ist in der Digitaltechnik mit logischen Verknüpfungen nicht möglich. Es existiert kein digitaler Schaltkreis, der subtrahieren kann. Erschwerend kommt hinzu, dass es im dualen Zahlensystem keine negativen Zahlen gibt.
Für die Subtraktion von Dualzahlen gibt es in der Digitaltechnik keine logische Verknüpfung. Deshalb behilft man sich mit der Komplementbildung, bei der eine Subtraktion in eine Addition umgewandelt wird, bei der das Ergebnis einer Subtraktion entspricht.