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

- 24 - 12. Какой граф называется суграфом графа G ( X,E ). 13. Что называется компонентом связности. 14. Что называется точкой сочленения (разделяющей вершиной). 15.Что называется хроматическим числом графа. 16.Что называется паросочетанием графа G ( Х,Е ). 17.Какой граф называется плоским. 18.Что называется числом планарности графа. Тема: Методы автоматизированной компоновки блоков ЭС ЛЕКЦИЯ 6. Задача компоновки Задача компоновки рассматривается как задача принятия решения в определенных или неопределенных условиях. Под задачей компоновки пони- мают объединение модулей низшего уровня в модули более высокого уровня. Среди методов компоновки ЭС выделяются два класса: Первый класс включает в себя задачи разбиения схемы на части с учетом следующих ограничений: – число элементов в блоке ; – число внешних выводов на блоках ; – суммарная площадь, занимаемая элементами и соединениями. При этом используются следующие основные критерии: − число образующихся блоков ; − число межузловых соединений или внешних выводов на блоках ; − задержка в распространении сигналов ;