САПР в задачах конструкторского проектирования. Тюрин И.В. - 13 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

При составлении матрицы следует учесть, что если хотя бы одна из вершин содержит данную цепь, то ставится единица
в соответствующей ячейке.
3. Берется очередной незакрепленный элемент
v
i
и для него заполняется строка
i
W
0
. В нашем случае
2
vv
i
=
и
()
011
2
0
=W .
4. Определяется часть, в которую заносится элемент
v
i
. Для этого выполняются следующие расчеты:
а) записываются инверсии
j
W ,
___
,1 nj = для частей разбиения. Для нашего примера n = 2 и j = 1, 2, следовательно,
()
001
1
=W и
()
011
2
=W ;
б) подсчитывается
n дизъюнкций
v
n
jv
W
≠ν=
∨
,1
;
в) по формуле (3) определяются строки
___
,1 , njW
i
j
=
и числа
___
,1 , njR
i
j
=∆
. В случае нашего примера
2
2
01
2
1
WWWW = =
()()
(
)( )
0000100011001
2
1
2
1
==∆→= WR ;
1
2
02
2
2
WWWW = =
()()
(
)( )
1010110011011
2
2
2
2
==∆→= WR ;
г) находится минимальное число
},1 ,min{
___
njRR
i
j
i
q
=∆=∆
, и если q-я часть еще не заполнена (число элементов в ней
меньше заданного
N
q
), то элемент v
i
заносится в q-ю часть, в противном случае берется следующее по величине число
i
j
R∆ и
т.д. В нашем примере
0
2
1
2
=∆=∆ RR
q
. Так как
2
1
R∆ является минимальным числом, то элемент схемы
2
v компонуется в
первую часть:
v
2
∈ V
1
. Тогда в составе первой части будут два элемента, т.е. V
1
= {v
1
, v
2
}, а состав второй части останется без
изменений:
V
2
= {v
5
}.
5. Корректируется строка матрицы
W с учетом распределения элемента, в нашем случае v
2
, в виде
.
6. Выбирается следующий незакрепленный элемент, для которого выполняются этапы 4–5, и т.д., пока не будут запол-
нены все части. В случае рассматриваемого примера таким элементом является
v
3
и для него
()
101
3
0
=W ;
(
)
()
=
=
;011
,000
2
1
W
W
(
)
()
=
=
.111
,100
1
2
W
W
Следовательно,
2
3
01
3
1
WWWW =
=
()()()()
0000100101000
3
1
3
1
==∆→= WR ,
1
3
02
3
2
WWWW = =
()()()()
1001111101011
3
2
3
2
==∆→= WR .
Так как
0
3
1
3
=∆=∆ RR
q
является минимальным числом, то элемент схемы v
3
определяется в первую часть, т.е. v
3
∈ V
1
. В
результате первая часть полностью заполнена, так как по условию примера V
1
= N
1
= 3. Таким образом, состав сформированной
первой части будет
V
1
= {v
1
, v
2
, v
3
}, а второй – V
2
= {v
5
, v
4
}, и вспомогательная матрица W примет окончательный вид

Страницы