Введение
Глава 1. Состояние проблемы и основные понятия 10
1.1, Краткая характеристика состояния проблемы 10
1.2- Функции на полурешётках 12
1.3. Переключательные схемы и их поведение 13
1.4. Постановка задач реализации функций па полурешётках 22
Глава 2. Условия реализуемости функций на полурешётках 24
2.1. Необходимое условие реализуемости функции на полурешётках 24
2.2. Необходимые и достаточные условия реализуемости функций со значениями в полурешётке (Р2) 26
2.3. Необходимые и достаточные условия реализуемости функций со значениями в полурешётке/ 34
2.4. Условия реализуемости функций проводимости сетями с мостиковыми соединениями 45
Глава 3, Методы реализации функций на полурешётках 53
3.1. Реализация функций проводимости со значениями в Рг 53
ЗЛ.1,1-реализация 53
ЗЛ.2.2-реализация 56
3.2. Реализация функций проводимости со значениями в Р^ 67
3.3. Реализация систем функций на полурешётках 72
3.3 Л. Реализация систем функций со значениями в Рг 73
3.3,2. Реализация систем функций со значениями в Р$ 76
Глава 4. Реализация функций на полурешетках схемами, функционально устойчивыми к состязаниям 78
4.1. Определение состязаний 78
4-2. Тесты на наличие состязаний 80
4.3. Совместимость переходов 83
4.4. Условия реализуемости со свойством функциональной устойчивости к состязаниям 86
4.5. Синтез функционально устойчивых схем 90
Заключение 95
Литература 97
