- •6. Статический анализ
- •8. Постановка задач параметрическая оптимизация при внутреннем проектировании.
- •9. Постановка задач параметрической оптимизации при внешнем проектировании
- •10. Автоматизация системного проектирования. Моделирование работы вычислительной системы с помощью сетей Петри.
- •11. Классификация сетей Петри.
- •12. Автоматизация проектирования печатных плат и радиоэлектронных средств.
- •13.Типы монтажных пространств. Математич. Модели модели монтажно-комутационного пространства.
- •2. Взвешанный граф мкп
- •14. Математическая модель схемы электрической принципиальной.
- •16. Трассировка печатного монтажа
- •17. Двухслойные печатные платы. Алгоритм трассировка и устройство печатных плат.
- •Особенности задач размещения и трассировки дпп
- •18. Критерии оптимальной трассировки.
- •19.Модели элементов при размещении их на плату
- •20. Методы автоматизирования проектирования мпп
- •21. Особенности задач размещения и трассировки мпп
- •22. Алгоритм трассировки мпп. Задача расслоения мпп
- •24. Аналитические геометрические модели. Аналитические логические модели. Каркасные геометрические модели. Аналитические - геометрические модели
- •Аналитическо-логические модели
- •Каркасные геометрические модели
- •25. Элементарные геометрические преобразования. Аналитические логические модели, каркасные геометрические модели.
- •Проецирование изображения
- •28.Автоматизация проектирования технологич. Процессов.
- •30. Синтез технологических процессов
- •Расчет оптимальных параметров технологического процесса
- •31. Автоматизация технологической подготовки производства
- •32. Автоматизация проектирования специальной тех-нологической оснастки – фотошаблонов интегральных схем
- •Автоматизированные получения управляющих про-грамм
- •Класификация эс
- •34. Этапы разработки эс. Архитектура эс
- •Архитектура эс
- •36. Модели представления знаний
- •Фреймовая модель представления знаний
- •Ситема фрейма
16. Трассировка печатного монтажа
Однослойные ПП алгоритм
ОПП изготавливают из одной диэлектрической пластины и применяются при наличии крупных габаритных эл-ов, потребляющие большие эл-ие токи. Если печатные проводники нельзя выполнить без пересечений, то вводятся про-волочные перемычки.

Особенности задач размещения и трассировки ОПП:
- на ОПП размещаются эл-ты с малым числом выводов для которых пасадоч-ные места не фиксируются заранее
- проекции эл-ов на плоскость установок не должны пересикаться
- между эл-ми должны соблюдаться зазоры
- выводы эл-ов должны находиться в узлах сетки монтажного пространства.
- все соединения реализуются в одном слое
- количество перемычек минимальное
При трассировке используются связывающие деревья двух видов:
1. Кратчайшие связывающие сети
2. Деревья Штейнера

По ортогональной сетке строится дерево по ветвям с минимальной дли-ной ветви, далее соединяются вершины имеющие наибольшее общие участ-ки

Волновой алгоритм ЛИ
Определяется исходная иточка являющие-ся источником волны, волна распределяет захват близ лежащего вывода соединенного источника с эл-ой цепью. Определяется вес соединения, т.е. расстояние между этими выводами, второй вывод становится источни-ком распр. волны.

Алгоритм гибкой трассировки
Дискреты рабочего поля (ДРП) разбивают на белое и черное и распределяют в шахматном по-рядке. Соединение должно происходить по бли-жайшему пути, путь цепи bb’ отнимает дискреты у цепи аа’
17. Двухслойные печатные платы. Алгоритм трассировка и устройство печатных плат.
Алгоритм трассировки ДПП
ДПП изготавливаются из одной диэлектрической пластины на обеях поверхностях которой располагают печатные проводники, связь между про-водниками одной цепи лежащей на разных сторонах платы через сквозные переходные отверстия
Особенности задач размещения и трассировки дпп

1. ДПП включает цифровые и аналоговые схемы (однотипные эл-ты) для которых заранее выделяются посадочные места на плате располагаются эл-ты произвольной формы.
2. Элементы могут распологаться на обеих сторонах платы
3. Трассировка соединений проводится в ортогональных направлениях
4. Допускается 5-6% не разведенных автоматически эл-их цепей, что в дальнейшем исправляется конструктором
18. Критерии оптимальной трассировки.
1. Min суммарной длины соединений
2. Min числа соединений длина которых больше заданной
3. Min переходных отверстий
4. Max число соединений между эл-ми, находящимися в соседних пози-циях
5. Max числа цепей простой конфигурации
Уменьшение длин соединений улучшает эл-ие характеристики устройства, упрощает трассировку, снижает трудоемкость изготовления ПП
19.Модели элементов при размещении их на плату
При начальном размещении модель эл-та стягивается в точку. В левый нижний угол ПП устанавливается эл-нт с наименьшим количеством связей, к которому устанавливаются эл-ты связанные с ним одной эл-ой цепью. На каждом этапе минимизируются целевая функция для суммарной взвешан-ной длины соединений

n – количество элементов, аij – количество связей, d(li,lj) –расстояние между полюсами эл-ов
На этапе улучшения начального размещения применяется модель эл-та учитывающая его метрические параметры

МЕТОДЫ ТРАССИРОВКИ ДПП
Используются те же методы, что и при трассировке ОПП
