Abstract:
Significant variables of Boolean functions are found in the article with the help of linear programming. Boolean functions
are checked for monotonicity and linearity.
The problem of the shortest covering of a Boolean matrix is generalized, as is the problem of the shortest covering of a
Boolean matrix with a given defect. Generalized problem of the shortest covering is reduced to the problem of linear
programming. As a consequence we obtain a linear programming problem, to which the classical problem of the shortest
covering of a Boolean matrix is reduced.
Examples are given where problems of the theory of Boolean functions are solved with the help of linear programming.