Визначення. Бульова функція f(x1, …, xn) називається монотонної (належить класу M), якщо для будь-якої пари наборів α і β таких, що α β, виконується умова f(α)≤ f(β) (назвемо його умовою монотонності).
Зв'язок монотонності функції з її похідний Якщо похідна функції f′(x)>0 на деякому проміжку X, то функція y=f(x) зростає у цьому проміжку; якщо ж f′(x)<0 на проміжку X, то функція y=f(x) зменшується у цьому проміжку.
Функція називається лінійною, якщо кожен елементарний твір канонічного полінома Жегалкіна, який представляє цю функціюмає не більше одного співмножника.