Loading [MathJax]/extensions/MathMenu.js
A Division Algorithm for Signed-Digit Arithmetic | IEEE Journals & Magazine | IEEE Xplore

A Division Algorithm for Signed-Digit Arithmetic


Abstract:

Abstract—The application of a fast division algorithm, particu-larly suitable for floating-point arithmetic, to signed-digit number systems is described. This method, bas...Show More

Abstract:

Abstract—The application of a fast division algorithm, particu-larly suitable for floating-point arithmetic, to signed-digit number systems is described. This method, based on the method of A. Svo-boda, is performed in two steps: 1) the divisor is adjusted to be of the form (1+e) where e is a fractional quantity, while the dividend is adjusted accordingly, and 2) the generation of each quotient digit is determined by only one digit in the partial remainder together with the transfer digit (or carry/borrow) emanating from it. A working example of radix 16 is given.
Published in: IEEE Transactions on Computers ( Volume: C-17, Issue: 9, September 1968)
Page(s): 887 - 889
Date of Publication: 30 September 1968

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.