Boots – shoes – and leggings
Patent
1989-08-02
1991-09-03
Malzahn, David H.
Boots, shoes, and leggings
G06F 752
Patent
active
050460382
ABSTRACT:
A method and apparatus for performing division is described which first comprises approximating the short reciprocal of the divisor. A reciprocal bias adjustment factor is added to the approximation and the correctly biased short reciprocal is multiplied by a predetermined number of the most significant bits of the dividend and the product is truncated to generate a first quotient digit value. The multiplication takes place in a multiplier array having a rectangular aspect ratio with the long side having a number of bits at least as large as the number of bits required for the divisor. The short side of the multiplier array has a number of bits slightly greater by several guard bits than the number of bits required for a single quotient digit value, which is also determined to be the number of bits in the short reciprocal. The quotient digit value is multiplied by the full divisor and the exact product is subtracted from the dividend to yield an exact partial remainder. The described steps are repeated to serially generate quotient digit values with exact partial remainders with the preceding partial remainder taking the place of the dividend. The quotient digit values are accumulated to yield a complete quotient. The complete quotient is decremented and the remainder recalculated if the final partial remainder is negative, yielding the full precision unique quotient and non-negative remainder pair.
REFERENCES:
patent: 3591787 (1971-07-01), Freiman et al.
patent: 3828175 (1974-08-01), Amdahl et al.
patent: 4466077 (1984-08-01), Iannucci et al.
Briggs Willard B.
Matula David W.
Cyrix Corporation
Malzahn David H.
LandOfFree
Method and apparatus for performing division using a rectangular does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for performing division using a rectangular, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing division using a rectangular will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1014298