Репетитор ОГЭ и ЕГЭ по информатике
обучение программированию на Python

Задание 2 ЕГЭ по информатике

Задание 2 ЕГЭ по информатике 2026 года посвящено алгебре логики и таблицам истинности. За это задание можно получить 1 балл, на решение даётся около 3 минут, уровень сложности — базовый. Средний процент выполнения — 65,9%.

Основные логические операции, которые нужно знать для решения:

  • Конъюнкция («И») — обозначается как «/\» или «&», в Python — «and».

  • Дизъюнкция («ИЛИ») — обозначается как «/» или «||», в Python — «or».

  • Отрицание («НЕ») — обозначается «¬» или чертой над суждением, в Python — «not()».

  • Импликация («если…, то…») — обозначается «⇒», в Python — «<=».

  • Эквиваленция («равно») — логическое выражение истинно, когда оба выражения имеют одинаковую истинность.

Алгоритм решения задачи:

  1. Внимательно изучите таблицу и определите количество переменных.

  2. Откройте среду программирования (Python, IDLE, PyCharm или Visual Studio).

  3. Пропишите вывод переменных через «print» (например, «print(“x, y, z, w”)»).

  4. Задайте каждой переменной возможные значения (0 или 1) с помощью «in range(2)».

  5. Запишите условие через «if», прописав вашу функцию и её значение.

  6. Если функция должна принимать значение 0 (ложно), заключите условие в скобки и добавьте «not» перед ними.

  7. Если функция должна принимать значение 1 (истинно), просто запишите функцию или добавьте «== True» в конце.

Пример решения:

Дано логическое выражение с 6 переменными: ¬(A → F) ∧ B ∧ ¬C ∧ (D → E). Нужно найти количество наборов значений, при которых выражение ложно.

Шаги решения:

  1. Определяем, что выражение связано конъюнкцией.

  2. Находим случаи, когда выражение истинно:

    • ¬(A → F) = 1 → A = 1, F = 0.

    • B = 1.

    • ¬C = 1 → C = 0.

    • (D → E) = 1 → 3 варианта (D = 0, E = 0; D = 0, E = 1; D = 1, E = 1).

  3. Всего наборов для 6 переменных: 64.

  4. Из них 3 набора делают выражение истинным.

  5. Значит, количество ложных наборов: 64 − 3 = 61.

Важные советы:

  • внимательно читайте условие задачи;

  • правильно определяйте тип логической операции;

  • учитывайте все возможные комбинации значений переменных;

  • проверяйте результат подстановкой значений.

Вариант решения 1:

  1. Составление таблицы истинности для заданного логического выражения. Необходимо создать таблицу, где каждая строка представляет собой комбинацию значений переменных (0 или 1), а последний столбец отражает результат функции F.

  2. Фильтрация строк по значению функции F:

  • если в исходной таблице F = 1 — выписываем только те строки, где функция принимает истинное значение;

  • если F = 0 — оставляем строки, где функция ложна.

  1. Сопоставление с таблицей из условия задачи:

  • сравниваем получившуюся таблицу с исходной;

  • учитываем, что порядок строк и столбцов может отличаться.

  1. Поиск уникальных элементов в таблице:

  • анализируем столбцы, состоящие только из единиц;

  • обращаем внимание на строки с особым сочетанием значений (например, две единицы подряд);

  • сопоставляем найденные особенности с переменными a, b, c, d.

Вариант решения 2:

  1. Подсчёт количества переменных в логической функции. Внимательно читаем условие задачи и определяем, сколько переменных участвует в выражении.

  2. Создание заголовка таблицы с помощью команды print:

  • перечисляем все возможные переменные через пробел;

  • добавляем название логической функции F в заголовок.

  1. Использование вложенных циклов for для перебора всех возможных значений переменных (0 или 1). Важно соблюдать порядок переменных в циклах, соответствующий заголовку таблицы.

  2. Прописание условия для функции внутри циклов:

  • используем логические операторы (andornot);

  • ориентируемся на значения последнего столбца из таблицы условия задачи;

  • соблюдаем порядок вывода переменных, как в заголовке таблицы.

  1. Запуск программы и вывод фрагмента таблицы истинности на экран. Если строк получилось меньше, чем нужно — проверяем:

  • правильность записи логической функции;

  • корректность расстановки скобок.

  1. Сопоставление результатов:

  • сравниваем каждый столбец и строку полученной таблицы с исходной;

  • учитываем только количество единиц и нулей в строчках и столбцах (порядок не важен).

  1. Запись окончательного ответа:

  • после определения всех переменных записываем их в нужном порядке (согласно расположению столбцов);

  • буквы указываем без пробелов и разделителей: сначала буква первого столбца, затем второго и т. д.

 
ЗАДАНИЕ 2 - 1
Логическая функция F задаётся выражением ((z → w) ∧ (y ≡ ¬ x)) → (u ≡ (y ∨ z))
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.
? ? ? ? ? F
0 0 0 0 0
0 0 0 0
0 0 0 0
0 0 0
Определите, какому столбцу таблицы истинности соответствует каждая из переменных u, w, x, y, z .
В ответе напишите буквы u, w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
ЗАДАНИЕ 2 - 10
М. Ишимов

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

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

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

