The most important arithmetic operation in a computer is addition. Subtraction is commonly implemented by the addition of the negative of the subtrahend, and in this book will not be discussed separately. Both multiplication and division can be implemented by means of addition and subtraction. In order to keep the discussion unencumbered with the problems of representing negative numbers, this chapter will describe the most important techniques for performing addition, assuming unsigned binary numbers. The effect of introducing negative numbers, and the implementation of subtraction, will be delayed until chapter 4. For the purposes of this chapter all numbers will also be assumed to be ‘fixed point’.
Unable to display preview. Download preview PDF.
- Kilburn, T., Edwards, D. B. G., and Aspinall, D., ‘Parallel arithmetic unit using a saturated transistor fast carry circuit’, Proc. I.E.E., 107B (1960) 573–84. Interesting circuit technique for fast carry. Several other authors have described similar techniques. Gosling (1971) discussed the problems of using such methods with modern asymmetrical transistors.Google Scholar
- Majerski, S., ‘On the Determination of Optimal Distribution of Carry Skips in Adders’, I.R.E. Trans. electronic Comput., 16 (1976) 45–58. Method not suitable for regular arrays required by MSI.Google Scholar
- Weinberger, A., and Smith, J. L., ‘A One Microsecond Adder Using One Megacycle Circuitry’, I.R.E. Trans. electronic Comput., 5 (1956) 67–73. Original article on the carry-look-ahead principle.Google Scholar