Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Контрольная работа на тему:

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

уникальность
не проверялась
Аа
602 символов
Категория
Высшая математика
Контрольная работа
По таблице истинности построить дизъюнктивную нормальную форму и упростить её .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% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Проверьте будет ли последовательность векторов линейно зависимой

576 символов
Высшая математика
Контрольная работа

Вероятность того что абонент наберет правильно номер телефона

836 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике