Статья в сборнике "Математические вопросы кибернетики" №1, Москва, 1988
Авторы:Угольников А.Б.
О реализации функций из замкнутых классов схемами из функциональных элементов
Аннотация:
Рассматривается задача о реализации булевых функций из замкнутых классов схемами из функциональных элементов в произвольном полном конечном базисе. Для каждого замкнутого класса найдены асимптотически точные формулы для функции Шеннона.
Ключевые слова:
булевы функции, схемы из функциональных элементов, сложность схем