Рисунок 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), что приводит к более экономной схеме вычислений.
Читайте также
Разработка лабораторного стенда Измерение опасных акустических сигналов
Для
человека слух является вторым по информативности после зрения. Поэтому одним из
довольно распространенных каналов утечки информации является акустический
канал. В акустическом канал ...
Проект цифровой радиорелейной линии г. Волгоград – г. Астрахань
Связь всегда имела большое значение в жизни людей. Особенную
важность связь приобрела в последние годы, поскольку многие сферы деятельности
человека, например бизнес, напрямую зависят от ...
Оборудование станции Круговец линейным комплектом ДЦ Неман
На современном этапе развития железнодорожного транспорта все более
значимую роль занимают системы с применением микропроцессорной техники. В
настоящее время разрабатываются и вводятся в ...