|
| 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
| ASCII Text | x | ||
| null Chin Tung, "A Division Algorithm for Signed-Digit Arithmetic," IEEE Transactions on Computers, vol. 17, no. 9, pp. 887-889, September, 1968. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1968.229150, author = {null Chin Tung}, title = {A Division Algorithm for Signed-Digit Arithmetic}, journal ={IEEE Transactions on Computers}, volume = {17}, number = {9}, issn = {0018-9340}, year = {1968}, pages = {887-889}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1968.229150}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - A Division Algorithm for Signed-Digit Arithmetic IS - 9 SN - 0018-9340 SP887 EP889 EPD - 887-889 A1 - null Chin Tung, PY - 1968 KW - Index Terms?Deterministic generation of quotient KW - division KW - redundant number system KW - nonrestoring division KW - signed-digit arith- metic KW - signed-digit number system KW - Svoboda's division method. VL - 17 JA - IEEE Transactions on Computers ER - | |||
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.