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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
Ferrari, D., ‘A Division Method Using a Parallel Multiplier’, I.E.E.E. Trans. electronic Comput., 16 (1967) 224–6.
Flynn, M. J., ‘On Division by Functional Iteration’, I.E.E.E. Trans. Comput., 19 (1970) 702–6.
Robertson, J. E., ‘A New Class of Digital Division Methods’, I.R.E. Trans. electronic Comput., 7 (1958) 218–22.
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.
Tocher, K. D., ‘Techniques of Multiplication and Division for Automatic Binary Computers’, Q. J. Mech. appl. Math., 11 (1958) 364–84.
Zurawski, J., ‘High-performance Evaluation of Division and other Elementary Functions’, Ph.D. Thesis (University of Manchester, 1980).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1980 John B. Gosling
About this chapter
Cite this chapter
Gosling, J.B. (1980). Division. In: Design of Arithmetic Units for Digital Computers. Springer, New York, NY. https://doi.org/10.1007/978-1-4757-4938-0_5
Download citation
DOI: https://doi.org/10.1007/978-1-4757-4938-0_5
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4757-4940-3
Online ISBN: 978-1-4757-4938-0
eBook Packages: Springer Book Archive