Early detection of overflow and exceptional quotient/remainder p

Details Early detection of overflow and exceptional quotient/remainder p Early detection of overflow and exceptional quotient/remainder p

1995-06-16

1997-10-07

Mai, Tan V.

Boots, shoes, and leggings

364766, G06F 752

Patent

active

056755287

ABSTRACT:
A system for the early detection of overflow or exceptional quotient/remainder pairs is used in conjunction with performing nonrestoring division using two's complement 2n bit dividends N and two's complement n bit divisors D--if early overflow is not signaled, and if an exceptional quotient/remainder pair is not detected, a quotient Q and remainder R are obtained by successive iterative partial remainder computations, which may be performed with no possibility of overflow. The detection system uses only the divisor, dividend, and first partial remainder. Early overflow detection uses three tests (FIGS. 2a, 2b, 2c): an exceptional divisor test, an exceptional dividend test, and an exceptional quotient test. Early exceptional quotient/remainder pair detection provides, when overflow is not signaled, exceptional quotient/remainder pairs using the exceptional divisor test for the exceptional divisor -2.sup.n-1 (FIG. 2c) and the exceptional quotient test for the exceptional quotient -2.sup.n-1 (FIG. 2b).

REFERENCES:
patent: 5097435 (1992-03-01), Takahashi
patent: 5317531 (1994-05-01), Zaidi

Affiliated with

Also associated with

Rating

Early detection of overflow and exceptional quotient/remainder p does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Early detection of overflow and exceptional quotient/remainder p, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Early detection of overflow and exceptional quotient/remainder p will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2362585