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

Докажем, что система функционально полна.

Функция 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;

* сохраняет ...