Smaller Circuits for Bit Addition

Mikhail Goncharov, Alexander S. Kulikov, Georgie Levtsov

Bit addition arises virtually everywhere in digital circuits: arithmetic operations, increment/decrement operators, computing addresses and table indices, and so on. Since bit addi…