Войти
Регистрация
Спроси ai-bota
В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
Показать больше
Показать меньше
Ринатеовллктаоа
17.07.2020 15:15 •
Математика
Проверьте, являются ли булевы функции F1 и F2 эквивалентными:
F1 = X → (Y ≡ Z) и
Ответ:
alex270502
20.12.2023 18:59
Для проверки эквивалентности двух булевых функций F1 и F2 нам нужно сравнить их таблицы истинности. Таблица истинности определяет значения функций при всех возможных комбинациях входных переменных. Построим таблицы истинности для функций F1 и F2, где X, Y и Z - это входные переменные, а F1 и F2 - соответствующие функции: Таблица истинности для F1: ``` | X | Y | Z | F1 | |---|---|---|----| | 0 | 0 | 0 | ? | | 0 | 0 | 1 | ? | | 0 | 1 | 0 | ? | | 0 | 1 | 1 | ? | | 1 | 0 | 0 | ? | | 1 | 0 | 1 | ? | | 1 | 1 | 0 | ? | | 1 | 1 | 1 | ? | ``` Таблица истинности для F2: ``` | X | Y | Z | F2 | |---|---|---|----| | 0 | 0 | 0 | ? | | 0 | 0 | 1 | ? | | 0 | 1 | 0 | ? | | 0 | 1 | 1 | ? | | 1 | 0 | 0 | ? | | 1 | 0 | 1 | ? | | 1 | 1 | 0 | ? | | 1 | 1 | 1 | ? | ``` Теперь заполняем таблицы истинности символами "0" и "1" в зависимости от значения функций при соответствующих комбинациях входных переменных. Чтобы вычислить значения функций F1 и F2, нужно воспользоваться логическими операциями AND, OR, NOT. Для F1: ``` | X | Y | Z | F1 | |---|---|---|----| | 0 | 0 | 0 | 1 | | 0 | 0 | 1 | 1 | | 0 | 1 | 0 | 0 | | 0 | 1 | 1 | 0 | | 1 | 0 | 0 | 1 | | 1 | 0 | 1 | 0 | | 1 | 1 | 0 | 0 | | 1 | 1 | 1 | 1 | ``` Для F2: ``` | X | Y | Z | F2 | |---|---|---|----| | 0 | 0 | 0 | ? | | 0 | 0 | 1 | ? | | 0 | 1 | 0 | ? | | 0 | 1 | 1 | ? | | 1 | 0 | 0 | ? | | 1 | 0 | 1 | ? | | 1 | 1 | 0 | ? | | 1 | 1 | 1 | ? | ``` По таблицам истинности видно, что не все значения функций F1 и F2 совпадают. Наиболее очевидная разница видна при комбинациях входных переменных (0, 1, 0) и (0, 1, 1), где F1 принимает значение 0, а F2 - значение 1. Таким образом, булевы функции F1 и F2 не являются эквивалентными. P.S. Если нужно, объясни мне понятия таблицы истинности, логических операций и эквивалентности булевых функций.
0,0
(0 оценок)
Популярные вопросы: Математика
Melisaoz07
08.04.2020 12:08
Около окружности радиуссом 10 см описана равнобедренная трапеция . площедь которой равна 580 см квадрате . найти длену меньшого основания...
СветланаСветик3
17.04.2021 05:14
Памогите . решите уровнения 5×|0,5х+1|-7=-4,5. изобразите вектора сd запишите начало и конец вектора...
iobolenkov
01.04.2021 04:52
Сос! время 23: 00 , надо в столбик ! сос! на фото смотрите...
елмира1
23.07.2022 06:48
Умножь на круглое число.где появляются нули? 31×10 50×6 600×10 7×100 23×100 как записать в столбик? ! ! 99 ( больше не могу)...
artemykas
01.07.2021 05:38
На полке было 48 книг пять двенадцатых части этих книг забрали сколько книг осталось на полке...
Qwesyukir
05.04.2021 19:29
Разбейте числа 25 и52 на суммы разрядных слагаемых и запишите с ними по 4 равенства....
vladmakarchuk80
04.12.2021 00:44
Найди число,если 2/5 его равны 31,6....
Leraekb2012
02.05.2021 08:33
Как расписать решение 12,6 × 26,5...
kNoPoCHkA96
27.06.2021 09:07
Запиши десятичные дроби 0,6;3,5;8,12;0,35;0,125 в виде обыкновенных дробей и сократи их...
kotiki2017
27.03.2021 04:41
1++++5 5 = +60+179 = + +11=400+ +8= 700+20+1413= 900+ +4 = 600+ +334 = +20+28 = + +73 = 500+ +2ШЕ 100+90+959 = 20 O+ +Пор= 200+ +58_1= +40+10= + + 0Цьше 600+ +3.ШЕ 90...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?