Device for carrying out a division
US5644639A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 11, 1996 |
| Grant date | Jul 1, 1997 |
| Priority date | — |
| Expiry date | Mar 11, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/723
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
This device is designed for carrying out a division of a dividend A formed by "m" words with a base "b" by a divisor D. It comprises an active memory (2), a multiplication member which forms part of a calculation unit (8) provided with a first input (x.sub.i) for "x" words of a multiplicand and with a second input (A.sub.i) for "y" words of a multiplier. Accumulating means are provided for adding to locations of the memory (2) a multiple of a quantity db.sub.k.multidot. b.sup.j worked out by the said multiplication member, as well as testing means for providing an indication of the zero value of a separator S in the said location, and for activating the cumulation means until the testing means provide the said indication, as well as decrementation means for decrementing the value J at each indication. The remainder of the division is present in the last locations, and the quotient in the first ones.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.