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

В.В. Воронова 1
Конспект лекций 1
ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ проектирования электронНЫХ средств 1
Математический аппарат 7
Длиной (мощностью) пути называется число дуг, входящих в него. При этом каждая дуга считается столько раз, сколько она входит в этот путь. Петлей называется дуга, начальная и конечная вершины которой совпадают. 17
Путь е1, е2,…,еk называется замкнутым, если в нем начальная вершина дуги е1 совпадает с конечной вершиной дуги еk. Замкнутый маршрут является неориентированным двойником замкнутого пути. Вершина, из которой выходит дуга, называется исходящей. Вершина ... 17
Число дуг, которые имеют вершину хj cвоей начальной вершиной, называют полустепенью исхода вершины хj и обозначают d0(xj). 17
Число дуг, которые имеют вершину хk своей конечной вершиной, называют полустепенью захода вершины xk и обозначают dt(xk). Для всех вершин графа , где m – общее число дуг. 17
Для неориентированного графа G(X,Е) степень вершины определяется как d(xi) ((Г(xi)(. 17
Рис. 7 Рис. 8 20
Рис. 9 23
ЛЕКЦИЯ 6. Задача компоновки 24
Задача компоновки рассматривается как задача принятия решения 24
Задача 1. Компоновка модулей. 25
типовых блоков 33
Итерационные 33
конструктивных блоков 33
Алгоритмы компоновки 33
Последовательные алгоритмы компоновки 34
3. На чем основаны комбинаторные методы (поисковые). 37
При решении задачи размещения используются следующие ограничения: 39
Матричные схемы выбора размещения 49
Рис. 18 56
Рис. 24 60
Рис. 25 Рис. 26 60
Рис. 27 61
Вопросы для самоконтроля 66
Сквозные 40
Объекты слабо- 40
нерегулярной 40
структуры 40
Объекты регулярной структуры 40
Объекты 40
Объекты 40
Цифровые ЭС 40
Аналоговые 40
Цифро-аналоговые 40
групповых переста-новок 42
парал- 42
лельно-последо-вательные 42
слепого поиска 42
непрерывно-дискретные 42
ЛЕКЦИЯ 15. Распределение соединений по слоям 67
Вопросы для самоконтроля 75
Лучевой алгоритм трассировки 78
Эвристические алгоритмы трассировки 79
Вопросы для самоконтроля 80
Вопросы для самоконтроля 87
ЛЕКЦИЯ 18. Вычислительные системы в САПР 88
Вопросы для самоконтроля 93
Список литературы 94

RkJQdWJsaXNoZXIy MTY0OTYy