Issue No. 12 - December (1971 vol. 20)
B.J. Shepherd , Advanced Systems Development Division, IBM Corporation, Los Gatos, Calif. 95030
Although integrated-circuit technology promises to reduce the cost of logic, there are still situations where low-cost multiplication and/or division algorithms must be implemented in today's technology. This can be accomplished by the algorithms presented here: repetitive addition (subtraction) algorithms for multiplication (division), employing a right shift. The result of the operation is truncated, which limits the accurqcy but reduces significantly the amount of intermediate storage required. The degree of accuracy is quite adequate for selected applications.
Division algorithms, inexpensive hardware operations, multiplication algorithms, operations employing right shift, recursive algorithms.,
B. Shepherd, "Right Shift for Low-Cost Multiply and Divide," in IEEE Transactions on Computers, vol. 20, no. 12, pp. 1586-1589, .