tutotveti.ru
Предметы
Биология
Українська мова
Музыка
Французский язык
Физика
МХК
Обществознание
Психология
ОБЖ
Право
Беларуская мова
Литература
Химия
Українська література
Экономика
Немецкий язык
География
Информатика
Қазақ тiлi
Геометрия
Английский язык
Русский язык
Окружающий мир
Алгебра
История
Другие предметы
Видео-ответы
ПОИСК
Войти
Регистрация
Математика
Проверьте, являются ли булевы
Проверьте, являются ли булевы функции F1 и F2 эквивалентными:
F1 = X → (Y ≡ Z) и
notix55
3 12.04.2020 11:20
35
Ответы
metelyovavickt
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. Если нужно, объясни мне понятия таблицы истинности, логических операций и эквивалентности булевых функций.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика
nikanor020499
30.09.2019 13:50
Составьте меню завтрака включающее блины...
LEXSUS18
30.09.2019 13:50
2. на сколько произведение чисел 127 и 9 больше их суммы? на сколько разность чисел 313 и 7 меньше их произведения? решения...
Nikitymba
30.09.2019 13:50
Опора.сталь нудно начертить в 3 видах...
matveykatvey13
30.09.2019 13:50
Запиши выражения и найди их значения прибавь к числу 1207 частное чисел 51 300 и 9. вычти из произведения чисел 480 и 7 число 1406.уменьши в 100 раз произведение...
Masa113
30.09.2019 13:50
2м8дм 28дм 4м6дм 50дм 2см4мм 3дм 2см 8мм 8дм 1см 7мм 2см 1м 6дм 3см4мм 4см перевести в одну единицу измерение ....
miroslav1234
30.09.2019 13:50
1. уменьшаемое 431, разность 189. найди вычитаемое. вычитаемое 519, разность 245. найди уменьшаемое разность 1155, вычитаемое 506. найди учньшаемое. разность 42603,...
rudenkonn57
30.09.2019 13:50
Плс решите : на отрезке ab=16 см отметили точку m, такую,что am=14 см , и точку p,такую,что bp=12 см.найдите длину отрезка mp. с краткой записью....
dan4ikchannel
30.09.2019 13:50
Прямыми ab и km пересикаются в точке o. наидите углы образованный этими прямыми если известно что сумма двух из них равна 112 градусам...
c1Darkness1c
30.09.2019 13:50
Длина одной стороны прямоугольника равна a см, а другой 8 дм. составьте и запишите выражение для вычисления его периметра....
taylakova63p06vpw
30.09.2019 13:50
Выполните действия a2/6b3 *24b3/a 21x3y : 7x3y2/3...
Популярные вопросы
Постройте график функции y=х²-4x+3 опишите его свойства по алгоритму...
3
Прочитай текст «Редкая реликвия ледникового п Тебе необходимо...
3
Сократите a(3a^2-4b)+b(4a-a^2)...
2
6. Укажите сложноподчиненное предложение с придаточным условия....
3
Найдите в тексте падежные соединительные слова(10 слов),множественные...
1
Подскажите как быстро пересказать, а то много страниц не могу...
3
Найти полную энергию электрона в электрон-вольтах на боровской...
3
Жусан иісі 74 бет 8 тапсырма жауап...
1
сделайте весь столбик формулы сокращенного умножения...
2
О каком ярме и гнёте басурманском вспоминает летописец?...
1