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