УДК 519.171, 621.317.3
DOI 10.21685/2307-5538-2018-2-3
М. С. Конкина, С. Н. Медведева
СРАВНИТЕЛЬНЫЙ АНАЛИЗ ГРАФОАНАЛИТИЧЕСКИХ МЕТОДОВ ИССЛЕДОВАНИЯ ЭЛЕКТРИЧЕСКИХ ЦЕПЕЙ
M. S. Konkina, S. N. Medvedeva
A COMPARATIVE ANALYSIS OF THE GRAPHO-ANALYTICAL METHODS OF RESEARCH OF ELECTRIC CIRCUITS
Аннотация. Актуальность и цели. Объектом исследования являются графоаналитические или топологические методы расчета электрических схем. Существует достаточно большое количество типов графов: графы Мейсона, Коутса, токовые, потенциально-токовые графы, потенциальные сигнальные графы и т.д. Все графы характеризуются наглядностью и представляют собой один из способов записи системы линейных уравнений. Целью работы является обоснование выбора одного из типов графов для анализа электрических схем. Материалы и методы. В основе исследования использован раздел неметрической математики, в основе которой заложен топологический подход к изучаемым процессам и явлениям. Полученные результаты согласуются с основными положениями теории графов и алгебраических методов, позволяющих быстро получить математические выражения, весьма удобные с точки зрения последующего анализа. Результаты. Исследованы различные типы графов, для каждого определены его характеристики. Выявлено, что по совокупности характеристик для анализа электрических цепей более удобными являются обобщенные сигнальные графы, которые объединяют сильные стороны графов Мейсона и Коутса и свободны от присущих им недостатков. Все разновидности сигнальных графов являются частными случаями обобщенных сигнальных графов. Выводы. Показано, что обобщенные сигнальные графы являются наиболее удобными для анализа электрических цепей благодаря большей информативности и наглядности представления взаимосвязей между параметрами электрической цепи.
Abstract. Background. The object of study is graphic or topological methods of calculation of electric circuits. There are many types of graphs: graphs Mason, Coates, current, potential-current graph, potential of the signal graphs, etc. All graphs are characterized by clarity and constitute one of the ways of the system of linear equations. The aim of this work is justification of selection of one of the types of graphs for analysis of electrical circuits. Materials and methods. The study used non-metric section of mathematics, which is based upon a topological approach to the study of processes and phenomena. The obtained results are consistent with the basic provisions of the theory of graphs and algebraic methods to quickly obtain mathematical expressions, is extremely convenient from the point of view of subsequent analysis. Results. Studied various types of graphs, each defined by its characteristics. It is revealed that the set of characteristics for the analysis of electric circuits more convenient are generalized signal graphs, which combine the strengths of the counts of Mason and Coates, and free from inherent disadvantages. All varieties of signal graphs are special cases of the generalized signal graphs. Conclusions. It is shown that the generalized signal graphs are the most convenient for the analysis of electric circuits, due to the greater informational content and visibility of relationships between parameters of the electrical circuit.
Ключевые слова: граф, определитель графа, топологическая формула, потенциально-токовый граф, потенциальный сигнальный граф, обобщенный сигнальный граф.
Key words: graph, the determinant of the graph, a topological formula, potential-current graph, potential of the signal graph, the generalized signal graph.
В настоящее время существуют и эффективно работают разделы «математики без чисел», один из которых позволяет проводить топологические преобразования, упрощающие анализ результата. Другим практически важным разделом неметрической математики является теория графов, в основе которой также заложен геометрический подход к изучаемым процессам и явлениям. Это дает возможность наглядного представления взаимодействия изучаемых процессов и явлений в их взаимосвязи и взаимообусловленности. На основе указанных разделов математики были разработаны графоаналитические методы анализа. В этих методах найдено и реализовано органическое сочетание топологических и алгебраических методов, позволяющих быстро получить математические выражения, весьма удобные с точки зрения последующего анализа. Однако в приложении для исследования энергетических режимов и определения параметров электрических цепей не выявлено четких критериев выбора алгоритма, наиболее перспективного для анализа, типа графа. В связи с этим сравнение характеристик типов графов, методик их построения и выявление наиболее подходящих для анализа электрических цепей является актуальным.
Графоаналитические или топологические методы расчета электрических схем появились всего лишь около 60 лет тому назад [1, 2], но успели завоевать широкую популярность у инженеров, что обусловливается наглядностью и простотой использования данных методов. Вне зависимости от того, какого типа граф используется (Мейсона, Коутса), обобщенная процедура реализации графоаналитических методов сводится к следующему:
1. Отображение исходной (анализируемой) схемы, содержащей пассивные ЯЬС элементы, активные источники напряжения (тока) и активные управляемые источники (усилители, повторители, преобразователи), в виде некоторой топологической структуры (графа), характеризующейся не только взаимным расположением узлов и вершин и их связями, но и некоторыми числовыми параметрами (весами вершин и дуг).
2. Расчет определителя графа, являющегося определителем системы линейных уравнений, описывающих схему.
Определитель графа - Л - находится как сумма весов элементарных графов, т.е.
А = ! 8,.
Отсюда следует топологическая формула нахождения определителя графа [1, 2]
Л = П N+X ^ ]ЛБ ] + X П' П ]л('к ] +...,
где П N - произведение весов всех взвешенных вершин; Л(х) - произведение весов всех
взвешенных вершин, не входящих в одиночный S -й контур с весом Пх); Л(') - произведение весов взвешенных вершин, не входящих в попарно некасающиеся контуры ' и к с весами П')
т(к)
и П .
3. Расчет необходимых схемных функций, т.е. отношений интересующих токов и напряжений. Для этого используется топологическая формула передачи, которая позволяет определить соотношение двух любых переменных либо отношение исследуемой переменной к значению активного воздействия на исследуемую цепь. Для нахождения схемной функции используется формула Мейсона [2]
=-=А z p
X, А V
( s )А( S )
где Л - определитель графа; Р() - вес 5 -го пути из вершины-истока х1 к вершине хк ; Л(Л) -определитель части графа, не касающейся 5 -го пути.
Ориентированные графы представляют собой один из способов записи системы линейных уравнений или, в иной терминологии, являются топологической моделью системы линейных уравнений. Существует целый ряд разновидностей и модификаций графов, с помощью которых отображаются свойства электрических цепей. Рассмотрим наиболее широко применяемые методы топологического анализа и проведем их сравнение на примере расчета тока '3
(S )
«.........................................................................................
Measuring. Monitoring. Management. Control
и напряжения в точке с для активной электрической цепи, представленной на рис. 1. Покажем параллельно, что все разновидности сигнальных графов являются частными случаями обобщенных сигнальных графов (ОСГ).
Рис. 1. Анализируемая схема
Построим потенциально-токовый граф (рис. 2) и соответствующий ему ОСГ (рис. 3). По ОСГ рассчитаем определитель
Лосг = Яз (ад + 1)(ад +1) + Я (ад +1) + Я5 (ад +1).
Рис. 2. Потенциально-токовый граф
Рис. 3. Обобщенный сигнальный граф
Искомые ток и напряжение определяются на основании топологической формулы передачи (1)[1]
г'з=Е (Е ]=т~ К4+!)+№+1);
и с = Е ^ и)=л^ КЯ ¥2+Я+Я + я ].
Потенциальные сигнальные графы (ПСГ) основываются на составлении системы линейных уравнений, описывающих анализируемую цепь методом узловых потенциалов. Этот метод более удобен в тех случаях, когда требуется непосредственно находить напряжения в различных точках цепи относительно общего узла (земли).
Потенциальный сигнальный граф может быть получен непосредственно из ОСГ путем исключения из графа рис. 3 токовых вершин , ¿3 и ¿5. После исключения вершин получаем ПСГ рис. 4. Его определитель описывается выражением
а ПСГ =(Yi + Y2 + Y3 )•( + Y, + Ys )-Y3
2, з ,
а соответствующие ток и напряжение
EY EY
í3 =(Ub - Uc )Y3 [YjY, + Y ( + Y3 + Ys )-YY - Y5 (Yi + Y2 + Y3 )] =[ - Y5Y3 ];
А ПСГ АПСГ
Uc =-E-[YY + Ys (Yi + Y2 + Y3 )] .
А ПСГ
Рис. Потенциальный сигнальный граф
Токовые сигнальные графы (ТСГ) строятся на основе системы линейных уравнений, описывающей исследуемую цепь, построенной методом контурных токов. Данный метод целесообразно использовать в тех случаях, когда требуется найти токи в токовых ветвях главных контуров ПТГ (рис. 2) или когда в цепи имеется много узлов, но мало контуров.
ТСГ можно получить непосредственно из ОСГ (рис. 3) путем исключения потенциальных вершин иь и ис. После исключения указанных вершин получаем токовый сигнальный граф (рис. 5). Веса вершин в ТСГ представляют собой так называемое собственное сопротивление контура, равное сумме всех сопротивлений, входящих в 5-й контур. Соответствующий определитель описывается выражением
Лтсг = (( + Яз + Я4 )(, + Я2)(( + Я4) - Я? (Я + Я2) - Я? ( + Я5),
а искомые ток и напряжение
¿з =/-[ Я-(( + Я5)+Я4-((+Я)];
А ТСГ
ис = Я4 (¿3 + ¿5 )=ЯЕ [ Щ (Я4 + Я5 ) + Я4 (Я + Я )+ Я2 Я + (Я + Я )(( + Я + Я4 )-Я22 ] .
Дтсг
ЕЮ
Рис. 5. Токовый сигнальный граф
■ Классические общепринятые графы Мейсона [2] отличаются от потенциальных сигнальных графов тем, что веса их вершин равны i, а веса дуг делятся на веса потенциальных ¿......................................................................................................
вершин ПСГ, в которые эти дуги входят. Проделав с учетом сказанного необходимые операции, получим потенциальный граф Мейсона (ПГМ), представленный на рис. 6. Его определитель представляется выражением
7з2
ЛПГМ = 1 >1 + 72 + "з )(з + 74 + "5 ) '
а искомые ток и напряжение
Е7з
- +
уу _77
з 5
"1 + "2 + "з ("1 + "2 + "з )("з + "4 + "5 ) "з + "4 + "5
-+-
"з +"4 +"5 (( +"2 +"з )("з +"4 +"5 )
ц =
Е
Рис. 6. Потенциальный граф Мейсона
Токовые графы Мейсона (ТГМ) легко получить из сигнальных токовых графов, если проделать операции, аналогичные используемым при переходе от ПСГ к ПГМ. На рис. 7 приведен ТГМ, полученный из ТСГ рис. 5.
Согласно приведенному ТГМ имеем
Я2
Я2
ЛтГМ 1 (( + Я2 )(( + Яз + Я4 ) (( + Я5)(( + Яз + Я4 )
Я2
+
Я
(Я1 + Я2)(( + Яз +Я4) (Я4 + Я )(Я2 + Яз +Я4)
ц =
: Измерение. Мониторинг. Управление. Контроль ■о-.............................................................................................
U = R4Е
АTГM
R2 R4 2 -+-,-~~—-- +
(Rl + R2 )(R2 + R3 + R4 ) (R4 + R5 )(R2 + R3 + R4 )
r2 r4 , r22
( + Я2 )(( + + Я4 )(( + + я4) ( + я5 )( + я2 )( + я3 + я4 )
Были также рассмотрены потенциальные, токовые графы Коутса, обобщенные графы Коутса и Мейсона [3]. Построена табл. 1, где приведены основные топологические характеристики графов и даны оценки сложности аналитических вычислений. По результатам анализа рассмотренного примера можно сделать следующие выводы:
1. Самыми неудобными с практической точки зрения являются графы Коутса, которые характеризуются весьма громоздкой процедурой определения знака слагаемых при расчете определителей.
2. Достоинством графов Коутса является то обстоятельство, что графы этого типа непосредственно соответствуют системе линейных уравнений в самой общей форме.
3. Графы Мейсона предлагают простые топологические решения, но вычисляемые с их помощью схемные функции требуют проведения дополнительных алгебраических преобразований для приведения к виду, удобному для анализа.
4. Самые удачные позиции (по совокупности характеристик) среди рассмотренных графов для анализа электрических цепей занимают обобщенные сигнальные графы, которые объединяют сильные стороны графов Мейсона и Коутса и вместе с тем свободны от свойственных им недостатков.
Таблица 1
Основные топологические характеристики графов
Характеристики Обобщенные сигнальные графы Графы Мейсона Графы Коутса
ОСГ ПСГ ТСГ nm тт От ПГК ТГК ОГК
Число вершин б 3 4 3 4 б 3 4 б
Число дуг 10 4 б 4 б 10 б 9 15
Число контуров 4 1 2 1 2 4 3 5 9
Число петель - - - - - - 2 3 5
Веса вершин Ri или Yi Sy. i s r, i 1 l l 1 1 1
Веса дуг ±1 Y. Ri Y, s Y, i R, s R, i R, или Y. ±1 или Y. ±1 или R¡ ±l или R. или Yi
Размерность А [Ом] [Ом]-2 [Ом]3 [1] [l] [1] [Ом]-2 [Ом]3 [Ом]
Число операций
для вычисления А
- умножения/ деления; S 1 4 2 4 S 3 7 24
- сложения/ вычитания; б s S 5 S 7 7 11 15
- возведения в степень - 1 2 1 2 - 3 5 S
Обобщенные сигнальные графы были использованы для синтеза имитационных моделей переменных сопротивлений [4], для анализа помехоустойчивости схем измерительных цепей [5], для анализа пассивных схем включения резистивно-емкостного датчика [6], для исследования краевых эффектов в резистивно-емкостных датчиках [7], для анализа влияния неидеальных входных активных воздействий на измерительную цепь [8]. В этих работах показано, что с помощью обобщенных сигнальных графов можно легко и просто провести анализ или исследование различных эффектов в измерительных цепях.
Таким образом, как показано выше, обобщенные сигнальные графы являются наиболее удобными для анализа электрических цепей благодаря большей информативности и наглядности представления взаимосвязей между параметрами электрической цепи.
Библиографический список
1. Анисимов, В. И. Топологический расчет электронных схем / В. И. Анисимов. - Л. : Энергия, 1977. - 240 с.
2. Мэзон, С. Электронные цепи, сигналы и системы / С. Мэзон, Г. Циммерман ; пер. с англ. под ред. А. А. Соколова. - М. : Изд-во иностр. лит., 1969. - 619 с.
3. Медведева, С. Н. Анализ и синтез измерительных цепей датчиков с распределенными параметрами : дис. ... канд. техн. наук / Медведева С. Н. - Пенза, 2002. -213 с.
4. Медведева, С. Н. Применение сигнальных графов для синтеза имитационных моделей переменных сопротивлений / С. Н. Медведева, В. И. Чернецов, М. В. Чернецов // Приборы и системы. Управление, контроль, диагностика. - 2011. - № 8. - С. 47-50.
5. Чернецов, М. В. Анализ помехоустойчивости схем измерительных цепей с применением обобщенных сигнальных графов / М. В. Чернецов // Вестник Самарского государственного технического университета. - 2011. - № 3 (31). - С. 104-109.
6. Медведева, С. Н. Анализ пассивных схем включения резистивно-емкостного датчика на основе обобщенных сигнальных графов / С. Н. Медведева, М. В. Чернецов // Современные проблемы науки и образования. - 2012. - № 6 (44). - URL: Ы1р:/^аепсе-education.ru
7. Медведева, С. Н. Исследование краевых эффектов в резистивно-емкостных датчиках / С. Н. Медведева, В. Д. Михотин, М. В. Чернецов // Труды Международного симпозиума Надежность и качество. - 2002. - С. 196-197.
8. Васильев, П. В. Применение обобщенных сигнальных графов к анализу влияния неидеальных входных активных воздействий на измерительную цепь / П. В. Васильев, С. Н. Медведева, М. В. Чернецов // Теория и практика современной науки : материалы VII Междунар. дистанц. науч.-практ. конф. - М. : Науч.-информ. издат. центр «Институт Стратегических Исследований», 2012. - С. 81-85.
Конкина Мария Сергеевна
аспирант,
Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40) E-mail: [email protected]
Медведева Светлана Николаевна
кандидат технических наук, доцент, и.о. заведующего кафедрой прикладной и бизнес информатики,
Пензенский филиал Московского государственного
университета технологий и управления
им. К. Г. Разумовского
(Первый казачий университет)
(Россия, г. Пенза, ул. Володарского, 6)
E-mail: [email protected]
Konkina Maria Sergeevna
postgraduate student,
Penza State University
(40 Krasnaya street, Penza, Russia)
Medvedeva Svetlana Nikolaevna
candidate of technical sciences, associate professor, acting head of sub-department of applied and business informatics,
Penza branch of K. G. Razumovsky Moscow State University of Technologies and Management (First Cossack University) (6 Volodarskogo street, Penza, Russia)
УДК 519.171, 621.317.3 Конкина, М. С.
Сравнительный анализ графоаналитических методов исследования электрических цепей /
М. С. Конкина, С. Н. Медведева // Измерение. Мониторинг. Управление. Контроль. - 2018. -№ 2 (24). - С. 19-25. - БО! 10.21685/2307-5538-2018-2-3.