Init: Set up Your inputs. Carry is zero.
Start from the rightmost position (represented by thumb).
Apply the transition rule (if necessary, flip the carry to an opposite state).
Set the output bit of the current position.
Proceed to higher position (following finger).
HALT if carry and all inputs are zero, otherwise repeat steps 2-6
Our algorithm increment is not a special case: to add 1, put a carry of 1 into the lowest position, then let every position run a half-adder.c0 = 1 (that is the “+1”...