Функція називається лінійною, якщо її поліном Жегалкіна має ступінь не вище за першу, т.е. е. містить кон'юнкції довжиною не більше 1.
Визначення Функція називається лінійною, якщо кожен елементарний твір канонічного полінома Жегалкіна, який представляє цю функціюмає не більше одного співмножника.
Бульова функція називається лінійної (Належить класу L), якщо її поліном Жегалкіна лінійний. Твердження про число булевих функцій класу L. Число різних лінійних булевих функцій, що залежать від n змінних, дорівнює 2n+1.
Для побудови полінома потрібні лише кон'юнкції з рядків з одиницями на лівій стороні трикутника. Це і є кон'юнкції, що входять до складу полінома Жегалкіна. Залишилось лише виписати сам поліном: Якщо змінних функції не 3, а 4 або більше, то метод працює без змін, тільки збільшаться розміри таблиць.