Scientific Journal of Samarkand University


In discrete mathematics, minimizing Boolean functions in the class of disjunctive normal forms is one of the necessary tasks. This paper presents an effective method for synthesizing the reduced disjunctive normal form of a Boolean function.

First Page


Last Page



1. Журавлев Ю.И. Алгоритм построения минимальных дизъюнктивных нормальных форм для функций алгебры логики, «Дискретная математика и математические вопросы кибернетики». М., «Энергия», 1975.

2. Колдуэлл С. Логический синтез релейных устройств. Издательство «Иностранная литература», М., 1962.



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.