Сложность линейных функций и функции голосования в базисе антицепных функций

Изучается сложность реализации булевых функций схемами из функциональных элементов в базисе, состоящем из всех характеристических функций антицепей булева куба. Установлено, что сложность реализации функции четности от $n$ переменных есть $\left\lfloor\frac{n+1}{2}\right\rfloor,$ сложность ее отрицания равна сложности функции голосования от $n$ переменных и составляет $\left\lceil \frac{n+1}{2}\right\rceil$.