Введение
Глава I. Обзор основных задач конструкторского проектирова ния ЗВМ 8
I. Некоторые оптимизационные задачи комбинаторного типа, возникающие на этапе конструкторского проектирования и методы их решения 8
2. Основные подходы, применяемые при решешш оп тимизационных задач проектирования II
3. Формальная постановка задачи компоновки, раз мещения, трассировки и распределения инвариант ных выводов 26
Глава II. Математические модели и алгоритмы решения задач проектирования узлов ЗВМ . 32
. I. Компоновка базовых элементов в модули 32
2. Размещение компонентов на монтажном поле ... 46.
3. Распределение внешних выводов узлов ЗВМ 54
Глава III. Формирование графической информации при проектировании печатных плат 61
I. Принципы подготовки управляющих программ для автоматизации изготовления узлов ЗВМ 61
2. Математическая модель и алгоритм решения одной задачи типа задачи коммивояжера 63
Глава ІV. Система автоматизированного проектирования цифровой аппаратуры ДИСИО 73
I. Назначение и структура системы. 73
2. Принципы функционирования системы ДИСИО 77
3. Входной язык системы ДИСИО - 82
Заключение 97
Литература 99
