Трассировка электрических соединений

Трассировка заключается в определении конкретной геометрии печатного монтажа.

Исходные данные:

1. Список цепей
2. Метрические и топологические свойства монтажного пространства, а также элементов расположенных на нём.
3. Результаты решения задачи размещения, по которым находят координаты выводов элементов.

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

Критерием качества, как правило, является минимум суммарной длины соединений.

Нахождение порядка соединений проводов внутри цепи сводится к построению покрывающего дерева.

Расстояние между каждой парой вершин полного подграфа для проводников, идущих по кратчайшему пути, рассчитывается по следующей формуле:

А для ортогональной трассировки:

где и - соответственно координаты i-ой и j-ой вершин графа.

Существует 2 алгоритма, с помощью которых осуществляется эта трассировка. Это алгоритмы Краскала и Прима.

Дата добавления: 2014-01-20; Просмотров: 775; Нарушение авторских прав?; Мы поможем в написании вашей работы!