A gate-level strategy to design Carry Select Adders
Authors:
- G. PalumboG. Palumbo
- M. PoliMPM. Poli
- 4 October 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 465
Abstract
This paper addresses the gate-level design of Carry Select Adders aiming at minimizing its delay through a proper selection of the Full Adder groups sizes. It starts from a rigorous timing analysis of the Carry Select Adder, from which a preliminary procedure is formulated to build an incomplete nearly-optimum adder. Then, the required number of bits is reached by adding remaining bits into proper blocks minimizing the delay increase. The design strategy proposed also accounts for the dependence of multiplexer (MUX) delay on its fan-out, in contrast to the usual and unrealistic assumption of a constant MUX delay. The strategy proposed is applied in several design cases, whose results shows that the delay achieved is usually minimum, and only in a few cases delay it is lower than 2% of the optimum.Keywords
This publication has 4 references indexed in Scilit:
- Area-time-power tradeoffs in parallel addersIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1996
- A 1.5-ns 32-b CMOS ALU in double pass-transistor logicIEEE Journal of Solid-State Circuits, 1993
- A reduced-area scheme for carry-select addersIEEE Transactions on Computers, 1993
- Carry-Select AdderIRE Transactions on Electronic Computers, 1962