Simple disjunctive normal forms of Boolean functions with a restricted number of zeros (Q1761058)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Simple disjunctive normal forms of Boolean functions with a restricted number of zeros |
scientific article |
Statements
Simple disjunctive normal forms of Boolean functions with a restricted number of zeros (English)
0 references
15 November 2012
0 references
From the introduction: ``This paper studies the complexity of disjunctive normal forms (DNFs) of Boolean functions defined by their matrices of zeros. The best available bounds are obtained for the minimum number of conjunctions making up a DNF of a Boolean function with a restricted number of zeros. The results can be used to implement characteristic functions of classes in patterns with binary data.''
0 references
Boolean function
0 references
disjunctive normal form
0 references
complexity
0 references
pattern recognition
0 references