УДК 519.95

О минимальных схемах для линейных булевых функций / Ю. А. Комбаров // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2011. ? 6. С. 41-44.

Заметка посвящена реализации линейных булевых функций схемами из функциональных элементов в базисе {&, V, -}. Основным результатом является описание структуры всех минимальных схем, реализующих линейные булевы функции.

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

Илл. 2. Библиогр. 9.