Составьте таблицы истинности формул и запишите их в СДНФ. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Составьте таблицы истинности формул и запишите их в СДНФ

Составьте таблицы истинности формул и запишите их в СДНФ .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Составьте таблицы истинности формул и запишите их в СДНФ, СКНФ. Проверьте их эквивалентность.

Решение

Потяни, чтобы посмотреть

Строим таблицы истинности функций.
x y z y→z
x⊕(y→z) x⊕y
x⊕z
(x⊕y)→(x⊕z)
0 0 0 1 1 0 0 1
0 0 1 1 1 0 1 1
0 1 0 0 0 1 0 0
0 1 1 1 1 1 1 1
1 0 0 1 0 1 1 1
1 0 1 1 0 1 0 0
1 1 0 0 1 0 1 1
1 1 1 1 0 0 0 1
Записываем СДНФ первой функции:
f1x,y,z=xyz⋁xyz⋁xyz⋁xyz.
Записываем СКНФ первой функции:
f1x,y,z=x⋁y⋁zx⋁y⋁zx⋁y⋁zx⋁y⋁z.
Записываем СДНФ второй функции:
f2x,y,z=xyz⋁xyz⋁xyz⋁xyz⋁xyz⋁xyz.
Записываем СКНФ второй функции:
f2x,y,z=(x⋁y⋁z)(x⋁y⋁z).
Заданные функции не эквивалентны, так как имеют разные векторы истинности.

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу