ЕГЭ · краткий ответ

Задание 2 ЕГЭ по информатике — таблицы истинности логических функций

Что проверяет номер, типичные ошибки, пример с решением на Python и 10 заданий с ответами под спойлером.

99заданий в банке
с ответамикак в КИМ
1 кликзадание на доске

Что проверяет задание 2 ЕГЭ

Дана логическая функция от четырёх переменных и фрагмент её таблицы истинности с пропусками. Нужно определить, какому столбцу соответствует каждая переменная. Решается рассуждением или коротким перебором на Python: перебираем перестановки переменных и способы заполнить пустые клетки.

КЕГЭ, задание 299 заданий в банке ИнфДоски

Типичные ошибки

  • Не учитывают, что строки фрагмента должны быть различными — получают «лишние» ответы.
  • Путают приоритет операций: импликация и эквивалентность выполняются после И/ИЛИ.
  • Записывают в Python импликацию как x or y вместо (not x) or y или x <= y.
  • Пишут ответ в порядке переменных, а не в порядке столбцов таблицы.

Пример с решением

Условие

Логическая функция F задаётся выражением ((x → y) ∧ (y → w)) ∨ (z ≡ (x ∨ y)). Дан частично заполненный фрагмент таблицы истинности, содержащий неповторяющиеся строки, в которых F = 0:

????F
000
110
0000

Определите, какому столбцу соответствует каждая из переменных x, y, z, w. В ответе напишите буквы в том порядке, в котором идут соответствующие им столбцы.

Решение

Перебираем все 24 перестановки переменных и все способы заполнить пустые клетки нулями и единицами. Подходит та перестановка, при которой все три строки различны и в каждой F = 0.

from itertools import permutations, product

def F(x, y, z, w):
    return ((x <= y) and (y <= w)) or (z == (x or y))

rows = [(0, None, 0, None), (None, None, 1, 1), (None, 0, 0, 0)]
gaps = sum(c is None for r in rows for c in r)
for p in permutations('xyzw'):
    for fill in product([0, 1], repeat=gaps):
        it = iter(fill)
        t = [[next(it) if c is None else c for c in r] for r in rows]
        if len(set(map(tuple, t))) < 3:
            continue
        if all(not F(**dict(zip(p, r))) for r in t):
            print(''.join(p))
            break
Код на Python 3 — его можно запустить прямо на ИнфДоске.
Ответ: yzwx

Задания из банка

В банке ИнфДоски 99 заданий этого номера. Ниже — 10 из них, ответ спрятан под спойлером. Кнопка «Открыть на доске» ставит задание на вашу ИнфДоску.

Задание 1 Таблицы истинности Открыть на доске →

Миша заполнял таблицу истинности функции F

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

??? ??? ??? ???
0 1 1 0 1
0 1
1 0 0 1

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы
в ответе пишите подряд, никаких разделителей между буквами ставить
не нужно.

Пример. Функция задана выражением

зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

??? ???
0 1 0

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

Ответ
xwzy
Задание 2 Таблицы истинности Открыть на доске →

Миша заполнял таблицу истинности логической функции F

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

F
0 1 0 1
0 0 1
1 1 1

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Функция F задана выражением

зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

F
0 1 0

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

Ответ
zwyx
Задание 3 Таблицы истинности Открыть на доске →

Миша заполнял таблицу истинности функции F

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

??? ??? ??? ???
0 0 0
1 0 0 0
1 0 1 0

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы
в ответе пишите подряд, никаких разделителей между буквами ставить
не нужно.

Пример. Функция задана выражением

зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

??? ???
0 1 0

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

Ответ
wzyx
Задание 4 Таблицы истинности Открыть на доске →

Миша заполнял таблицу истинности логической функции F

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

F
1 1 1
0 1 0 1
1 1 0 1

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Функция F задана выражением

зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

F
0 1 0

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

Ответ
zyxw
Задание 5 Таблицы истинности Открыть на доске →

Миша заполнял таблицу истинности логической функции F

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

F
1 1 1
0 0 1 1
0 1 1 1

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Функция F задана выражением

зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

F
0 1 0

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

Ответ
wzyx
Задание 6 Таблицы истинности Открыть на доске →

Миша заполнял таблицу истинности логической функции F

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

F
0 1 0 1
0 0 1
1 1 1

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Функция F задана выражением

зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

F
0 1 0

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

Ответ
yxwz
Задание 7 Таблицы истинности Открыть на доске →

Миша заполнял таблицу истинности функции F

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

??? ??? ??? ???
0 1 1 0 1
0 1
1 0 0 1

Определите, какому столбцу таблицы соответствует каждая из переменных w,x,y,z.

В ответе напишите буквы w,x,y,z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Если бы функция была задана выражением

зависящим от двух переменных, а фрагмент таблицы имел бы вид

??? ???
0 1 0

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

Ответ
xwzy
Задание 8 Таблицы истинности Открыть на доске →

Миша заполнял таблицу истинности логической функции F

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

F
0 0 0
1 0 0
1 0

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Функция F задана выражением

зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

F
0 1 0

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

Ответ
wzxy
Задание 9 Таблицы истинности Открыть на доске →

Миша заполнял таблицу истинности функции F

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

??? ??? ??? ???
0 1 0 1
1 0 0 1
1 1 1

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы
в ответе пишите подряд, никаких разделителей между буквами ставить
не нужно.

Пример. Функция задана выражением

зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

??? ???
0 1 0

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

Ответ
xwzy
Задание 10 Таблицы истинности Открыть на доске →

Миша заполнял таблицу истинности функции F

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

??? ??? ??? ???
0 1 0
1 0 1 0
1 1 0 0

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы
в ответе пишите подряд, никаких разделителей между буквами ставить
не нужно.

Пример. Функция задана выражением

зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

??? ???
0 1 0

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

Ответ
yxwz
ИнфДоска

Разбирайте задание 2 ЕГЭ на онлайн-доске

Задание из банка — на доску в один клик, ответ видите только вы. После урока доска сама составит отчёт маме или папе.

Другие задания ЕГЭ