i
Time: One Gate Pair, Many Steps daniel-hromada ()


Time: One Gate Pair, Many Steps

The%20same%20algorithm%20laid%20out%20in%20time

The same algorithm laid out in time

Now the other idea. Do not build five adders. Build one and walk it along the number.

Each step it reads one bit from a tape, computes XOR and AND, writes the result, and moves one cell to the left.

But then the carry from this step must wait for the next one. Something must remember it. That memory is the machine’s state.