Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Миша заполнял таблицу истинности логической функции \(F\) $$ (( w \to y ) \to x ) \lor \neg z, $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
1 | 0 | |||
0 | 0 | |||
1 | 0 | 0 | 0 |
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
Логическая функция \(F\) задаётся выражением: $$ (x \to (y \to z)) \land (y \to (z \equiv \neg w)). $$ Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции \(F\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 0 | |
0 | 0 | 0 | ||
0 | 0 |
Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Логическая функция \(F\) задаётся выражением: $$ (x \to (z \to w)) \land (z \to (y \equiv \neg w)). $$ Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции \(F\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 0 | |
0 | 0 | 0 | ||
0 | 0 |
Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
(Д. Бахтиев) Святогор заполнял таблицу истинности логической функции $$ F = (x \equiv (y \to z \lor x)) \land w, $$ но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 1 | 1 | |
0 | 0 | 1 | ||
1 | 0 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не надо.
(Д. Бахтиев) Логическая функция \(F\) задаётся выражением: $$ F = ((a \lor b) \to (\neg c \land a)) \land d . $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(a\), \(b\), \(c\), \(d\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | 1 | 1 | |
1 | 1 | 1 | ||
1 | 1 |
В ответе напишите буквы \(a\), \(b\), \(c\), \(d\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.