Divider with quotient digit prediction

Details Divider with quotient digit prediction Divider with quotient digit prediction

1986-08-11

1989-03-28

Harkcom, Gary V.

Boots, shoes, and leggings

364763, G06F 752

Patent

active

048170488

ABSTRACT:
A divider, which performs division in a base other than 2, that reduces in most cases the number of cycles it takes to generate each quotient digit. This involves predicting the minimum possible quotient digit in response to leading digits of the partial remainder and of the divisor. The predicted minimum possible quotient digit times the divisor is then subtracted from the partial remainder. If the result of the subtraction is less than the divisor, the predicted least possible quotient digit is the correct quotient digit. If the result of the subtraction is greater than the divisor, the divisor is subtracted iteratively from that result until the partial remainder falls below the value of the divisor. For each subtraction, the predicted quotient digit is incremented by one, so that a correct quotient digit results at the end of the iteration.

REFERENCES:
patent: 3234367 (1966-02-01), Ottaway et al.
patent: 3578961 (1971-05-01), Miu
patent: 3684879 (1972-08-01), Koehler
patent: 3736413 (1973-05-01), Ferguson
patent: 4320464 (1982-03-01), Desmonds
patent: 4466077 (1984-08-01), Iannucci et al.
patent: 4603397 (1986-07-01), Ohtsuki et al.
patent: 4635220 (1987-01-01), Yabe et al.

Affiliated with

Also associated with

Rating

Divider with quotient digit prediction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Divider with quotient digit prediction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Divider with quotient digit prediction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1665213