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

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

Перейти на страницу: 1 2 

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

Проектирование корпоративной сети
Информационная сеть - сеть, предназначенная для обработки, хранения и передачи данных. Информационная сеть состоит из: · абонентских и административных систем; · связы ...

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

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

Основные разделы

Все права защищены! (с)2026 - www.generallytech.ru