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

Die Addition von zwei Bits kann mit einem Übertrag enden. Dieser Übertrag muss zur Summe der nächsten beiden Bits addiert werden. Es gibt zwei Möglichkeiten sich den Übertrag zu "merken":

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

Speichern des Übertrages im Zustandsraum


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