DocumentCode :
3413539
Title :
An efficient selftimed adder design
Author :
Ramachandran, Ravi ; Lu, Shih-Lien
Author_Institution :
LSI Logic Corp., Milpitas, CA, USA
fYear :
1995
fDate :
18-22 Sep 1995
Firstpage :
303
Lastpage :
306
Abstract :
Existing adders use a horizontal carry propagation scheme to converge to a sum. Horizontal carry propagation inhibits the exploitation of the potential parallelism inherent in the process of addition. By using a vertical carry propagation scheme and self timing, this parallelism can be easily exploited. In the work presented here, we examine one such vertical boolean scheme for carry propagation and its implementation using self timing. The average speed of a n-bit adder thus implemented approaches O(log n) and has a hardware complexity of only O(n)
Keywords :
adders; carry logic; logic design; parallel architectures; timing; carry elimination adder; hardware complexity; n-bit adder speed; parallelism exploitation; self timing; self-timed adder design; vertical boolean scheme; vertical carry propagation scheme; Arithmetic; Delay; Design engineering; Equations; Hardware; Investments; Large scale integration; Logic design; Parallel processing; Timing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
ASIC Conference and Exhibit, 1995., Proceedings of the Eighth Annual IEEE International
Conference_Location :
Austin, TX
ISSN :
1063-0988
Print_ISBN :
0-7803-2707-1
Type :
conf
DOI :
10.1109/ASIC.1995.580736
Filename :
580736
Link To Document :
بازگشت