Переходный граф сигналов

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Потоковый граф можно представить как систему передачи сигнала, в которой каждая вершина — это крошечная ретрансляционная станция. Станция принимает сигналы через входящие дуги, как-то объединяет информацию, а затем передаёт результаты по каждой исходящей дуге графа.

Теория обратной связи — Некоторые свойства переходных графов сигналов

Перехо́дный граф сигна́лов (линейный переходный граф, линейный граф сигналов; англ. signal-flow graph, SFG) — специализированный потоковый граф[en], в котором вершинам соответствуют некоторые переменные, а рёбра связывают инцидентные вершины какими-либо функциями. Более формально: ориентированный граф, каждой вершине которого соответствует сигнал (весовая функция) , зависящий некоторым образом от сигналов (весовых функций) на других вершинах[2].

Предложен Клодом Шенноном в 1942 году[3], наибольший вклад в разработку теории внёс Мейзон[en] в работах 1953[1] и 1956 годов[4].

Переходные графы сигналов чаще всего используются для представления потока сигналов в физической системе и её контроллерах, составляющих единую киберфизическую систему. Также применяются в различных электронных сетях и усилителях, в цифровых фильтрах, фильтрах с переменным состоянием и в некоторых типах аналоговых фильтров. В литературе обычно переходные графы сигналов связаны с системой линейных уравнений.

Примечания[править | править код]

  1. 1 2 Mason, Samuel J. Feedback Theory — Some Properties of Signal Flow Graphs (англ.) // Proceedings of the IRE[en] : journal. — 1953. — September (vol. 41, no. 9). — P. 1144—1156. — DOI:10.1109/jrproc.1953.274449.
  2. Карелин, Курейчик, 1971, с. 196.
  3. CE Shannon. The theory and design of linear differential equation machines (англ.) : journal. — Fire Control of the US National Defense Research Committee: Report 411, Section D-2, 1942. — January. Reprinted in Claude E. Shannon: Collected Papers. — Wiley IEEE Press, 1993. — P. 514. — ISBN 978-0-7803-0434-5.
  4. SJ Mason. Feedback Theory-Further Properties of Signal Flow Graphs (англ.) // Proceedings of the IRE : journal. — 1956. — July (vol. 44, no. 7). — P. 920—926. — DOI:10.1109/JRPROC.1956.275147.

Литература[править | править код]

  • Карелин В. П., Курейчик В. М. Основные понятия теории линейных переходных графов // Ориентированные графы и конечные автоматы / А. Н. Мелихов. — М.: Наука, 1971. — С. 196—211. — 416 с. — (Теоретические основы технической кибернетики). (с. 196—211 написаны Карелиным В. П. и Курейчиком В. М. по просьбе автора книги Мелихова А. Н., см. с. 196 книги)