Загальна характеристика методів трасування - Студопедія

Третє завдання конструювання – трасування міжз'єднань всіх рівнях.

Вихідна інформація для вирішення завдань трасування з'єднань є:

  • параметри конструкції елементів та комутаційного поля;
  • дані щодо розміщення елементів.

Завдання трасування полягає у побудові для всіх ланцюгів схеми оптимальних монтажних з'єднань.

Алгоритмічні методи трасування провідних та друкованих з'єднань суттєво різняться.

Для провідного монтажу трасування здійснюється за допомогою алгоритмів побудови мінімальних дерев з'єднань.

Для провідного монтажу трасування здійснюється за допомогою алгоритмів побудови мінімальних дерев з'єднань.

Алгоритмічні методи трасування друкованих (плівкових) з'єднань залежать від конструкції КП і можуть бути поділені на дві групи: топографічні методи та графо-теоретичні методи.

Алгоритмічні методи трасування друкованих з'єднань

Топографічні методиГрафотеоретичні методи

Отримання списку з'єднань (таблиця проводів)Алгоритми побудови мінімальних деревПобудова графа схеми

Розшарування
Метод розмальовки графа перетинів

Аналіз планарності схемиОртогональне розшарування з мінімізацією переходів

Черговість прокладання з'єднань
Оцінка довжин з'єднань, числа перетинів та ін.

ПланаризаціяВиділенняплоских підграфівДинамічні схеми упорядкуванняЗображення графа схеми на площині

Трасування з'єднань

Хвильовий алгоритм та його модифікаціїОтримання ескізу топології
Трасування магістралями

Комбіновані алгоритмиКанальне трасування

Рис.7.1 Класифікація методів трасування.

Топографічні методи трасування мають такі етапи:

  • отримання списку з'єднань;
  • розподіл з'єднань за шарами;
  • визначення порядку прокладання з'єднань;
  • трасування окремих з'єднань.

Методи цієї групи найбільш ефективні для трасування двосторонніх і багатошарових ПП, багатошарових ВІС, а також для твердотільних ВІС з кількома шарами комутації.

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

На другому та третьому етапах вирішуються питання, на якому з шарів здійснюватиметься трасування з'єднань та в якому порядку. Більшість алгоритмів трасування належить до алгоритмів послідовного типу, порядок прокладання повинен бути визначений заздалегідь (наприклад, спочатку розводять короткі зв'язки, потім довгі).

Трасування з'єднань проводять різними алгоритмами (хвильовий алгоритм та його модифікації, алгоритми трасування магістралями та каналами та ряд комбінованихалгоритмів). Застосування тієї чи іншої алгоритму залежить від конструкції КП, ресурсів машинного часу, пам'яті ЕОМ, складністю схеми з'єднань.

Існують конструкції електронних пристроїв, які мають нерегулярність розташування елементів і з'єднань, різнотипність елементів і одним шаром комутації. Наприклад, односторонні ПП з мікросхемами та навісними радіо деталями у пристроях аналогового типу, гібридні мікросхеми та біполярні інтегральні схеми з одним шаром комутації. Основним критерієм розробки топології таких схем є мінімум числа перетинів сполук, а обмеженням – площа, займана схемою. Для таких схем невигідно розбивати проектування топології на етапи. У таких випадках ефективніше використовувати графо-теоретичні методи.

Графотеоретичні методи трасування припускають попередній аналіз планарності схеми, представленої у вигляді графової моделі, та подальшу ліквідацію перетинів за допомогою технологічних прийомів. Остаточна фаза полягає у побудові ескізу топології схеми при раціональному розподілі функцій між конструктором та ЕОМ.

Чи не знайшли те, що шукали? Скористайтеся пошуком: