ВУЗ:
Составители:
Рубрика:
64
В первую очередь объединяются подсхемы 1 и 2. Узел 3 принадлежит
обеим этим подсхемам. В то же время его нужно сохранить как внешний
узел объединенной схемы (подсхема 6). Чтобы установить совместность
ДВ объединяемых подсхем, рассматриваются позиции, соответствующие
их общим узлам 2 и 3. Фрагменты ДВ подсхем 1 и 2 для кортежа 2323
имеют вид
2323 2323
1 0111 1 1001
2 0101 2 1010
3 0110 и 3 1011 .
Слева от ДВ указывается порядковый номер минора.
Узел 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.
Страницы
- « первая
- ‹ предыдущая
- …
- 62
- 63
- 64
- 65
- 66
- …
- следующая ›
- последняя »
