METHODS FOR SOLVING SYSTEMS OF BOOLEAN EQUATIONS

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Avrasya Sosyal ve Ekonomi Araştırmaları Dergisi
Volume:10 Issue:Prof. Dr. RASKUL IBRAGIMOV Special Issue Special Issue
METHODS FOR SOLVING SYSTEMS OF BOOLEAN EQUATIONS

METHODS FOR SOLVING SYSTEMS OF BOOLEAN EQUATIONS

Authors : Abdussattar BAİZHUMANOV

Pages : 87-100

View : 22 | Download : 49

Publication Date : 2023-05-15

Article Type : Research Paper

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 obtained
Keywords : Zhegalkin polynomial, linear Boolean functions, polynomial length, disjunctive normal forms, first order neighborhood, metric characteristic

ORIGINAL ARTICLE URL

VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.