close
Привет! Цель нашего проекта помочь тебе подготовиться к ЕГЭ (или ОГЭ). У нас более 1000 заданий с подробным решением, сервис, запоминающий твои ответы, и удивительная система тестирования. Обо всем по порядку расскажу тебе после быстрой регистрации.
Присоединиться к ExamMe
ЕГЭ по Информатике
Задание 1. Кодирование и операции над числами в разных системах счисления (0/4)
Задание 2. Построение таблиц истинности логических выражений (0/3)
Задание 3. Анализ информационных моделей (0/4)
Задание 4. Базы данных и файловая система (0/4)
Задание 5. Кодирование и декодирование информации (0/4)
Задание 6. Анализ и построение алгоритмов для исполнителей (0/4)
Задание 7. Анализ диаграмм и электронных таблиц (0/4)
Задание 8. Анализ программ (0/4)
Задание 9. Передача информации (0/4)
Задание 10. Перебор слов и системы счисления (0/4)
Задание 11. Рекурсивные алгоритмы (0/4)
Задание 12. Организация компьютерных сетей (0/4)
Задание 13. Вычисление количества информации (0/4)
Задание 14. Выполнение алгоритмов для исполнителя Робот (0/3)
Задание 15. Поиск путей в графе (0/4)
Задание 16. Системы счисления (0/4)
Задание 17. Запросы для поисковых систем с использованием логических выражений (0/4)
Задание 18. Преобразование логических выражений (0/4)
Задание 19. Обработка массивов и матриц (0/4)
Задание 20. Анализ программы с циклами и условными операторами (0/4)
Задание 21. Анализ программ с циклами и подпрограммами (0/4)
Задание 22. Перебор вариантов, построение дерева (0/4)
Задание 23. Логические уравнения (0/3)
Задание 24. Исправление ошибок в программе (0/5)
Задание 25. Алгоритмы обработки массивов (0/7)
Задание 26. Выигрышная стратегия (0/4)
Задание 27. Программирование (0/7)

Логическая функция $F$ задается...

Задание:

Логическая функция $F$ задается выражением $(¬y) \wedge x \vee x \wedge z$. Определите, какому столбцу таблицы истинности функции $F$ соответствует каждая из переменных $x, y, z$.

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

Решение:

Прежде всего следует вспомнить приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение). Первые скобки в выражении излишни, так как отрицание имеет самый высокий приоритет. Значение функции F будет равно 0 в тех случаях, когда значения обеих конъюнкций будут равны 0. В остальных случаях значение будет равно 1.

Переменная х присутствует в обеих конъюнкциях. Значит всегда, когда значение х — «ложь», значение функции F будет равно О. Переменной х соответствует, таким образом, столбец 3.

Далее смотрим вторую снизу строчку таблицы. Значение функции F при истинном х будет ложным только в том случае, когда значение у равно 1, а значение z ложно. Таким образом, столбец 1 соответствует переменной у, а столбец 2 — переменной z.

Ответ:

yzx

Задание добавил(а)

Создатель и главный администратор проекта ExamMe.

О задание:

Источник условия: Информатика. Типовые тестовые задания ЕГЭ 2017. Лещинер В.Р.
Источник решения: Тот же, что и условия мое собственное.

Обсуждения

Только зарегистрированные пользователи могут оставлять комментарии.
Написать комментарий