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":
![]() Die Zustände Übertrag und kein Übertrag speichern den Übertrag. |