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

Информатика·Логика и таблицы истинности·8–11 класс

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

Условие

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

Ответ

F=0F = 0 только при X=0X = 0, Y=1Y = 1, Z=0Z = 0, W=1W = 1; единиц в таблице 15 строк из 16.

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

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

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

    F=X¬YZ¬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 шага — откроются после входа:

  • Шаг 3. Выписываем набор и проверяем подстановкой
  • Шаг 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 строк вручную, теряют пару наборов и ошибаются в подсчёте — здесь таблица не нужна.

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