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

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

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

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

, (2.3)

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

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

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

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

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

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

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

, (2.4)

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

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

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


2329188407768446.html
2329208487824442.html
    PR.RU™