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

Тема: «Алгебра логики. Таблицы истинности»

За это задание вы можете получить 1 балл на ЕГЭ в 2025 году
Разбор сложных заданий в тг-канале:
Задача 1

Логическая функция F задаётся выражением

 (x ≡ y) ∨ ¬(y →w) ∨ z

Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Опред…

Задача 2

Логическая функция F задаётся выражением

(x → y) ∧ (y ∨ z) ∧ w

Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определи…

Задача 3

Логическая функция F задаётся выражением

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

Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Опреде…

Задача 4

Логическая функция F задаётся выражением

((x ∧ y) → ¬z) ∧ (x →y) ∨ w

Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Оп…

Задача 5

Логическая функция F задаётся выражением

 (x →z)∧(w∧(¬y ≡z))

Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите…

Задача 6

Логическая функция F задаётся выражением

¬(x ≡ z)∧¬(w →(y∧z))

Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определ…

Задача 7

Логическая функция F задаётся выражением

(¬x ∨y)∧(x ≡ ¬z)∧w

Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определит…

Задача 8

Логическая функция F задаётся выражением

(x ∧¬y)∨(y ≡z)∨w.

Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите…

Задача 9

Логическая функция F задаётся выражением

(a ∧¬b)∨(b ≡ c)∨d.

Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определит…

Задача 10

Логическая функция F задаётся выражением

((a → b) ≡ (c →d))∨(a∧d)

Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Опр…

Задача 11

Упростите выражение:

A ˄ B ˅ A ˄ ¬B ˄ C ˅ ¬B ˄ A ˄ ¬C ˅ A ˄ ¬C

Используйте английскую раскладку

Задача 12

ДЛЯ 2022

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

¬(𝑦→𝑤)∨(𝑥≡𝑧)∨𝑥

но как обычно ничего не успевает и заполнил лишь фрагмент из трёх различных её строк, даже не указав, какому…

Задача 13

Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений совпадают ровно 10 строк. Каково максимально возможно…

Задача 14

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

Задача 15

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

Определите, какому…

Задача 16

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

Определ…

Задача 17

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

Определите, …

Задача 18

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

Опреде…

Задача 19

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

Определите, …

Задача 20

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

Определите,…

1 2 3

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

Если таблица истинности не имеет пустых клеток, вопрос может быть сформулирован следующим образом: «Что за высказывание может соответствовать F?» или «Выберите из предложенных версий ту, которая больше всего подходит под ячейку F».

Задача под номером два по праву считается одной из труднейших в экзамене по информатике. Эксперты советуют не сидеть над ней дольше пяти минут, а переходить к следующим заданиям. Второй вопрос часто оставляют на потом, возвращаясь к нему после решения более простых задачек.