Постановка задачи для моделирования

По заданному списку цепей построить связный граф схемы, выполнить размещение элементов ИМС на коммутационном поле печатной платы, используя начальный алгоритм обратного размещения и итерационный алгоритм парных перестановок для улучшения начального размещения, выполнить трассировку соединений, применяя алгоритм трассировки в каналах.

Для трассировки использовать элементы ИМС с типом корпуса DIP-16. Габаритные размеры ИМС: длина =19,2 мм, ширина =7,5 мм; шаг между выводами =2,5 мм.

Характеристики разъема Х1: расположение на коммутационном поле печатной платы – вдоль длинной стороны на расстоянии 5 мм от края платы, расположение контактов – рядное, шаг между контактами =2,5 мм.

Линейные размеры печатной платы не более 200х150 мм, технологическое поле =5мм.

Шаг координатной сетки для проведения трасс в каналах принять равным 2,5 мм; максимальное число трасс в одном канале равно 5.

Примечание: Разъем Х1 не учитывается в алгоритмах размещения элементов. Его необходимо учесть на этапе трассировки.

Рисунок 3.1. – Конструктивное исполнение ИМС

Схема расположения элементов на коммутационном поле печатной платы представлена на рис. 3.2.

200

Рисунок 3.2. - Схема расположения элементов на печатной плате.

Электрическая схема устройства задана списком цепей (табл. 3). Она содержит девять элементов ИМС DD1…DD9 и один разъем X1.

Необходимо произвести начальное размещение элементов, используя алгоритм обратного размещения, а при необходимости - оптимизировать начальное размещение при помощи алгоритма парных перестановок.

В исходной задаче допущено упрощение – разъем Х1 не рассматривается на этапе размещения, а будет учитываться только при трассировке соединений.

Таблица 3.