Minimization of Boolean functions of any number of variables using decimal labels (Q1061718)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimization of Boolean functions of any number of variables using decimal labels |
scientific article |
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