Binary Adder Circuits of Asymptotically Minimum Depth, Linear Size, and Fan-Out Two

Stephan Held, Sophie Theresa Spirkl

We consider the problem of constructing fast and small binary adder circuits. Among widely-used adders, the Kogge-Stone adder is often considered the fastest, because it computes t…