Условие:
Написать СДНФ для функции
Решение:
Рассмотрим функцию f(x1, x2, x3) = ¬(x1 ∧ x2) ∨ (x2 → x3).
ШАГ 1. Преобразуем функцию к более удобному виду.
• Напомним, что импликация x2 → x3 равносильна выражению ¬x2 ∨ x3.
• Также ¬(x1 ∧ x2) по закону де Моргана равносильно ¬x1 ∨ ¬x2.
Таким образом, f = (¬x1 ∨ ¬x2) ∨ (¬x2 ∨ x3).
ШАГ 2. Приведём выражение к общему виду дизъюнкции литералов.
Заметим, что дизъюнкция является ассоциативной и коммутативной, поэтому можно записать f = ¬x1 ∨ ¬x2 ∨ x3.
ШАГ 3. Найдём условие, при котором функция равна 0.\nf = ¬x1 ∨ ¬x2 ∨ x3 будет лож...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи