Podręcznik

2. Grafy przepływu sygnałów Masona i ich zastosowania w analizie obwodów

2.4. Zastosowanie grafów w analizie wrażliwościowej

Metoda obwodów dołączonych (sprzężonych) służąca analizie wrażliwościowej małoprzyrostowej  obwodu może być łatwo zinterpretowana przy użyciu grafów Masona. Opis obwodu oryginalnego \(N\) przedstawia się w postaci grafu \(G\) odzwierciedlającego opisywany obwód. Graf dołączony \(\hat{G}\) jest tworzony na zasadzie transpozycji grafu oryginalnego, czyli zmianie kierunku przepływu sygnałów we wszystkich gałęziach grafu oryginalnego. Zauważmy, że przy takiej operacji węzeł źródłowy grafu oryginalnego zamienia się w węzeł spływu sygnałów, a węzeł wyjściowy grafu \(G\) (do którego sygnały wyłącznie dopływały) zamieniony został w węzeł źródłowy grafu \(\hat{G}\). Zasilanie tego węzła w grafie dołączonym należy zapewnić w postaci sygnału o wartości jednostkowej. Przy takim sposobie tworzenia grafu dołączonego zależność wrażliwościowa dowolnej wielkości \(X_{wy}\) traktowanej jako wielkość wyjściowa względem wagi wij, określona jest bardzo prostą zależnością 

\(\frac{dX_{wy}}{dw_{ij}}={\hat{X}}_iX_j\) (2.28)

W zależności tej waga \(w_{ij}\) oznacza wzmocnienie gałęzi grafu \(G\) łączącej węzeł o sygnale \(X_j\) z węzłem o sygnale \(X_i\) (gałąź skierowana od węzła \(X_j\) do węzła \(X_i\)). W grafie dołączonym wszystkie sygnały węzłów są oznaczone z daszkiem. Zauważmy, że wrażliwość sygnału wyjściowego grafu \(G\) względem wagi wij jest wyrażona jako iloczyn sygnałów węzłów z których startuje waga \(w_{ij}\) w grafie oryginalnym (\(X_j\)) i w grafie dołączonym (\({\hat{X}}_i\)). 
Podsumowując, algorytm wyznaczania wrażliwości systemu na podstawie grafu przepływu sygnałów Masona jest następujący:

  1. Dla danego grafu \(G\) o węźle źródłowym \(X_{we}\) i węźle wyjściowym \(X_{wy}\) należy utworzyć graf dołączony według następujących zasad:
  • wszystkie gałęzie grafu dołączonego i ich opis są takie same jak w grafie \(G\), ale o przeciwnym zwrocie
  • węzłem źródłowym w grafie dołączonym staje się węzeł, który pełnił rolę węzła wyjściowego w grafie oryginalnym; należy przypisać mu jednostkową wartość źródłową. 
  1. Wrażliwość sygnału \(X_{wy}\)  względem wzmocnienia dowolnej gałęzi wij grafu jest równa iloczynowi sygnałów węzłów z których startuje waga wij w grafie oryginalnym (\(X_j\)) i w grafie dołączonym (\({\hat{X}}_i\)).

Oznacza to, że dla wyznaczenia wrażliwości systemu na podstawie grafu wystarczy analiza dwu grafów: oryginalnego \(G\) oraz dołączonego \(\hat{G}\). Dla jednoznaczności w tworzeniu grafu dołączonego należy przestrzegać zasady, że sygnał wyjściowy skojarzony jest z punktem spływu w grafie \(G\) do którego dochodzi tylko jedna gałąź (jest to zawsze możliwe przez dołączenie jednostkowej gałęzi wyjściowej w grafie \(G\)).
 

Procedurę wyznaczania wrażliwości przy użyciu grafów przepływu sygnału zilustrujemy na przykładzie grafu przedstawionego na rys. 2.10a. Wzmocnienia gałęzi są określone w postaci: \(w_1, w_2, w_3, w_4, w_5\).

a)Uzupelnij opis obrazka
b) Uzupelnij opis obrazka

Rys. 2.10 Przykład: a) grafu oryginalnego systemu \(G\), b) grafu do niego dołączonego \(\hat{G}\), dla obliczenia wrażliwości.

