cast off

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.
Five half-adders: the algorithm laid out in space
Five half-adders: the algorithm laid out in space
> click / swipe / arrow keys to begin_

open as its own page ↗