ABSTRACT
Synopsis: The logical design of a parallel adder is developed which is capable of adding two 53-bit numbers in 1 micro-second. The design makes use of basically the same 1-megacycle circuitry which has been used successfully in the National Bureau of Standards' SEAC and DYSEAC computers. An analysis of the functional relationships of the carry digits to the augend and addend digits shows that it is feasible to form many carries simultaneously at the expense of relatively few components. The Boolean expressions for many successive carry digits can be expanded as explicit functions of some one lower-order carry, and of the relevant augend and addend digits. These somewhat complicated expressions are simplified by making substitutions for the common terms and factors they contain. These common terms and factors, called auxiliary carry functions, are implemented separately. All functional forms fit within the wide limits of gating complexity allowed by the type of circuitry to be used.
- AN EXPERIMENTAL RAPID ACCESS MEMORY USING DIODES AND CAPACITORS, A. W. Holt. Proceedings, Association for Computing Machinery, New York, N. Y., December 1952. Google ScholarDigital Library
- HIGH-SPEED MEMORY DEVELOPMENTS AT THE NATIONAL BUREAU OP STANDARDS, R. J. Slutz, A. W. Holt, R. P. Witt, D. C. Friedman. Circular 551, National Bureau of Standards, Washington, D. C., January 1955, pp. 93-108.Google Scholar
- SEAC, S. Greenwald, R. C. Haeuter, S. N. Alexander. Proceedings, Institute of Radio Engineers, New York, N. Y., vol. 41, October 1953, pp. 1300-13. Also published in Circular 551, National Bureau of Standards, Washington, D. C., January 1955, pp. 5-26.Google Scholar
- SYSTEM ORGANIZATION OF THE DYSEAC, A. L. Leiner, S. N. Alexander. Transactions, Institute of Radio Engineers Professional Group on Electronic Computers, New York, N. Y., vol. EC-3, no. 1, March 1954.Google Scholar
- SYSTEM DESIGN OF THE SEAC AND DYSEAC, A. L. Leiner, W. A. Notz, J. L. Smith, A. Weinberger. Ibid., no. 2, June 1954.Google Scholar
- DYNAMIC CIRCUIT TECHNIQUES USED IN SEAC AND DYSEAC, R. D. Elbourn, R. P. Witt. Proceedings, Institute of Radio Engineers, New York, N. Y., vol. 41, October 1953, pp. 1380-87. Also published in Transactions, Institute of Radio Engineers Professional Group on Electronic Computers, New York, N. Y., vol. EC-2, no. 1, March 1953, and in Circular 551, National Bureau of Standards, Washington, D. C., January 1955, pp. 27-38.Google Scholar
- ARITHMETIC OPERATIONS IN DIGITAL COMPUTERS (book), R. K. Richards. D. Van Nostrand Company, Inc., New York, N. Y., 1955, pp. 26-50.Google Scholar
Recommendations
Diminished-One Modulo 2^n +1 Adder Design
This paper presents two new design methodologies for modulo 2^n + 1 addition in the diminished-one number system. The first design methodology leads to carry look-ahead, whereas the second to parallel-prefix adder implementations. VLSI realizations of ...
Modulo 2n ± 1 Adder Design Using Select-Prefix Blocks
In this paper, we present new design methods for modulo 2n 1 adders. We use the same select-prefix addition block for both modulo 2n - 1 and diminished-one modulo 2^n+1 adder design. VLSI implementations of the proposed adders in static CMOS show that ...
On Modulo 2^n+1 Adder Design
Two architectures for modulo 2^n+1 adders are introduced in this paper. The first one is built around a sparse carry computation unit that computes only some of the carries of the modulo 2^n+1 addition. This sparse approach is enabled by the ...
Comments