Учебная САПР электронных средств. Асланянц В.Р. - 19 стр.

       Выходные данные
       U - число сформированных узлов;
       EU (U, G) - массив элементного состава узлов;
       CW (U, W) - массив межузловых соединений. Например, CW3,12 =87
означает, что на 12-й вывод соединителя 3-го узла выходит 87-я цепь.
       Промежуточные данные
       I - номер очередного анализируемого элемента;
       J - степень заполнения монтажного пространства формируемого узла
элементами к данному шагу. Если все корпуса элементов одинаковы, то J -
текущее число элементов в формируемом узле;
       IM - номер оптимального элемента на данном шаге;
       F1, F1M - число цепей, общих для I-го (IM-го) элемента и формируе-
мого узла;
       F2, F2M - приращение числа внешних цепей узла при включении в
него I-го (IM-го) элемента;
       D - текущее число внешних цепей узла;
       ЕN(Е) - вектор нераспределенных элементов. Если ENi = 1, то I-й
элемент не распределен еще в узлы; ЕNi = 0 - в противоположном случае;
       NC (H) - число не распределенных элементов каждой цепи. Пусть,
например, "размер" 81-й цепи равен 5, т.е. эта цепь соединяет 5 элементов.
Тогда, если на данном шаге алгоритма NC81 = 3, то это означает, что три из
5 элементов 81-й цепи находятся уже в узлах;
       A - номер цепи на K-M выводе IM-го элемента (А=CB IM, K);
       P, Q, X, K - вспомогательные переменные.
       Описание схемы программы DECOM-3
        В блоке 2 происходит присвоение начальных значений параметрам:
U:= 0, поскольку еще ни один узел не сформирован; ENi :=1 (i = 1, 2, ..., E),
поскольку все элементы еще не распределены в узлы; список CWJK := 0 (J =
1, 2, ..., E; K = 1, 2, ... W) пуст. Затем рассчитывается начальный состав
списка NCJ , J = 1, 2, ..., H. Поскольку внешние цепи схемы никогда не смо-
гут полностью попасть внутрь узлов, происходит присвоение NCCV(k) := ∞,
(k=1, 2, ... , V ).
       Формирование очередного узла начинается с блока 3. Цепи, которые
стали внешними для U-го узла, сформированного перед вхождением в
блок 3, уже не смогут полностью попасть внутрь формируемых в даль-
нейшем узлов, поэтому NCCW(U,K):= ∞, (K=1,2,...W). Первоначально узел




                                                                          19