Division with limited carry-propagation in quotient accumulation

Details Division with limited carry-propagation in quotient accumulation Division with limited carry-propagation in quotient accumulation

1997-04-16

2000-08-29

Malzahn, David H.

Boots, shoes, and leggings

G06F 752

Patent

active

061097772

ABSTRACT:
A computing system performs non-restoring division. Quotient selection logic selects quotient digits that are used to produce a final quotient. The quotient digits are selected according to a predetermined relationship among certain bits of the divisor and the partial remainder. Only non-zero quotient digits are selected. A quotient accumulator combines each selected quotient digit with a current partial quotient concurrently while each quotient digit is selected. The quotient digits are selected and combined until the final quotient is produced.

REFERENCES:
patent: 4724529 (1988-02-01), Irukulla et al.
patent: 5128891 (1992-07-01), Lynch et al.
patent: 5132925 (1992-07-01), Kehl et al.
patent: 5177703 (1993-01-01), Mori
patent: 5258944 (1993-11-01), Smith
patent: 5270962 (1993-12-01), Fettweis
patent: 5357455 (1994-10-01), Sharangpani et al.
patent: 5377135 (1994-12-01), Kuroiwa
patent: 5404324 (1995-04-01), Colon-Bonet
patent: 5504915 (1996-04-01), Rarick
patent: 5673215 (1997-09-01), Tsay
"SRT Division Diagrams and Their Usage in Designing Custom Integrated Circuits for Division," Williams et al., Stanford Unvi. Technical Report, 1986.
"Computer Architecture: A Quantitative Approach," Second Ed., Patterson et al., Morgan Kaufmann Publishers Inc., San Francisco, Calif.

Affiliated with

Also associated with

Rating

Division with limited carry-propagation in quotient accumulation 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 with limited carry-propagation in quotient accumulation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Division with limited carry-propagation in quotient accumulation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1242123