информатика
Информатика
Русский язык
Английский язык
Немецкий язык
Французcкий язык
Испанский язык
Физика
Химия
Биология
География
Обществознание
Литература
История
сайты - меню - вход - новости




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

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

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

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

 

Переменная 1Переменная 2Переменная 3Переменная 4Функция
????????????F
10
10000
1100

 

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

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

 

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

 

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

Пояснение.

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

 

 

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

 

Примечание. Вариант zxwy не подходит, поскольку в третьей строке таблицы истинности функция F будет истинной, что не удовлетворяет условию задания.

 

Ответ: yxwz.

Источник: ЕГЭ по информатике 28.05.2018. Основная волна, вариант А. Имаева — «Котолис».