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

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

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

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

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

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