Delay-Insensitive Carry-Lookahead Adders
|
| Hyderabad, India January 04-January 07 |
F.-C. Cheng, Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
S.H. Unger, Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
M. Theobald, Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
W.-C. Cho, Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
Integer addition is one of the mast important operations in digital computer systems because the performance of processors is significantly influenced by the speed of their adders. This paper proposes a delay insensitive, carry-lookahead adder in which the logic complexity is a linear function of n, the number of inputs, and the average computation time is proportional to the logarithm of the logarithm of n. We also show an economic implementation of this adder in CMOS technology.
Index Terms:
delays, delay-insensitive carry-lookahead adders, integer addition, digital computer systems, adder speed, logic complexity, average computation time, economic implementation, CMOS technology, time complexity
Citation:
F.-C. Cheng, S.H. Unger, M. Theobald, W.-C. Cho, "Delay-Insensitive Carry-Lookahead Adders," vlsid, pp.322, Tenth International Conference on VLSI Design: VLSI in Multimedia Applications, 1997
Usage of this product signifies your acceptance of the
Terms of Use.
|
|
|
|
|
|
|
|