Аннотация:Изучается мультипликативная сложность некоторых функций алгебры логики. Рассматриваются функции алгебры логики, которые представимы в виде x1x2…xn ⊕ q(x1, …, xn), где
q(x1, …, xn) – квадратичная функция. Доказывается, что мультипликативная сложность каждой такой функции равна (n – 1) и что мультипликативная сложность функций алгебры логики, представимых в виде x1 … xn ⊕ r(x1, …, xn), где r(x1, …, xn) – мультиаффинная функция,
в некоторых случаях равна (n – 1).