Выяснить вопрос о равносильности ДНФ f1 f2. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Выяснить вопрос о равносильности ДНФ f1 f2

Выяснить вопрос о равносильности ДНФ f1 f2 .pdf

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

Условие

Выяснить вопрос о равносильности ДНФ f1, f2,f3 сведением их к СДНФ. Преобразовать с помощью дистрибутивных законов f2 в КНФ, упростить полученное выражение. функция f1(x,y,z) = (y·x)⋁(! y·! x)⋁(y·z)⋁(! y·x·z) функция f2(x,y,z) = (y·x)⋁(! y·! x)⋁(y·z)⋁(x·z) функция f3(x,y,z) = (! y·x)⋁(y·! x)⋁(! y·z)⋁(y·x·z)

Решение

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

Строим СДНФ заданных функций:
f1x,y,z=xy⋁xy⋁yz⋁xyz=xyz⋁z⋁xyz⋁z⋁x⋁xyz⋁xyz=
=xyz⋁xyz⋁xyz⋁xyz⋁xyz⋁xyz.
f2x,y,z=xy⋁xy⋁yz⋁xz=
=xyz⋁xyz⋁xyz⋁xyz⋁xyz⋁xyz.
f3x,y,z=xy⋁xy⋁yz⋁xyz=xy(z⋁z)⋁xy(z⋁z)⋁(x⋁x)yz⋁xyz=
=xyz⋁xyz⋁xyz⋁xyz⋁xyz.
Таким образом, функции f1, f2 являются эквивалентными.
Получаем КНФ функции f2x,y,z.
f2x,y,z=xy⋁xy⋁yz⋁xz=
=(x⋁y)(x⋁y)(y⋁z)(x⋁z)=(xy⋁xy)(xy⋁z)=xyz⋁xyz=
=x⋁y⋁zx⋁y⋁z.

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

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

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