- Avrasya Sosyal ve Ekonomi Araştırmaları Dergisi
- Vol: 10 Issue: Prof. Dr. RASKUL IBRAGIMOV Özel Sayısı Özel Sayı
- METHODS FOR SOLVING SYSTEMS OF BOOLEAN EQUATIONS
METHODS FOR SOLVING SYSTEMS OF BOOLEAN EQUATIONS
Authors : Abdussattar Baizhumanov
Pages : 87-100
View : 11 | Download : 36
Publication Date : 2023-05-15
Article Type : Research Article
Abstract :To minimize logical formulas when solving systems of Boolean equations, a method is proposed for transforming formulas from the Zhegalkin polynomial into a disjunctive normal form. An algorithm for simplifying logical functions in the class of disjunctive normal forms is given. A method for multiplying logical expressions in the class of disjunctive normal forms is proposed. As a result, the logical formulas are reduced to the product of the formulations of the Boolean equations of the system, from which the solutions of the system of Boolean equations are obtainedKeywords : Zhegalkin polynomial, linear Boolean functions, polynomial length, disjunctive normal forms, first-order neighborhood, metric characteristic.