New algorithms for carry propagation

Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI

Volumn , Issue , 2005, Pages 396-399

  Grad, Johannes ^a   Stine, James E ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

Carry Propagate Addition; Carry Skip Adder; Conditional Sum Adder; Domino Logic; Hybrid Adder; Ling Adder; Pseudo Complements; Reed Adder

Indexed keywords

ADDERS; CMOS INTEGRATED CIRCUITS; COMPUTER SIMULATION; NAND CIRCUITS; STATIC RANDOM ACCESS STORAGE;

CARRY PROPAGATE ADDITION; CARRY-SKIP ADDER; CONDITIONAL SUM ADDER; DOMINO LOGIC; HYBRID ADDER; LING ADDER; PSEUDO-COMPLEMENTS; REED ADDER;

ALGORITHMS;

EID: 29244437577     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1057661.1057755     Document Type: Conference Paper

References (9)

1. R. W. Doran. Variants of an improved carry look-ahead adder. IEEE Trans. Comput., 37(9):1110-1113, 1988.
2. M. Lehman and N. Burla. Skip technique for high speed carry propagation in binary arithmetic circuits. IRE Trans. Electron. Comput., 10(12):691-698, 1961.
3. H. Ling. High-Speed Binary Adder. IBM J. Res. Develop., 25(3):156-166, 1981.
4. T. Lynch and E. E. Swartzlander, Jr. A spanning-tree carry lookahead adder. IEEE Trans. Comput., C-41:931-939, 1992.
5. S. Mathew, M. Anders, R. K. Krishnamurthy, and S. Borkar. A 4-GHz 130-nm Address Generation Unit With 32-bit Sparse-Tree Adder Core. IEEE J. Solid-State Circuits, 38(5):689-695, 2003.
6. S. Naffziger. A sub-nanosecond 0.5μm 64b adder design. In 1996 IEEE Int. Solid-State Circuits Conf. Dig. Tech. Papers, pages 362-363, 1996.
7. I. S. Reed, B. Sharma, M. T. Shih, J. Bailey, and T. K. Truong. VLSI implementation of GSC architecture with a new ripple carry adder. In Proc. 1988 Int. Conf. on Comput. Design, pages 520-523, 1988.
8. Z. Wang, G. A. Jullien, W. C. Miller, J. Wang, and S. S. Bizzan. Fast adders using enhanced multiple-output domino logic. IEEE J. Solid-State Circuits, 32(2):206-214, 1997.
9. Cadence Generic 90nm Library. Cadence Design Systems, San Jose, CA.