Talk · International Conference of Science and Information Technology in Smart Administration · November 10, 2022
Effective methods for solving systems of nonlinear equations of the algebra of logic based on disjunctions of complex conjunctions
Anvar Kabulov, Abdussattar Baizhumanov, Islambek Saymanov, Mansur Berdimurodov
Abstract
In order to simplify logical statements and reduce the time for solving systems of non-linear Boolean equations, a criterion for the absorption of complex conjunctions by a first-order neighborhood of conjunctions of statements of a separate class of systems of non-linear Boolean equations above the second degree, given by Zhegalkin polynomials, is proposed. In the class of systems of nonlinear Boolean equations under study, the logical formulas of Zhegalkin polynomials are completely or partially divided into some linear factors. As a result, logical formulas are reduced to the disjunction of complex elementary conjunctions, consisting of the product of individual arguments, linear polynomials or their negations, on the basis of which a system of nonlinear Boolean equations is obtained. Some problems of minimizing special disjunctive normal forms obtained from the Zhegalkin polynomial above the second degree of special classes are considered.
More by Islambek Saymanov
- Compressed-Domain Temporal Cues and Degradation-Aware Distillation for Lightweight Dynamic Facial Expression Recognition on Edge DevicesTechnologies · 2026
- Action-Unit-Constrained Graph Learning with Counterfactual Recourse for Auditable Facial Expression RecognitionComputers · 2026
- Three-Class Correspondence Reliability for Deformation-Preserving ICP: Controlled Synthetic Evaluation and a Cross-Domain Stress TestJournal of Imaging · 2026
- An EMC-Aware Multi-Objective Framework for Joint Radio-Resource and Transmit-Power Coordination in Ultra-Dense 5G/Beyond-5G NetworksJournal of Sensor and Actuator Networks · 2026
