Проектирование печатных плат. Овчинников В.А - 19 стр.

UptoLike

ВУЗ: 

ТвГТУ | Тверь

Составители: 

Рубрика: 

19
структивной реализации схемы и вероятность проведения всех трасс. Ука-
занные критерии не удается объединить в обобщенный показатель качест-
ва, поэтому на каждом этапе трассировки для конкретной технологии учи-
тывается один наиболее важный критерий или указывается их приоритет.
Определение порядка соединения выводов внутри цепи. Задача сво-
дится к построению минимального связывающего дерева
. При печатном
монтаже соединения можно выполнять не только по выводам, но и в лю-
бой точке проводника. Поэтому построение минимального связывающего
дерева формулируется как задача Штейнера: к множеству Р = { р
i
/i = 1,n }
основных добавить множество Q = {q
j
/j = 1,m } дополнительных точек и
построить покрывающее дерево минимальной длины. Здесь множество Р
основных точек сопоставлено с выводами цепи, а дополнительные точки
представляют собой места соединений типа проводник - проводник. При
определении положения дополнительных точек можно рассматривать
только узлы координатной решетки, построенной на n заданных точках.
Тогда число таких точек |Q|<= п
- 2. Метод точного решения задачи Штей-
нера для реальных цепей требует больших затрат машинного времени.
Распределение соединений по слоям
. В результате выполнения перво-
го этапа трассировки электрическая цепь представляется минимальным
покрывающим деревом, являющимся плоским графом. Однако совокуп-
ность
минимальных деревьев (лес) может иметь пересечения между ребра-
ми, принадлежащими разным деревьям, так как последние строятся на
фиксированных вершинах и существуют ограничения на размер монтаж-
ного поля, ширину проводников и зазор между ними. В то же время в каж-
дом слое печатные проводники не должны пересекаться.
При ортогональной трассировке возможно распределение
соединений
по двум слоям. Каждая цепь представляется в виде ортогонального покры-
вающего дерева, вертикальные ветви которого проводятся в одном слое, а
горизонтальные — в другом. В узлах дерева необходимо делать межслой-
ные переходы. Количество переходов оказывается весьма большим, что
ухудшает механические параметры печатной платы и снижает надежность
схемы.
При трассировке по
произвольным направлениям может быть постав-
лена задача разбиения графа схемы на минимальное количество плоских
суграфов или подграфов, каждый из которых реализуется в своем слое.
Основная трудность при такой постановке заключается в построении мо-
дели схемы, точно отображающей связность элементов и их топо-
логические свойства.
Распределение соединений по слоям может быть сформулировано
как
задача правильной раскраски вершин графа пересечений. Предполагаем,
что соединение полностью выполняется на одном слое. При ортогональ-
ной трассировке на вершинах каждой цепи строится минимальный охва-
тывающий прямоугольник. Считается, что два соединения пересекаются,

Страницы