О реализации булевых функций информационными графами

Рассматривается задача реализации булевых функции с помощью информационных графов. Получено точное значение функции Шеннона сложности их реализации в классе древовидных информационных графов. Для почти всех булевых функций получен порядок сложности их реализации информационными графами и асимптотика сложности их реализации информационными деревьями.