Теория к заданию 2 ЕГЭ по информатике Таблицы истинности и логические схемы
Задание 2 проверяет логические операции и таблицы истинности. В условии дана функция от четырёх переменных, в которой есть отрицание, конъюнкция и дизъюнкция, импликация и эквивалентность. Значение функции считают с учётом порядка действий. Дан фрагмент таблицы истинности из нескольких различных строк, часть клеток пустая.
Вручную задачу решают через редкое значение функции: оно сразу даёт значения частей выражения. Затем сопоставляют столбцы. Длинное выражение иногда проще сначала упростить: импликация через ИЛИ, законы де Моргана. Компьютер для задания 2 не нужен. Ответ можно проверить короткой программой на Python: она печатает нужные строки или перебирает и строки, и столбцы.
Ответ — буквы w, x, y, z в порядке столбцов, без пробелов и запятых. За верный ответ дают 1 балл.
Пример задания
Открытый банк ФИПИ
Миша заполнял таблицу истинности логической функции
но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных
| F | ||||
| 1 | 0 | 0 | ||
| 1 | 0 | 0 | ||
| 0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных В ответе напишите буквы в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция задана выражением зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
| F | ||
| 0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная а второму столбцу – переменная В ответе следует написать:
Что учить: от главного к редкому
Главное
Самые частые правила — учите первыми
Реже
Учите, когда главное уже освоено
Тренировка в формате ЕГЭ
Миша заполнял таблицу истинности логической функции F
но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, х, у, z.
| F | ||||
| 1 | 0 | 1 | 0 | |
| 1 | 1 | 0 | ||
| 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных w, х, у, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, разделителей между буквами ставить не нужно.
Пример. Функция F задана выражением зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
| 0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная y, а второму столбцу — переменная х. В ответе следует написать: ух.