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


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

Логическая функция F задаётся выражением

 

(x ∧ y ∧¬z) ∨ (x ∧ y ∧ z) ∨ (x ∧¬y ∧¬z).

 

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

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0101
1101
1111

 

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

 

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

 

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

 

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

Решение.

Рассмотрим данное выражение. Оно равно единице в трех случаях: (x ∧ y ∧¬z)= 1, (x ∧ y ∧ z) = 1 или (x ∧¬y ∧¬z) = 1. Каждое из этих равенств выполняется только при одном наборе переменных. Первое: x = 1, y = 1, z = 0. Второе: x = 1, y = 1, z = 1. Третье: x = 1, y = 0, z = 0. Так, из второго значения функции видим, что переменная 3 — z. А из первого, что переменная 2 — x, тогда переменная 1 — y.

 

Ответ: yxz.

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