Задания
Версия для печати и копирования в MS Word
Сколько различных решений имеет уравнение
(K ∨ L) ∧ (M ∨ N) = 1
где K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.
Решение.
Логическое И истинно только в одном случае: когда все выражения истинны.
K ∨ L = 1, M ∨ N = 1.
Каждое из уравнений дает по 3 решения.
Рассмотрим уравнение А ∧ В = 1 если и А и В принимают истинные значения в трех случаях каждое, то в целом уравнение имеет 9 решений.
Следовательно ответ 9.