Доказать полноту следующей системы булевых функций x⊕y, x⋁y, 1. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по информационным технологиям
Доказать полноту следующей системы булевых функций x⊕y, x⋁y, 1

Доказать полноту следующей системы булевых функций x⊕y, x⋁y, 1 .pdf

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

Условие

Доказать полноту следующей системы булевых функций x⊕y, x⋁y, 1.

Решение

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

Составим таблицу принадлежности функций заданной системы к каждому из основных классов булевых функций - классу T0 функций, сохраняющих константу 0, классу T1 функций, сохраняющих константу 1, классу M монотонных функций, классу S самодвойственных функций и классу L линейных функций.
T0 T1 M S L
x⊕y
+ ─ ─ ─ +
x⋁y
+ + + ─ ─
1 ─ + + ─ +
Для каждого замкнутого класса в заданной системе функций найдется хотя бы одна функция, не принадлежащая рассматриваемому замкнутому классу, поэтому, согласно теореме Поста, заданная система функционально полная.

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

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

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