ВУЗ:
Составители:
Рубрика:
36
1010
+(13,19), +(15,13), –(16,12), –(18,7), +(19,6), +(20,1)
1111
+(13,20), +(15,15), –(16,14), –(18,9), +(19,8), +(20,2)
Миноры объединенной схемы содержат всю информацию о ее ССФ (см.
рис. 1.1.5). Нахождение знака слагаемых миноров объединенной схемы
усложняется, когда обозначения позиций ДВ подсхем неупорядочены.
Упорядочение позиций первой подсхемы предусматривает их приведение к
виду: собственные узлы – общие узлы. Напротив, позиции ДВ второй подсхемы
считаются упорядоченными, если они приведены к виду: общие узлы –
собственные узлы. При этом порядок следования общих узлов в обозначениях
позиций ДВ обеих подсхем должен быть одинаков. Таким образом,
топологическое правило нахождения знака требует учета двух составляющих
(–1)
d+h
, где d
−
число инверсий, требующихся для упорядочения ДВ первой и
второй подсхем;
h − число инверсий в подстановке, образованной из номеров
генераторов и приемников, которые инцидентны общим узлам подсхем.
Если среди общих узлов объединяемых подсхем имеются узлы,
являющиеся одновременно внешними узлами объединенной схемы, то следует
использовать обобщенное условие совместности ДВ. Для доказательства этого
условия вводится дополнительный узел, соединенный короткозамкнутой
ветвью, то есть вырожденным НУИ, с общим внешним узлом. Дополнительный
узел рассматривается в качестве собственного узла одной из подсхем. Таким
образом, задача приводится к рассмотренному ранее случаю, когда у подсхем
отсутствуют общие внешние узлы.
Обобщенное условие совместности ДВ. Два ДВ совместны, если
результат поэлементного сложения содержимого каждой из общих позиций
этих ДВ отличен от нуля.
При формировании объединенного ДВ содержимое собственных позиций
ДВ объединяемых подсхем переносится без изменений в ДВ объединенной
схемы. Содержимое каждой из позиций объединенного ДВ, формируемых для
общих внешних узлов этих подсхем, равно поэлементному произведению
содержимого соответствующих позиций ДВ объединяемых подсхем.
Алгоритм объединения двух подсхем
1. Попарное сравнение ДВ подсхем и выявление пар совместных ДВ. Для
этого используются позиции ДВ, соответствующие общим узлам подсхем, и
условие совместности.
2. Приведение совместных пар ДВ к ДВ объединенной схемы. В
объединенный ДВ в первую очередь заносится содержимое позиций,
относящихся к собственным узлам первой подсхемы. Далее рассматриваются
позиции, соответствующие общим внешним узлам. В объединенный ДВ
заносится единица только в том случае, если содержимое соответствующих
Страницы
- « первая
- ‹ предыдущая
- …
- 35
- 36
- 37
- 38
- 39
- …
- следующая ›
- последняя »
