Задания
Версия для печати и копирования в MS Word
Сколько различных решений имеет уравнение
(K ∧ L) ∨ (M ∧ N) = 1
где K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.
Решение.
Выражение истинно в трех случаях, когда (K ∧ L) и (M ∧ N) равны соответственно 01, 11, 10.
1) "01" K ∧ L = 0; M ∧ N = 1, => M, N равны 1, а K и L любые, кроме как одновременно 1. Следовательно, 3 решения.
2) "11" K ∧ L = 1; M ∧ N = 1. => 1 решение.
3) "10" K ∧ L = 1; M ∧ N = 0. => 3 решения.
Ответ: 7.