Условие:
Сколько различных решений имеет уравнение
Решение:
Рассмотрим уравнение
((J → K) → (M ∧ N)) ∧ ((J ∧ ¬K) → (¬M ∨ ¬N)) ∧ (¬M ∨ ¬N ∨ K ∨ L) = 1
с переменными J, K, L, M, N, каждая из которых может принимать значение 0 или
1.
Шаг 1. Приведём импликации к эквивалентным выражениям.
1) Импликация A → B равносильна (¬A ∨ B). Для первого конъюнкта:
J → K = ¬J ∨ K.
Таким образом, первый конъюнкт:
((J → K) → (M ∧ N)) = ((¬J ∨ K) → (M ∧ N)) = ¬(¬J ∨ K) ∨ (M ∧ N).
Заметим, что ¬(¬J ∨ K) эквивалентно J ∧ ¬K.
Получаем:
F1 = (J ∧ ¬K) ∨ (M ∧ N).<...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи