Выбираем минимальное значение из . Это соответствует 6 позиции. Но позиция 6 запрещенная, поэтому выбираем позицию 5.

2.2.7 В качестве размещенных элементов принимаем разьем X1 (позиция 1), DD1(позиция 2), DD5(позиция 3), DD8(позиция 4), DD6(позиция 7), DD3 (позиция 10), DD2 (позиция 5). Рассчитываем коэффициенты относительной взвешенной связности по формуле (10)

Ф_D4 = (1+4+3+4+2+1+3)/24 = 0,75,

Ф_D7 = (0+6+4+5+2+0+4)/27 = 0,778.

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

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

DF₆ = 4*2+0*2+5*1+0*2+6*1+2*1+4*2 = 29,

DF₈ = 4*3+0*2+5*3+0*4+6*1+2*3+4*2 = 47,

DF₉ = 4*4+0*3+5*4+0*3+6*2+2*2+4*1 = 56.

Выбираем минимальное значение из . Это соответствует 6 и 8 позициям. Но позиция 6 запрещенная, поэтому выбираем позицию 8.

2.2.8 В качестве размещенных элементов принимаем разьем X1 (позиция 1), DD1(позиция 2), DD5(позиция 3), DD8(позиция 4),

DD6(позиция 7), DD3(позиция 10), DD2(позиция 5), DD7(позиция 8).

DD4 ставим в позицию 9.

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

Таблица 12

Элемент	Номер посадочного места
X1	1
DD1	2
DD2	5
DD3	10
DD4	9
DD5	3
DD6	7
DD7	8
DD8	4

Рис.6

3. Трассировка цепей питания и земли

Трассировка – прокладка электрических трасс (проводов при проводном монтаже и печатных соединений при печатном монтаже), соответствующих принципиальной электрической схеме.

3.1 Краткое описание алгоритма Краскала

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

1.Ребра должны быть кратчайшими.

2.Ребро не должно соединять изолированные вершины.

3.Ребро не должно образовывать циклы.

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

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

3.2 Трассировка цепей земли по алгоритму Краскала

Расположим расстояния между контактами в порядке возрастания, используя рисунок 5 и таблицу 11 для расстояния равного 1,2,3,4:

1: d_1-2 , d_1-3 , d_1-4 , d_2-3 , d_2-5 , d_3-4 , d_3-6 , d_4-7 , d_5-6 , d_5-8 , d_6-7 , d_6-9 , d_7-10 , d_8-9 , d_9-10 ;

2: d_1-5 , d_1-6 , d_1-7 , d_2-4 , d_2-6 , d_2-8 , d_3-5 , d_3-7 , d_4-6 , d_4-10 , d_5-9 , d_6-8 , d_6-10 , d_7-9 , d_8-10 ;

3: d_1-8 , d_1-10 , d_2-7 , d_2-9 , d_3-8 , d_3-10 , d_4-5 , d_4-9 , d