В материале [https://dzen.ru/a/YzgeT9bh0iKLgVYv?share_to=link] представлен алгоритм минимизации булевой функции в классе нормальных форм, при этом дизъюнкция простых импликантов представляет собой сокращённую дизъюнктивную нормальную форму, в текущем материале покажем, как определять простые импликанты для произвольной булевой функции. Напомним несколько определений: Определение. Булеву функцию G назовем импликантом буле­вой функции F, если для любых наборов значений аргументов этих функций из равенства G = 1 следует равенство F = 1...

В лекции сформулируем основные понятия, связанные с булевыми функциями, а также представим алгоритм построения сокращённой булевой функции. Заметим, что: Способы задания булевых функций Способ 1. При задании булевых функций удобно пользоваться таблицами истинности, которые перечисляют всевозможные комбинации истинности и ложности булевых функций: Минимизация дизъюнктивных нормальных форм Определение. Булеву функцию G назовем импликантом булевой функции F, если для любых наборов значений аргументов этих функций из равенства G = 1 следует равенство F = 1...