Введение
Глава 1. Построение формул максимального ранга при ограниченной глубине. Нижние оценки функций Шеннона для глубины и задержки 30
1.1 Простейшие асимптотические оценки ранговой функции базиса 30
1.2 Шаблоны подключений и их связь с ранговой функцией 37
1.3 Ранговая функция однородного шаблона подключений 43
1.4 Ранговая функция в базисах специального вида 52
1.5 Нижние мощностные оценки функций Шеннона 60
Глава 2. Синтез схем для различных ФАЛ. Поведение функций Шеннона для глубины и задержки. Оценки сложности получаемых схем 66
2.1 Вспомогательные утверждения о реализации некоторых ФАЛ 66
2.2 Мультиплексорные ФАЛ и их обобщённое разложение 72
2.3 Реализация мультиплексорных ФАЛ 79
2.4 Асимптотически наилучшие оценки функций Шеннона для глубины и задержки, а также глубины и задержки мультиплексорных ФАЛ в базисах общего вида 91
2.5 Уточнённые оценки и оценки высокой степени точности функций Шеннона для глубины и задержки, а также глубины и задержки мультиплексорных ФАЛ в базисах специального вида 103
Заключение 116
Литература
