High-radix divider
US5105378A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jun 18, 1991 |
| Grant date | Apr 14, 1992 |
| Priority date | — |
| Expiry date | Jun 18, 2011 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/5375
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A dividend or partial remainder is stored in a partial remainder register. An output of the partial remainder register is shifted to the left by a radix which uses the power of 2 and is larger than 2. A divisor is stored in a divisor register. Comparison constants obtained by subjecting an output of the divisor register to predetermined operations are stored in comparison constant registers. Subtracters respectively receive outputs of the comparison constant registers as one input, receive upper bits of a bit number representing a precision required for conversion and included in the output of the partial remainder shifter as another input, and compare the magnitudes of the two inputs with each other to derive partial quotients. A selector shifts and selects an output of the divisor register according to the signs of the remainder quotients output from the subtracters to create a factor having a value equal to the integer multiple of the divisor. An adder/subtracter receives an output of the selector and an output of the partial remainder shifter and the addition or subtraction of the adder/subtracter is selectively specified by the sign bit of an output of the partial remainder sh…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.