Some New Results on Average Worst Case Carry

IEEE Transactions on Computers

Volumn C-22, Issue 5, 1973, Pages 459-463

  Briley, Bruce E ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Asynchronism; high speed addition; one's complement; two's complement; worst case carry bound

Indexed keywords

COMPUTER METATHEORY; COMPUTERS - ADDERS;

COMPUTATIONAL COMPLEXITY;

MATHEMATICAL TECHNIQUES;

EID: 0015622069     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/T-C.1973.223748     Document Type: Article

References (6)

1. A. W. Burks, H. H. Goldstine, and J. von Neumann, “Preliminary discussion of the logical design of an electronic computing instrument,” Inst. Advanced Study, Princeton, N. J., June 1946. This report is reproduced and much more readily available in the following two publications.
2. A. H. Taub, Ed., Collected Works of John von Neumann, vol. 5. New York: Macmillan, 1963, pp. 34–79.
3. G. Bell and A. Newell, Computer Structures: Readings and Examples. New York: McGraw-Hill, 1971, pp. 92–119.
4. F. L. Alt, Ed., Advances in Computers, vol. 6. New York: Academic, 1965, p. 149.
5. B. Gilchrist, J. H. Pomerene, and S. Y. Wong, “Fast carry logic for digital computers,” IRE Trans. Electron. Comput., vol. EC-4, pp. 133–136, Dec. 1955.
6. G. W. Reitwiesner, “The determination of carry propagation length for binary addition,” IRE Trans. Electron. Comput., vol. EC-9, pp. 35–38, Mar. 1960.