Аннотация:
Предложены канонические алгоритмические структуры, обеспечивающие реализацию систем булевых функций линейными арифметическими полиномами. Найдены матричные соотношения для вычисления коэффициентов линейных полиномов. Определены условия линейности различных порядков, при выполнении которых каноническая структура может быть упрощена. Показано, что предлагаемый подход в некотором смысле существенно более эффективен, чем реализация систем булевых функций на пороговых элементах.