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

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

Используя формулы алгебры логики преобразовать булеву функцию в КНФ и СКНФ .pdf

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

Условие

Используя формулы алгебры логики преобразовать булеву функцию в КНФ и СКНФ, ДНФ и СДНФ A∙B∙C∙D.

Решение

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

Находим ДНФ функции
A∙B∙C∙D=A⋁B⋁CD.
Строим СДНФ
A⋁B⋁CD=ABCD⋁BCD⋁BCD⋁BCD⋁BCD⋁BCD⋁BCD⋁BCD⋁
⋁BACD⋁ACD⋁ACD⋁ACD⋁ACD⋁ACD⋁ACD⋁ACD⋁
⋁AB⋁AB⋁AB⋁AB=
=ABCD⋁ABCD⋁ABCD⋁ABCD⋁ABCD⋁ABCD⋁ABCD⋁
⋁ABCD⋁ABCD⋁ABCD⋁ABCD⋁ABCD⋁ABCD.
Строим КНФ
A⋁B⋁CD=A⋁B⋁CD=A∙B∙C⋁D=
=A∙B∙C⋁A∙B∙D=A⋁B⋁CA⋁B⋁D.
Наконец, находим СКНФ
A⋁B⋁CA⋁B⋁D=
=A⋁B⋁C⋁DA⋁B⋁C⋁DA⋁B⋁C⋁DA⋁B⋁C⋁D=
=A⋁B⋁C⋁DA⋁B⋁C⋁DA⋁B⋁C⋁D.

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

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

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