- •7.1 Типовой маршрут проектирования комбинационной логической схемы.
- •7.2 Модели для системного проектирования.
- •7.3 Моделирование в системе имитационного моделирования, модели элементов и систем:
- •7.4 Сети Петри.
- •7.5 Модели и виды моделирования, применяемые на логическом уровне в процедурах анализа и синтеза.
- •7.6 Классификация, характеристики и методы синтеза тестов:
- •8.1 Основные задачи проектирования электронных устройств на конструкторском аспекте:
- •8.2 Уровни конструирования на конструкторском аспекте.
- •8.4 Особенности автоматизации проектирования проводного монтажа.
- •8.3 Особенности автоматизации разделения схемы на части.
- •8.5 Элементы и виды печатных плат:
- •8.7 Особенности автоматизации расстановки элементов на плате.
- •8.8 Сущность алгоритма Прима:
- •8.9 Сущность методов сечений, метод Штейнберга.
- •8.14 Сущность алгоритма максиминного выбора.
- •8.10 Трассировка соединений по волновому алгоритму.
- •8.11 Трассировка соединений по малоповоротному алгоритму.
- •8.12 Особенности автоматизации проектирования гибридных ис.
- •9.2. Модели объектов и техпроцессов, используемые на технологическом аспекте проектирования.
- •9.3 Методы синтеза техпроцессов.
8.14 Сущность алгоритма максиминного выбора.
Размещение ячеек в строке использует алгоритм максиминного выбора: первой устанавливается ячейка с максимальным числом выводов, далее справа и слева от нее последовательно устанавливаются остальные ячейки. Для определения места установки очередной ячейки: справа или слева, используется улучшающий алгоритм, который использовался при расстановке элементов на печатной плате. После расстановки всех рядов ячеек выполняется прокладка вертикальных, транзитных частей трасс по вертикальным каналам.
Далее определяется минимальная ширина канала с использованием графа интервалов: вершины графа – это горизонтальные фрагменты трасс – интервалы, дуги – перехлесты этих интервалов. После 100%-ной трассировки выполняются алгоритмы сжатия: от центра ИМС по спирали к периферии. Количество слоев для ПИС достигает шести.
8.10 Трассировка соединений по волновому алгоритму.
- Волновые алгоритмы (последовательные).
Пример волнового алгоритма: От начала и от конца очередной трассы (от выводов) одновременно по всем слоям начинается маркировка свободных дискретов. Маркировка ведется номерами «волн», по возрастающей. Маркируются те дискреты, которые имеют общую грань с маркированной областью. Маркировка ведется до соприкосновения маркируемых областей или до заполнения всей свободной области. От точки соприкосновения маркировок в обратном направлении по убыванию номеров волн маркированные номерами дискреты маркируются уже как трасса, а оставшиеся неиспользованными трассой маркированные дискреты освобождаются. Алгоритм допускает пропуски маркировок: Если задана цена шага в неправильном направлении больше единицы, то заданное ценой количество шагов пропускается. Если маркировки в одном слое не сомкнулись, а имеется несколько слоев и задана цена шага со слоя на слой, алгоритм может создавать переходные отверстия, и одна трасса может быть создана в нескольких слоях. После заполнения всей свободной области без образования трассы маркировки «волны» все равно снимаются, а такая трасса попадает в список неразведенных.
8.11 Трассировка соединений по малоповоротному алгоритму.
Перед выполнением малоповоротного алгоритма производится распределение проводников по слоям и определение минимально необходимого количества слоев. Для этого по электрической схеме строится граф пересечений, вершинами которого являются ветви электрической схемы, а дугами - пересечения являются ветвей электрической схемы. Вершины графа пересечений «раскрашиваются», то есть маркируются таким образом, чтобы маркировка связанных хоть одной дугой вершин не совпадала. Число различающихся маркировок и есть минимально необходимое количество слоев.
Шаг малоповоротного алгоритма выполняется по одной координате в направлении противоположного контакта трассы на отрезок прямой линии до занятого дискрета или до координаты противоположного контакта трассы. Следующий шаг выполняется в перпендикулярном направлении. На каждом шаге выполняется одновременно трассировка всех трасс во всех слоях.