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