Method and apparatus for effecting range transformation in a digital circuitry
US4718032A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Feb 14, 1985 |
| Grant date | Jan 5, 1988 |
| Priority date | — |
| Expiry date | Feb 14, 2005 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/5354
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A range transformation method for transforming the normalized divisor in a division calculation to a range wherein the transformed value differs from one by no more than the quantity 2.sup.-n. The method and apparatus generate the transform multiplier value from a first high order "q" digits of the divisor and generate an out-of-range indicator signal from at least those same digits. The thus generated multiplier value is modified in response to the out-of-range indicator signal when an out-of-range condition is indicated. The apparatus employs a read-only-memory for enabling the generation of the transform multiplier value without requiring either large table look-up storage or multiplicative functions. As a result, various division methods requiring an initial transformation to provide a divisor which approaches one in value can be efficiently implemented.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.