Массив элементного состава узлов. Массив межузловых соединений

15 18 20 27 34 35 41 55 74 79 87 88 89 90

Выходные данные:

Рис. 2

Критерий качества: F=16+19+20+12=67

Число сформированных узлов:

4

Массив элементного состава узлов:

20   24   14   22   21   10   11   15  

17   16   18   23   26   19   3   4  

2   1   5   6   12   25   7   0  

13   8   9   27   0   0   0   0  

Массив межузловых соединений:

3   5   30   31   85   55   8   7   0   37   14   68   61   1   62   0   56   34   0   0   0   0  

49   41   74   61   85   40   86   1   4   68   90   62   89   44   88   80   56   2   3   0   0   0  

79   41   40   80   87   15   35   86   49   18   20   1   2   3   26   4   6   44   72   5   25   27  

25   5   26   6   7   27   8   86   31   37   30   14   72   0   0   0   0   0   0   0   0   0  

Полученное проектное решение представлено на рис.3 в виде 4-х подсхем (4-х подграфов исходного гиперграфа).

4. Анализ полученных результатов.

В ходе проведенной работы был изучен последовательный алгоритм разбиения схем РЭА на подсхемы, реализуемые конструктивными узлами без определения функций узлов, осуществлено само разбиение при помощи САПР КРОКУС.

Результат решения, хотя и удовлетворяет поставленным условиям, имеет ряд недостатков: 1) используется не минимально возможное число конструктивных узлов (3) а большее (4); 2) первые два узла полностью заполнены, зато два других заполнены не полностью; 3) последние (по времени создания) конструктивные узлы состоят из элементов, имеющих связность, меньшую, чем элементы первых двух узлов (этот недостаток является следствием такого алгоритма разбиения, при котором вначале включаются элементы, имеющие максимальное число связей).

Эти недостатки устраняются, если изменить вместимость и/или число внешних выводов конструктивного узла. При это число узлов сокращается до трех, а элементы и цепи более равномерно распределяются по узлам. Далее приведены минимальные требования к параметрам узла для сокращения число используемых узлов:

1)  вместимость конструктивного узла – 9; максимальное число внешних цепей узла – 32;

2)  вместимость конструктивного узла – 10; максимальное число внешних цепей узла – 26;

3)  вместимость конструктивного узла – 11; максимальное число внешних цепей узла – 21;

4)  вместимость конструктивного узла – 12; максимальное число внешних цепей узла – 20.

При этом наилучшие показатели имеет вариант разбиения при вместимости к узла – 10 и максимальном числе внешних цепей  – 26.