2: 1 Классификация алгоритмов трассировки 1 Классификация алгоритмов трассировки 2 Формулировка задачи трассировки проводных соединений 3 Алгоритм Краскала (Вайнберга – Лобермана) 4 Алгоритм Прима 5 Особенности трассировки проводов в каналах
8: 1)Соединения должны соответствовать принципиальной схеме и быть кратчайшими; 1)Соединения должны соответствовать принципиальной схеме и быть кратчайшими; 2)Число пересечений трасс в монтажном поле должно быть минимальным для МПП, либо не допускается 3)Распределение цепей в монтажном поле должно приближаться к равномерному; 4)Минимум числа непроведенных соединений; 5)Минимальная протяженность параллельных участков соседних проводников; 6)Минимум числа изгибов проводников; 7)Минимум числа слоев металлизации и числа переходов из слоя в слой.
9: Достоинства: Достоинства: -простота выполнения -высокая помехоустойчивость -позволяет до минимума сократить общую длину проводников, в т. ч. протяженность параллельных -уровень паразитных наводок и время задержки сигнала в электрических соединениях невелики Недостатки: высока вероятность появления в процессе монтажа ошибок, сложен контроль правильности трассировки малая ремонтопригодность при высокой плотности монтажа.
11: В некоторой системе координат XYZ, связанной с коммутационным пространством модуля, задано местоположение множества выводов В некоторой системе координат XYZ, связанной с коммутационным пространством модуля, задано местоположение множества выводов М m1, m2,. . . , mn. В соответствии с электрической схемой соединений разобьем множество М на непересекающиеся подмножества М(1), М(2),. . . , М(Р), каждое из которых включает в себя выводы, подлежащие электрическому объединению. Для каждого подмножества требуется определить последовательность соединения выводов и конфигурацию проводников, обеспечивающих при заданных ограничениях минимальную суммарную длину соединений (возможен учет назначения цепей)
