ВУЗ:
Составители:
Рубрика:
39
Узел 2 является общим внутренним узлом подсхем, поэтому совместность
ДВ в позициях 2 обеспечивается при взаимном дополнении их содержимого.
Узел 3 – общий внешний узел, следовательно, совместность ДВ в позициях 3
достигается при условии, когда содержимое позиций 3 рассматриваемых пар
ДВ либо взаимно дополняющее, либо равняется единице, но не может быть
равным нулю. Таким образом, совместными являются четыре пары ДВ
(миноров подсхем): (1,1), (2,2), (2,3) и (3,1).
Пары ДВ (1,1) и (2,3) имеют в позиции 3 единицы, поэтому для
определения знака этих пар единицы в позиции 3 (вторая половина ДВ) для
второй подсхемы заменяются нулями. Введение дополнительного узла во
вторую, а не в первую, подсхему обусловлено тем, что узел 3 в кортеже ДВ
размещается рядом с узлом 4, который является собственным узлом подсхемы
2. В случае пары (1,1) рассматриваются ДВ 0111 и 1000. После нумерации НУИ
получаем соответственно 0212 и 1000. Сложение нумерованных ДВ приводит к
вектору 1212, первая (вторая) половина элементов которого образует первую
(вторую) строку подстановки 12 / 12. Эта подстановка не имеет инверсий,
следовательно, знак пары (1,1) положителен.
В случае определения знака пары (3,1) необходимо рассмотреть ДВ 0110 и
1001. Нумерация НУИ приводит к векторам 0220 и 1001. В результате
сложения нумерованных ДВ имеем вектор 1221 и соответствующую
подстановку 12 / 21. Эта подстановка содержит одну инверсию, то есть является
нечетной, следовательно, знак пары (3,1) отрицателен. Аналогично
определяются знаки у пар (2,2) и (2,3).
Формируя объединенный ДВ, необходимо помнить, что единица в позиции
3 этого ДВ возможна только при равенстве единице содержимого
соответствующих позиций в ДВ подсхем 1 и 2. Отсюда после приведения
подобных ДВ получаем множество ДВ подсхемы 6: 1) 101011; 2) 101101; 3)
101110. Кортеж этих ДВ имеет вид: 134134. Соответствующие миноры
перечислены ниже: ∆61= ∆11 ∆21, ∆62 = ∆12⋅∆22–∆13⋅∆21, ∆63 = ∆12⋅∆23.
Поскольку ДВ у подсхем 1 – 4 одинаковые, а ДВ подсхемы 6 совпадают с
ДВ подсхемы 1, то объединение подсхем 6 и 3, 7 и 4 можно выполнить без
проведения соответствующих выкладок. Выражения для миноров подсхемы 7
образуются из выражений для миноров подсхемы 6 формальной заменой
первых цифр 6, 1 и 2 после ∆ на цифры 7, 6 и 3. Получение выражений для
миноров подсхемы 8 выполняется путем замены указанных цифр на 8, 7 и 4
соответственно.
При установлении совместности ДВ подсхем 8 и 5 рассматриваются
позиции, соответствующие их общим узлам 5 и 6. Интересующие фрагменты
ДВ подсхемы 8 и ДВ подсхемы 5 имеют вид соответственно:
5656 5656
1 0111 1 1001
2 0101 и 2 1010 .
3 0110
Страницы
- « первая
- ‹ предыдущая
- …
- 38
- 39
- 40
- 41
- 42
- …
- следующая ›
- последняя »
