Информационные технологии проектирования электронных средств
В.В. Воронова
|
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 |
Made with FlippingBook
RkJQdWJsaXNoZXIy MTY0OTYy