•  
  •  
 

Scientific Journal of Samarkand University

Abstract

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.

First Page

27

Last Page

37

References

1. Катериночкина Н.Н. Поиск максимального верхнего нуля монотонной функции алгебры логики. ДАН СССР, т.224, 1973, №3.

2. Журавлев Ю.И. Об алгебраическом подходе к решению задач распознавании или классификации. В об.: Проблемы кибернетики. М.: Наука, 1973, вып. 33.

3. Кабулов А.В., Игамбердыев Т.М. Об одном подходе к решению систем логических уравнений. Вопросы вычислительной и прикладной математики. –Тошкент: РИСО АН УзССР, 1984, вып. 74.

4. Kabulov A., Urunbayev E., Ashurov A. Logical method for constructing the optimal corrector of fuzzy heuristic algorithms. International Conference on Information Science and Communications Technologies: Applications, Trends and Opportunities, ICISCT 2019

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.