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