This Article 
 Bibliographic References 
 Add to: 
A Recursive Carry-Lookahead/Carry-Select Hybrid Adder
December 1993 (vol. 42 no. 12)
pp. 1495-1499

The author presents a very fast adder for double-precision mantissas, which is an improvement on T. Lynch and E. E. Swartzlandes, Jr.'s spanning tree carry lookahead adder or redundant cell adder which was implemented using the Am29050 microprocessor. The adder presented is faster than theirs mainly because Manchester carry chains of various lengths are used instead of chains all of the same length.

[1] M. Annaratone,Digital CMOS Circuit Design. Boston, MA: Kluwer Academic, 1986.
[2] P. K. Chan and M. D. F. Schlag, "Analysis and design of CMOS manchester adders with variable carry-skip,"IEEE Trans. Comput., Aug. 1990.
[3] P. K. Chan, M. D. F. Schlag, C. D. Thomborson, and V. G. Oklobdzija, "Delay optimization of carry-skip adders and block carry-lookahead adders,"IEEE Trans. Comput., Aug. 1992.
[4] A. Guyot, B. Hochet, and J.-M. Muller, "A way to build efficient carry-skip adders,"IEEE Trans. Comput., vol. C-36, no. 4, pp. 1144-1151, Oct. 1987.
[5] I. S. Hwang and A. L. Fisher, "A 3.1 ns 32B CMOS adder in multiple output domino logic,"IEEE J. Solid-State Circuits, vol. 24, pp. 358-369, Apr. 1989.
[6] V. Kantabutra, "Designing one-level carry-skip adders,"IEEE Trans. Comput., vol. 42, no. 6, pp. 759-764, June 1993.
[7] V. Kantabutra, "Accelerated two-level carry-skip adders: A type of very fast adders,"IEEE Trans. Comput., vol. 42, no. 11, pp. 1389-1393, Nov. 1993.
[8] M. Lehman and N. Burla, "Skip techniques for high-speed carry propagation in binary arithmetic units,"IRE Trans. Electron. Comput., p. 691, Dec. 1961.
[9] T. Lynch and E. E. Swartzlander, Jr., "The redundant cell adder," inProc. 10th Symp. Comput. Arithmetic, 1991, pp. 165-170.
[10] T. Lynch and E. E. Swartzlander, Jr., "A spanning tree carry lookahead adder,"IEEE Trans. Comput., vol. 41, Aug. 1992.
[11] A. Naini, D. Bearden, and W. Anderson, "A 4.5 ns 96B CMOS adder design," inProc. IEEE 1992 Custom Integrated Circuits Conf., Boston, MA, May 1992.
[12] V. G. Oklobdzija and E. R. Barnes, "Some optimal schemes for ALU implementation in VLSI technology," inProc. 7th Symp. Comput. Arithmetic, 1985.
[13] H. R. Srinivas and K. K. Parhi, "A fast VLSI adder architecture,"IEEE J. Solid-State Circuits, vol. 27, May 1992.
[14] S. Turrini, "Optimal group distribution in carry-skip adders," inProc. 9th Comput. Arithmetic Symp., Santa Monica, Los Angeles, Sept. 1989, pp. 96-103.
[15] T. Vo and P. P. Gelsinger, "Optimally partitioned regenerative carry lookahead adder," U.S. Patent 4 737 926, U.S. Cl. 364-787, filed Jan. 21, 1986, issue date Apr. 12, 1988.

Index Terms:
adders; delays; recursive carry-lookahead/carry-select hybrid adder; double-precision mantissas; spanning tree carry lookahead adder; redundant cell adder; Am29050 microprocessor; Manchester carry chains.
V. Kantabutra, "A Recursive Carry-Lookahead/Carry-Select Hybrid Adder," IEEE Transactions on Computers, vol. 42, no. 12, pp. 1495-1499, Dec. 1993, doi:10.1109/12.260639
Usage of this product signifies your acceptance of the Terms of Use.