Введение
Глава 1. Представление функций на основе специальных универсальных множеств. Некоторые вопросы суперпозиции схем 21
1.1. Селекторные разбиения множества переменных булевых функций 21
1.2. Универсальные множества функций и способы их построения 29
1.3. Некоторые вопросы суперпозиции и синтеза ориентированных контактных схем 36
Глава 2. Синтез оптимальных по весу ориентированных контактных схем с ограниченной полустепенью исхода 40
2.1. Построение универсальных множеств для некоторых функций 40
2.2. Синтез ориентированных контактных схем на основе регулярных разбиений единичного куба и универсальных множеств функций 54
2.3. Оценки числа схем из некоторых классов ориентированных контактных схем 66
Глава 3. Синтез оптимальных по сложности ориентированных контактных схем с ограниченной полустепенью исхода 74
3.1. Некоторые сведения из теории полислов 74
3.2. Верхние оценки сложности ориентированных контактных схем с ограниченной полустепенью исхода 77
Глава 4. Синтез оптимальных по сложности ориентированных и итеративных контактных схем с ограниченной степенью 102
4.1. Верхние оценки сложности схем с ограниченной степенью 102
4.1.1. Синтез итеративных контактных схем 102
4.1.2. Синтез ориентированных контактных схем 117
4.2. Нижние мощностные оценки функций Шеннона 118
Литература 120
