Введение
1. Выбор архитектуры системы автоматизированного проектирования и описание структуры данных в подсистемах 17
1.1. Выбор структуры САПР и принципов организации программного обеспечения 17
1.2. Форма представления исходных данных и промежуточных результатов проектирования 27
2. Разработка методов размещения элементов эва на кп с учетом условий дли канальной трассировки 43
2.1. Постановка задачи размещения. Методы и критерии, используемые при решения задачи 43
2.2. Выбор методов размещения на основе анализа схемы проектируемого устройства 50
2.3. Декомпозиция схемы на основе анализа внутренних цепей 60
2.5. Проверка возможности трассировки и корректировка размещения 90
3. Разработка методов канальной трассировки схем ЭВА 103
3.1. Постановка задачи и характеристика существующих методов трассировки ЮЗ
3.2. Разработка канального алгоритма трассировки на основе расплывчатого представления трасс 110
3.3. Минимизация числа пересечений трасс 120
3.4-. Размещение межслойных переходов 130
3.5. Трассировка цепей, инцидентных внешним выводам схемы и построение эскиза совмещенной трассировки 137
3.6. Дотрассировка нереализованных цепей и контроль соответствия трассировки исходному заданию 156
Заключение 172
Литература 175
Приложение 189
