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




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

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

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

 

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

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

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0001
1001
1011

 

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

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

 

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

 

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

Решение.

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

 

Ответ: zxy.