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




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

Логическая функция F задаётся выражением z ∧ ¬y ∧ (w → x). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.

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

 

Переменная 1Переменная 2Переменная 3Переменная 4Функция
????????????F
10001
10101
10111

 

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

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

 

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

 

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

Решение.

Рассмотрим данное выражение. Оно равно единице когда одновременно выполнено: z = 1; ¬y = 1; w → x = 1 (¬w ∨ x = 1). Первое равенство выполняется при z = 1, второе при y = 0. Из таблицы ясно, что переменная 1 — z, переменная 2 — y.

Третье равенство выполняется на наборах переменных: w = 0, x = 0; w = 0, x = 1 и w = 1, x = 1. Из сопоставления с таблицей ясно, что переменная 3 — x, переменная 4 — w.

 

Ответ: zyxw.