ЛИНЕЙНЫЕ ФУНКЦИИ АЛГЕБРЫ ЛОГИКИ

— функции алгебры логики, которые можно представить в виде Каждая Л. ф. а. л. полностью определяется набором своих коэфф. , принимающих значения О или 1. Отсюда очевидно, что число всех Л. ф. а. л. от п аргументов равно . В частности, все ф-ции одного переменного линейны. Класс всех Л. ф. а. л. является классом замкнутым функций алгебры логики; более того, он является классом предполным функций алгебры логики.