1. Формула, порожденная логическими константами 0 и 1 и функциями ..., называются многочленом Жегалкина.
2. Определите замыкание множества из двух функций: конъюнкции и дизъюнкции.
3. Образуют ли замкнутый класс 2 функции X и ┐X?
4. Определите полна ли система {,┐}
1. Определите функцию, двойственную функции X&Y.
2. Какая из функций не принадлежит ни T0 ни T1?
3. Можно ли утверждать, что никакой из пяти классов T0, T1, S, L, M не входит целиком ни в какой из остальных четырех?