3X adder
US6269386A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 14, 1998 |
| Grant date | Jul 31, 2001 |
| Priority date | — |
| Expiry date | Oct 14, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/523
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A 3x adder for adding 2a to a, where a is a binary number, the binary numbers 2a and a partitioned so that 2a=(x.sup.k . . . x.sup.0) and a=(y.sup.k . . . y.sup.0)where x.sup.i and y.sup.i have the same size for each i=0, 1, . . . , k, where the 3x adder provides the group generate terms for the sums x.sup.i +y.sup.i, i=0, 1, . . . , k, according to Boolean expressions, where for any sum x.sup.i +y.sup.i where x.sup.i and y.sup.i each have size n.sub.1 +1, the number of Boolean variables in the product terms in the Boolean expression for the group generate terms of x.sup.i +y.sup.i do not exceed j+1, where j is the largest integer not exceeding n.sub.i /2.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.