DocumentCode
1146393
Title
A simple strategy for optimized design of one-level carry-skip adders
Author
Alioto, M. ; Palumbo, G.
Author_Institution
DEES, Catania Univ., Italy
Volume
50
Issue
1
fYear
2003
Firstpage
141
Lastpage
148
Abstract
In this brief, a novel strategy to design carry-skip adders is proposed. It allows to distribute bits into groups to achieve minimum delay, and consists of two steps. The first is a preliminary analytical sizing based on timing considerations, the second is a successive refinement to achieve the desired number of bits. The strategy is simple, systematic and general, thus, it is helpful to design in a pencil-and-paper approach, as well as providing an in-depth understanding of the optimum group sizing. Moreover, it allows to analytically estimate the minimum delay achievable before carrying out the design. The strategy proposed has been validated by applying it to the design of more than 50 adders, varying delay of logic gates used and number of bits. Analysis confirms that the strategy provides minimum delay in practical cases.
Keywords
adders; circuit optimisation; delay estimation; logic design; carry-skip adder; design optimization; group sizing; logic gate; minimum delay estimation; timing analysis; Adders; Circuits; Communication switching; Communication system control; Delay estimation; Design optimization; Multiprocessor interconnection networks; Signal design; Switches; Very large scale integration;
fLanguage
English
Journal_Title
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
Publisher
ieee
ISSN
1057-7122
Type
jour
DOI
10.1109/TCSI.2002.807517
Filename
1179159
Link To Document