2.2.1 В качестве первого размещённого элемента примем разъём Х1 (позиция 1)

Рассчитываем коэффициенты относительной внешней связанности по формуле (8).

.

На данном этапе будем размещать элемент с максисальным значением Фi, т. е. микросхему DD11.

Рассчитываем прирощение функции цели для незанятых ячеек печатной платы по формуле (9).

ДF2=2 ДF3=2 ДF4=2 ДF5=4 ДF6=4 ДF7=4 ДF8=6 ДF9=6 ДF10=6 ДF11=8 ДF12=8.

Выбираем минимальное значение Fi ,т. е. вторую.

2.2.2.В качестве первого размещённого элемента примем разъём Х1 (позиция 1) и DD11 (позиция 2)

Рассчитываем коэффициенты относительной внешней связанности по формуле (8).

.

На данном этапе будем размещать элемент с максисальным значением Фi, т. е. микросхему DD1.

Рассчитываем прирощение функции цели для незанятых ячеек печатной платы по формуле (9).

ДF3=С1х1d13+C111d23=3*1+3*1=6;

ДF4= С1х1d14+C111d24=3*1+3*2=9;

ДF5= С1х1d15+C111d25=3*2+3*1=9;

ДF6= С1х1d16+C111d26=3*2+3*2=12;

ДF7= С1х1d17+C111d27=3*2+3*3=15;

ДF8= С1х1d18+C111d28=3*3+3*2=15;

ДF9= С1х1d19+C111d29=3*3+3*3=18;

ДF10= С1х1d110+C111d210=3*3+3*4=21;

ДF12= С1х1d112+C111d212=3*4+3*4=24;

Выбираем минимальное значение Fi ,т. е. третью.

Результаты размещения

3. Трассировка цепей питания и земли с использованием алгоритма построения кратчайших связывающих цепей

Трассировка - прокладка электрических трасс, проводов (при проводном монтаже), дорожек.

Трассировку соединений осуществляют с помощью алгоритмов, основанных на методах динамического программирования. Общим для этих алгоритмов является разбиение монтажного поля на ячейки, размер и форма которых определяют плотность и конфигурацию печатных проводников. Наибольшее распространение на практике получило разбиение рабочего поля на правильные квадраты, что обеспечивает простую адресацию ячеек в прямоугольной системе координат и привычную форму соединений. Размеры ячеек определяются конструктивно - технологическими требованиями, предъявляемыми к печатному монтажу. Так как в каждой ячейке обычно размещается только один вывод или печатный проводник, максимальные размеры ячеек определяются допустимой точностью воспроизведения проводников.

Алгоритм Краскала (цепи земли)

Строится кратчайшая связывающая сеть путем последовательного присоединения к ней ребер, удовлетворяющих следующим условиям:

ребро минимально

ребро инцидентно только по одной вершине

присоединение рассматриваемого ребра не приводит к повышению степени любой вершины больше заданного числа

Последовательность:

на множестве вершин строится полный граф, задаются матрица расстояний

упорядочиваются ребра в порядке возрастания их длины

Построение КСС осуществляется путем последовательного выбора ребер удовлетворяющих трем условиям, при этом формируется массив индексов ребер. Условием получения покрывающего дерева является вычерчивание всех номеров вершин в массиве номеров.

Матрица расстояний

Рис.4

Матрица длин

Страницы: 1, 2, 3, 4, 5