КТОП теория

Ограничения для задачи трассировки тесно связаны с технологией получения межэлементных соединений и конструктивными требованиями к монтажу.

Технологические ограничения:

●ширина проводников и расстояние между ними;

●число проводников, подводимых к одному контакту;

●максимальное число слоев МПП;

●наличие одного слоя для шин питания и земли.

Конструктивные ограничения:

●максимальные размеры монтажного поля;

●наличие проводников, трассы которых заданы;

●максимальная длина проводников, идущих параллельно в соседних слоях.

Этапы трассировки МПП:

1)определение списка всех проводников, которые должны быть проложены между парами различных контактов;

2)распределение проводников по слоям;

3)определение последовательности трассировки проводников в каждом слое;

4)собственно трассировка проводников.

Трассировка проводного монтажа.

В конструкциях, начиная с блока и выше, для соединения между узлами используют проводной монтаж. Проводной монтаж может осуществляться по прямым линиям, соединяющим выводы элементов (струнный монтаж), или с помощью жгутов, которые прокладывают в специальных каналах.

Основные ограничения : – количество проводников, которые можно подсоединить к одному выводу (обычно не более трех). И число проводов в каждом жгуте – пропускная способность канала.

Проводной монтаж выполняют на плоскости и в объеме по схеме соединений. Проводники (жгуты) проводятся по кратчайшим направлениям в евклидовой метрике или в ортогональной метрике.

Нахождение порядка соединения выводов элементов внутри цепи.

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

Алгоритм Прима. Этот алгоритм использует тот же принцип соединения ближайших вершин, что и алгоритм Краскала, но на каждом шаге к строящемуся дереву присоединяется ближайшая изолированная вершина. В алгоритме Прима учитывается ограничение на количество линий связи, присоединяемых к каждому выводу. Исходные данные: матрица расстояний и допустимое количество проводников, подключаемых к выводу m доп .

Трассировка при печатном монтаже.

Множество цепей схемы разбивает множество выводов элементов на непересекающиеся подмножества Bi , так что число подмножеств соответствует числу цепей, и в каждое входят контакты соединенные i-цепью.

Необходимо реализовать множество Bi в виде множества Аi таких областей (рис.10.3), которые удовлетворяли бы следующим требованиям:

1.Все соединения должны быть выполнены в монтажном поле на заданном числе слоев.

2.В каждом слое проводники не должны иметь пересечений.

3.Расстояние между проводниками не должно быть меньше допустимого зазора.

4.Ширина проводника не должна быть меньше допустимой.

5.Все контакты i-ой цепи должны лежать на i-м проводнике.

6.Если необходимо выполнить переход со слоя на слой , пересечение областей должно иметь размер, достаточный для конструктивной реализации межслойного перехода.

Трассировка печатных соединений предполагает выполнение следующих этапов:

1)определение порядка соединения выводов внутри цепи;

2)распределение соединений по слоям ПП;

3)нахождение последовательности проведения соединений в каждом слое;

4)получение конфигурации проводников, т. е. синтез их геометрии.