Die Subtraktion der beiden Zahlen wird bitweise ausgeführt, beginnend ganz rechts (least significant Bit).

Die Subtraktion von zwei Bits kann mit einem Übertrag enden. Dieser Übertrag muss bei der Subtraktion der nächsten beiden Bits berücksichtigt werden. Es gibt zwei Möglichkeiten, sich den Übertrag zu "merken":

  1. Der Übertrag wird mit Hilfe eines Zustandes gespeichert (Lösung 1).
  2. Der Übertag wird auf das Feld unterhalb der nächsten beiden zu addierenden Stellen geschrieben (Lösung 2).

Speichern des Übertrages in der Welt


Welt vor (links) und nach (rechts) dem Ausführen des ersten Übergang von "sub -1"
(der grüne Kreis markiert den Übertrag).