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

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

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

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

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

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