US4734878A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Circuit for performing square root functions
Assignee: General Electric Co
•
Filing: 1985-10-31
•
Granted: 1988-03-29
•
Expires: 2005-10-31
Abstract
Abstract Circuitry for computing the square root of a number wherein the input number is partitioned into digit pairs left and right of the radix point. Pairs of zeros are added after the radix point for each digit of the desired precision. The most significant zero digit pairs are skipped to the first digit pair which is not zero, accordingly the first answer bit is a 1. A residue is formed by subtracting the 1 from the digit pair, multiplying by 4, and adding the next most significant digit pair. The procedure is repeated for subsequent bit pairs by defining trial divisors and determining residue values.
Inventors
- 👤 Patrick L. Sutcliffe
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 15:31
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/544; G06F7/552; G06F7/5525
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
215 words
Circuitry for performing square root functions comprising a data register for an input number, a state counter, an answer shift register having an input and an output, a loop including a subtractor having two inputs and an output, a latch connected to said subtractor output and to one of said subtractor inputs, means connecting said subtractor output to said input of said answer shift register, and means connecting said output of said answer shift register to the other of said subtractor inputs, means connecting data bit pairs stored in said data register to said one of said subtractor inputs, said data bit pairs being selected in response to said state counter and concatenated with data from said latch to form concatenated data as one input to said subtractor from which data from said answer shift register is subtracted, and said latch receiving an output signal from said subtractor and said answer shift register receiving a "1" bit when said concatenated data is equal to or greater than data from said answer shift register, said latch receiving the concatenated data and said answer shift register receiving a "0" when said concatenated data is less than data from said answer shift register, said loop operating on data until a terminal count is reached by said state counter.
Claim 2
Dependent Claim
215 words
Circuitry for performing square root functions comprising a data register for an input number, a state counter, an answer shift register having an input and an output, a loop including a subtractor having two inputs and an output, a latch connected to said subtractor output and to one of said subtractor inputs, means connecting said subtractor output to said input of said answer shift register, and means connecting said output of said answer shift register to the other of said subtractor inputs, means connecting data bit pairs stored in said data register to said one of said subtractor inputs, said data bit pairs being selected in response to said state counter and concatenated with data from said latch to form concatenated data as one input to said subtractor from which data from said answer shift register is subtracted, and said latch receiving an output signal from said subtractor and said answer shift register receiving a "1" bit when said concatenated data is equal to or greater than data from said answer shift register, said latch receiving the concatenated data and said answer shift register receiving a "0" when said concatenated data is less than data from said answer shift register, said loop operating on data until a terminal count is reached by said state counter.
Claim 3
Dependent Claim
29 words
Circuitry as defined by claim 1 wherein data from said answer shift register is shifted up two bits before application of said data as an input to said subtractor.
Claim 4
Dependent Claim
20 words
Circuitry as defined by claim 1 wherein data pairs from said data register are concatenated as the least significant bits.
Claim 5
Dependent Claim
33 words
Circuitry as defined by claim 1 and further including an output buffer connected to receive data from said answer shift register as a square root upon said state counter reaching a terminal count.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-03-29 | 1991-09-28 | 1992-03-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-03-29 | 1995-09-28 | 1996-03-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-03-29 | 1999-09-28 | 2000-03-29 | $7700.00 | Window Closed / Lapsed |