УДК 519.95
О минимальных схемах для линейных булевых функций / Ю. А. Комбаров // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2011. № 6. С. 41-44.
Заметка посвящена реализации линейных булевых функций схемами из функциональных элементов в базисе {&, V, -}. Основным результатом является описание структуры всех минимальных схем, реализующих линейные булевы функции.
Ключевые слова: схема из функциональных элементов, линейная булева функция, минимальная схема, стандартный блок, стандартная редукция.
Илл. 2. Библиогр. 9.
