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