ОСОБЛИВІСТЬ РІШЕННЯ ЗАДАЧ МІНІМІЗАЦІЇ БУЛЕВИХ ФУНКЦІЙ
DOI:
https://doi.org/10.34185/1562-9945-2-145-2023-08Ключові слова:
алгоритм Квайна, булева функція, діаграма Вейча, диз’юнкція, конституента одиниці, кон’юнкція, логічна схема, мінімізація, проста імплікантаАнотація
Пошук мінімальної форми булевої функції є обов’язковим для побудови логічної схеми цифрового автомату, який проектується. На прикладах мінімізації булевої функції, заданої аналітичним виразом та координатним способом у вигляді діаграми Вейча, підтверджено, що рішенням задачі мінімізації є знаходження не одного випадкового зображення, а множини всіх можливих зображень для забезпечення в подальшому можливості вибору оптимального рішення при побудові цифрового автомату
Посилання
Kochubey O. O., Sopilnyk O. V. Applied theory of digital automata. Logical foundations. D.: RVV DNU; DNU Publishing House, 2009. - 264 p.
Applied theory of digital automata / Samofalov K. G. et al. K.: Vishcha school. Head publishing house, 1987. - 375 p.
Tverdostup M. On the correctness of solving problems of minimization of Boolean functions when studying the discipline "Computer logic". Promising directions of modern electronics, information and computer systems (MEICS-2022). Theses add. on VII All-Ukrainian science and practice conference: November 23-25, 2022, Dnipro/ Dnipro: DNU, 2022. P. 85 - 86.
Опубліковано
Номер
Розділ
Ліцензія
Ця робота ліцензується відповідно до ліцензії Creative Commons Attribution 4.0 International License.
