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

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

Составьте таблицы истинности для формул. Найдите СДНФ .pdf

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

Условие

Составьте таблицы истинности для формул. Найдите СДНФ, СКНФ. (x y) (x → (y z))

Решение

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

Построим таблицу истинности формулы
x y z x y xy (xy) yz x→(yz) (xy)(x→(yz))
0 0 0 1 1 1 0 0 1 0
0 0 1 1 1 1 0 0 1 0
0 1 0 1 0 1 0 0 1 0
0 1 1 1 0 1 0 1 1 0
1 0 0 0 1 1 0 0 0 0
1 0 1 0 1 1 0 0 0 0
1 1 0 0 0 0 1 0 0 0
1 1 1 0 0 0 1 1 1 1
По таблице истинности построим СДНФ и СКНФ формулы:
fСДНФ = xyz.
fСКНФ = (x y z)(x y z)(x y z)(x y z)
(x y z)(x y z)(x y z).

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

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

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