ТЕМА 4 ПОЛНОТА И ЗАМКНУТОСТЬ

4.1 Важнейшие замкнутые классы

4.2 Теорема о полноте

Ранее мы показали, что всякая булева функция с помощью операций суперпозиции может быть выражена через элементарные функции . Поэтому для любой системы булевых функций Д возникает естественный вопрос: для всякой ли булевой функции существует равносильная ей суперпозиция функций из Д?