Method and apparatus for numerical division
US4724529A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Feb 14, 1985 |
| Grant date | Feb 9, 1988 |
| Priority date | — |
| Expiry date | Feb 14, 2005 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/5375
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for radix-.beta. non-restoring division. The division process occurs in four phases. In a first phase, the input operands are transformed to produce a divisor lying in a designated numerical range. Next, a transitional phase involves generating an initial radix-.beta. quotient digit from the transformed numerator. An iterative phase of the process generates successive partial remainders according to a recursive method. From the sign and a single radix-.beta. digit of each of these partial remainders, the process generates a radix-.beta. quotient digit. Further, a fourth phase, which may run concurrently with the transitional and iterative phases, involves accumulating successively generated quotient digits to produce a final quotient value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.