Курсовая работа: Разработка печатного модуля РЭС с использованием учебных алгоритмов САПР
В
указанных обозначениях первый процесс факторизации запишется следующим образом:
 . (7)
В
общем случае на  ом шаге выборки все указанные
преобразования будут иметь вид:
 . (8)
 =1,2,3…,Кс-1,где
Кс –допустимая мощность множества вершин формируемого подграфа (кол-во
элементов в конструктивном узле).
Шаг
6.
Действия,
описанные в шагах 2,3,4,5, повторяются до полного заполнения формируемого
модуля.
Далее
весь процесс повторяется до тех пор, пока не будет сформирован ( -1) модуль. Последний же
 –й
полностью включает в себя множество  , так как
 . (9)
1.3
Выполнение компоновки
Данную
электрическую функциональную схему распределителя уровней на 10 каналов (рис.
1) разбиваем на 3 блока. Далее выполняем компоновку для каждого блока, для чего
представляем их в виде графов, где множеству вершин соответствуют элементы
электрической схемы блока, а множество ребер электрическим связям между этими
элементами.
1.3.1
Компоновка первого блока
В исходной схеме выделяем однотипные логические элементы. Сведём
их в блок 1.
Рис.
2. Блок 1
По
блоку 1 составляем граф.
Рис. 3. Граф 1
По
полученному графу составляем матрицу смежности.
Таблица 1
|
|
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
X7 |
X8 |
X9 |
X10 |
X11 |
X12 |
X13 |
X14 |
X15 |
|
| X1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
8 |
| X2 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
9 |
| X3 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
9 |
| X4 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
8 |
| X5 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
9 |
| X6 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
9 |
| X7 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
8 |
| X8 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
9 |
| X9 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
9 |
| X10 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
8 |
| X11 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
8 |
| X12 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
7 |
| X13 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
8 |
| X14 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
8 |
| X15 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
9 |
За
базовую принимаем вершину X2, т.к. она имеет максимальное значение, равное 9, и
минимальный порядковый номер. Она связана с вершинами X3, X4, X6, X7, X8, X10,
X11, X14, X15. Посчитаем для этих вершин функционалы:
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9 |
