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 задается выражением $ (¬ x) \wedge y \vee y \wedge z $ . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных х,y,z.

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

Решение:

$ \wedge $ - логическое умножение (конъюнкция) , можно заменить на И.
$ \vee $-логическое сложение (дизъюнкция), можно заменить на ИЛИ.

1)Упростим выражение по закону дистрибутивности $ A\wedge B \vee A\wedge C = A\wedge(B\vee C) $
\[ (¬x) \wedge y \vee y \wedge z= y\wedge(¬(x)\vee z)=F \]
2)В первых четырёх строчках функция равна нулю.
\[(¬x) \wedge y \vee y \wedge z= y\wedge(¬(x)\vee z)=0\]
Для того чтобы равенство выполнялось y или $(¬(x)\vee z)$ должны быть равны 0.
$y=0$ или $ (¬(x)\vee z)=0 $

Столбик в котором y=0 в четырёх первых строчках под номером три (y - третий столбец).

3) В последних четырёх строчках y=1, поэтому его можно убрать (A*1=A). Получим $(¬(x)\vee z)=F $
Рассмотрим когда F=0.
$(¬(x)\vee z)=0$

Данное выражение равно нулю только при x=1 и z=0.
Соответственно x первый столбик, а z второй.

Ответ:

xzy

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

Редактор проекта ExamMe

О задание:

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

Обсуждения

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