Nonrestoring divider
US4722069A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Apr 2, 1985 |
| Grant date | Jan 26, 1988 |
| Priority date | — |
| Expiry date | Apr 2, 2005 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/5375
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A divider apparatus includes a divisor register for storing a divisor, a partial remainder register for storing a dividend or a partial remainder, a predictor for predicting a partial quotient, a multiplier for multiplying the content of the divisor register, and a first adder for subtracting the output of the multiplier from the content of the partial remainder register and for calculating the partial remainder. The divider apparatus further includes a second adder for determining the difference between the upper digits of the multiplier and the upper digits of the partial remainder register, a first predictor for predicting the partial quotient from the output of the first adder and the upper digits of the divisor register, a second predictor for predicting the partial quotient in the third cycle from a corrected output of the second adder and the digits of the divisor register, a carry predictor for determining the carry to be propagated to the second adder from remaining digits of the multiplier and remaining digits of the partial remainder register, and a selector for selecting one of outputs of the first predicting circuit and the second predictor in dependence upon the outpu…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.