Graf dołączony \(\hat{G}\) przedstawiony jest na rys. 2.10b. Wszystkie sygnały węzłów są oznaczone z daszkiem. Przy oznaczeniach wprowadzonych na rysunku obowiązują następujące wzory:

\(\frac{dX_{wy}}{dw_1}=X_{we}{\hat{X}}_1\)

\(\frac{dX_{wy}}{dw_2}=X_1{\hat{X}}_2\)

\(\frac{dX_{wy}}{dw_3}=X_2{\hat{X}}_3\)

\(\frac{dX_{wy}}{dw_4}=X_1{\hat{X}}_3\)

\(\frac{dX_{wy}}{dw_5}=X_3{\hat{X}}_1\)

Do ich pełnego określenia numerycznego należy wyznaczyć rozwiązanie obu grafów: \(G\) oraz \(\hat{G}\). Jest to zadanie bardzo proste przy wykorzystaniu reguły topologicznej Masona.

 Następny przykład dotyczy wyznaczenia wartości numerycznych wrażliwości transmitancji \(T=X_{wy}/X_{we}\), przy wykorzystaniu grafów. Rozważmy graf systemu przedstawiony na rys. 2.11a, przy znanych wartościach wzmocnień: \(a1=1, \ a2=2, \ a3=3, \ a4=4\). Przyjmując \(X_{we}=1\) zadanie wrażliwości transmitancji sprowadza się do obliczenia wrażliwości sygnału wyjściowego \(X_{wy}\) względem określonych wzmocnień gałęzi.
a)Uzupelnij opis obrazka
b)  Uzupelnij opis obrazka

Rys. 2.11. Graf Masona (a) oraz graf dołączony do niego (b)

Z reguły Masona zastosowanej do grafu oryginalnego otrzymuje się następujące wartości sygnałów w węzłach tego grafu

\(X_1=a_1\frac{1}{1-a_2a_3}X_{we}=-\frac{1}{5}\)

\(X_2=\frac{a_1a_2}{1-a_2a_3}X_{we}=-\frac{2}{5}\)

\(X_{wy}=\frac{a_1a_2a_4}{1-a_2a_3}X_{we}=-\frac{8}{5}\)

Graf dołączony systemu przedstawiony jest na rys. 2.11b. Kierunki gałęzi grafu są przeciwne niż w grafie oryginalnym a ich wzmocnienia nie uległy zmianie. Z reguły Masona zastosowanej do tego grafu otrzymuje się następujące wartości sygnałów

\({\hat{X}}_1=\frac{a_2a_4}{1-a_2a_3}=-\frac{8}{5}\)

\({\hat{X}}_2=\frac{a_4}{1-a_2a_3}=-\frac{4}{5}\)

Stąd wrażliwości transmitancji T względem poszczególnych wag są równe:

\(\frac{dT}{da_1}=1\cdot{\hat{X}}_1=-\frac{8}{5}\)

\(\frac{dT}{da_2}=X_1{\hat{X}}_2=\frac{4}{25}\)

\(\frac{dT}{da_3}=X_2{\hat{X}}_1=\frac{16}{25}\)

\(\frac{dT}{da_4}=X_2\cdot1=-\frac{2}{5}\)

Sprawdzenie poprawności powyższych wyników można przeprowadzić metodą klasyczną różniczkując funkcję \(T\) określoną wzorem

\(T=\frac{a_1a_2a_4}{1-a_2a_3}\)

Na podstawie różniczkowania tej funkcji otrzymuje się

\(\frac{dT}{da_1}=\frac{a_2a_4}{1-a_2a_3}=-\frac{8}{5}\)

\(\frac{dT}{da_2}=\frac{a_1a_4(1-a_2a_3)+a_1a_2a_3a_4}{(1-a_2a_3)^2}=\frac{4}{25}\)

\(\frac{dT}{da_3}=\frac{a_1a_2^2a_4}{(1-a_2a_3)^2}=\frac{16}{25}\)

\(\frac{dT}{da_4}=\frac{a_1a_2}{(1-a_2a_3)^2}=-\frac{2}{5}\)

Jak widać występuje pełna zgodność wyników liczbowych wrażliwości obliczonej w sposób ściśle numeryczny według zasad grafów dołączonych i przez różniczkowanie zadanej funkcji transmitancji.