Важнейшие замкнутые классы

I. T0 – класс булевых функций сохр константу 0

F(0,0,…0) = 0

II. T1 – класс функций сохр константу 1

F(1,1,…1)=1

III. L – класс линейных функций

Булева функция является линейной если ее многочлен жигалкина линейный. Многочлен жигалкина называется линейным если он не содержит конъюнкций:

a0 + a1 x1 + … + an xn

IV. S – класс самодейственных функций. Функция самодейственная, если она совпадает с своей двойственной функцией:

F((x1, x2,x3 …xn) = f(x1,x2,…xn(все под отриц)) отриц

V. M – функция называется монотонной если у всех условий а1 < b1… an < bn следует f(a1,…an) < f(b1,..bn)

Где аi bi – значения переменных.