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