Iterative division apparatus, system and method employing left m

Details Iterative division apparatus, system and method employing left m Iterative division apparatus, system and method employing left m

1995-06-07

1997-01-21

Ngo, Chuong D.

Boots, shoes, and leggings

G06F 752

Patent

active

055965199

ABSTRACT:
An iterative technique for division having a divisor of N bits and a numerator of more than N bits. Each iteration includes initial detection of the position of a left most one bit (1011, 1035) of N most significant bits of the numerator. If this L is not zero, then the numerator is left shifted by L places (1016, 1039), the next L quotient bits are set to zero and the number of completed iterations is incremented by L. An alternative embodiment detects bit position of the left most one of an exclusive OR of the N most significant bits of the numerator and the divisor. Next the divisor is subtracted from the N most significant bits of the numerator. If the difference is greater than or equal to zero, then the next quotient bit is "1" and the difference is substituted for the N most significant bits of the numerator. If the difference is less than zero, then the next quotient bit is "0". Then the numerator is left shifted one place. These iterations repeat until they exceed N. The last numerator is the remainder of the division. This technique eliminates useless data manipulation for the cases where this technique determines the quotient bits are "0".

REFERENCES:
patent: 4460970 (1984-07-01), McClary
patent: 5027309 (1991-06-01), Koumoto et al.
patent: 5297073 (1994-03-01), Davidian
patent: 5317531 (1994-05-01), Zaidi

Affiliated with

Also associated with

Rating

Iterative division apparatus, system and method employing left m does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Iterative division apparatus, system and method employing left m, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterative division apparatus, system and method employing left m will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2329428