Центр индивидуальной подготовки
школьников и студентов
40-33-54

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

Задание 2. (А. Кабанов, 2024)
ЗАДАНИЕ 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 в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.