Информационные технологии проектирования электронных средств

- 38 - 4. Перечислите основные этапы последовательного алгоритма компонов- ки. 5. Приведите правило формирования очередного куска при решении задачи разрезания. 6. Как изменяется матрица смежности после формирования очередного кус- ка разрезания. 7. В каком случае считается, что очередной кусок сформирован. 8. С чего начинается формирование очередного куска, если задан список за- крепленных вершин. 9. Перечислите основные этапы алгоритма парных перестановок. 10.Как представлена матрица смежности при использовании метода дихото- мического деления. 11.Перестановка каких вершин считается удачной. 12.Как вычисляется число связности двух вершин. Тема: Методы автоматизированного размещения конструктивных модулей в монтажном пространстве ЛЕКЦИЯ 9. Задача размещения Задача размещения конструктивных элементов на плоскости определяет быстроту и качество трассировки. Оптимальное размещение элементов повы- шает надежность ЭС, позволяет уменьшить габариты конструктивных единиц, минимизировать взаимные наводки, задержки сигналов, уменьшить общую длину соединений. Задача размещения решается после задачи компоновки, т.е. после рас- пределения конструктивных элементов (КЭ) по коммутационным простран- ствам различного уровня иерархии. Размещение элементов – это выбор такого их взаимного расположения, при котором наилучшим образом учитываются требования, предъявляемые к ЭС.