ВУЗ:
Составители:
Рубрика:
108
Если среди общих узлов объединяемых подсхем имеются узлы,
являющиеся одновременно внешними узлами объединенной схемы, то
следует использовать обобщенное условие совместности ДВ. Для
доказательства этого условия вводится дополнительный узел, соединенный
короткозамкнутой ветвью, то есть вырожденным НУИ, с общим внешним
узлом. Дополнительный узел рассматривается в качестве собственного
узла одной из подсхем. Таким образом, задача приводится к
рассмотренному ранее случаю, когда у подсхем отсутствуют общие
внешние узлы.
Обобщенное условие совместности ДВ. Два ДВ совместны, если
результат поэлементного сложения содержимого каждой из общих
позиций этих ДВ отличен от нуля.
При формировании объединенного ДВ содержимое собственных
позиций ДВ объединяемых подсхем переносится без изменений в ДВ
объединенной схемы. Содержимое каждой из позиций объединенного ДВ,
формируемых для общих внешних узлов этих подсхем, равно
поэлементному произведению содержимого соответствующих позиций ДВ
объединяемых подсхем.
Алгоритм объединения двух подсхем
1. Попарное сравнение ДВ подсхем и выявление пар совместных ДВ.
Для этого используются позиции ДВ, соответствующие общим узлам
подсхем, и условие совместности.
2. Приведение совместных пар ДВ к ДВ объединенной
схемы. В объединенный ДВ в первую очередь заносится содержимое
позиций, относящихся к собственным узлам первой подсхемы. Далее
рассматриваются позиции, соответствующие общим внешним узлам.
В объединенный ДВ заносится единица только в том случае, если
содержимое соответствующих позиций в ДВ подсхем отлично от нуля. В
противном случае объединенный ДВ дополняется нулем в позиции,
соответствующей общему внешнему узлу. Формирование объединенного
ДВ завершается учетом содержимого позиций, относящихся к
собственным узлам второй подсхемы. Параметр найденного ДВ равен
произведению миноров исходных подсхем.
3. Определение знаков совместных пар миноров объединяемых
подсхем. Если в позициях общих внешних узлов обоих ДВ содержатся
единицы, то ДВ первой подсхемы модифицируется путем помещения в
соответствующую позицию нуля. Такая модификация необходима,
поскольку единица из ДВ первой подсхемы перешла в объединенный ДВ
подсхем. Далее применяется топологическое правило и знак
рассчитывается по формуле (–1)
d+h
.
Страницы
- « первая
- ‹ предыдущая
- …
- 106
- 107
- 108
- 109
- 110
- …
- следующая ›
- последняя »
