Increasing logic efficiency for exclusive OR (XOR) expressions
US8255440B1 · kind B1 · utility
0Cited by
1References
16Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Dec 6, 2006 |
| Grant date | Aug 28, 2012 |
| Priority date | — |
| Expiry date | Nov 6, 2030 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/6575
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus are provided for more efficiently generating logic for implementing Exclusive OR (XOR) expressions. In one example, multiple centroids are generated and associated with main equations. Both the main equations and centroids are XOR expressions. In particular examples, main equations are associated with centroids that are closest in distance. Centroids can be modified to better match an associated subset of main equations. Centroids are generated and associated until the main equations are expressed as centroids and residue.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.