Issue No. 09 - September (1968 vol. 17)
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?Deterministic generation of quotient, division, redundant number system, nonrestoring division, signed-digit arith- metic, signed-digit number system, Svoboda's division method.
n. Chin Tung, "A Division Algorithm for Signed-Digit Arithmetic," in IEEE Transactions on Computers, vol. 17, no. , pp. 887-889, 1968.