1-of-4 multiplier
US6275841A · kind A · utility
18Cited by
13References
24Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 5, 1998 |
| Grant date | Aug 14, 2001 |
| Priority date | — |
| Expiry date | Nov 5, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11C7/1006
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The described multiplier provides the signed or unsigned product of a multiplicand and multiplier represented in preferably 1-of-4 N-NARY signals by performing a preferably radix-four Booth recoding of the multiplier, producing partial products using a plurality of Booth multiplexers, summing the partial productsto produce two intermediate partial products using a six-level Wallace tree, and summing the two intermediate partial products using a carry lookahead adder. The Booth encoding is performed at the dit level using encoding circuitry implemented in N-NARY logic.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.