This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Division Algorithm for Signed-Digit Arithmetic
September 1968 (vol. 17 no. 9)
pp. 887-889
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, Sept. 1968, doi:10.1109/TC.1968.229150
Usage of this product signifies your acceptance of the Terms of Use.