Условие:
Докажите, что система функций является полной 
Подробно обоснуйте решение, показав принадлежность функции из набора к тому или иному классу эквивалентности функций, или приведите пример, опровергающий эту принадлежность.
Решение:
Докажем, что система 
функционально полна.
Функция f=AB) сложения по модулю 2:
* сохраняет константу 0, так как f(0,0)=0;
* не сохраняет константу 1, т.к. f(1,1)=0;
* не монотонная, так как f(0,1)f(1,1);
* не самодвойственная;
* линейная.
Функция g(A,B)=A+B (дизъюнкция):
* сохраняет константу 0, т.к. g(0,0)=0;
* сохраняет ...