The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1968 vol.17)
pp: 887-889
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.
INDEX TERMS
Index Terms?Deterministic generation of quotient, division, redundant number system, nonrestoring division, signed-digit arith- metic, signed-digit number system, Svoboda's division method.
CITATION
null Chin Tung, "A Division Algorithm for Signed-Digit Arithmetic", IEEE Transactions on Computers, vol.17, no. 9, pp. 887-889, September 1968, doi:10.1109/TC.1968.229150
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool