2: 1 Трассировка печатных соединений. Постановка задачи 1 Трассировка печатных соединений. Постановка задачи 2 Ортогональные алгоритмы трассировки 3 Волновой алгоритм Ли 4 Примеры использования волнового алгоритма
4: 1) своими координатами (х, у) множество конструктивных элементов Х х1, х2, . . . , хt. 1) своими координатами (х, у) множество конструктивных элементов Х х1, х2, . . . , хt. 2) множество из L связных подмножеств: С C1, C2, . . . , CL, где каждое l-е подмножество Сl объединяет Nl выводов конструктивных элементов из множества R в соответствии с принципиальной электрической схемой. 3) требования, предъявляемых к топологии платы: минимальная ширина проводников и зазора между ними, размеры контактных площадок, число слоев металлизации и способы перехода с одного слоя на другой и т. п.
5: с учетом заданных конструкторско-технологических ограничений соединить выводы конструктивных элементов внутри каждого подмножества с учетом заданных конструкторско-технологических ограничений соединить выводы конструктивных элементов внутри каждого подмножества Сl С так, чтобы полученные соединения отвечали выбранному показателю качества. Задача трассировки печатных соединений в общем виде: 1)построение бесперекрестного минимального леса 2)отыскание кратчайшего пути между его вершинами (трассировка соединений).
6: все методы построения минимальных связывающих деревьев не учитывают все методы построения минимальных связывающих деревьев не учитывают - ограничения на размеры монтажного поля - толщину печатных проводников - величину зазора между ними. В результате значительную часть найденных деревьев оказывается невозможным реализовать в виде электрических цепей печатной платы.
7: Трассировку соединений осуществляют с помощью алгоритмов, основанных на методах динамического программирования. Трассировку соединений осуществляют с помощью алгоритмов, основанных на методах динамического программирования. Общее для алгоритмов - разбиение монтажного поля на ячейки, размер и форма которых определяют плотность и конфигурацию печатных проводников (равносторонние треугольники, квадраты, шестиугольники и др. ).
8: Минимальные размеры ячеек обусловливаются объемом памяти компьютера и соотношением Минимальные размеры ячеек обусловливаются объемом памяти компьютера и соотношением
10: Трассировка печатных соединений по прямым, параллельным осям координат монтажного пространства поочередно для каждой координаты. Трассировка печатных соединений по прямым, параллельным осям координат монтажного пространства поочередно для каждой координаты. При встречи препятствия трасса меняет свое направление на 900. (для МПП – вставляется переходное отверстие) Достоинства алгоритма: -обладают самым большим быстродействием (реализация их на компьютере требует в 75—100 раз меньше вычислений по сравнению с волновыми алгоритмами). Недостатки алгоритма: -получение большого числа переходов со слоя на слой, -отсутствие 100-ной гарантии проведения ряда трасс, -большое число параллельно идущих проводников.
