new algorithms for carry propagation
This paper presents the analysis and implementation of different algorithms for carry propagation in binary adders. Besides traditional AND-OR-Invert based adders, NAND-type and NOR-type adders with single-gate delay per bit are studied as well. A unified classification based on work by Ling and Doran is presented. The new techniques are applied to ripple-carry adders, carry-skip adders and conditional-sum adders. Transistor level implementations in static and dynamic CMOS logic, as well as simulation results using a 90nm technology are presented.
carry-skip adder domino logic hybrid adder ling adder pseudo-complements carry propagate addition conditional sum adder reed adder