Основные классы Булевой функции

1.Функция называется сохраняющей ноль, если . Обозначают, что .

2.Функция называется сохраняющей единицу, если . Обозначают, что .

3.Функция называется самодвойственной, если на противоположных наборах она принимает противоположные значения, то есть для самодвойственной функции выполняется тождество . Обозначают, что .

4.Функция называется монотонной: . Обозначают, что .

5.Функция называется линейной, когда её можно представить полиномом первой степени, т.е. . Обозначают, что .