🗊Презентация Алгоритмы и модели трассировки проводных соединений в ЭА

1 Классификация алгоритмов трассировки 1 Классификация алгоритмов трассировки 2 Формулировка задачи трассировки проводных соединений 3 Алгоритм Краскала (Вайнберга – Лобермана) 4 Алгоритм Прима 5 Особенности трассировки проводов в каналах

1) Соединения должны соответствовать принципиальной схеме и быть кратчайшими; 1) Соединения должны соответствовать принципиальной схеме и быть кратчайшими; 2) Число пересечений трасс в монтажном поле должно быть минимальным для МПП, либо не допускается 3) Распределение цепей в монтажном поле должно приближаться к равномерному; 4) Минимум числа непроведенных соединений; 5) Минимальная протяженность параллельных участков соседних проводников; 6) Минимум числа изгибов проводников; 7) Минимум числа слоев металлизации и числа переходов из слоя в слой.

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

В некоторой системе координат XYZ, связанной с коммутационным пространством модуля, задано местоположение множества выводов В некоторой системе координат XYZ, связанной с коммутационным пространством модуля, задано местоположение множества выводов М = {m1, m2,..., mn}. В соответствии с электрической схемой соединений разобьем множество М на непересекающиеся подмножества М(1), М(2),..., М(Р), каждое из которых включает в себя выводы, подлежащие электрическому объединению. Для каждого подмножества требуется определить последовательность соединения выводов и конфигурацию проводников, обеспечивающих при заданных ограничениях минимальную суммарную длину соединений (возможен учет назначения цепей)