Условие задачи
Выяснить, является ли система Ψ булевых функций полной. В случае, если система полная, перечислить все базисы, которые из нее можно выделить.
Ответ
Исследуем свойства функций заданной системы.
Обозначим:
Строим таблицу истинности.
Функция p1:
не сохраняет константу 0, так как