Right Shift for Low-Cost Multiply and Divide

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.