Device and method for approximating the square root of a number
US5268857A · kind A · utility
11Cited by
4References
10Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 8, 1992 |
| Grant date | Dec 7, 1993 |
| Priority date | — |
| Expiry date | Jan 8, 2012 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/5525
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.