Division algorithm for floating point or integer numbers

Details Division algorithm for floating point or integer numbers Division algorithm for floating point or integer numbers

1996-05-31

1998-07-21

Ngo, Chuong Dinh

Boots, shoes, and leggings

364767, G06F 752

Patent

active

057843074

ABSTRACT:
A computer-implemented algorithm for dividing numbers involves subtracting the divisor from the divided to generate a first intermediate result, which is then shifted by N-bits to obtain a remainder value. A portion of the remainder and a portion of the divisor are utilized to generate one or more multiples from a look-up table, each of which is multiplied by the divisor to generate corresponding second intermediate results. The second intermediate results are subtracted from the remainder to generate corresponding third intermediate results. The largest multiple which corresponds to a third intermediate result having a smallest positive value is the quotient digit. The third intermediate result that corresponds to the largest multiple is the remainder for the next iteration.

REFERENCES:
patent: 4939686 (1990-07-01), Fandrianto
patent: 5357455 (1994-10-01), Sharangpani et al.
patent: 5377135 (1994-12-01), Kuroiwa
patent: 5386376 (1995-01-01), Girard et al.
"Computer Architecture A Quantitative Approach, Second Edition", David A. Patterson and John L. Hennessy, Morgan Kaufmann Publishers, Inc., 1996. p. A1-A73.

Affiliated with

Also associated with

Rating

Division algorithm for floating point or integer numbers 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 algorithm for floating point or integer numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Division algorithm for floating point or integer numbers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1653335