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


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

Миша заполнял таблицу истинности функции (x ∧ ¬y) ∨ (yz) ∨ w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

 

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

 

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

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

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

 

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

 

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

Решение.

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

 

Cразу видно, что третий столбец это w. Заметим, что x это переменная 2, так как . Из первого выражения x ∧ ¬y и последних двух строк таблицы видно, что переменная 1 это y, а четвёртая переменная это z.

 

Ответ: yxwz.

Источник: ЕГЭ — 2018. До­сроч­ная волна. Вариант 2., ЕГЭ — 2018. До­сроч­ная волна. Вариант 1.