Data processing method of generating integrated circuits using prime implicants
US5502648A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Apr 2, 1993 |
| Grant date | Mar 26, 1996 |
| Priority date | — |
| Expiry date | Apr 2, 2013 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/327
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An integrated circuit structure is generated to perform a given combinational function. A data processing system generates the integrated circuit structure when provided with an input specification of the function to be performed by the structure. The resulting integrated circuit structure is comprised of both restoring logic networks and pass logic networks. The integrated circuit structure is generated in three major steps. First, data structures, comprised of multidimensional spaces, are computed to represent the function. Two types of data structures are computed: those which view an input as a pass value and a data structure which views the inputs solely as control variables. In the second major step prime implicants are found within the data structures. Third, from among the prime implicants a certain subset is selected to cover the function most efficiently. The third major step, of selecting a most efficient subset of prime implicants, further comprises three main substeps. First, counting the number of data structure nodes covered by the subset of prime implicants selected. Second, the number of transistors required to implement the subset of prime implicants is calculated…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.