梅森增益公式
梅森增益公式(英語:Mason's Gain Formula,MGF)是尋找線性訊號流圖(SFG)遞移函數的方法。該公式是塞繆爾·傑斐遜·梅森推導出的,[1] 也是用他的名字命名的。MGF是用代數方法標記每個訊號,將訊號依賴於其他訊號的方式寫成方程,然後求解多元方程組得出輸出訊號與輸入訊號的關係,以求遞移函數的方法。MGF提供了由訊號流圖一步一步獲得遞移函數的方法。通常,MGF可以通過檢查訊號流圖確定。該方法可以很容易地處理多變量、多迴路包括內循環迴路的訊號流圖。MGF經常出現在控制系統和數碼濾波器的內容中,因為控制系統和數碼濾波器常會用訊號流圖表示。
公式
編輯增益公式如下:
其中:
- = 圖的特徵式
- = 輸入節點變量
- = 輸出節點變量
- G = 和 間的總增益
- N = 與 間的前向通道的總數
- Gk = 與 間的第 k 個前向通道的路徑增益
- Li = 系統中每個閉環迴路增益
- LiLj = 任意2個互不接觸迴路(沒有公共節點)的迴路增益的乘積
- LiLjLk = 任何三個互不接觸迴路的迴路增益的乘積
- = 第 k 個前向通道的餘子式,即將接觸第 k 個前向通道的迴路增益置為0後,特徵式Δ所剩下的部分。
定義
編輯- 通道:一組沿標識方向的連接輸入輸出的連續分支
- 前向通道:從一個輸入節點到一個輸出節點的通道,每個節點接觸不超過一次。
- 迴路:起始和終止在相同節點,並且沒有節點接觸兩次的通道。
- 路徑增益:該通道的所有分支的增益之積。
- 迴路增益:迴路中所有分支的增益之積[2]。
步驟
編輯要使用這種方法,
- 列出前向通道和它們的增益,將他們記為 Gk。
- 列出所有迴路和它們的增益,將他們記為 Li(對第 i 個迴路)。列出所有互不接觸的迴路和他們的增益(LiLj)。列出所有三個互不接觸的迴路(LiLjLk),然後四個,以至更多,直到找不出更多的互不接觸的組合。
- 計算特徵式 Δ 和餘子式 Δk。
- 運用公式。
例子
編輯二端口電路
編輯需要求從 Vin 到 V2 的遞移函數。
只有一個前向通路:
- Vin 到 V1 到 I2 到 V2 增益為
有三個迴路:
- V1 到 I1 到 V1 增益為
- V2 到 I2 到 V2 增益為
- V1 到 I2 到 V2 到 I1 到 V1 增益為
- 注意:L1 和 L2 相互不接觸,而 L3 接觸其他兩個迴路。
- 注意:前向通路接觸了所有迴路,所以剩下的就是 1。
數碼IIR雙二階濾波器
編輯經常將數碼濾波器化成訊號流圖。
- 有兩個迴路
- 注意,這兩個迴路接觸,所以沒有他們的乘積項。
- 有三個前向通道
- 所有的前向通道都接觸,所以
伺服驅動器
編輯此訊號流中有六個迴路,分別是:
只有一個前向通路:
- 所有的前向通道都接觸,所以
整個系統的增益是
等效矩陣型式
編輯梅森增益公式可以用簡單的矩陣公式表示。假設 是訊號流圖的轉換矩陣,其中 是由節點m到'n所有分支transmittance的和,則節點m到'n的增益為 ,其中
- ,
而 為單位矩陣。
梅森增益公式也可以用在推導有巢狀網絡(其內迴路在外迴路以內)的離散網絡z域遞移函數。若是離散網絡可以以訊號流圖表示,則梅森增益公式可以計算網絡的z域遞移函數H(z)。
複雜度及計算應用
編輯由於有向圖的路徑數會隨節點會以階乘的形式增加,因此梅森增益公式的複雜度會以階乘的形式往上成長。先考慮完整的有 個頂點的有向圖,每二個頂點都有一個邊,從節點 到節點 的路徑會是其他 個節點的 個排列,因此在一般的情形下,高斯消元法會比此方式有效率很多。
不過梅森增益公式將互相連接的系統的轉換函數用代數及組合的方處理,允許一些代數系統理論中較廣義的定義及計算方式。高斯消元法中會有許多的倒數計算,而梅森增益公式將其整理為單一的反元素,其通式為
如上所述, 是迴路乘積的總和,每一個都是環論中的理想。上式的分數形成有理函數的子環 。上述的觀察可以延伸到非交換性的情形[3],不過梅森增益公式會被里格爾公式(Riegle's rule)所取代。
參見
編輯註釋
編輯- ^ Mason, Samuel J. Feedback Theory - Further Properties of Signal Flow Graphs. Proceedings of the IRE. July 1956, 44: 920–926. doi:10.1109/jrproc.1956.275147.
- ^ Kuo, Benjamin C. Automatic Control Systems 2nd. Prentice-Hall. 1967: 59-60.
- ^ Pliam, J.O. and Lee,E.B. On the global properties of interconnected systems. IEEE Trans. Circuits and Syst. I. 1995, 42: 1013–1017. doi:10.1109/81.481196.
參考文獻
編輯- Bolton, W. Newnes. Control Engineering Pocketbook. Oxford: Newnes. 1998.
- Van Valkenburg, M. E. Network Analysis 3rd. Englewood Cliffs, NJ: Prentice-Hall. 1974.