СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
Информатика
Cайты, меню, вход, новости


Задания
Версия для печати и копирования в MS Word
Задание 2 № 16029

Логическая функция F задаётся выражением (¬x ∧ ¬y) ∨ (yz) ∨ ¬w.

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

Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.

 

Перем. 1Перем. 2Перем. 3Перем. 4Функция
????????????F
0010
010
0110

 

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение xy, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

 

Переменная 1Переменная 1Функция
??????F
010

 

Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

Решение.

Рассмотрим данное выражение. Преобразуем логическое выражение (¬x ∧ ¬y) ∨ (yz) ∨ ¬w. и получим систему, при которой оно ложно:

 

 

Заметим, что четвёртый столбец таблицы истинности это w. Из условия следует, что переменные z и y соответствуют первому и второму столбцам таблицы истинности. Следовательно, третьему столбцу таблицы истинности соответствует переменная x.

 

Ответ: zyxw.

Источник: Демонстрационная версия ЕГЭ—2019 по информатике.