Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Applied Mathematics

Ministry of Higher and Secondary Specialized Education of the Republic of Uzbekistan

Journal

Compatiblesubsystem.

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

A Logical Method For Finding Maximum Compatible Subsystems Of Systems Of Boolean Equations, Anvar Kabulov, Erkin Urunbaev, Mansur Berdimurodov Dec 2020

A Logical Method For Finding Maximum Compatible Subsystems Of Systems Of Boolean Equations, Anvar Kabulov, Erkin Urunbaev, Mansur Berdimurodov

Scientific Journal of Samarkand University

The problem of finding the maximum joint subsystem of Boolean equation systems is solved. An algorithm for finding the maximum upper zero of a monotone Boolean function is proposed. An efficient procedure for calculating the values of monotone functions on sets of a - dimensional cube is investigated and developed. An algorithm for solving systems of Boolean equations based on the search for the maximum upper zero of monotone functions of the logic algebra is developed.