Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1998-05-14
2000-08-22
Malzahn, David H.
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
708605, G06F 752, G06F 7552
Patent
active
061086827
ABSTRACT:
An iterative division and/or iterative square root circuit 20 uses quotient digits q.sub.j+1 within the calculation that are dependent upon the input divisor D or radicand A and current partial remainder or partial radicand P.sub.j for the cycle reached. As the input divisor D or radicand A is fixed throughout the calculation, the critical path through the iterative circuit may be speeded up by preselecting and storing a subset QC of quotient digit values using a primary quotient digit selecting circuit 18, 22 operating in dependence upon the divisor D or radicand A and independently of the partial remainder or partial radicand P.sub.j. Within the iterative circuit 20, the quotient digits q.sub.j+1 to be used for each cycle can then be selected from this subset QC by a secondary quotient digit selecting circuit 24 in dependence upon the partial remainder or partial radicand P.sub.j and independent of the divisor D or radicand A.
REFERENCES:
patent: 3591787 (1971-07-01), Freiman et al.
patent: 3736413 (1973-05-01), Ferguson
patent: 5696712 (1997-12-01), Prabhu et al.
patent: 5818745 (1998-10-01), Sheaffer
patent: 5870323 (1999-02-01), Prabhu et al.
L.B. Bushard, IEEE Transactions On Computers, vol. C-32, No. 6, Jun. 1983 "A Minimum Table Size Result for Higher Radix Nonrestoring Division" pp. 521-526.
ARM Limited
Malzahn David H.
LandOfFree
Division and/or square root calculating circuit does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Division and/or square root calculating circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Division and/or square root calculating circuit will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-593421