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

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

При каком наборе X, Y, Z, W выражение X ∨ ¬Y ∨ Z ∨ ¬W ложно

Условие

Логическое выражение F=X∨¬Y∨Z∨¬WF = X \lor \lnot Y \lor Z \lor \lnot W зависит от четырёх переменных. Найдите набор значений XX, YY, ZZ, WW, при котором F=0F = 0, и определите, сколько строк полной таблицы истинности этого выражения содержат значение 1.

Ответ

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

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

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

  1. Шаг 1. Главное свойство дизъюнкции

    Выражение состоит из четырёх слагаемых, соединённых только знаком ∨\lor:

    F=X∨¬Y∨Z∨¬WF = X \lor \lnot Y \lor Z \lor \lnot W

    Дизъюнкция равна 1, если истинно хотя бы одно слагаемое. Значит, ноль она даёт только в единственной ситуации — когда все слагаемые сразу равны нулю. Строить 16 строк вручную не нужно: достаточно решить систему из четырёх простых условий.

  2. Шаг 2. Приравниваем каждое слагаемое к нулю

    Записываем условия по одному:

    • X=0X = 0;
    • ¬Y=0\lnot Y = 0;
    • Z=0Z = 0;
    • ¬W=0\lnot W = 0.

    Первое и третье условия сразу дают значения переменных. А второе и четвёртое записаны через инверсию, поэтому их ещё предстоит «перевернуть» — именно здесь чаще всего теряется знак. Подумайте: чему равна сама переменная, если её инверсия равна нулю?

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

  1. Шаг 3. Выписываем набор и проверяем подстановкой

  2. Шаг 4. Считаем количество единиц

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

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

Частые ошибки

  • Из условия ¬Y=0\lnot Y = 0 делают вывод Y=0Y = 0 и выдают неверный набор (0,0,0,0)(0,0,0,0).

  • Путают дизъюнкцию с конъюнкцией: у конъюнкции единица одна, а нулей 15 — то есть числа те же, но местами переставлены.

  • Считают 24=82^4 = 8 и получают 7 единиц вместо 15.

  • Начинают выписывать все 16 строк вручную, теряют пару наборов и ошибаются в подсчёте — здесь таблица не нужна.

Другие задачи по теме «Логика и таблицы истинности»