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

Рисунок 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), что приводит к более экономной схеме вычислений.

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

Разработка комплекта электрических схем маршрутной релейной централизации блочного типа
Целью дипломного проектирование являлась разработка комплекта электрических схем маршрутной релейной централизации блочного типа (БМРЦ) для использования их студентами техникума в качест ...

Проектирование радиовещательного приемника
Теория и техника радиоприемника быстро совершенствуется. Это требует от специалистов постоянного изучения современной техники. Развитие радиоприемной аппаратуры характеризуется в осн ...

Приемник многоканальной линии связи
Любое радиоприемное устройство включает в себя приемную антенну, радиоприемник и оконечное устройство, служащее для воспроизведения сигналов. Существует классификация радиоприемник ...