Введение
Глава 1 Анализ основных методов синтеза логических структур большой размерности 14
1.1 Актуальность проблемы проектирования логических структур большой размерности 14
1.2 Анализ подходов к проектированию логических структур большой размерности . 16
1.3 Анализ методов оптимизации логических структур большой размерности 31
1.4 Цель и задачи исследования 37
ВЫВОДЫ ПО ПЕРВОЙ ГЛАВЕ 41
Глава 2 Разработка и реализация расширения функций булевых матриц как средства синтеза логических структур 43
2.1 Расширение классической булевой матрицы 43
2.2 Описание параллельных циклов (процессов) эквивалентной системой булевых матриц 50
2.3 Особенности формирования частных булевых матриц из расширенной булевой матрицы 55
2.4 Получение из системы булевых матриц первичных логических
функций 60
ВЫВОДЫ ПО ВТОРОЙ ГЛАВЕ 73
Глава 3 Алгоритмы синтеза логических структур на основе булевых матриц 74
3.1 Общая структура алгоритма синтеза параллельных и последовательно-параллельных циклов на основе булевых матриц 74
3.2 Методика быстрого получения совершенной дизъюнктивной нормальной формы логических функций 78
3.3 Алгоритм получения эквивалентной системы булевых матриц из направленного графа исходного цикла 87
3.4 Определение реализуемости эквивалентной системы булевых матриц 96
3.5 Алгоритм оптимизации булевых функций, получаемых из эквивалентной системы булевых матриц 102
ВЫВОДЫ ПО ТРЕТЬЕЙ ГЛАВЕ 109
Глава 4 Инженерный метод синтеза логических структур на основе булевых матриц 111
4.1 Методика синтеза логических структур на основе расширенных булевых матриц 111
4.2 Блок-схема процесса синтеза логических структур САУ на основе булевых матриц 113
4.3 Программа синтеза логических структур по расширенным булевым матрицам 117
4.4 Программа получения СДНФ логических функций без ограничения на их размерность 122
4.5 Программа оптимизации булевых функций большой размерности при синтезе логических структур по расширенным булевым матрицам 126
4.6 Программа синтеза управляющих программ, реализующих логические структуры на микропроцессорной элементной базе 129
4.7 Синтез логической структуры автоматической линии АЛС-47 для финишной обработки гильз на основе булевых матриц 135
ВЫВОДЫ ПО ЧЕТВЕРТОЙ ГЛАВЕ 139
ЗАКЛЮЧЕНИЕ 141
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ....... 143
ПРИЛОЖЕНИЕ A 157
ПРИЛОЖЕНИЕ Б , 173
