Статья в сборнике "Математические вопросы кибернетики" №4, Москва, 1992
Авторы:Гринчук М.И.
Нижняя оценка сложности реализации симметрических булевых функций контактными схемами
Аннотация:
Модификация метода из предыдущей работы автора позволила установить явно заданные нелинейные нижние оценки сложности реализации последовательностей симметрических булевых функций контактными схемами. В частности, такие оценки получены для функции голосования, ее отрицания и характеристической функции среднего слоя единичного n мерного куба.
Ключевые слова:
контактная схема, сложность, симметрическая булева функция
