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 im Zustandsraum


Die Zustände "Übertrag" und "kein Übertrag" speichern den Übertrag.