Трассировка шин «земля» и «питание» с использованием алгоритма по- строения КСС

Современные достижения науки и техники, возрастающая функцио-
нальность современных изделий требуют выполнения проектных работ
большого объѐма. Требования к качеству проектов, срокам их выполнения
оказываются всѐ более жѐсткими в условиях конкурентной борьбы за потре-
бителя. Удовлетворить эти требования, количественно увеличивая проекти-
ровщиков, невозможно, так как распараллеливание проектных работ не без-
гранично.
Решить проблему можно, внедряя в практику инженерного проекти-
рования методы и средства автоматизированного проектирования.
Цель автоматизации проектирования – повышение качества, снижение
материальных затрат, сокращение сроков проектирования и повышение про-
изводительности труда проектировщиков.

Введение.................................................................................................................. 5
1 Покрытие электрической схемы и компоновка модулей микросхем при по-
мощи последовательного алгоритма компоновки................................................. 7
1.1 Покрытие электрической схемы..................................................................... 7
1.2 Общее описание алгоритма............................................................................. 7
1.3 Пошаговое описание алгоритма ..................................................................... 8
2 Размещение микросхем на плате....................................................................... 28
2.1 Обще описание алгоритма............................................................................... 28
2.2 Пошаговая работа алгоритма.......................................................................... 29
2.3 Расчет площади печатной платы .................................................................... 39
3 Трассировка шин «земля» и «питание» с использованием алгоритма по-
строения КСС ...................................................................................................... 41
3.1 Трассировка шины «земля» с помощью алгоритма Краскала..................... 41
3.2 Трассировка шины «питание» с помощью алгоритма Прима..................... 42
4 Алгоритмы трассировки печатного монтажа................................................... 48
4.1 Волновой алгоритм Ли .................................................................................... 49
Заключение ................................................................................................................ 54
Список использованной литературы..................