ЗАДАНИЕ 2 - 100
А. Богданов

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

F
1 0 0
1 0 0
1 0 0

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

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

ЗАДАНИЕ 2 - 101

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

? ? ? ? F
1 0 0 0
0
1 1 0
0 1 0

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

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

ЗАДАНИЕ 2 - 102

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

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

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

ЗАДАНИЕ 2 - 103

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

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

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

ЗАДАНИЕ 2 - 104

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

? ? ? ? F
1 1
1 1
1 1 1

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

ЗАДАНИЕ 2 - 105

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

? ? ? ? F
1 1 0
1 0
1 1 0

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

ЗАДАНИЕ 2 - 106

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

? ? ? F
0 0
0 0 0

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

ЗАДАНИЕ 2 - 107

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

? ? ? ? F
1 0 0 0 1
1 0 1 0 1
1 0 1 1 1

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

ЗАДАНИЕ 2 - 108

Логическая функция F задаётся выражением (x → z) ∧ (y → x). На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z

? ? ? F
1 0 0 1
1 1 0 1
ЗАДАНИЕ 2 - 109

Логическая функция F задаётся выражением (a → b) → (¬a ∧ c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

? ? ? F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
ЗАДАНИЕ 2 - 11

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

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

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

Пример. Функция F задана выражением ¬ x ∨ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

F
0 1 0

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

ЗАДАНИЕ 2 - 110

Логическая функция F задаётся выражением (a→ b)∧ (a∧ b→ ¬ c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

? ? ? F
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
ЗАДАНИЕ 2 - 111

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

F
1 0
1 1 1 0
1 1 0

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

ЗАДАНИЕ 2 - 112

Логическая функция F задаётся выражением ((a∧ b)≡ ¬ c)∧ (b→ d). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

? ? ? ? F
1 0 0 0 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1

В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

ЗАДАНИЕ 2 - 113
А. Богданов

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

F
0 1 1
1 0 1
0 1 1

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

ЗАДАНИЕ 2 - 114

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

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

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

ЗАДАНИЕ 2 - 115

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

? ? ? ? F
1 0 0 1 0
0 0 0 1 0
1 0 1 1 0

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

ЗАДАНИЕ 2 - 116

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

F
0 1 1
1 1 1
0 1 1 1

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

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

ЗАДАНИЕ 2 - 117

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

? ? ? ? F
1 1 1 0
1 1 0
1 0

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

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

Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

? ? F
0 1 0

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

ЗАДАНИЕ 2 - 118

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

F
1 0
1 1 0
1 1 1 0

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

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

ЗАДАНИЕ 2 - 119

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

F
0 0 0 0
0 0 0
0 0

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

ЗАДАНИЕ 2 - 12

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

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

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

ЗАДАНИЕ 2 - 120

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

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

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

ЗАДАНИЕ 2 - 121

Логическая функция F задаётся выражением a ∧ ¬b ∨ (a ∨ b) ∧ c ∨ d. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

? ? ? ? F
1 0
1 1 0
1 0

В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

ЗАДАНИЕ 2 - 122

Вспоминая былые годы, Федор Игнатьевич, ныне заслуженный человек, открыл свою старую тетрадь, где были его первые попытки в изучении алгебры логики. Увы, время не пощадило записи и чернила, к сожалению Федора Игнатьевича, в значительной мере выцвели. Получилось восстановить только некоторые ячейки и саму логическую функцию.

F = (w ∨ x ∨ ¬z ∨ y) ∧ (w ∨ x ∨ ¬z ∨ ¬y) ∧ (w ∨ ¬x ∨ ¬z ∨ ¬y)

? ? ? ? F
1 0
1 1 0
1 1 1 0

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

ЗАДАНИЕ 2 - 123

Федор строил таблицу истинности для выражения F = w ∧ (x ≡ (z → y)). Однако в спешке забыл ее записать. По памяти он вспомнил только 3 строки из таблицы, при этом утверждая, что не помнит порядок следования переменных в столбцах таблицы истинности. Восстановите порядок столбцов. В ответе укажите имена переменных без разделителей, которым соответствуют столбцы во фрагменте таблицы истинности, если перечислять их слева направо.

? ? ? ? F
0 1 1 0 1
0 1 0 1 1
1 1 0 1 1
ЗАДАНИЕ 2 - 124

При построении таблицы истинности для выражения F = a ∧ ¬b ∨ c перепутали столбцы. Восстановите порядок столбцов. Имена переменных укажите без разделителей в порядке следования соответствующих им столбцов в таблице (слева направо).

? ? ? F
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
ЗАДАНИЕ 2 - 125

Логическая функция F задаётся выражением (a → b) ∧ ¬ (b ≡ c) ∧ (d → a). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

? ? ? ? F
0 0 1
0 0 0 1
0 0 0 1

В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.