Инф7. Построение СДНФ, СКНФ, СВНФ булевых функций

СДНФ

1. строим таблицу истинности
2. те строки в которых ф-я равна 1 преобразуем в элементарные конъюнкции (умножение).
   • Если переменная 1 - то в элементарной конъюнкции она остается собой
   • Если 0 - подставляем отрицание переменной
3. СДНФ будет дизъюнкцией всех полученных членов

Пример нахождения СДНФ

СКНФ

1. строим таблицу истинности
2. те строки в которых ф-я равна 0 преобразуем в элементарные дизъюнкции(сложение).

• Если переменная 0 - то в элементарной дизъюнкции она остается собой
• Если 1 - подставляем отрицание

3. СКНФ будет конъюнкцией всех полученных членов

Пример нахождения СКНФ

СВНФ

хз что это.. оставлю сюда ссылку на полином Жегалкина