ВУЗ:
Составители:
Рубрика:
114
Слева от ДВ указывается порядковый номер минора.
Узел 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 имеют вид соответственно:
Страницы
- « первая
- ‹ предыдущая
- …
- 112
- 113
- 114
- 115
- 116
- …
- следующая ›
- последняя »
