Image

Мінімізація булевих функцій

Навчальний заклад: Волинський науковий ліцей-інтернат Волинської обласної ради

Автор: Мельник Марина Олегівна

Відділення: Математика

Секція: Математика

Область: Волинська

Опис:

Темою мого дослідницького проєкту було дослідження булевих функцій та їх мінімізації методом безпосереднього застосування законів булевої алгебри. На основі аналізу літературних джерел розкрито історичні аспекти становлення теорії булевих функцій. Введено поняття алгебри Буля, описано методи побудови ДДНФ (досконалі диз’юнктивні нормальні форми) та ДКНФ (досконалі кон’юнктивні нормальні форми). Самостійно підібрано та розв’язано різні типи задач на встановлення властивостей булевих функцій. Розглянуто суть задачі мінімізації булевих функцій та досліджено можливості мінімізації булевих функцій методом безпосереднього застосування законів булевої алгебри. Встановлено, що метод мінімізації із застосуванням законів булевої алгебри досить ефективний для спрощення порівняно простих функцій. Введено поняття релейно-контактної схеми та показано на прикладах можливості застосування мінімізації булевих функцій для спрощення релейно-контактних схем.