Последовательные методы компоновки. Метод компоновки по связности

Рисунок 4 - Компоновка узла

Число выводов, требуемое для соединения элементов множества (3.4) с остальными элементами, равно

, (3.5)

где -цепи, связанные с элементами множества (3.3), за исключением элемента x.

С помощью функционала L3(x) из элементов удовлетворяющих условию L2(x)≤v, отбирается такой элемент, для которого число цепей, связанных с элементами из (3.2) максимально:

. (3.6)

Элемент x имеет максимальную конъюнкцию с множеством . Если имеется несколько элементов с равными и максимальным значениям L3(x), выбирается тот для которого L2(x) минимальное значение.

В рассматриваемом алгоритме вместо вычисления дизъюнкции элемента x и множества выбор (при равных значениях конъюнкции) осуществляется на основании значения L2(x), что приводит к более экономной схеме вычислений.

Читайте также

Проектирование устройств фильтрации
Неотъемлемая часть телекоммуникационных задач связана с преобразованием сигналов. Одной из основных является фильтрация, т.е. выделение или подавление определенных частот сигнала. Устрой ...

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

Разработка компьютерной сети по технологии Token Ring c STP с подключением к Интернет
Организация компьютерных сетей: Назначение КС - КС используется для объединения ПК, программно-аппаратных комплексов и связующих линий, обеспечивающих обмен информации. КС использует ...