An Algorithm for Rapid Binary Division
- 1 December 1961
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-10 (4) , 662-670
- https://doi.org/10.1109/tec.1961.5219271
Abstract
A new algorithm is given for reducing the number of additions and subtractions required in binary division in a computer. The algorithm is presented in two parts. A simplified algorithm, which can significantly reduce the number of operations with minimal additional circuitry, is used to develop the justification of the method. The complete algorithm introduces modifications which allow the minimum number of operations by examination of no more than the leading five bits of the divisor and remainder. An average of two-thirds can be saved in the number of operations.Keywords
This publication has 3 references indexed in Scilit:
- A New Class of Digital Division MethodsIRE Transactions on Electronic Computers, 1958
- TECHNIQUES OF MULTIPLICATION AND DIVISION FOR AUTOMATIC BINARY COMPUTERSThe Quarterly Journal of Mechanics and Applied Mathematics, 1958
- High-Speed Digital MultiplicationIEEE Transactions on Electronic Computers, 1957