Abstract :
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.
Keywords :
Division algorithms, inexpensive hardware operations, multiplication algorithms, operations employing right shift, recursive algorithms.; Algorithm design and analysis; Application software; Costs; Decoding; Graphics; Hardware; Integrated circuit interconnections; Integrated circuit technology; Logic; Multiprocessing systems; Division algorithms, inexpensive hardware operations, multiplication algorithms, operations employing right shift, recursive algorithms.;
