|
О реализации булевых функций контактными схемами минимальной равномерной ширины
К. А. Попков ИПМ им. М. В. Келдыша РАН
Аннотация:
Для каждой булевой функции найдено минимально возможное значение равномерной ширины реализующей её контактной схемы. Установлено, что для почти всех булевых функций от $n$ переменных это значение равно $3$.
Ключевые слова:
контактная схема, булева функция, схемы равномерной ширины.
Статья поступила: 24.04.2021
Образец цитирования:
К. А. Попков, “О реализации булевых функций контактными схемами минимальной равномерной ширины”, Дискрет. матем., 33:4 (2021), 94–109; Discrete Math. Appl., 32:6 (2022), 403–415
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1652https://doi.org/10.4213/dm1652 https://www.mathnet.ru/rus/dm/v33/i4/p94
|
Статистика просмотров: |
Страница аннотации: | 197 | PDF полного текста: | 44 | Список литературы: | 30 | Первая страница: | 11 |
|