УДК 519.95

О сложности реализации линейной булевой функции в базисе Шеффера / Ю. А. Комбаров. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2013. ? 2. С. 49-53.

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

Ключевые слова: схема из функциональных элементов, линейная булева функция, минимальная схема, стандартный блок.

Илл. 1. Библиогр. 11.