Network Analysis VTU Notes
Network Analysis VTU Notes
Network Analysis VTU Notes
2
2.1 Introduction
Network Topology
An important step in the procedure for solving any circuit problem consists rst in selecting a number of independent branch currents as (known as loop currents or mesh currents) variables, and then to express all branch currents as functions of the chosen set of branch currents. Alternately a number of independent node pair voltages may be selected as variables and then express all existing node pair voltages in terms of these selected variables. For simple networks involving a few elements, there is no difculty in selecting the independent branch currents or the independent node-pair voltages. The set of linearly independent equations can be written by inspection. However for large scale networks particularly modern electronic circuits such as integrated circuits and microcircuits with a larger number of interconnected branches, it is almost impossible to write a set of linearly independent equations by inspection or by mere intuition. The problem becomes quite difcult and complex. A systematic and step by step method is therefore required to deal with such networks. Network topology (graph theory approach) is used for this purpose. By this method, a set of linearly independent loop or node equations can be written in a form that is suitable for a computer solution.
2.2
The description of networks in terms of their geometry is referred to as network topology. The adequacy of a set of equations for analyzing a network is more easily determined topologically than algebraically. Graph (or linear graph): A network graph is a network in which all nodes and loops are retained but its branches are represented by lines. The voltage sources are replaced by short circuits and current sources are replaced by open circuits. (Sources without internal impedances or admittances can also be treated in the same way because they can be shifted to other branches by E-shift and/or I-shift operations.) Branch: A line segment replacing one or more network elements that are connected in series or parallel.
112
Network Theory
Node: Interconnection of two or more branches. It is a terminal of a branch. Usually interconnections of three or more branches are nodes. Path: A set of branches that may be traversed in an order without passing through the same node more than once. Loop: Any closed contour selected in a graph. Mesh: A loop which does not contain any other loop within it. Planar graph: A graph which may be drawn on a plane surface in such a way that no branch passes over any other branch. Non-planar graph: Any graph which is not planar. Oriented graph: When a direction to each branch of a graph is assigned, the resulting graph is called an oriented graph or a directed graph. Connected graph: A graph is connected if and only if there is a path between every pair of nodes. Sub graph: Any subset of branches of the graph. Tree: A connected sub-graph containing all nodes of a graph but no closed path. i.e. it is a set of branches of graph which contains no loop but connects every node to every other node not necessarily directly. A number of different trees can be drawn for a given graph. Link: A branch of the graph which does not belong to the particular tree under consideration. The links form a sub-graph not necessarily connected and is called the co-tree. Tree compliment: Totality of links i.e. Co-tree. Independent loop: The addition of each link to a tree, one at a time, results one closed path called an independent loop. Such a loop contains only one link and other tree branches. Obviously, the number of such independent loops equals the number of links. Tie set: A set of branches contained in a loop such that each loop contains one link and the remainder are tree branches. Tree branch voltages: The branch voltages may be separated in to tree branch voltages and link voltages. The tree branches connect all the nodes. Therefore if the tree branch voltages are forced to be zero, then all the node potentials become coincident and hence all branch voltages are forced to be zero. As the act of setting only the tree branch voltages to zero forces all voltages in the network to be zero, it must be possible to express all the link voltages uniquely in terms of tree branch voltages. Thus tree branch form an independent set of equations. Cut set: A set of elements of the graph that dissociates it into two main portions of a network such that replacing any one element will destroy this property. It is a set of branches that if removed divides a connected graph in to two connected sub-graphs. Each cut set contains one tree branch and the remaining being links. Fig. 2.1 shows a typical network with its graph, oriented graph, a tree, co-tree and a non-planar graph.
Network Topology
| 113
Let
B = Total number of branches in the graph or network N = total nodes L = link branches Then N 1 branches are required to construct a tree because the rst branch chosen connects two nodes and each additional branch includes one more node. Therefore number of independent node pair voltages = N 1 = number of tree branches. Then L = B (N 1) = B N + 1 Number of independent loops = B N + 1
2.3
Isomorphic graphs
Two graphs are said to be ismorphic if they have the same incidence matrix, though they look different. It means that they have the same numbers of nodes and the same numbers of branches. There is one to one correspondence between the nodes and one to one correspondence between the branches. Fig. 2.2 shows such graphs.
Figure 2.2
114
| Network Theory
2.4
For a given oriented graph, there are several representative matrices. They are extremely important in the analytical studies of a graph, particularly in the computer aided analysis and synthesis of large scale networks.
2.4.1 Incidence Matrix An
It is also known as augmented incidence matrix. The element node incidence matrix A indicates in a connected graph, the incidence of elements to nodes. It is an N B matrix with elements of An = (akj ) akj = 1, when the branch bj is incident to and oriented away from the k th node. = 1, when the branch bj is incident to and oriented towards the k th node. = 0, when the branch bj is not incident to the k th node. As each branch of the graph is incident to exactly two nodes,
n
akj = 0
k=0
for j = 1, 2, 3, B.
That is, each column of An has exactly two non zero elements, one being +1 and the other 1. Sum of elements of any column is zero. The columns of An are lineraly dependent. The rank of the matrix is less than N . Signicance of the incidence matrix lies in the fact that it translates all the geometrical features in the graph into an algebraic expression. Using the incidence matrix, we can write KCL as An iB = 0, where iB = branch current vector. But these equations are not linearly independent. The rank of the matrix A is N 1. This property of An is used to dene another matrix called reduced incidence matrix or bus incidence matrix. For the oriented graph shown in Fig. 2.3(a), the incidence matrix is as follows: Nodes a b An = c d branches 1 2 3 4 5 1 1 1 0 0 1 0 0 1 0 0 1 0 1 1 0 0 1 0 1
Network Topology
| 115
2.4.2
Any node of a connected graph can be selected as a reference node. Then the voltages of the other nodes (referred to as buses) can be measured with respect to the assigned reference. The matrix obtained from An by deleting the row corresponding to the reference node is the elementbus incident matrix A and is called bus incidence matrix with dimension (N 1) B . A is rectangular and therefore singular. In An , the sum of all elements in each column is zero. This leads to an important conclusion that if one row is not known in A, it can be found so that sum of elements of each column must be zero. From A, we have A iB = 0, which represents a set of linearly independent equations and there are N 1 independent node equations. For the graph shown in Fig 2.3(a), with d selected as the reference node, the reduced incidence matrix is Nodes branches 2 3 4 5 1 a 1 1 1 0 0 1 0 0 1 0 A= b c 0 1 0 1 1 Note that the sum of elements of each column in A need not be zero. j1 j2 Note that if branch current vector, jB = j3 j4 j5 Then A iB = 0 representing a set of independent node equations. Another important property of A is that determinant AAT gives the number of possible trees of the network. If A = [At : Ai ] where At and Ai are sub-matrices of A such that At contains only twigs, then det At is either + 1 or 1. To verify the property that det AAT gives the number of all possible trees, consider the reduced incidence matrix A of the example considered. That is,
T T 0 0 0 0 1 1 1 1 1 1 Det AAT = 1 0 1 0 =8 0 0 1 0 0 + 1 1 1 1 1 0 1 0 0 1 0
Then,
116
| Network Theory
Figure 2.3(b)
To verify the property that the determinant of sub matrix At of A = At ; Ai is +1 or 1. For tree [2, 3, 4] Nodes From 2 a +1 A= b 0 c 1 Det Ai = For another tree [2, 4, 5] Nodes branches 4 5 1 2 a 1 0 0 1 0 1 A= b 0 1 c 1 1 1 0 1 0 0 0 1 0 1 1 1 = 1 3 1 0 = At ; Ai 0 branches 3 4 1 1 0 1 0 1 1 0 1 0 =1 0 0 = At ; Ai 1 5
1 +1 0 0 0 1 1 0 1
Det Ai =
2.5
From the knowledge of the basic loops (tie-sets), we can obtain loop matrix. In this matrix, the loop orientation is to be the same as the corresponding link direction. In order to construct this matrix, the following procedure is to be followed.
Network Topology
117
1. Draw the oriented graph of the network. Choose a tree. 2. Each link forms an independent loop. The direction of this loop is same as that of the corresponding link. Choose each link in turn. where biJ = 1; when branch bJ in loop i and is directed in the same direction as the loop current. = current: 1; when branch bJ is in loop i and is directed in the opposite direction as the loop 3. Prepare the tie-set matrix with elements biJ ,
= 0; when branch bJ is not in loop i. Tie-set matrix is an i b matrix. Consider the example of Fig. 2.3(a).
Figure 2.4
Selecting (2, 4, 5) as tree, the co-tree is (1, 3). Fig. 2.4 leads to the following tie-set. Loops 1 2 3 1 1 1 0 M= 2 0 1 1
with
VB =
2v 6 v 6 6 6 4 vv
1 2 3 4
v5
3 7 7 7 7 5
branches 4 5 1 0 0 1
v1 + v2 v4 = 0 v2 + v3 v5 = 0
Looking column wise, we can express branch currents in terms of loop currents. This is done by the following matrix equation. J B = MT IL
118
Network Theory
The above matrix equation gives J1 = i1 , J2 = i1 + i2 , J3 = i2 , J4 = Note that J stands for branch current while i stands for loop current. In this matrix,
i1 i2
(i) Each row corresponds to an independent loop. Therefore the columns of the resulting schedule automatically yield a set of equations relating each branch current to the loop currents. (ii) As each column expresses a branch current in terms of loop currents, the rows of the matrix automatically yield the closed paths in which the associated loop currents circulate. Expressions for branch currents in terms of loop currents may be obtained in matrix form as JB = MT IL . where M is the tie-set matrix of L B . In the present example,
JB =
and
IL = i1 2
2J 3 6 J 7 6 5 4J 7 iJ
1 2 3 4
2.6
A cut-set of a graph is a set of branches whose removal, cuts the connected graph into two parts such that the replacement of any one branch of the cut-set renders the two parts connected. For example, two separated graphs are obtained for the graph of Fig. 2.5(a) by selecting the cut-set consisting of branches [1, 2, 5, 6]. These seperated graphs are as shown in Fig. 2.5(b). Just as a systematic method exists for the selection of a set of independent loop current variables, a similar process exists for the selection of a set of independent node pair potential variables.
Network Topology
119
It is already known that the cut set is a minimal set of branches of the graph, removal of which divides the graph in to two connected sub-graphs. Then it separates the nodes of the graph in to two groups, each being one of the two sub-graphs. Each branch of the tie-set has one of its terminals incident at a node on one sub-graph. Selecting the orientation of the cut set same as that of the tree branch of the cut set, the cut set matrix is constructed row-wise taking one cut set at a time. Without link currents, the network is inactive. In the same way, without node pair voltages the network is active. This is because when one twig voltage is made active with all other twig voltages are zero, there is a set of branches which becomes active. This set is called cut-set. This set is obtained by cutting the graph by a line which cuts one twig and some links. The algebraic sum of these branch currents is zero. Making one twig voltage active in turn, we get entire set of node equations. This matrix has current values,
qiJ = 1, if branch J is in the cut-set with orientation same as that of tree branch. = 1, if branch J is in the cut-set with orientation opposite to that of tree branch. = 0, if branch J is not in the cut-set. and dimension is (N 1) B . Row-by-row reading, it gives the KCL at each node and therefore we have QJB = 0.
The procedure to write cut-set matrix is as follows: (i) Draw the oriented graph of a network and choose a tree. (ii) Each tree branch forms an independent cut-set. The direction of this cut-set is same as that of the tree branch. Choose each tree branch in turn to obtain the cut set matrix. Isolate the tree element pairs and energize each bridging tree branch. Assuming the bridging tree branch potential equals the node pair potential, thus regarding it as an independent variable. (iii) Use the columns of the cut-set matrix to yield a set of equations relating the branch potentials in terms of the node pair potentials. This may be obtained in matrix form as V B = QT EN where v and e are used to indicate branch potential and node voltage respectively. In the example shown in Fig 2.5 (c), (3, 4, 5) are tree branches. Links are shown in dotted lines. If two tree branch voltages in 3 and 4 are made zero, the nodes a and c are at the same potential. Similarly the nodes b and d are at the same potential. The graph is reduced to the form shown in Fig. 2.5(d) containing only the cut-set branches. Then, we have
potential, reducing the graph to the form shown in Fig. 2.5(e). Thus,
i5 i1 i2 i6 = 0 Similarly by making only e4 to exist (with e5 and e3 zero), the nodes a, b and c are at the same i4 + i2 + i6 = 0
120
Network Theory
Figure 2.5(c)
Figure 2.5(d)
Figure 2.5(e)
Figure 2.5(f)
For the remaining cut-set, e4 and e5 are made zero as in Fig. 2.5(g). the nodes a, d, and c are at the same potential. Thus
i1 + i3 + i2 = 0
Figure 2.5(g)
Figure 2.5(h)
e1 e2 e3
= = =
v5 v4 v3
2 4
branches 1 1 0 1 2 1 1 1 3 0 0 1 4 0 1 0 5 1 0 0 6 1 1 0
3 5
=Q
Network Topology
| 121
Note that QJB gives the following equilibrium equations: J1 J2 J5 + J6 = 0 J2 + J4 + J6 = 0 J1 + J2 + J3 = 0 Looking column-wise, we can express branch voltages in terms of node pair voltages as v1 = e1 + e3 1 0 1 1 1 1 v2 = e1 + e2 + e3 e1 v3 = e3 0 0 1 e2 = VB Or 0 1 0 v4 = e2 1 0 0 e3 v3 = e1 v6 = e1 + e2 1 1 0 That is VB = QT EN
2.7
Loop equations: A branch of a netwrok can, in general, be represented as shown in Fig. 2.6,
Figure 2.6
where EB is the voltage source of the branch. IB is the current source of the branch ZB is the impedance of the branch JB is the current in the branch The voltage-current relation is then given by VB = (JB + IB ) ZB EB For a general network with many branches, the matrix equation is VB = ZB (JB +IB ) EB (2.1)
122
| Network Theory
Each row of the tie-set matrix corresponds to a loop and involves all the branches of the loop. As per KV L, the sum of the corresponding branch voltages may be equated to zero. That is MVB = 0 (2.2)
where M is the tie-set matrix. In the same matrix, each column represents a branch current in terms of loop currents. Transposed M is used to give the relation between branch currents and loop currents. JB = MT IL (2.3)
This equation is called loop transformation equation. Substituting equation (2.1) in (2.2), we get MZB {JB + IB } MEB = 0 Substituting equation (2.3) in (2.4), we get MZB MT IL + MZB IB MEB = 0 or MZB MT IL = MEB MZB IB With MZB MT = ZL , we have ZL IL = EL If there are no current sources in the network, then ZL IL = MEB = EL (2.5) (2.4)
where ZL is the loop impedance matrix and EL is the resultant loop voltage source vector. Node equations: Next, each row of the cut-set matrix corresponds to a particular node pair voltage and indicates different branches connected to a particular node. KCL can be applied to the node and the algebraic sum of the branch currents at that node is zero. QJB = 0 Each column of cut-set matrix relates a branch voltage to node pair voltages. Hence, VB = QT EN (2.7) (2.6)
This equation is known as node transformation equation. Current voltage relation for a branch is JB = YB (VB +E B ) I B For a netwrok with many branches the above equation may be written in matrix form as JB = YB VB + YB EB IB where YB is branch admittance matrix of B B . (2.8)
Network Topology
| 123
The matrix nodal equations may be obtained from equations 2.6, 2.7, and 2.8. Substituting equation (2.8) in (2.6) QYB VB + QYB EB QIB = 0 Substituting equation (2.7) in (2.9) QYB QT EN = Q (IB YB EB ) In the absence of voltage sources, the equation becomes YN EN = QIB = IN where YN is the node admittance matrix and IN is the node current vector. (2.9)
Worked Examples
EXAMPLE 2.1
Refer the circuit shown in Fig. 2.7(a). Draw the graph, one tree and its co-tree.
Figure 2.7(a)
SOLUTION
We nd that there are four nodes (N = 4) and seven branches (B = 7). The graph is then drawn and appears as shown in Fig. 2.7 (b). It may be noted that node d represented in the graph (Fig. 2.7(b)) represents both the nodes d and e of Fig. 2.7(a). Fig. 2.7(c) shows one tree of graph shown in Fig. 2.7(b). The tree is made up of branches 2, 5 and 6. The co-tree for the tree of Fig. 2.7(c) is shown in Fig. 2.7(d). The co-tree has L = B N + 1 = 7 4 + 1 = 4 links.
Figure 2.7(b)Graph
124
Network Theory
EXAMPLE
2.2
Refer the network shown in Fig. 2.8(a). Obtain the corresponding incidence matrix.
Figure 2.8(a)
SOLUTION
Figure 2.8(b)
The network shown in Fig. 2.8(a) has ve nodes and eight branches. The corresponding graph appears as shown in Fig. 2.8(b). The incidence matrix is formed by following the rule: The entry of the incidence matrix, ak = 1, if the current of branch k leaves the node i = 1, if the current of branch enters node i = 0, if the branch k is not connected with node i. Incidence matrix: Nodes 1 2 3 4 5 Branch numbers
a
+1 1 0 0 0
b
0 +1 1 0 0
c
0 0 +1 1 0
g
0 1 0 0 +1
h
0 0 0 1 +1
1 0 0 +1 0
0 0 1 0 +1
1 0 0 0 +1
Network Topology
125
A5 =
2 6 6 6 6 4
3 7 7 7 7 5
where subscript 5 indicates that there are ve nodes in the graph. It may be noted that from a given incidence matrix, the corresponding graph can be drawn uniquely.
EXAMPLE 2.3
2 6 6 4
7 0 0 1 1
8 1 0 1 0
3 7 7 5
Figure 2.9
Observing the matrix, it can be seen that it is a reduced incidence matrix. Branches 1, 2, 3 and 4 are to be connected to the reference node. Branch 5 appears between the nodes a and b, 6 between b and c, 7 between c and d and 8 between a and c. With this infromation, the oriented graph is drawn as shown in Fig. 2.9. Orientation is +1 for an arrow leaving a node d 1 for an arrow entering a node.
EXAMPLE 2.4
Draw the graph of a netwrok of whose the incidence matrix is as shown below. 1 2 3 4 5 6 7 8 9 10 p 0 0 1 1 1 1 0 1 0 0 q 0 1 1 0 0 0 1 0 0 1 r 1 1 0 0 0 0 0 1 1 1 s 1 0 0 0 1 1 1 0 0 0
2 6 6 4
3 7 7 5
126
Network Theory
SOLUTION
Sum of the elements in columns 4, 9 are not zero. Therefore the given matrix is a reduced matrix. Taking 0 as reference node, the oriented graph is as shown in Fig. 2.10 after making the nodes in an order.
Figure 2.10
EXAMPLE
2.5
For the graph shown in Fig. 2.11(a), write the incidence matrix. Express branch voltage in terms of node voltages and then write a loop matrix and express branch currents in terms of loop currents.
SOLUTION
With the orientation shown in Fig. 2.11(a), the incidence matrix is prepaed as shown below.
a b c d e
2 6 6 6 6 4
1 1 0 0 1 0
2 0 1 0 1 0
3 0 0 1 1 0
4 0 0 0 1 1
5 1 1 0 0 0
6 0 1 1 0 0
7 0 0 1 0 1
8 1 0 1 0 0
3 7 7 7 7 5
Figure 2.11(a)
Figure 2.11(b)
For loop (tie-set) matrix, L = B N + 1 = 8 5 + 1 = 4. With twigs (1, 2, 3, 4), we have chords (links) (5, 6, 7, 8) and the corresponding tree is as shown in Fig 2.11 (b). Introducing the chords one at a time, the tie-set matrix is prepared as shown below.
Network Topology
| 127
i1 i2 i3 i4
EXAMPLE 2.6
= J5 = J6 = J7 = J8
1 2 3 1 1 0 0 1 1 0 0 1 1 0 1
4 0 0 1 0
5 1 0 0 0
6 0 1 0 0
7 0 0 1 0
8 0 0 0 1
The branch currents in terms of loop currents are J1 = i1 i4 , J2 = i1 i2 etc. For the network shown in Fig. 2.12(a), determine the number of all possible trees. For a tree consisting of (1, 2, 3) (i) draw tie set matrix (ii) draw cut-set matrix.
Figure 2.12(a)
SOLUTION
If the intention is to draw a tree only for the purpose of tie-set and cut-set matrices, the ideal current source is open circuited and ideal voltage source is short circuited. The oriented graph is drawn for which d is the reference. Refer Fig. 2.12(b), 2 1 a 1 0 1 1 A= b c 0 1 3 4 5 6 0 1 1 1 0 1 1 0 1 0 0 0
128
| Network Theory
1 0 0 1 1 0 0 1 1
1 1 0 0 1 1 0 0 1
1 1 1 0 1 0 0 0 0
1 0 0 1 1 0 1 0 0
= 12
Therefore, possible number of trees = 12. Fig. 2.12(b) shows the corresponding graph, tree, co-tree, and loops 1, 2, 3.
Co-tree (links)
Figure 2.12(b)
(i) Tie-set matrix for twigs (1, 2, 3) is Loop Currents i1 = J4 i2 = J5 i3 = J6 (ii) Cut-set matrix is 1 1 1 1 2 1 0 1 branches 3 4 5 6 1 1 0 0 0 0 1 0 1 0 0 1
Network Topology
129
2 4
1 1 0 0
2 0 1 0
branches 3 4 5 0 1 1 0 1 0 1 1 0
6 1 1 1
3 5
1 5
a 4
6 3 d 3
EXAMPLE
2.7
For the network shown in Fig. 2.13(a), write a tie-set schedule and then nd all the branch currents and voltages.
Figure 2.13(a)
SOLUTION
Fig. 2.13(b) shows the graph for the netwrok shown in Fig. 2.13(a). Also, a possible tree and co-tree are shown in Fig. 13(c). Co-tree is in dotted lines.
Figure 2.13(b)
Figure 2.13(c)
130
Network Theory
First, the tie-set schedule is formed and then the tie-set matrix is obtained. Tie-set schedule: Loop currents
x y z
1 +1 0 0
Branch numbers 2 3 4 5 0 0 +1 1 +1 0 0 +1 0 +1 1 0
6 0 1 +1
2 4
1 0 0 0 1 0 0 0 1
1 0 1
1 1 0
0 1 1
3 5 3 7 7 7 7 7 7 5
1 0 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 1
ZB =
2 6 6 6 6 6 6 4
5 0 0 0 0 0 0 10 0 0 0 0 0 0 5 0 0 0 0 0 0 10 0 0 0 0 0 0 5 0 0 0 0 0 0 5
3 7 7 7 7 7 7 5
5 0 0 0 0 0
EB =
2 6 6 6 6 6 6 4
50 0 0 0 0 0
2 4
1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1
1 0 0 0 1 0 0 0 1 +
MEB =
2 3 4 5
50 0 0
2 4
2 4
32 54
1 1 0
5 0 0 0 10 0 0 0 5 0 1 1
1 0 1
5 0 0 0 10 0 0 0 5
3 2 5 4
+
32 54
32 54
0 10 0 0 0 0
0 0 5 0 0 0
0 0 0 10 0 0
0 0 0 0 5 0
1 0 0 0 1 0 0 0 1
10 0 0 0 5 0 0 0 5 5 10 5
15 5 10
10 5 15
32 54 3 2 5 4
0 1 0 =
3 5
0 0 0 0 0 5
0 1 1 20 5 10
1 0 1
3 5
10 5 20
5 20 5
3 5
Network Topology
| 131
Solving by matrix method, we get x = 4.1666 A, y = 1.16666 A, The branch currents are computed using the equations: I1 I2 I3 I4 I5 I6
IB = MT IL 1 0 0 0 1 0 x 0 0 1 = y 1 0 1 z 1 1 0 0 1 1 I3 = z = 2.5 A, I6 = y + z = 0.8334 A
Hence, I2 = y = 1.6666 A, I1 = x = 4.1666 A, I5 = x + y = 2.5 A, I4 = x z = 1.6666 A, The branch voltages are computed using the equation: VB = ZB IB EB
Refer the network shown in Fig. 2.14(a). Find the tie-set matrix and loop currents.
Figure 2.14(a)
132
| Network Theory
SOLUTION
In the circuit, 4 in series with current source is shorted (as it is trival), the graph is as shown in Fig. 2.14(b) with 1 as tree branch and 2 as link. Using the equation, MZB MT IL = MEB MZB IB with M = [1 1], we have MZB MT = [1 1] MEB ZB IB = = 1 1 1 1 4 0 0 4 10 0 10 Vx 1 1
Figure 2.14(b)
=8 4 0 0 4 0 Vx /4
= 10 Vx
8I1 = 10 Vx As
EXAMPLE 2.9
8I1 = 10 4I1 I1 = Vx /4 I2 ,
0 1 0 0
0 0 1 0
0 1 0 0 0 1 0 1 0 0 1 1 1 0 1 0
Data from the matrix: B = 7, Nt = 5, N = 4, L = 3. Tree branch voltages are e1 = v1 , e2 = v2 , e3 = v3 and e4 = v4 . Therefore all these are connected to reference node. Individual cut-sets are
Network Topology
| 133
EXAMPLE
2.10
Refer the network shown in Fig. 2.15(a). Solve for branch currents and branch voltages.
2S
2S
1S
4S
Figure 2.15(a)
SOLUTION
The oriented graph for the network is shown in Fig. 2.15(b). A possible tree and cotree with fundamental cut-sets are shown in Fig. 2.15(c).
(3) (3)
(1)
(2) (4)
(1)
(2) (4)
134
| Network Theory
Cut-set schedule: Tree branch voltages e1 e2 Cut-set matrix: Q= Branch admittance matrix: 1 0 1 0 0 1 1 1 0 1 0 0 0 0 2 0 0 0 0 4 Branch Numbers 1 2 3 4 1 0 1 0 0 1 1 1
YN = QYB QT 1 0 1 0 0 1 1 1
2 0 0 0
0 1 0 0
0 0 2 0
2 0 2 0 0 1 2 4 4 2 2 7
1 0 0 1 1 1 0 1
0 1 0 0 0 1 0 1 1 4 0 1
= Equilibrium equations:
YN EN = QIB 4 2 2 7 4 2 2 7 e1 e2 e1 e2 = 1 0 1 0 0 1 1 1 10 0
10 0 0 0
Network Topology
| 135
Hence,
70 V = 2.917V 24 +20 V2 = V = +0.833V 24 70 20 V3 = + = +2.084V 24 24 20 V4 = = +0.833V 24 JB = YB VB IB I1 2 0 0 0 V1 0 1 0 0 V2 I2 = I3 0 0 2 0 V3 I4 V4 0 0 0 4 I1 = 2V1 + 10 = 4.166 A I2 = V2 = 0.833 A I3 = 2V3 = 4.168 A I4 = 4V4 = 3.332 A
Verication: Refer Fig. 2.15(a). KCL equations I1 = I3 = 4.168 A I3 = I2 + I4 = 0.833 + 3.332 = 4.166 A and KVL equations: V3 + V2 + V1 = 0 V2 V4 = 0 are statised.
136
Network Theory
EXAMPLE
2.11
For the oriented graph shown, express loop currents in terms of branch currents for an independent set of columns as those pertinent to the links of a tree: (i) Composed of 5, 6, 7, 8 (ii) Composed of 1, 2, 3, 6 Verify whether the two sets of relations for is in tems of J s are equivalent. Construct a tie-set schedule with the currents in the links 4, 5, 7, 8 as loop currents and nd the corresponding set of closed paths.
SOLUTION
1 +1 0 0 0
2 0 +1 0 0
7 0 1 +1 0
8 0 0 1 +1
& i4 = J4 . Then for the second set, of the mesh currents indicated for the rst set, we have i4 = J4 J4 = i4 J5 = i1 i4 i1 = J1 + J5 J7 = i3 i2 i3 = J4 J8 J8 = i4 i3 i2 = J4 J7 J8 By applying KCL for the oriented graph, i1 = J1 = J4 + J5 ; i2 = J2 = J3 J7 = J4 J7 J8 ; i3 = J3 = J4 J8 ; i4 = J4 Thus the two sets of relations for is in terms of J s are equivalent. The tie-set schedule with the currents in links 4, 5, 7, 8 as loop currents are shown below.
B = 5; 6; 7; 8 and L = 1; 2; 3; 4. i2 = J2 , i3 = J3 , i1 = J1 ,
Network Topology
| 137
Loop No: 1 2 3 4
1 +1 0 0 +1
2 0 1 1 +1
Branch numbers 3 4 5 6 0 0 +1 1 0 0 0 1 1 0 0 1 +1 +1 0 0
7 0 +1 0 0
8 0 0 +1 0
EXAMPLE
2.12
In the graph shown in Figure 2.16(a), the ideal voltage source e = 1 V. For the remaining branches each has a resistance of 1 with O as the reference. Obtain the node voltage e1 , e2 and e3 using network topology.
SOLUTION
Figure 2.16(a)
With e shift, graph is as shown in Figure 2.16(b). Branches are numbered with orientation.
Figure 2.16(b)
138
| Network Theory
T YB Q =
1 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 1
1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0
1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0
1 1 1 0 0 0 0 T 0 1 QYB Q = 0 0 1 1 0 0 0 0 1 1 1 0 1 1 1 0 0 0 0 0 1 QYB EB = 0 0 1 1 0 0 0 0 1 1 1 0
1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 0 0 0 1 0
3 1 0 = 1 3 1 0 1 3
1 = 0 1
Network Topology
139
For the circuit shown in Fig. 2.17, for a tree consisting of ab, bc, cd form a tie-set schedule and obtain equilibrium loop equations. Choose branch numbers same as their resistance values. Solve for loop currents.
EXAMPLE
2.13
Figure 2.17
SOLUTION
Figure 2.17(a)
Tree with nodes ab, bc, and cd and links are shown in dotted line. The tie set matrix is
B
M=
2 4
1 0 1 0
4 0 1 1
5 6 1 0 0 0 1 1
1 1 1 0 0 0
3i 5i
1 2
i3
140
Network Theory
MZBMT
2 4 2 4 2 4 2 6 6 6 6 6 6 4 2 4
0 1 0 +
2 4
1 1 1 0 0 0 0 1 1
32 54
1 0 0 0 1 1
5 2 0 10 2 5 6 4 2 2 0 6
2 0 3 0 0 0 2 7 4
EB
ZB I B =
3 7 7 7 7 7 7 5
2 6 6 6 6 6 6 4
5 4 15 1 0 0 0 0 0
32 54 3 2 5 4 3 5
+ 0 2 0 0 0 0 0 0 3 0 0 0
1 0 0 0 2 0 0 0 3
32 54
0 4 4
0 1 1
4 0 0 0 5 0 0 0 6 5 0 5
32 54
5 4 15
1 0 1 0 0 0 0 1 1 0 0 0
3 5
1 1 1
3 5
3 5
0 0 0 4 0 0
M (EB ZB IB ) =
0 1 0
1 1 1 0 0 0
0 1 1
1 0 0 0 1 1
2 36 6 6 56 6 6 4
=
0 0 0 0 5 0
0 0 0 0 0 6
32 7 6 7 6 7 6 7 6 7 7 6 56 4
2 4 11 2 0 6
3 7 2 3 7 7 7 4 5 7 7 5
= 15 4 4
4 0 3 0 0 0
3 7 7 7 7 7 7 5
2 6 6 6 6 6 6 4
2 4 11 2 0 6
3 7 7 7 7 7 7 5
2 4
10 2 5
2 7 4
5 4 15
32 i 3 2 3 54 i 5 4 5
1 2
i3
15 4 4
Network Topology
| 141
For the network shown in Fig. 2.18(a), prepare a cut-set schedule and obtain equilibrium equations. Number the branches by their ohmic values.
Figure 2.18(a)
Figure 2.18(b)
SOLUTION
Numbering the branches same as those of ohmic values, the oriented graph is as shown in Fig. 2.18(b). Choosing 4, 5, 6 as tree branches, the tie set schedule is as shown below.
Figure 2.18(c)
142
| Network Theory
ea 1 1 0 0 1 0 Q = eb 0 1 1 0 0 1 ec 1 0 1 1 0 0 1 1 0 0 1 0 QYB QT = 0 1 1 0 0 1 1 0 1 1 0 0 0 0 0 0 11 0 0 0 0 0 21 0 0 0 0 0 31 0 1 0 0 0 0 0 4 0 0 0 0 51 0 0 0 0 0 0 61 1 0 1 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0
1 0 0 1 0 1 1 1 0 1 0 1 1 0 = 0 1 1 0 21 1 0 0 3 0 1 1 1 0 1 1 0 0 0 0 1 0 1 0 4 0 1 0 0 + 0 0 1 0 51 0 0 6 1 0 1 0 1 0 0 = 3 2 1 2 1 2 5 6 1 1 3 IB YB EB = 1 1 3 4 3 1 5 + 0 0 0 1 6 0 17 1 1 2 10 1 1 0 = 1 2 3 1 1 19 1 4 3 12 0 0 6 21 140 0 0 5 3 7 35 2 6
5 0 0 0 2 6
0 0 0 0 0 11 1 0 0 0 0 0 2 0 0 0 0 0 31 0 0 0 0 0 41 0 0 0 0 0 51 0 0 0 0 0 61 5 3 7 35 2 6
1 1 0 0 1 0 Q (IB YB EB ) = 0 1 1 0 0 1 1 0 1 1 0 0
4 = 16 47
Network Topology
| 143
Equations in matrix form therefore is 1.7 0.5 1 4 e1 0.5 1 0.33 e2 = 16 e3 1 0.33 1.58 47 Without matrix method: From the matrix Q, looking row wise, we have by KCL J1 + J2 + J5 = 0 J2 J3 + J6 = 0 J1 + J3 + J4 = 0 Looking column wise, we have v1 = ea ec ; v2 = ea eb ; v3 = eb ec ; v4 = ec ; v5 = ea ; v6 = eb
Writing set (a) in terms of branch voltages and then (b) branch voltage in terms of node pair voltages, For (i) v2 v5 + = 4 2 4 ea eb ea ea ec + + = 4 2 5 1.7ea 0.5eb ec = 4 v1 + For (ii) v2 6 v3 21 v6 + +6=0 2 3 6 eb ea eb ec eb + + = 16 2 3 6 0.5ea + eb 0.33ec = 16
(2.10)
(2.11)
(2.12)
144
EXAMPLE
Device a tree for the circuit shown in Fig. 2.19(a), for which all the currents pass through 1 . For this tree write the tie-set matrix to obtain equilibrium equations.
16W 10A 1W
2W 20A 10W
6W
1.5W
Figure 2.19(a)
0.8W
SOLUTION
10A
10A
16
20A
10
1.5
Figure 2.19(b)
0.8
The oriented graph is as shown in Fig 2.19(c) for which the tree is shown in Fig. 2.19(d) to satisfy the condition.
Figure 2.19(c)
Figure 2.19(d)
1 1
0 0 1
Network Topology
| 145
So that
1 1 0 1 1 1 0 0 1 1 0 M= 0 0 1 0 0 0 1 0 1 1
MZBMT
146
Network Theory
For the circuit shown in Fig. 2.20(a), construct a tree in which v1 and v2 are tree branch voltages, write a cut-set matrix and obtain equilibrium equations. Solve for v1 .
EXAMPLE
2.16
Figure 2.20(a)
SOLUTION
Figure 2.20(b)
Performing E shift and I shift, the circuit is redrawn as shown in Fig. 2.20(b). With v1 and v2 as tree branch voltages the graph is as shown in Fig. 2.20(c), with tree branches with full lines and the links in dotted lines. Q=
QGB QT =
1 0 0 1 0 1 1 1 1 0 0 1 0 1 1 1 0:1 0:05
2 : 6 6 4 :
+
=
32 7 6 7 56 4
0 20 0 80
Figure 2.20(c)
IB GEB =
QIB
GB EB =
2 6 6 4
2 2 0 0
3 7 7 5
2 6 6 4
1 0 0 1
3 7 7 5
0 1 1 1
3 7 7 5
1 0 0 1 0 1 1 1
2 6 6 4
2 1 0 16
3 7 7 5
= 14 15
32 7 7 6 56 4
2 6 6 4
2 1 0 16
3 7 7 5
Network Topology
| 147
e1 e2
1
14 15 19.024 41.463
14 15
(a) Construct a tree for the circuit shown in Fig. 2.21(a) so that i1 is a link current. Assign a complete set of link currents and nd i1 (t). (b) Construct another tree in which v1 is a tree branch voltage. Assign a complete set of tree branch voltages and nd v1 (t)v . Take i(t) = 25 sin 103 t Amp, v (t) = 15 cos 103 (t)
Figure 2.21(a)
SOLUTION
(a) The circuit after I shift is as shown in Fig. 2.21(b). The oriented graph is as shown in Fig. 2.21(c). With branches as numbered, and 1 as a link the tree is as shown in Fig. 2.21(d) Links are shown in dotted line (links are 1 and 4). The tie-set martix is M= 1 1 1 0 0 1 1 1
0 0 0 0 0 0 1 0 25 0 j2 0
0 0 = 25 j 15
148
| Network Theory
M (EB ZB IB ) =
1 1 1 0 0 1 1 1
MZB MT =
1 1 1 0 0 1 1 1
0 0 25 25 = 25 + j 15 j 15 1 0 0 0 1 0 0 j 1 0 0 1 1 = 0 0 1 0 1 1 0 0 0 j2 0 1
2 j1 1 j1 1 j1 1 + j1
Figure 2.21(c)
Figure 2.21(d)
Therefore
I1 =
25 1 j1 25 + j 15 1 + j 1
(b) With 1 as tree branch, the oriented tree is as shown in Fig. 2.21(c). Links are shown with dotted lines, with e1 and e2 as node pair voltages the cut-sets are shown. The cut-set matrix is 1 ea 0 eb 1 0 0 j1 Y= 0 0 0 0 0 1 1 1 1 0
0 0 0 0 1 0 0 j 0.5
Figure 2.21(e)
Network Topology
| 149
0 1 0 0 0 j1 IB YB EB = 25 0 0 0 0 0 Q (IB YB EB ) = 1 0 1 1 0 1 1 0 QYB QT = 1 0 1 1 0 1 1 0
0 0 25 7.5
0 1 1 0
2 j 0.5 1 1 1 + j1 Therefore E1 =
E1 E2
32.5 1 25 1 + j1
2.8
Dual Networks
Two electrical circuits are duals if the mesh equations that characterize one of them have the same mathematical form as the nodal equations that characterize the other. Let us consider the series Ra La Ca network excited by a voltage source va as shown in Fig. 2.22(a), and the parallel Gb Cb Lb network fed by a current source ib as shown in Fig. 2.22(b).
150
Network Theory
(ii)
dt
1 a La di + Ra ia + dt C
Ca a 1 a + Ra ia + La di dt C
a a
Z i dt
a
= va = va = va = ib = ib = ib (2.14) (2.13)
1 b Cb dv + Gb v b + dt b 1 dv Cb dtb + Gb vb + b 1 dv Cb dtb + Gb vb + L
b
Z i dt Z v dt LZ L Z v dt v dt
b b b
Comparing equations (2.13) and (2.14), we get the similarity between the networks of Fig. 2.22(a) and Fig 2.22(b). The solution of equation (2.13) will be identical to the solution of equation (2.14) when the following exchanges are made:
La Cb ; Ra Gb; Ca Lb va ib ; ia vb ;
Hence, the series network in Fig. 2.22(a) and parallel network in Fig. 2.22(b) are duals of each other. The advantage of duality is that there is no need to analyze both types of circuits, since the solution of one automatically gives the solution of the other with a suitable change of symbols for the physical quantities. Table 2.1 gives the corresponding quantitites for dual electrical networks. Table 2.1: Table of dual quantities Loop basis Node basis 1. A loop made up of several branches 1. A node joining the same number of branches. 2. Voltage sources 2. Current sources 3. Loop currents 3. Node voltages 4. Inductances 4. Capacitances 5. Resistances 5. Conductance 6. Capacitances 6. Inductances Only planar1 networks have duals. The duals of planar networks could be obtained by a graphical technique known as the dot method. The dot method has the following procedure: 1. Put a dot in each independent loop of the network. These dots correspond to independent nodes in the dual network.
1
Planar networks are those that can be laid on a plane without branches crossing one another.
Network Topology
151
2. Put a dot outside the network. This dot corresponds to the reference node in the dual network. 3. Connect all internal dots in the neighbouring loops by dahsed lines cutting the common branches. These branches that are cut by dashed lines will form the branches connecting the corresponding independent nodes in the dual network. As an example, if a common branch contains R and L in series, then the parallel combination of G and C should be put between the corresponding independent nodes in the dual network. 4. Join all internal dots to the external dot by dashed lines cutting all external branches. Duals of these branches cut by dashed lines will form the branches connecting the independent nodes and the reference node. 5. Convention for sources in the dual network: (i) a clockwise current source in a loop corresponds to a voltage source with a positive polarity at the dual independent node. (ii) a voltage rise in the direction of a clockwise loop current corresponds to a current owing toward the dual independent node.
EXAMPLE 2.18
Draw the dual of the circuit shown in Fig. 2.23(a). Write the mesh equations for the given network and node equations for its dual. Verify whether they are dual equations.
Figure 2.23(a)
152
Network Theory
SOLUTION
R1 i1 + L1 D (i1 i2 ) +
1 R2 i3 + L2 Di3 + R3 (i3 i2 ) + C
Z C Z
1
(i1 (i3
i3 ) dt = vg i2 = i0 i2 ) dt = 0
The dual network, as per the procedure described in the theory is prepared as shown in Fig. 2.23(b) and is drawn as shown in Fig. 2.23(c). The node equations for this network are
G1 V1 + C1 D (v1 v2 ) +
1 G2 v3 + C2 Dv3 + G3 (v3 v2 ) + L
Z LZ
1
(v1 (v3
v3 ) dt = ig v2 ) dt = 0
Network Topology
153
EXAMPLE
2.19
For the bridge network shown in Fig. 2.24(a), draw its dual. Write the integro-differential form of the mesh equations for the given network and node equations for its dual. The values for resistors one in ohms, capacitors are in farads and inductors are in Henrys.
Figure 2.24(a)
SOLUTION
The dual for the given network is shown in Fig. 2.24(c) using the procedure shown in Fig. 2.24(b). The integro-differential form for the network is 1 10i1 + D (i1 i2 ) + 4 1 D (i2 i1 ) + 2Di2 + 5 1 1 3i3 + (i3 i1 ) dt + 4 5
Z Z Z
i3 ) dt = 10 sin 50t i3 ) dt = 0 i2 ) dt = 0
Figure 2.24(b)
154
Network Theory
Figure 2.24(c)
The node equations for the dual network are 1 10v1 + D (v1 v2 ) + 4 1 D (v2 v1 ) + 2Dv2 + 5 1 1 (v3 v1 ) dt + 3v3 + 4 5
Z Z Z
v3 ) dt = 10 sin 50t v3 ) dt = 0 v2 ) dt = 0
EXAMPLE
2.20
A network with a controlled source is shown in Fig. 2.25(a). Draw the dual for the given network and write equations for both the networks.
Figure 2.25(a)
SOLUTION
The dual for the given network is shown in Fig. 2.25(c) using the procedure given in Fig. 2.25(b).
ix
Figure 2.25(b)
Network Topology
| 155
S 2
Figure 2.25(c)
5ix + (i4 i3 ) 20 + 10 103 Di4 = 0 The node equations for the dual network are 5vx + 10 vx = v1 v4 (v1 v2 ) dt = 2e10t v2 v3 = 0.2vx v3 = 0.1e10t 5vx + (v4 v3 ) 20 + 10 103 Dv4 = 0
Exercise Problems
E.P 2.1
Consider the bridge circuit of Fig. E.P. 2.1. Using node d as the datum, determine the graph, select a tree, nd the cut set equations, and determine va .
0.25
Ans:
7.58 V
156
Network Theory
E.P
2.2
E.P
2.3
Refer the network shown in Fig. E.P. 2.3 The ohmic values also represent the branch numbers. Form a tree with tree branches 4, 5, 6 and nd the various branch currents using the concept of tie-set and cut-set matrices.
Ans:
I1 = I4 =
24:114 A 28:6112 A
Network Topology
157
E.P
2.4
Refer the network shown in Fig.E.P. 2.4. Find the current supplied by the 10 V battery and the power dissipated in the 10-ohm resistor (connected across a b) by using tie-set and cut-set matrices.
Ans:
E.P
1.047 A, 2.209 W
2.5
Refer the network shown in Fig. E.P. 2.5. Find the power dissipated by the 2 resistor by constructing tie-set and cut-set matrices.
Ans:
6.4 KW