Сколько различных решений имеет уравнение (X ∨ Y ∨ Z) → (X ∧ P) = 1 где
Условие
Сколько различных решений имеет уравнение (X ∨ Y ∨
Z) → (X ∧
P) = 1 где X, Y, Z, P - логические переменные? В ответе не нужно перечислять все различные наборы значений, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Применим преобразование импликации: (X ∨ Y ∨
Z) → (X ∧
P) = 1; ¬(X ∨ Y ∨
Z) ∨ (X ∧
P) = 1; (¬X ∧ ¬Y ∧ ¬Z) ∨ (X ∧
P) = 1; (1) Логическое "ИЛИ" ложно , когда ложны оба утверждения.
Логическое "И" истинно только тогда, когда истинны оба утверждения. Вариант
Осталось ещё 5 шагов
(¬X ∧ ¬Y ∧ ¬Z) = 1 тогда X = 0, Y = 0, Z =…
Тогда из (1) следует, что P может быть как…
(¬X ∧ ¬Y ∧ ¬Z) = 0, (X ∧ P) =…
Тогда P = 1, X =…
(0 ∧ ¬Y ∧ ¬Z) = 0 => есть 4 решения. В итоге…
Бесплатно · займёт минуту