По таблице истинности построить дизъюнктивную нормальную форму и упростить её. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
По таблице истинности построить дизъюнктивную нормальную форму и упростить её

По таблице истинности построить дизъюнктивную нормальную форму и упростить её .pdf

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

Условие

По таблице истинности построить дизъюнктивную нормальную форму и упростить её: p1 p2 p3 Fp1, p2, p3 1 1 1 0 1 0 1 0 1 1 0 0 1 0 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 0 0 0

Решение

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

P1
p2
p3
Fp1, p2, p3
конъюнкты
1 1 1 0
1 0 1 0
1 1 0 0
1 0 0 1 p1∧¬p2∧¬p3
0 1 1 0
0 0 1 1 ¬p1∧¬p2∧p3
0 1 0 0
0 0 0 0
Совершенная дизъюнктивная нормальная форма:p1∧¬p2∧¬p3∨¬p1∧¬p2∧p3.
В классе ДНФ упростить формулу нельзя, а просто упростить:
p1∧¬p2∧¬p3∨¬p1∧¬p2∧p3≅¬p2∧p1∧¬p3∨¬p1∧p3≅
≅¬p2∧p1∧¬p3∨¬p1∧p3≅¬p2∧p1∨¬p1∧p3∧¬p3∨¬p1∧p3≅
≅¬p2∧p1∨¬p1∧p1∨p3∧¬p3∨¬p1∧¬p3∨p3≅
≅¬p2∧1∧p1∨p3∧¬p3∨¬p1∧1≅¬p2∧p1∨p3∧¬p3∨¬p1≅
≅¬p2∧¬p1→p3∧p3→¬p1≅¬p2∧¬p1↔p3

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

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

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