The addition of the two numbers is done bit by bit, starting with the least significant bits.
Adding two bits can result in a carry-over wich has to be added to the next two bits. There are two ways to "remember" the carry-over:
![]() World before (left) and after (right) the execution of the first transition of state "Sum 2" (green circle marks the carry). |