ЕГЭ по Информатике
Логическая функция $F$ задается...
Задание:
Логическая функция $F$ задается выражением $(¬y) \wedge x \vee x \wedge z$. Определите, какому столбцу таблицы истинности функции $F$ соответствует каждая из переменных $x, y, z$.
В ответе напишите буквы $x, y, z$ в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая 1-му столбцу, затем — буква, соответствующая 2-му столбцу, затем — буква, соответствующая 3-му столбцу). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
В ответе напишите буквы $x, y, z$ в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая 1-му столбцу, затем — буква, соответствующая 2-му столбцу, затем — буква, соответствующая 3-му столбцу). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Прежде всего следует вспомнить приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение). Первые скобки в выражении излишни, так как отрицание имеет самый высокий приоритет. Значение функции F будет равно 0 в тех случаях, когда значения обеих конъюнкций будут равны 0. В остальных случаях значение будет равно 1.
Переменная х присутствует в обеих конъюнкциях. Значит всегда, когда значение х — «ложь», значение функции F будет равно О. Переменной х соответствует, таким образом, столбец 3.
Далее смотрим вторую снизу строчку таблицы. Значение функции F при истинном х будет ложным только в том случае, когда значение у равно 1, а значение z ложно. Таким образом, столбец 1 соответствует переменной у, а столбец 2 — переменной z.
Переменная х присутствует в обеих конъюнкциях. Значит всегда, когда значение х — «ложь», значение функции F будет равно О. Переменной х соответствует, таким образом, столбец 3.
Далее смотрим вторую снизу строчку таблицы. Значение функции F при истинном х будет ложным только в том случае, когда значение у равно 1, а значение z ложно. Таким образом, столбец 1 соответствует переменной у, а столбец 2 — переменной z.
Ответ:
yzx
Задание добавил(а)
Создатель и главный администратор проекта ExamMe.
О задание:
Источник условия: Информатика. Типовые тестовые задания ЕГЭ 2017. Лещинер В.Р.
Источник решения: Тот же, что и условия мое собственное.
Источник решения: Тот же, что и условия мое собственное.
Обсуждения
Только зарегистрированные пользователи могут оставлять комментарии.
