Сколько различных решений имеет уравнение
(K ∧ L ∧ M) → (¬M ∧ N) = 1
где K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.
Решение:
K, L, M, N: Каждый может иметь два значения: 0 и 1. Итого: 2.2.2.2 = 16
(K ∧ L ∧ M) → (¬M ∧ N) = 0 при 1 → 0 = 0
(K ∧ L ∧ M) = 1 и (¬M ∧ N) = 0
K=1, L=1, M=1 и
(¬M ∧ N) = 0 ⇒ (¬1 ∧ N) = 0: N может иметь 2 значения (1 или 0).
16-2=14
Ответ: 14