Курсовая работа: Автоматизация проектирования изделий электронной техники
определяющий число цепей , связывающих вершину X и вершины из множества Г и Ir\
.Для упрощения записей будем отождествлять элемент (множество элементов).для формального вычисления функционала будем пользоваться формулой:
(7)
где 
-число связей между вершинами 
и 
.
Шаг 4.
Из всех вершин 
выбирается 
такая, у которой значение функционала минимально. Очевидно,что вершина для которой это условие будет выполняться , максимально связана с 
. Эта вершина включается во множество Еr вершин Gr.
Множество вершин подграфа Gr приобретает следующий вид:
где 
, а верхний индекс в обозначении 
в общем случае указывает кол-во шагов выборки.
Шаг 5.
Происходит стягивание вершин подграфа Gr в вершину 
.Этот процесс далее будем называть факторизацией, вершину - центром факторизации, а кол-во вершин стянутых в ,кроме него самого, степенью факторизации.
Центр факторизации со степенью факторизации 
,отличной от нуля, будем обозначать символом
и называть гипервершиной степени 
.
После данного процесса множество 
преобразуют в одноэлементное множество
содержащее гипервершину степени .
В указанных обозначениях первый процесс факторизации запишется следующим образом:
.
В общем случае на 
ом шаге выборки все указанные преобразования будут иметь вид:
.
=1,2,3…,Кс-1 ,где Кс-допустимая мощность множества вершин формируемого подграфа (кол-во элементов в конструктивном узле).
Шаг 6.
Действия описанные в шагах 2,3,4,5, повторяются до полного заполнения формируемого модуля.
Далее весь процесс повторяется до тех пор, пока не будет сформирован (
-1) модуль. Последний же 
-й полностью включает в себя множество 
, так как
.
Выполнение компоновки.
В данной электрической функциональной схеме элементы типа И-НЕ заменим элементами 2И-НЕ, в целях уменьшения количества микросхем и себестоимости платы. Данную электрическую функциональную схему разбиваем на 3 блока. Далее выполняем компоновку для каждого блока, для чего представляем их в виде графов, где множеству вершин соответствуют элементы электрической схемы блока, а множество ребер электрическим связям между этими элементами.
Расчеты для первого блока:
Чертим граф для элементов типа 3И-НЕ:
Рис.1
Составляем матрицу смежности
|
Т1 |
Т2 |
Т3 |
Т4 |
Т5 |
Т6 |
Т7 |
Т8 |
Т9 |
К-во Просмотров: 2006
Бесплатно скачать Курсовая работа: Автоматизация проектирования изделий электронной техники
|