i
Space: A Chain of Gates daniel-hromada ()


Space: A Chain of Gates

Five%20half-adders%3A%20the%20algorithm%20laid%20out%20in%20space

Five half-adders: the algorithm laid out in space

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.