Составить таблицу Поста для функций {1;(1010);(01010111)}.

Составить таблицу Поста для функций {1;(1010);(01010111)}.

Исследуем принадлежность заданных функций основным классам.
Функция f1=1 (константа):
* не сохраняет константу 0;
* сохраняет константу 1;
* монотонна;
* не самодвойственная;
* линейная.
Функция f2=(1010):
* не сохраняет константу 0, т.к . f2(0,0)=1;
* не сохраняет константу 1, т.к. f2(1,1)=0;
* не монотонна, т.к. f2(10)>f2(1,1);
* самодвойственная, т.к. f2*=(0101) и f2**=(1010);
* линейная, т.к. f2=y=1+y.
Функция f3=(01010111):
* сохраняет константу 0, т.к

. f2(0,0)=1;
* не сохраняет константу 1, т.к. f2(1,1)=0;
* не монотонна, т.к. f2(10)>f2(1,1);
* самодвойственная, т.к. f2*=(0101) и f2**=(1010);
* линейная, т.к. f2=y=1+y.
Функция f3=(01010111):
* сохраняет константу 0, т.к