Автоматизированное топологическое проектирование узла на печатной плате
3. Трассировка соединений
Для полученного варианта размещения компонентов схемы на плате необходимо построить кратчайшие покрывающие деревья с помощью алгоритма Прима.
Для ликвидации пересечений проводников и уменьшения плотности соединений на плате ? провести распределение проводников по слоям.
Для двух-трех наиболее длинных проводников провести трассировку соединений с помощью волнового алгоритма.
Содержание
- Введение
- 1. Компоновка схемы
- 1.1 Последовательный алгоритм разбиения
- 1.2 Метод парных перестановок
- 1.3 Реализация задачи компоновки
- 2. Размещение компонентов схемы на плате
- 2.1 Последовательный алгоритм размещения
- 2.2 Алгоритм размещения методом парных перестановок
- 2.3 Реализация алгоритмов размещения компонентов схемы на плате
- 3. Трассировка соединений
- 3.1 Построение минимального покрывающего дерева с помощью алгоритма Прима
- 3.2 Расслоение топологии
- 3.3 Волновой алгоритм проведения трассировки
- 3.4 Реализация алгоритмов решения задачи трассировки
- Заключение
Похожие материалы
- 1.5 Разработка конструкции печатной платы и печатного узла
- Знакомство с системой автоматизированного проектирования печатных плат p-cad 2002
- Конструкторско-технологическое проектирование функциональных узлов, расположенных на печатных платах
- Стандарты проектирования печатных плат и на технологические процессы
- 6.9. Системы автоматизированного проектирования
- 3.2. Проектирование печатной платы с применением цвм
- 4.1.3.Топологическое конструирование печатной платы.
- 2.1 Технология изготовления печатных плат.