Содержание
- 2. Лекция 8 АЛГОРИТМЫ И МОДЕЛИ ТРАССИРОВКИ ПЕЧАТНЫХ СОЕДИНЕНИЙ В ЭА (часть 1) 1 Трассировка печатных соединений.
- 3. Вопрос 1 Трассировка печатных соединений. Постановка задачи
- 4. 1) своими координатами (х, у) множество конструктивных элементов Х = {х1, х2, ..., хt}. 2) множество
- 5. с учетом заданных конструкторско-технологических ограничений соединить выводы конструктивных элементов внутри каждого подмножества Сl ⊂ С так,
- 6. все методы построения минимальных связывающих деревьев не учитывают - ограничения на размеры монтажного поля - толщину
- 7. Трассировку соединений осуществляют с помощью алгоритмов, основанных на методах динамического программирования. Общее для алгоритмов - разбиение
- 8. Минимальные размеры ячеек обусловливаются объемом памяти компьютера и соотношением Трассировка печатных соединений где d - расстояние
- 9. Вопрос 2 Ортогональные алгоритмы трассировки
- 10. Трассировка печатных соединений по прямым, параллельным осям координат монтажного пространства поочередно для каждой координаты. При встречи
- 11. Ортогональный алгоритм 5) х1-хк= Δхк-1 =2 6) Движение по х невозможно. Меняем направление.. 7) Перемещаемся по
- 12. Ортогональный алгоритм 11) Движение по y прекращаем, тк. . Δy=0 Меняем направление.. 12) Перемещаемся по оси
- 13. Вопрос 3 Волновой алгоритм Ли
- 14. Основные принципы построения Все ячейки монтажного поля подразделяют на занятые и свободные. Занятые - ячейки, в
- 15. Основные принципы построения Первую ячейку, в которой зарождается волна влияний, называют источником, а вторая соединяемая точка
- 16. Основные принципы построения Ограничение на вес фронта волны: веса ячеек предыдущих фронтов не должны быть больше
- 17. Основные принципы построения Для исключения неопределенности при проведении пути (если несколько ячеек имеют одинаковый минимальный вес),
- 18. Основные принципы построения Достоинства алгоритма: - позволяют легко учитывать технологическую специфику печатного монтажа со всей совокупностью
- 19. Вопрос 4 Примеры использования волнового алгоритма
- 20. Ограничения Во всех примерах задан приоритетный порядок проведения пути: сверху, справа, снизу и слева: Проведение пути
- 21. Проведение пути минимальной длины Вес ячейки k-го фронта: Проведение пути начинают с ячейки Y
- 22. Проведение пути минимальной длины 4) Процесс продолжаем до тех пор, пока след не приведет в точку
- 23. Проведение пути с минимальным числом пересечении занятые ячейки: в которых а) находятся выводы конструктивных элементов, б)
- 24. В этом алгоритме избыточной информацией, которая не учитывается при проведении пути, является вес ячейки. Проведение пути
- 25. Параллельная оптимизация пути по нескольким параметрам Например: 1) Рk = Pk-1 + 1 если в данной
- 26. Вопросы по прочитанному материалу?
- 28. Скачать презентацию