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

Составим таблицу принадлежности функций заданной системы к каждому из основных классов булевых функций - классу T0 функций, сохраняющих константу 0, классу T1 функций, сохраняющих константу 1, классу M монотонных функций, классу S самодвойственных функций и классу L линейных функций.

Запишем таблицу истинности заданных функций.

Функция xy принадлежит к...