Определение веса вершины графовой модели

Веса вершин графов G_x и G_y, обозначим их, соответственно через V_x и V_y, определяются количеством связей, пересекающих границы соответствующих столбцов и строк элементов на коммутационном поле, без учета транзитных связей.

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

Разобьём площадь коммутационного поля на равные части, в соответствии с количеством столбцов элементов. Тогда среднее количество межэлементных связей, пересекающих границы одного столбца элементов, без учета транзитных связей можно вычислить по формуле:

, (2.3)

где n_c – количество цепей активных выводов элементов в данном модуле,

Р – вероятность пересечения границ столбца элементов связями одной цепи активных выводов,

Р' – вероятность того, что контакты одной цепи активных выводов находятся одновременно как в пределах данного столбца элементов, так и вне его (то есть для реализации соединений между контактами цепи необходимо пересечение границ столбца элементов),

Р'' – вероятность того, что начальный и конечный контакты цепи активных выводов находятся в одном столбце элементов (при расчетах положим Р" = 0),

N – общее количество активных выводов элементов модуля,

n – средний размер сети активных выводов.

Вероятность Р' можно рассчитать следующим образом:

, (2.4)

где P₁ и P₂ – соответственно вероятности расположения контактов цепи активных выводов в пределах рассматриваемого столбца элементов и вне его,

n_x – количество столбцов элементов на коммутационном поле,

n – средний размер цепи активных выводов.