The Community for Technology Leaders
Green Image
Abstract?The nature of a class of division techniques which permit the selection of quotient digits in digital division by the inspection of truncated versions of the divisor and partial remainder is reviewed in detail. Two types of mechanisms, or so-called model divisions, for the selection of quotient digits are introduced. For both types of techniques, analytic tools are suggested for determining the number of bits which must be inspected as a function of the radix and form of representation of quotient digits. The analysis accounts for the representation of the partial remainder in a redundant form such as the one produced by an adder-subtractor which eliminates carry-borrow propagation.
Index Terms?Arithmetic unit, binary division, computer arithmetic, division.
D.E. Atkins, "Higher-Radix Division Using Estimates of the Divisor and Partial Remainders", IEEE Transactions on Computers, vol. 17, no. , pp. 925-934, October 1968, doi:10.1109/TC.1968.226439
102 ms
(Ver 3.3 (11022016))