Talk · International Conference of Science and Information Technology in Smart Administration · November 10, 2022
Algorithms for Minimizing Disjunctions of Complex Conjunctions Based on First-Order Neighborhood Information for Solving Systems of Boolean Equations
Anvar Kabulov, Abdussattar Baizhumanov, Islambek Saymanov, Mansur Berdimurodov
Abstract
The neighborhoods of the 1st order of disjunctions of complex conjunctions of logical statements of systems of nonlinear Boolean equations given by Zhegalkin polynomials are investigated. A method for minimizing disjunctions based on the absorption of complex conjunctions by a first-order neighborhood is proposed. For this, criteria for the absorption of complex conjunctions by a first-order neighborhood are proved, similarly to the theory of Y.I.Zhuravlev on the absorption of elementary conjunctions in the class of disjunctive normal forms of Boolean functions. An algorithm for minimizing the disjunctions of complex conjunctions based on a neighborhood of the 1st order is developed.
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
