2

Теория к заданию 2 ЕГЭ по информатике Таблицы истинности и логические схемы

Задание 2 проверяет логические операции и таблицы истинности. В условии дана функция FF от четырёх переменных, в которой есть отрицание, конъюнкция и дизъюнкция, импликация и эквивалентность. Значение функции считают с учётом порядка действий. Дан фрагмент таблицы истинности из нескольких различных строк, часть клеток пустая.

Вручную задачу решают через редкое значение функции: оно сразу даёт значения частей выражения. Затем сопоставляют столбцы. Длинное выражение иногда проще сначала упростить: импликация через ИЛИ, законы де Моргана. Компьютер для задания 2 не нужен. Ответ можно проверить короткой программой на Python: она печатает нужные строки или перебирает и строки, и столбцы.

Ответ — буквы w, x, y, z в порядке столбцов, без пробелов и запятых. За верный ответ дают 1 балл.

Пример задания

Открытый банк ФИПИ

Миша заполнял таблицу истинности логической функции FF 
¬(x→z)∨(y≡w)∨y,\neg \left(x \rightarrow z\right) \lor \left(y \equiv w\right) \lor y ,
но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w,x,y,z.w , x , y , z .

      F
1 0   0
  1 0 0
0 0


Определите, какому столбцу таблицы соответствует каждая из переменных w,x,y,z.w , x , y , z . В ответе напишите буквы w,x,y,zw , x , y , z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. 
Пример. Функция FF задана выражением ¬x∨y,\neg x \lor y , зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

    F
0 1 0


В этом случае первому столбцу соответствует переменная y,y , а второму столбцу – переменная x.x . В ответе следует написать: yx.yx .

Что учить: от главного к редкому

Тренировка в формате ЕГЭ

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

        F
1 0   1 0
1 1 0
1 0


Определите, какому столбцу таблицы соответствует каждая из переменных w, х, у, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, разделителей между буквами ставить не нужно.
Пример. Функция F задана выражением ¬x∨y,\neg x \lor y , зависящим от двух переменных, а фрагмент таблицы имеет следующий вид. 

    ¬x∨y\neg x \lor y
0 1 0


В этом случае первому столбцу соответствует переменная y, а второму столбцу — переменная х. В ответе следует написать: ух.

Закрепите на настоящих заданиях №2

Решать