## Abstract

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’.

## Keywords

Digital Computer Arithmetic Unit Chip Carrier Arithmetic Logic Unit Parallel Adder## Preview

Unable to display preview. Download preview PDF.

## References

- Bedrij, O. J., ‘Carry Select Adders’,
*IKE. Trans. electronic Comput*,**11**(1962) 340–6.CrossRefGoogle Scholar - Gilchrist, B., Pomerene, J. J., and Wong, S. Y., ‘Fast Carry Logic for Digital Computers’,
*I.R.E. Trans. electronic Comput.*,**4**(1955) 133–6. This method is interesting, but not recommended (see p. 8).CrossRefGoogle Scholar - Gosling, J. B., ‘A Review of High Speed Addition Techniques’,
*Proc. I.E.E.*,**118**(1971) 29–35.CrossRefGoogle Scholar - 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.Google Scholar - 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
- Kinniment, D. J., and Steven, G. B., ‘Sequential State Binary Parallel Adder’,
*Proc. I.E.E.*,**117**(1970) 1211–18. Probably the ultimate in propagate-adder logical design.CrossRefGoogle Scholar - Lehman, M., and Burla, N., ‘Skip Technique for High Speed Carry Propagation in Binary Arithmetic Units’,
*I.R.E. Trans. electronic Comput*,**10**(1961) 691–8.CrossRefGoogle 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 - Sklansky, J., ‘An Evaluation of Several Two Summand Binary Adders’,
*I.R.E. Trans. electronic Comput.*,**9**(1960) 213–26.MathSciNetCrossRefGoogle Scholar - Sklansky, J., ‘Conditional Sum Addition Logic’,
*I.R.E. Trans. electronic Comput.*,**9**(1960) 226–31.MathSciNetCrossRefGoogle 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