Рассматриваются классы булевых функций от n переменных, имеющих короткое (по сравнению с 2”) представление. Подсчитаны мощности этих классов, приведены тесты на принадлежность функции классам и алгоритм доопределения частично заданной булевой функции до функции ограниченной степени.