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