Представив функцию полиномом Жегалкина выяснить, является ли она линейной. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по логике
Представив функцию полиномом Жегалкина выяснить, является ли она линейной

Представив функцию полиномом Жегалкина выяснить, является ли она линейной .pdf

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

Условие

Представив функцию полиномом Жегалкина, выяснить, является ли она линейной: F=x↔y⨁xy; F=xyx↔y; F=x∨yz⨁xyz.

Решение

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

Используем решения из предыдущего задания.
1) x↔y⨁xy=x⨁y⨁x⨁1y=x⨁y⨁xy⨁y=xy⨁x — есть произведение ху, поэтому F не линейная.
2) xyx↔y=xy⨁1x⨁y⨁1=xy⨁xx⨁y⨁1=xy⨁xy⨁xy⨁x⨁xy⨁x=0 — F линейная.
3) x∨yz⨁xyz=x∙yz⨁xyz=x⨁1yz⨁1⨁1⨁x⨁1yz=xyz⨁yz⨁x⨁1⨁1⨁xyz⨁yz⨁=x — F линейная.

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

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

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