Классы элементарных логических функций

Определяется следующие 5 классов:

0 – класс: Функции, которые сохраняют нулевое значение на нулевом наборе терминов, то есть к этому классу относится все функции

1 – класс: Все функции, которые имеют значение 1 на единичном значении термов, то есть . К 1 классу относятся все нечетные функции.

2 – класс: Класс линейных функции – все функции, у которых в полиномиальном представлении нет слагаемого .

3 – класс: Класс самодвойственных функций – функции, для которых выражается соотношение: и четыре , , , .

4 – класс: Класс монотонных функций – функции, для которых выражается неравенство: , если , .

Приведем таблицу принадлежности логических функций тому или иному классу.

k

Зададим: 1 – f принадлежит некоторому классу

0 – f не принадлежит некоторому классу