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