О мультипликативной сложности некоторых функций алгебры логики

Изучается мультипликативная сложность некоторых функций алгебры логики. Рассматриваются функции алгебры логики, которые представимы в виде $x_1, x_2\dots x_n\oplus q(x_1,\dots,x_n)$, где $q(x_1,\dots,x_n)$ — квадратичная функция. Доказывается, что мультипликативная сложность каждой такой функции равна $(n-1)$ и что мультипликативная сложность функций алгебры логики, представимых в виде $x_1\dots x_n\oplus r(x_1,\dots,x_n)$, где $r(x_1,\dots,x_n)$ — мультиаффинная функция, в некоторых случаях равна $(n-1)$. Библ. 12. Фиг. 2.