[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/en\/wiki\/masons-gain-formula-wikipedia\/#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/en\/wiki\/masons-gain-formula-wikipedia\/","headline":"Mason’s gain formula – Wikipedia","name":"Mason’s gain formula – Wikipedia","description":"From Wikipedia, the free encyclopedia Mason’s gain formula (MGF) is a method for finding the transfer function of a linear","datePublished":"2019-11-28","dateModified":"2019-11-28","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/en\/wiki\/author\/lordneo\/#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/en\/wiki\/author\/lordneo\/","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/11\/book.png","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/11\/book.png","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/wikimedia.org\/api\/rest_v1\/media\/math\/render\/svg\/e5423ba82e25d44df3405c795a9bb3253ffef4c0","url":"https:\/\/wikimedia.org\/api\/rest_v1\/media\/math\/render\/svg\/e5423ba82e25d44df3405c795a9bb3253ffef4c0","height":"","width":""},"url":"https:\/\/wiki.edu.vn\/en\/wiki\/masons-gain-formula-wikipedia\/","wordCount":8939,"articleBody":"From Wikipedia, the free encyclopediaMason’s gain formula (MGF) is a method for finding the transfer function of a linear signal-flow graph (SFG).  The formula was derived by Samuel Jefferson Mason,[1] whom it is also named after. MGF is an alternate method to finding the transfer function algebraically by labeling each signal, writing down the equation for how that signal depends on other signals, and then solving the multiple equations for the output signal in terms of the input signal.  MGF provides a step by step method to obtain the transfer function from a SFG.  Often, MGF can be determined by inspection of the SFG.  The method can easily handle SFGs with many variables and loops including loops with inner loops.  MGF comes up often in  the context of control systems, microwave circuits and digital filters because these are often represented by SFGs.Formula[edit]The gain formula is as follows:G=youtyin=\u2211k=1NGk\u0394k\u0394\u00a0{displaystyle G={frac {y_{text{out}}}{y_{text{in}}}}={frac {sum _{k=1}^{N}{G_{k}Delta _{k}}}{Delta  }}}\u0394=1\u2212\u2211Li+\u2211LiLj\u2212\u2211LiLjLk+\u22ef+(\u22121)m\u2211\u22ef+\u22ef{displaystyle Delta =1-sum L_{i}+sum L_{i}L_{j}-sum L_{i}L_{j}L_{k}+cdots +(-1)^{m}sum cdots +cdots }where:\u0394 = the determinant of the graph.yin = input-node variableyout = output-node variableG = complete gain between yin and youtN = total number of forward paths between yin and youtGk = path gain of the kth forward path between yin and youtLi = loop gain of each closed loop in the systemLiLj = product of the loop gains of any two non-touching loops (no common nodes)LiLjLk = product of the loop gains of any three pairwise nontouching loops\u0394k = the cofactor value of \u0394 for the kth forward path, with the loops touching the kth forward path removed.Definitions[2][edit]Path: a continuous set of branches traversed in the direction that they indicate.Forward path: A path from an input node to an output node in which no node is touched more than once.Loop: A path that originates and ends on the same node in which no node is touched more than once.Path gain: the product of the gains of all the branches in the path.Loop gain: the product of the gains of all the branches in the loop.Procedure to find the solution[edit]Make a list of all forward paths, and their gains, and label these Gk.Make a list of all the loops and their gains, and label these Li (for i loops).  Make a list of all pairs of non-touching loops, and the products of their gains (LiLj).  Make a list of all pairwise non-touching loops taken three at a time (LiLjLk), then four at a time, and so forth, until there are no more.Compute the determinant \u0394 and cofactors \u0394k.Apply the formula.Examples[edit]Circuit containing two-port[edit]  Signal flow graph of a circuit containing a two port. The forward path from input to output is shown in a different color.The transfer function from Vin to V2 is desired.There is only one forward path:Vin to V1 to I2  to  V2  with gain G1=\u2212y21RL{displaystyle G_{1}=-y_{21}R_{L},}There are three loops:V1  to I1 to V1 with gain  L1=\u2212Riny11{displaystyle L_{1}=-R_{text{in}}y_{11},}V2  to I2 to V2 with gain  L2=\u2212RLy22{displaystyle L_{2}=-R_{L}y_{22},}V1  to I2 to V2  to I1  to V1 with gain  L3=y21RLy12Rin{displaystyle L_{3}=y_{21}R_{L}y_{12}R_{text{in}},}\u0394=1\u2212(L1+L2+L3)+(L1L2){displaystyle Delta =1-(L_{1}+L_{2}+L_{3})+(L_{1}L_{2}),}  note: L1 and L2 do not touch each other whereas L3 touches both of the other loops.\u03941=1{displaystyle Delta _{1}=1,}  note: the forward path touches all the loops so all that is left is 1.G=G1\u03941\u0394=\u2212y21RL1+Riny11+RLy22\u2212y21RLy12Rin+Riny11RLy22{displaystyle G={frac {G_{1}Delta _{1}}{Delta }}={frac {-y_{21}R_{L}}{1+R_{text{in}}y_{11}+R_{L}y_{22}-y_{21}R_{L}y_{12}R_{text{in}}+R_{text{in}}y_{11}R_{L}y_{22}}},}Digital IIR biquad filter[edit]  The signal flow graph (SFG) for a digital infinite impulse response bi-quad filter. This SFG has three forward paths and two loops.Digital filters are often diagramed as signal flow graphs.There are two loopsL1=\u2212a1Z\u22121{displaystyle L_{1}=-a_{1}Z^{-1},}L2=\u2212a2Z\u22122{displaystyle L_{2}=-a_{2}Z^{-2},}\u0394=1\u2212(L1+L2){displaystyle Delta =1-(L_{1}+L_{2}),} Note, the two loops touch so there is no term for their product.There are three forward pathsG0=b0{displaystyle G_{0}=b_{0},}G1=b1Z\u22121{displaystyle G_{1}=b_{1}Z^{-1},}G2=b2Z\u22122{displaystyle G_{2}=b_{2}Z^{-2},}All the forward paths touch all the loops so \u03940=\u03941=\u03942=1{displaystyle Delta _{0}=Delta _{1}=Delta _{2}=1,}G=G0\u03940+G1\u03941+G2\u03942\u0394{displaystyle G={frac {G_{0}Delta _{0}+G_{1}Delta _{1}+G_{2}Delta _{2}}{Delta }},}G=b0+b1Z\u22121+b2Z\u221221+a1Z\u22121+a2Z\u22122{displaystyle G={frac {b_{0}+b_{1}Z^{-1}+b_{2}Z^{-2}}{1+a_{1}Z^{-1}+a_{2}Z^{-2}}},}Servo[edit]  Angular position servo and signal flow graph. \u03b8C = desired angle command, \u03b8L = actual load angle, KP = position loop gain, V\u03c9C = velocity command, V\u03c9M = motor velocity sense voltage, KV = velocity loop gain, VIC = current command, VIM = current sense voltage, KC = current loop gain, VA = power amplifier output voltage, VM = effective voltage across the inductance, LM = motor inductance, IM = motor current, RM = motor resistance, RS = current sense resistance, KM = motor torque constant (Nm\/amp), T = torque, M = moment of inertia of all rotating components \u03b1 = angular acceleration, \u03c9 = angular velocity, \u03b2 = mechanical damping, GM = motor back EMF constant, GT = tachometer conversion gain constant. There is one forward path (shown in a different color) and six feedback loops. The drive shaft assumed to be stiff enough to not treat as a spring. Constants are shown in black and variables in purple.The signal flow graph has six loops.  They are:L0=\u2212\u03b2sM{displaystyle L_{0}=-{frac {beta }{sM}},}L1=\u2212(RM+RS)sLM{displaystyle L_{1}={frac {-(R_{M}+R_{S})}{sL_{M}}},}L2=\u2212GMKMs2LMM{displaystyle L_{2}=,{frac {-G_{M}K_{M}}{s^{2}L_{M}M}}}L3=\u2212KCRSsLM{displaystyle L_{3}={frac {-K_{C}R_{S}}{sL_{M}}},}L4=\u2212KVKCKMGTs2LMM{displaystyle L_{4}={frac {-K_{V}K_{C}K_{M}G_{T}}{s^{2}L_{M}M}},}L5=\u2212KPKVKCKMs3LMM{displaystyle L_{5}={frac {-K_{P}K_{V}K_{C}K_{M}}{s^{3}L_{M}M}},}\u0394=1\u2212(L0+L1+L2+L3+L4+L5)+(L0L1+L0L3){displaystyle Delta =1-(L_{0}+L_{1}+L_{2}+L_{3}+L_{4}+L_{5})+(L_{0}L_{1}+L_{0}L_{3}),}There is one forward path:g0=KPKVKCKMs3LMM{displaystyle g_{0}={frac {K_{P}K_{V}K_{C}K_{M}}{s^{3}L_{M}M}},}The forward path touches all the loops therefore the co-factor \u03940=1{displaystyle Delta _{0}=1}And the gain from input to output is \u03b8L\u03b8C=g0\u03940\u0394{displaystyle {frac {theta _{L}}{theta _{C}}}={frac {g_{0}Delta _{0}}{Delta }},}Equivalent matrix form[edit]Mason’s rule can be stated in a simple matrix form.  Assume T{displaystyle mathbf {T} } is the transient matrix of the graph where tnm=[T]nm{displaystyle t_{nm}=left[mathbf {T} right]_{nm}} is the sum transmittance of branches from node m toward node n.  Then, the gain from node m to node n of the graph is equal to unm=[U]nm{displaystyle u_{nm}=left[mathbf {U} right]_{nm}}, whereU=(I\u2212T)\u22121{displaystyle mathbf {U} =left(mathbf {I} -mathbf {T} right)^{-1}},and I{displaystyle mathbf {I} } is the identity matrix.Mason’s Rule is also particularly useful for deriving the z-domain transfer function of discrete networks that have inner feedback loops embedded within outer feedback loops (nested loops). If the discrete network can be drawn as a signal flow graph, then the application of Mason’s Rule will give that network’s z-domain H(z) transfer function.Complexity and computational applications[edit]Mason’s Rule can grow factorially, because the enumeration of paths in a directed graph grows dramatically.  To see this consider the complete directed graph on n{displaystyle n} vertices, having  an edge between every pair of vertices.  There is a path form yin{displaystyle y_{text{in}}} to yout{displaystyle y_{text{out}}} for each of the (n\u22122)!{displaystyle (n-2)!} permutations of the intermediate vertices.  Thus Gaussian elimination is more efficient in the general case.Yet Mason’s rule characterizes the transfer functions of interconnected systems in a way which is simultaneously algebraic and combinatorial, allowing for general statements and other computations in algebraic systems theory.  While numerous inverses occur during Gaussian elimination, Mason’s rule naturally collects these into a single quasi-inverse.  General form isp1\u2212q,{displaystyle {frac {p}{1-q}},}Where as described above, q{displaystyle q} is a sum of cycle products, each of which typically falls into an ideal (for example, the strictly causal operators).  Fractions of this form make a subring R(1+\u27e8Li\u27e9)\u22121{displaystyle R(1+langle L_{i}rangle )^{-1}} of the rational function field.  This observation carries over to the noncommutative case,[3] even though Mason’s rule itself must then be replaced by Riegle’s rule.See also[edit]References[edit]Bolton, W. Newnes (1998). Control Engineering Pocketbook. Oxford: Newnes.Van Valkenburg, M. E. (1974). Network Analysis (3rd\u00a0ed.). Englewood Cliffs, NJ: Prentice-Hall."},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/en\/wiki\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/en\/wiki\/masons-gain-formula-wikipedia\/#breadcrumbitem","name":"Mason’s gain formula – Wikipedia"}}]}]