Материал: Lab 2 Z Рбд-31

2v3 00011110000001 1 10000000000000

( 2v3 ) v 1 10011110000001 Σ = 6

2v3 00011110000001 4 00000000000010

( 2v3 ) v 4 00011110000011 Σ = 6

2v3 00011110000001 5 00000000000111

( 2v3 ) v 5 00011110000111 Σ = 7

2v3 00011110000001 6 00000001101000

( 2v3 ) v 6 00011111101001 Σ = 8

2v3 00011110000001 7 00010100000000

( 2v3 ) v 7 00011110000001 Σ = 5

2v3 00011110000001 8 01000000000000

( 2v3 ) v 8 01011110000001 Σ = 6

2v3 00011110000001 9 00100000000000

( 2v3 ) v 9 00111110000001 Σ = 6

2v3 00011110000001 10 11100010000000

( 2v3 ) v 10 11111110000001 Σ = 8

2v3 00011110000001 11 00000001110000

( 2v3 ) v 11 00011111110001 Σ = 8

2v3 00011110000001 12 00000000011100

( 2v3 ) v 12 00011110011101 Σ = 8

Выбираем вершины, имеющие min c, такой является 7. Выполним конъюнкцию 2v3 с 7 строкой

2v3 00011110000001 7 00010100000000

( 2v3 ) ^ 7 00010100000000 Σ = 2

и т.д.

Общее число связей между блоками 6, число цепей внутри блоков 8. Получаем коэффициент разбиения .

Вывод: в результате выполнение данной лабораторной работы была исследована эффективность последовательного метода компоновки конструктивных элементов и узлов РЭС в узлы высшего уровня; усвоены особенности алгоритмизации и программирования задачи компоновки конструктивных элементов на ПЭВ; приобретены навыки построения математических моделей объектов конструирования, реализации и исследования их при решении задачи компоновки в САПР. Достоинством данного алгоритма является возможность учитывать дополнительные ограничения на компоновку. Но эффективность такого алгоритма выше при компоновке узлов с небольшим отношением числа элементов к числу выводов, также более хороший результат будет для схем, которые не сильно связаны. Элементы в лабораторной работе мы скомпоновали в 3 узла, по 4 элемента в узле.