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