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

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

С помощью эквивалентных преобразований построить конъюнктивную нормальную форму заданной функции .pdf

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

Условие

С помощью эквивалентных преобразований построить конъюнктивную нормальную форму заданной функции

Решение

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

Сначала с помощью элементарных преобразований упростим функцию:
fx3=x1→x2x3∙x1↔x2↓x3=x1∨x2x3∙x1∨x2x1∨x2↓x3=
=x1∨x2x3∙x1∨x2x1∨x2∨x3=
=x1∨x2x3∙x1x1∨x2x1∨x1x2∨x2x2∨x3=x1∨x2x3∙x1x2∨x1x2∨x3
=x1∨x2x3∙x1x2∙x1x2∙x3=x1∨x2x3∙x1∨x2∙x1∨x2∙x3=
=x1∨x2x3∙x1x1∨x2x1∨x1x2∨x2x2∙x3=
=x1∨x2x3∙x2x1x3∨x1x2x3=x1x2x1x3∨x2x3x2x1x3∨x1x1x2x3∨x2x3x1x2x3
=0∨x1x2x3∨x1x2x3∨0=x1x2x3∨x1x2x3
Приведем полученную функцию к КНФ:
fx3=x1x2x3∨x1x2x3=x1x2∨x1x2∙x3=x1x2∨x1x2∨x1x1∨x2x2∙x3=
=x1∙x1∨x2∨x2∙x1∨x2∙x3=x1∨x2∙x1∨x2∙x3

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

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

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