Abstract

Division is the fourth of the basic arithmetic operations, and occurs much less frequently than any of the others. As a result, only the largest computers normally contain a separate hardware divider. Division can be implemented using either subtraction or multiplication, and frequently makes use of the hardware provided for these operations.

Keywords

Digital Computer Arithmetic Unit Partial Remainder Basic Arithmetic Operation Divider Unit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson, S. F., Earle, J. G., Goldscmidt, R. E., and Powers, D. M., ‘The IBM System/360 Model 91 Floating Point Execution Unit’, IBM Jl Res. Dev., 11 (1967) 34–53. Note that the multipliers in the divide algorithm cannot be truncated as suggested here; see text.CrossRefMATHGoogle Scholar
  2. de Lugish, B. G., ‘A Class of Algorithms for Automatic Evaluation of Certain Elementary Functions in a Binary Computer’, University of Illinois Report 399 (1970). Describes algorithms, but gives little justification.Google Scholar
  3. Ferrari, D., ‘A Division Method Using a Parallel Multiplier’, I.E.E.E. Trans. electronic Comput., 16 (1967) 224–6.CrossRefMATHGoogle Scholar
  4. Flynn, M. J., ‘On Division by Functional Iteration’, I.E.E.E. Trans. Comput., 19 (1970) 702–6.CrossRefMATHGoogle Scholar
  5. Robertson, J. E., ‘A New Class of Digital Division Methods’, I.R.E. Trans. electronic Comput., 7 (1958) 218–22.CrossRefGoogle Scholar
  6. Rodrigues, M. R. D., ‘Algorithms for the Fast Hardware Evaluation of Mathematical Functions, M.Sc. Thesis (University of Manchester, 1978). Gives proofs of methods for base-4 evaluation.Google Scholar
  7. Tocher, K. D., ‘Techniques of Multiplication and Division for Automatic Binary Computers’, Q. J. Mech. appl. Math., 11 (1958) 364–84.MathSciNetCrossRefMATHGoogle Scholar
  8. Zurawski, J., ‘High-performance Evaluation of Division and other Elementary Functions’, Ph.D. Thesis (University of Manchester, 1980).Google Scholar

Copyright information

© John B. Gosling 1980

Authors and Affiliations

  • John B. Gosling
    • 1
  1. 1.Department of Computer ScienceUniversity of ManchesterUK

Personalised recommendations