Space: A Chain of Gates
17.11.2026 · AE561117
Build the circuit literally: one half-adder per bit, the carry wired from each to its left neighbour.It is called a ripple-carry circuit: change the input and the carry ripples through the chain like a row of dominoes.A 64-bit number needs 64 adders. The algorithm is spread out in space.
> click / swipe / arrow keys to begin_