Аннотация:
Заметка посвящена реализации линейных булевых функций схемами из функциональных элементов в базисе $U_\infty$, состоящем из всех элементов, реализующих функции вида $(x_1^{\sigma_1}\&\ldots \& x_k^{\sigma_k})^{\beta}$. Описан способ построения схем, реализующих линейную функцию от $n$ переменных со сложностью $\lfloor (7n-4)/3\rfloor$. Тем самым улучшена предыдущая известная верхняя оценка сложности линейных функций в базисе $U_\infty$, составляющая $\lceil (5n-1)/2\rceil$. Также для очень малых $n$ ($n<7$) проверена минимальность построенных схем.