Проектування друкованих плат пристроїв комп’ютерних систем

3.2 Ітераційний алгоритм розміщення елементів на платі

Згідно з ТЗ - метод парних перестановок.

Обираються 2 елементи e(i) та e(j) з позиціями t(e(i)) та t(e(j)) відповідно. Знаходиться множина елементів Р:

Р=(Ге(i) V Гe(j))e(i)e(j)

Далі перевіряється значення

Якщо значення більша за 0, елементи можна поміняти місцями.

Эл.	1	2	3	4	5	6	7
Поз.	7	6	5	3	1	2	4

Рисунок. 3.10 - Ітераційне розміщення (початок)

P(1,2)=D3, D5, D7 =====> delta=1
P(1,3)=D2, D5, D7 =====> delta=-4
P(1,4)=D2, D5, D6 =====> delta=0
P(1,5)=D2, D4, D6 =====> delta=2
P(1,6)=D2, D4, D5 =====> delta=-3
P(1,7)=D2, D3, D5 =====> delta=-3
P(2,3)=D1, D5, D7 =====> delta=-3
P(2,4)=D1, D3, D5, D6, D7 =====> delta=-3
P(2,5)=D1, D3, D4, D6, D7 =====> delta=-3
P(2,6)=D1, D3, D4, D5, D7 =====> delta=0
P(2,7)=D1, D3, D5 =====> delta=0
P(3,4)=D2, D5, D6, D7 =====> delta=-10
P(3,5)=D1, D2, D4, D6, D7 =====> delta=-4
P(3,6)=D2, D4, D5, D7 =====> delta=-9
P(3,7)=D2 =====> delta=1
P(4,5)=D1, D2, D6 =====> delta=4
P(4,6)=D5 =====> delta=1
P(4,7)=D2, D3, D5, D6 =====> delta=-5
P(5,6)=D1, D2, D4 =====> delta=3
P(5,7)=D1, D2, D3, D4, D6 =====> delta=-3
P(6,7)=D2, D3, D4, D5 =====> delta=-6

Міняємо елементи 4 та 5

Эл.	1	2	3	4	5	6	7
Поз.	7	6	5	1	3	2	4

Рисунок. 3.11 - Ітераційне розміщення (крок 1)

P(1,2)=D3, D5, D7 =====> delta=1
P(1,3)=D2, D5, D7 =====> delta=0
P(1,4)=D2, D5, D6 =====> delta=-2
P(1,5)=D2, D4, D6 =====> delta=0
P(1,6)=D2, D4, D5 =====> delta=-3
P(1,7)=D2, D3, D5 =====> delta=1
P(2,3)=D1, D5, D7 =====> delta=-3
P(2,4)=D1, D3, D5, D6, D7 =====> delta=-9
P(2,5)=D1, D3, D4, D6, D7 =====> delta=-1
P(2,6)=D1, D3, D4, D5, D7 =====> delta=-8
P(2,7)=D1, D3, D5 =====> delta=0
P(3,4)=D2, D5, D6, D7 =====> delta=-12
P(3,5)=D1, D2, D4, D6, D7 =====> delta=-6
P(3,6)=D2, D4, D5, D7 =====> delta=-13
P(3,7)=D2 =====> delta=1
P(4,5)=D1, D2, D6 =====> delta=-4
P(4,6)=D5 =====> delta=1
P(4,7)=D2, D3, D5, D6 =====> delta=-9
P(5,6)=D1, D2, D4 =====> delta=-1
P(5,7)=D1, D2, D3, D4, D6 =====> delta=-3
P(6,7)=D2, D3, D4, D5 =====> delta=-10

Міняємо місцями елементи 1 та 2

Эл.	1	2	3	4	5	6	7
Поз.	6	7	5	1	3	2	4

Рисунок. 3.12 - Ітераційне розміщення (крок 2)

P(1,2)=D3, D5, D7 =====> delta=-1
P(1,3)=D2, D5, D7 =====> delta=-4
P(1,4)=D2, D5, D6 =====> delta=-4
P(1,5)=D2, D4, D6 =====> delta=-2
P(1,6)=D2, D4, D5 =====> delta=-6
P(1,7)=D2, D3, D5 =====> delta=0
P(2,3)=D1, D5, D7 =====> delta=0
P(2,4)=D1, D3, D5, D6, D7 =====> delta=-8
P(2,5)=D1, D3, D4, D6, D7 =====> delta=0
P(2,6)=D1, D3, D4, D5, D7 =====> delta=-6
P(2,7)=D1, D3, D5 =====> delta=0
P(3,4)=D2, D5, D6, D7 =====> delta=-10
P(3,5)=D1, D2, D4, D6, D7 =====> delta=-6
P(3,6)=D2, D4, D5, D7 =====> delta=-11
P(3,7)=D2 =====> delta=-1
P(4,5)=D1, D2, D6 =====> delta=-4
P(4,6)=D5 =====> delta=1
P(4,7)=D2, D3, D5, D6 =====> delta=-9
P(5,6)=D1, D2, D4 =====> delta=-1
P(5,7)=D1, D2, D3, D4, D6 =====> delta=-7
P(6,7)=D2, D3, D4, D5 =====> delta=-10

Міняємо місцями елементи 4 та 6

Эл.	1	2	3	4	5	6	7
Поз.	6	7	5	2	3	1	4

Рисунок. 3.13 - Ітераційне розміщення (крок 3)

P(1,2)=D3, D5, D7 =====> delta=-1
P(1,3)=D2, D5, D7 =====> delta=-4
P(1,4)=D2, D5, D6 =====> delta=-6
P(1,5)=D2, D4, D6 =====> delta=-2
P(1,6)=D2, D4, D5 =====> delta=-5
P(1,7)=D2, D3, D5 =====> delta=0
P(2,3)=D1, D5, D7 =====> delta=0
P(2,4)=D1, D3, D5, D6, D7 =====> delta=-7
P(2,5)=D1, D3, D4, D6, D7 =====> delta=0
P(2,6)=D1, D3, D4, D5, D7 =====> delta=-8
P(2,7)=D1, D3, D5 =====> delta=0
P(3,4)=D2, D5, D6, D7 =====> delta=-12
P(3,5)=D1, D2, D4, D6, D7 =====> delta=-6
P(3,6)=D2, D4, D5, D7 =====> delta=-10
P(3,7)=D2 =====> delta=-1
P(4,5)=D1, D2, D6 =====> delta=-2
P(4,6)=D5 =====> delta=-1
P(4,7)=D2, D3, D5, D6 =====> delta=-10
P(5,6)=D1, D2, D4 =====> delta=-4
P(5,7)=D1, D2, D3, D4, D6 =====> delta=-7
P(6,7)=D2, D3, D4, D5 =====> delta=-10

Більше покращень зробити неможливо

Рисунок. 3.14 - Остаточне розміщення

Нумерація виводів мікросхем (рис. 3.15) та конструктивне розміщення елементів на графічній платі після виконання алгоритму розміщення зображено на рис. 3.16.

Рисунок. 3.15 - Нумерація виводів мікросхем

Рисунок. 3.16 - Орієнтація мікросхем на платі

Аналогічно проводиться розміщення в вузлах Т1, Т2, Т3.

Рисунок. 3.17 - Координатна сітка для вузлів Т1, Т2

Рисунок. 3.18 - Розміщення елементів в узлі Т1

Рисунок. 3.19 - Розміщення елементів в узлі Т2

В узлі Т3 тільки 1 елемент, тому його розміщення не розглядається.

Содержание