Реализация кортежей булевых функций посредством линейных арифметических полиномов

Исследуются классы булевых функций, реализуемые посредством линейных арифметических полиномов. Вводится понятие композиции арифметических полиномов. Показывается, что посредством композиции линейных арифметических полиномов может быть представлен произвольный кортеж булевых функций. Реализация кортежа сводится к последовательному вычислению полиномов, образующих композицию.