23
Ответ: Восстановление столбцов таблицы истинности
ЕГЭ · Информатика · Задание 23 · Логика и булева алгебра
ВысокаяФИПИ30E4D9Короткий ответ≈ 5 минутОтвет сверен с ключом
Правильный ответ
xyzw
xyzw
так ответ выглядит в бланкеЭто официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Условие
Миша заполнял таблицу истинности логической функции $F = ((w \to y) \to (x \equiv y)) \lor \neg z$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Определите, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.
| Столбец 1 | Столбец 2 | Столбец 3 | Столбец 4 | $F$ |
|---|---|---|---|---|
| 0 | 1 | 0 | 0 | |
| 0 | 0 | 0 | ||
| 1 | 1 | 0 |
Фрагмент таблицы истинности
Где здесь ошибаются
Забывают, что при значении дизъюнкции $0$ оба её слагаемых должны быть равны нулю.
Путают условие ложности импликации с условием истинности.
Не учитывают, что $x \equiv y = 0$ означает разные значения $x$ и $y$.