ноя 1
О реализации булевых функций контактными схемами константной равномерной ширины
К.А. Попков (ИПМ им. М.В.Келдыша)
1 ноя 2021 в 13:00
(онлайн)
1 ноя 2021 в 13:00
(онлайн)
Введено понятие равномерной ширины контактной схемы. Доказано, что любую булеву функцию можно реализовать контактной схемой, равномерная ширина которой не превосходит 3. Для каждой булевой функции найдено минимально возможное значение равномерной ширины реализующей её контактной схемы.