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:
![]() The states "carry" and "no carry" are used to remember the carry-over. |