К. А. Попков, “О реализации булевых функций контактными схемами минимальной равномерной ширины”, Дискрет. матем., 2021, том 33, выпуск 4,страницы 94

О реализации булевых функций контактными схемами минимальной равномерной ширины

К. А. Попков

ИПМ им. М. В. Келдыша РАН

Аннотация: Для каждой булевой функции найдено минимально возможное значение равномерной ширины реализующей её контактной схемы. Установлено, что для почти всех булевых функций от $n$ переменных это значение равно $3$.

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

УДК: 519.714.5

Статья поступила: 24.04.2021

DOI: 10.4213/dm1652