Device and method for approximating the square root of a number

Details Device and method for approximating the square root of a number Device and method for approximating the square root of a number

1992-01-08

1993-12-07

Malzahn, David H.

Boots, shoes, and leggings

G06F 7552

Patent

active

052688577

ABSTRACT:
A device and method for approximating the square root of a binary number N. The device includes hardware for storing N, and a result register for storing x.sub.n, where x.sub.n is a successive approximation of r. The device also includes hardware for iteratively replacing x.sub.n with x.sub.n+1, starting with n=0, where x.sub.n+1 =(Ax.sub.n +N-x.sub.n.sup.2)/A, and x.sub.0 is within a predetermined range. "A" is a multiple of 2 so that an operation involving a product or quotient with "A" is effected by a shift operation.

REFERENCES:
patent: 4477879 (1984-10-01), Wong
patent: 4757467 (1988-07-01), Dieterich et al.
patent: 4949296 (1990-08-01), Malinowski
patent: 5060182 (1991-10-01), Briggs et al.

Affiliated with

Also associated with

Rating

Device and method for approximating the square root of a number does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Device and method for approximating the square root of a number, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device and method for approximating the square root of a number will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2020559