Adaptive non-restoring integer divide apparatus with integrated

Details Adaptive non-restoring integer divide apparatus with integrated Adaptive non-restoring integer divide apparatus with integrated

1994-11-23

1996-11-12

Envall, Jr., Roy N.

Boots, shoes, and leggings

364745, G06F 738, G06F 752

Patent

active

055746772

ABSTRACT:
The number of steps to perform integer division is reduced by combining detection of a remainder overflow with the final remainder restore step. When the sign bit of the partial remainder flips during the restore step, then there is no remainder overflow. However, when the sign bit does not change, then a remainder overflow is signaled. For signed division, the final quotient before a final complementation is also examined. This quotient should be a positive number since the dividend is initialized to a positive number, and the divisor is added or subtracted at each iteration assuming that it was a positive number. If the final quotient is negative, then an overflow is signaled except in a special case. If the quotient is the minimum integer, MININT, the most-negative number representable, and the expected sign is negative, then an overflow has not occurred. MININT is detected by ORing together the low bits in the quotient. This is detected in combinatorial logic without using the main adder in an ALU or using an additional step or clock cycle. Since remainder overflow detection is performed during the final remainder restore step, it is also accomplished without additional steps. Thus no additional steps are required for overflow detection. Both n-bit and 2n-bit dividends and signed and unsigned operations are supported.

REFERENCES:
patent: 4891780 (1990-01-01), Miyoshi
patent: 4992969 (1991-02-01), Yamahata
patent: 5016210 (1991-05-01), Sprague et al.
patent: 5097435 (1992-03-01), Takahashi
patent: 5239498 (1993-08-01), Girard
patent: 5301139 (1994-04-01), Zinger
patent: 5317531 (1994-05-01), Zaidi
patent: 5426600 (1995-07-01), Nakagawa

Affiliated with

Also associated with

Rating

Adaptive non-restoring integer divide apparatus with integrated does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive non-restoring integer divide apparatus with integrated , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive non-restoring integer divide apparatus with integrated will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-568460