Присоединиться

11 класс·базовый уровень

Сколько различных решений имеет уравнение (X ∨ Y ∨ Z) → (X ∧ P) = 1 где

Условие

Сколько различных решений имеет уравнение (X ∨ Y ∨

Z) → (X ∧

P) = 1 где X, Y, Z, P - логические переменные? В ответе не нужно перечислять все различные наборы значений, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Применим преобразование импликации: (X ∨ Y ∨

    Z) → (X ∧

    P) = 1; ¬(X ∨ Y ∨

    Z) ∨ (X ∧

    P) = 1; (¬X ∧ ¬Y ∧ ¬Z) ∨ (X ∧

    P) = 1; (1) Логическое "ИЛИ" ложно , когда ложны оба утверждения.

    Логическое "И" истинно только тогда, когда истинны оба утверждения. Вариант

Осталось ещё 5 шагов

  1. (¬X ∧ ¬Y ∧ ¬Z) = 1 тогда X = 0, Y = 0, Z =…

  2. Тогда из (1) следует, что P может быть как…

  3. (¬X ∧ ¬Y ∧ ¬Z) = 0, (X ∧ P) =…

  4. Тогда P = 1, X =…

  5. (0 ∧ ¬Y ∧ ¬Z) = 0 => есть 4 решения. В итоге…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Логические уравнения»