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

11 класс·средний уровень

Сколько существует различных наборов значений логических переменных x₁

Условие

Сколько существует различных наборов значений логических переменных x₁, x₂, ..., x₈, y₁, y₂, ..., y₈, которые удовлетворяют всем перечисленным ниже условиям? (x₁ ∧ y₁) ≡ (¬x₂ ∨ ¬y₂)(x₂ ∧ y₂) ≡ (¬x₃ ∨ ¬y₃)...(x₇ ∧ y₇) ≡ (¬x₈ ∨ ¬y₈) В ответе не нужно перечислять все различные наборы значений переменных x₁, x₂, ..., x₈, y₁, y₂, ..., y₈, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Ответ

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

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

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

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

    Решение. Решим задание методом отображений (Прочитать про метод отображений). Сначала рассмотрим пары x₁y₁ и x₂y₂. x₁y₁x₂y₂
    0000
    0101
    1010
    1111

    Для первой строки x₁y₁ истина возможна тогда и только тогда, когда пара x₂y₂ будет принимать значение 11.Для второй строки x₁y₁ истина возможна тогда и только тогда, когда пара x₂y₂ будет принимать значение 11.Для третей строки x₁y₁ истина возможна тогда и только тогда, когда пара x₂y₂ будет принимать значение 11.Для четвёртой строки x₁y₁ истина возможна тогда и только тогда, когда пара x₂y₂ будет принимать значения 00, 01 и

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

  1. | Применим это для остальных пар: | x₁y₁ |…

  2. ----------Дублирует задание…

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

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

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