RUS  ENG
Full version
JOURNALS // Meždunarodnyj naučno-issledovatel'skij žurnal // Archive

Meždunar. nauč.-issled. žurn., 2017 Issue 10-3(64), Pages 116–123 (Mi irj221)

This article is cited in 1 paper

PHYSICS AND MATHEMATICS

Application of linear programming to the tasks of logical algebra

O. A. Sdvizhkov

Russian State University of Tourism and Service, Cherkizovo, Pushkino district, Moscow region

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.

Keywords: optimization, Boolean function, monotonicity, linearity, shortest covering.

DOI: 10.23670/IRJ.2017.64.037



© Steklov Math. Inst. of RAS, 2025