Prefix adders: trade logic levels for cells and wires

Pick a width and a network -- ripple, Sklansky, Kogge-Stone, Brent-Kung -- and see every carry cell. Tap a bit to light the cells its carry waits for.

This page sets no cookie and sends nothing anywhere.

Where the numbers come from

gHashTag/t27 specs/fpga/dsp/adders.t27 (t27#8985): every value on the page is its fn bodies, compiled to wasm (logic.js)
D. Harris, A taxonomy of parallel prefix networks, Asilomar 2003: serial, Sklansky, Kogge-Stone and Brent-Kung levels and cells
P. M. Kogge, H. S. Stone, IEEE Trans. Computers C-22(8), 1973; R. P. Brent, H. T. Kung, IEEE Trans. Computers C-31(3), 1982; J. Sklansky, IRE Trans. EC-9(2), 1960

This widget's .t27 source · All widgets