Minimization of Boolean functions of any number of variables using decimal labels (Q1061718)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Minimization of Boolean functions of any number of variables using decimal labels |
scientific article; zbMATH DE number 3910307
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimization of Boolean functions of any number of variables using decimal labels |
scientific article; zbMATH DE number 3910307 |
Statements
Minimization of Boolean functions of any number of variables using decimal labels (English)
0 references
1983
0 references
This paper deals with the problem of minimization of a Boolean function, particularly when the number of variables is very large. Using the decimal labels of the minterms, a table is worked out which helps to determine all the prime implicants and the essential prime implicants. A systematic method of sorting out the dominating and the dominated columns is then given, which helps to reduce the number of successive cover tables considerably.
0 references
prime implicants
0 references