Рисунок. 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 елемент, тому його розміщення не розглядається.

2. ТРАСУВАННЯ СПОЛУЧЕНЬ

   2. Алгоритм Лі

Для сполучення виводів мікросхем в відповідності з електричною принциповою схемою необхідно використати заданий алгоритм трасування. В процесі трасування слід виконати наступні основні етапи:

1) отримання списку сполучень (табл. 4.1),

2) визначення порядку прокладки сполучень,

1. трасування окремих сполучень.

Використовуючи один з заданих алгоритмів здійснюється попереднє трасування на одній площині. В процесі трасування необхідно мінімізувати геометричні параметри сполучень: довжину, число пересічень, кількість згибів.

Проводиться трасування вузла Т1.

Таблиця 4.1- Список сполучень вузла Т1

Суттєвість хвильового алгоритму Лі полягає в наступному:

1. Плата розбивається на прямокутні осередки, в результаті чого утвориться дискретне робоче поле (ДРП).

2. Задається деяка функція F, що є критерієм якості шляху. В якості вагової функції F необхідно брати відстань від осередка А до розглядуваного осередка.

3. Осередку А ставимо в відповідність вагу 0, сусіднім з ній осередкам вага 1 і т. д. При цьому виникає числова хвиля, що буде розповсюджуватися від осередка А до осередка В, і як тільки фронт хвилі досягне осередка В, розповсюдження хвилі закінчується.

4. При русі від осередка В до осередка А по пройденим осередкам так, щоб числа зменшувалися монотонно, одержуємо трасу, що з'єднує осередки А і В.

Процес розповсюдження числової хвилі і проведення траси повторюється для всіх сполучень з табл. 4.1. Приклад проведення траси D6: 04 і D4: 06 показаний на рис. 4.1.

Рисунок. 4.1 - Проведення траси D6: 04 і D4: 06

1. Алгоритм Хейса

Метод Хейса здійснює пошук найкоротшого шляху в багатошаровому ДРП між двома заданими осередками A і B. Для кожного шару i вводиться своє ДРПi. Однойменні осередки (вільні) можуть бути зв'язані переходами. Осередки можуть бути або зайнятими, або вільними. Кожному вільному осередку ставиться у відповідність індекс довжини Pi і індекс кількості переходів, причому при переході з шару в шар індекс довжини збільшується на 1. Індекс застосовується для зменшення числа переходів.