An Algorithmic Approach for Generic Parallel Adders

J Liu,S Zhou,H Zhu,CK Cheng
DOI: https://doi.org/10.1109/iccad.2003.159758
2003-01-01
Abstract:Binary addition is the most fundamental and frequently used operation. A well-designed adder should be fast and satisfy the application requirements. We propose an algorithmic approach to generate an irregular parallel-prefix adder, which has minimal delay for a given profile of input signals. It can cover different topologies such as ripple-carry, carry-skip and carry-select adders. Compared with Kogge-Stone and Brent-Kung adders, the results of the proposed approach have the smallest output delay.
What problem does this paper attempt to address?