Математическая логика является неотъемлемой частью фундаментальных исследований в области формальных наук, обеспечивая строгий методологический подход к анализу истинностных значений утверждений. В этом обзоре мы углубимся в теорию булевых функций и логических переменных, рассмотрим их формализацию и применение в различных областях, от теоретического аспекта до практического применения в алгоритмах и вычислительных системах. Булевы функции. Определение, классификация Булева функция - это фундаментальный...

В лекции представим алгоритм получения минимальной дизъюнктивной нормальной формы, а также представим общий алгоритм минимизации булевой функции в классе нормальных форм. Напомним определения импликанта и простого импликанта произвольной булевой функции. Сформулируем определения тупиковой и минимальной нормальной форм. Определение. Если из дизъюнкции простых импликантов функции F нельзя отбросить ни одного слагаемого (иначе поменяется таблица истинности), то говорят, что получена тупиковая дизъюнктивная нормальная форма (ТДНФ) булевой функции F...