РУҚА
2

Шешімі: Столбцы таблицы истинности

ЕГЭ · Информатика · Тапсырма 2 · Логика және булева алгебра
КүрделіФИПИBBc46DҚысқа жауап≈ 5 минутТалдау 3 қадамЖауап сверен с ключом
Условие

Миша заполнял таблицу истинности логической функции $F = ((x \equiv \neg y) \to \neg(w \to x)) \lor \neg z$, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Определите соответствие переменных и столбцов.

Столбец 1Столбец 2Столбец 3Столбец 4$F$
110
000
0010
Фрагмент таблицы истинности
Тапсырманы ашып, өзіңіз шешіңіз
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкам

Шешім по шагам

3 қадам
1

Рассматриваем функцию $F = ((x \equiv \neg y) \to \neg(w \to x)) \lor \neg z$ и перебираем соответствия четырёх столбцов переменным $w$, $x$, $y$, $z$.

2

Подстановка известных значений во все три строки с условием $F = 0$ оставляет единственное соответствие: первому столбцу соответствует $w$, второму — $x$, третьему — $z$, четвёртому — $y$.

$$1 \to w,\quad 2 \to x,\quad 3 \to z,\quad 4 \to y$$

Записываем переменные в порядке столбцов без разделителей.

$$wxzy$$
Жауап
wxzy
wxzy
так ответ выглядит в бланке

Где здесь ошибаются

Перепутать порядок жазбалар переменных и записать их не по столбцам, а в алфавитном порядке.

Қате применить импликацию: $A \to B$ ложно только при $A = 1$ и $B = 0$.

Не учитывать отрицание $\neg z$ в формуле.

Закрепить приёмВ теме «Логика және булева алгебра» ещё 224 тапсырма — жауабымен және дәл осындай талдауымен.
Жаттығу

Тапсырманы қалай шешу керек 2 ЕГЭ, информатика

Бұл есептің талдауы келесіге бөлінген: 3 шага: видно, откуда берётся каждое число и где теряется балл. Жауап есептеулердің жанында келтірілген, олардың орнына емес.

Задача из темы «Логика және булева алгебра»: в ней 225 задач, и у каждой есть такой же разбор. Тіркеу қажет емес.