Sunteți pe pagina 1din 7

Analiza porii I-NU cu ajutorul grafurilor

introducerea datelor initiale in programul de baza se face prin metoda enumerrii nodurilor din circuitul porii I-
N i salvare n fisierul listelor dup modelul !arcul" ! NrNodInceput" ! NrNod#inal"$ adic pentru rezistorul
%b %b NrNodInceput NrNod#inal
#igura &' (c)ema electric a porii I-NU
iar pentru tranzistor i diod aparte n baza sc)emelor ec)ivalente
*cuaiile iniiale ale modelului +','au forma
Ie =
N I
eo
I
&
(
UT
U
eb
e
- 1) - I
N I
ko
I
&
(
UT
U
kb
e
- 1)
Ik = - N
I N
eo
I
&
(
UT
U
eb
e
- 1) +
N I
ko
I
&
(
UT
U
kb
e
- 1).
I
e
Ik
E K
B
#ig -' .odelul +',' .odelul diodei
Astfel se obine lista nodurilor i a arcelor cu puterea respectiv$ salvat n fiier' Apoi se obin matricele topologice
al circuitului i respectivele sisteme de ecuaii algebrico-topologice n baza e/emplului de mai jos'
Matrice topologice. *cuaiile sc)emei electrice se alctuiete cu ajutorul programului n form matriceal' 0entru
aceast este necesar s se cunoasc topologia sc)emei' .atricele topologice redau structura grafului$ arborelui$ circuitelor$
seciunilor grafului 'a'm'd'
.atricea de inciden are dimensiunea 1m-&2
/
n$ unde m este numrul de noduri$ iar n este numrul de arce$
i este format din elementele
3$ dac arcul j nu este incident cu nodul i4
a
ij
5 6&$ dac arcul j intr n norul i4
7&$ dac arcul j ies din nodul i4
II
II
III
%
&
%
-
%
8
*
8
*
&
3
&
-
*
-
8
9
%
9
#igura -' */emplu de sc)em electric'
1&2
I I
:e e/emplu$ pentru graful din figura 81a2 matricea de inciden este
:eoarece o linie este combinare liniar altor linii care se formeaz conform regulii 1&2$ n matricea 1-2 este
e/clus linia pentru nodul 3' ;n practic e/clud linia ce corespunde nodului de baz 1pmntului2'
.atricea seciunilor principale are dimensiunea m
/
n$ unde m este numrul de seciuni principale i n este
numrul de arce$ i este format din elementele
3$ dac arcul j nu intr n seciunea i4
&$ dac arcul j intr n seciunea i i are acelai sens c i muc)ia ce definete aceast seciune4
-&$ dac arcul j intr n seciunea i i are sens contrar fa de muc)ia ce definete aceast seciune4
adic ndreptarea proprie muc)iei n seciune se consider tot timpul pozitiv' :e e/emplu$ pentru graful din
figura 81b2 matricea seciunilor principale este
.atricea # poate fi reprezentat prin matricea unitar *
&
a muc)iilor arborelui
unde #
c
este matricea coardelor arborelui' 0entru astfel de descriere este necesar de a numerota muc)iile i
coardele grafului$ ca e/emplu servete figura 8'
.atricea circuitelor principale are dimensiunea m
/
n$ unde m este numrul de circuite principale i n este
numrul de arce$ i este format din elementele
3$ dac arcul j nu intr n circuitul i4
&$ dac arcul j intr n circuitul i i are acelai sens c i coarda ce definete acest circuit4
-&$ dac arcul j intr n seciunea i i are sens contrar fa de coarda ce definete acest circuit4
III
&
-
8
9
3
#igura 81b2' <raful circuitului electric 1fig' -2
&
-
8
9
3
#igura 81c2' <raful principalelor sectiuni circuitului electric 1fig' -2
f
ij
5
a
ij
5
A 5
1-2
1
1
1
1
]
1

3 & & 3 3 & 3


& & 3 3 3 3 3
3 & & 3 & 3 &
3 3 3 & 3 3 &
arcele
& - 8 9 = > ?
s
e
c

i
u
n
i
l
e
I
II
III
I@
#
s
5
182
c s
F E F
&

192
I@
1
1
1
1
]
1

& & 3 3 3 3 3
3 & & 3 3 & 3
3 3 3 3 & & &
3 3 3 & 3 3 &
arcele
& - 8 9 = > ?
n
o
d
u
r
i
l
e
I
II
III
I@
&
-
8
9
3
#igura 81a2' <raful principalelor contururi circuitului
electric 1fig' -2
I
II
III
I
II
III
.atricea circuitelor principali descrie adiacena arcelor ce fac parte din circuite diferite' :e e/emplu$
pentru graful din figura 81b2 matricea circuitelor principali A este
.atricea A poate fi reprezentat prin matricea unitar *
&
a coardelor
unde A
m
este matricea muc)iilor arborelui' (e poate de artat c
unde + este simbolul matricei transpuse' Astfel pentru a reprezenta matricea A n forma 1>2 este necesar de a
numerota muc)iile i coardele grafului'
4.3. Ecuaiile lui Kirghoff n form matriceal.
.atricea A poate fi utilizat pentru a scrie ecuaiile dup legile lui Birg)off$ dac elementelor matricei le
vom asocia un sens fizic' #ie c fiecare element al matricei din coloana n este curentul i
n
n arcul n' Atunci suma
algebric curenilor din linia k va avea sensul sumei algebrice curenilor n nodul k a sc)emei i va fi egal cu
zero conform primei lege a lui Birg)off'
Astfel$ dac I5Ci
&
$i
-
$D$i
n
E
+
6 vectorul curenilor tuturor arcelor$ atunci prima lege a lui Birg)off n form
matriceal are forma
AI 5 3 182
:e e/emplu$ pentru graful din figura 81a2$ e/presia 1F2 este
:ac la nodul n de aplicat un potenial
n
1fa de nodul de baz2$ atunci fiecare element al matricei A egal
cu & sau -& va avea sensul tensiunii pe arcul k 1potenialul nodurilor rmase se va socoti egal cu zero2' :e aici
suma algebric a tensiunilor din coloana k este tensiunea pe arcul k' #ie U5Cu
&
$u
-
$D$u
G
E vectorul tensiunilor
tuturor arcelor$ iar 5C
&
$
-
$D
n
E vectorul potenialelor nodurilor respectivi' Atunci$ legea a doua a lui Birg)off
n form matriceal va fi
U 5 A
+
1H2
:e e/emplu$ pentru graful din figura 81a2$ e/presia 1H2 este
.atricea #
s
poate fi folosit pentru alctuirea ecuaiilor dup legile lui Birg)off$ dac fiecare element n
coloana n de socotit ca curentul i
n
n arcul n' Atunci suma curenilor n linia k este egal cu suma algebric
curenilor$ ce trec prin seciunea k' :e aici rezult c$ deoarece suma curenilor ce intr n seciune este egal cu
suma curenilor ce ies din seciune$ prima lege a lui Birg)off are forma
F
s
I = 0 (10)
1
1
1
]
1

& & & 3 & & 3


3 3 & 3 & & 3
3 3 3 & & 3 &
arcele
& - 8 9 = > ?
c
i
r
c
u
i
t
e
l
e
I
II
III
A 5
1=2
3
& & 3 3 3 3 3
3 & & 3 3 & 3
3 3 3 3 & & &
3 3 3 & 3 3 &
? >
> = -
8 - &
9 &
?
>
=
9
8
-
&

1
1
1
1
]
1

1
1
1
1
1
1
1
1
1
]
1

1
1
1
1
]
1

i i
i i i
i i i
i i
i
i
i
i
i
i
i
1
1
1
1
1
1
1
1
1
]
1

+
+

1
1
1
1
]
1

1
1
1
1
1
1
1
1
1
]
1

1
1
1
1
1
1
1
1
1
]
1

=
= 8
8
&
-
8 -
- &
9
8
-
&
?
>
=
9
8
-
&
& 3 3 3
& & 3 3
3 & 3 3
3 3 3 &
3 3 & 3
3 & & 3
3 3 & &

U
U
U
U
U
U
U
&
E
m

1>2
&
E F
T

1?2
:ac vectorul I de divizat n vectorul I
m
curentul muc)iilor i I
c
curentul coardelor$ atunci pe baza e/presiei
192 e/presia 1&32 prin transformarea de tipul poate fi scris astfel
:e e/emplu$ pentru graful din figura 81b2 e/presia 1&32 este
0entru a scrie legea a doua a lui Birg)off cu ajutorul matricei # vom da sensul fiecrui element sensul
curentului pe muc)iile arborelui$ adic pentru seciunea dat tensiunea pe muc)ia n este egal cu e
n
5
n
-
n-&
$ iar pe
restul muc)iilor egal cu 3' Atunci ecuaia matriceal
reflect a doua lege a lui Birg)off'
#ie c U
+
5IU
m
U
c
J
+
$ adic vectorul de tensiune este reprezentat prin vectorul de tensiune pe muc)ii i
vectorul de tensiuni pe coarde' Atunci din e/presiile 1?2 i 1&-2 rezult
sau n form final
.atricea A$ ca i cele cercetate mai sus ne d posibilitate de alctuire ecuaiilor dup legile lui Birg)off i
anume
unde K este vectorul-coloan de cureni n circuitele principale' ;n e/presia 1&92 se presupune$ c elementelor
uniti din coloanele matricei A corespund tensiunile pe arcele$ de unde suma elementelor de pe linii este egal cu
suma tensiunilor n circuitele principale$ care sunt egale cu zero$ conform legii a doua a lui Birg)off'
4.4. Alctuirea ecuaiilor algebrico-topologice. *tapa nti de alctuire a ecuaiilor const n alegerea unei din
cele trei metode de rezolvare metoda ecuaiilor lui Birg)off$ metoda curenilor circuitelor$ metoda potenialelor
nodurilor' Alegerea unei sau altei din ele depinde de circuitul cercetat$ de topologia lui'
( folosim metoda ecuaiilor lui Birg)off pentru alctuirea ecuaiilor sc)emei' #olosind ecuaiile 1&&2 i
1&82 obinem urmtoarea ecuaia topologic
care reprezint un sistem din B
m
7B
c
5B
a
ecuaii$ unde B este numrul de necunoscute' ( ne amintim$ c scriind
matricele #
s
i A n forma 192 i 1?2 respectiv$ sursele de +*. i rezistoarele sunt incluse n muc)iile$ iar sursele
de curent i rezistoarele sunt incluse n coardele a grafului'
Astfel putem scrie
( divizm matricea # n forma 1&=2 folosind e/presiile 1&>2
4 3
1
]
1

c
m
I
I
F [ ] 4 3
&

1
]
1

c
m
c
I
I
F E
I
m
+ F
c
I
c
= !
[ ] $ 3
&
+
1
]
1


c m
T
c
m T
U U F
U
U
E F U
1
]
1

1
]
1

1
]
1

m
c
T
c
m
U
I
F
F
U
I
3
3
1&=2
4
1
]
1

"c
Ec
m
I
I
I 4
1
]
1

"c
Ec
m
U
U
U 4
1
]
1

Ic
"c
c
I
I
I 4
1
]
1

Ic
"c
c
U
U
U
1&>2
3
3 & & 3 3 & 3
& & 3 3 3 3 3
3 & & 3 & 3 &
3 3 3 & 3 3 &
> = -
? >
> = 8 &
9 &
?
>
=
9
8
-
&

1
1
1
1
]
1


+
+ + +
+

1
1
1
1
1
1
1
1
1
]
1

1
1
1
1
]
1

i i i
i i
i i i i
i i
i
i
i
i
i
i
i
c m
I F I
1&&2
e F U
T
s

1&-2
m
T
c
U F U
1&82
I # U
T
$ 3
1&92
;nlocuind e/presiile 1&>2 i 1&?2 n ecuaia topologic 1&=2$ obinem
@ariabilele din partea stng a lui 1&F2 se numesc dependente$ iar din partea dreapt se numesc
independente'
*liminnd din 1&F2 punctele prin sursele de tensiune I
*m
$ tensiunile pe sursele de curent U
Ic
i e/primnd U
%c
i U
%m
prin curenii i rezistenele respective U
%c
5%
c
I
%c
$ U
%m
5%
m
I
%m
$ unde %
c
$ %
m
matricele diagonale elementele
crora sunt egale cu rezistenele coardelor i muc)iilor respective$ e/presia 1&F2 se aduce la forma final
( formm ecuaiile algebrico-topologice pentru sc)ema din figura -' 0entru a obine matricele #
%m%c
$ #
*m%c
este necesar s evideniem n matricea # 182 matricea coardelor a arborelui #
c
' ( evideniem$ c deoarece n
circuitul din figura - lipsesc sursele de curent$ atunci n e/presia 1&H2 I 5 3$ #
%mIc
5 3$ I
Ic
5 3' .atricea # poate fi
obinut din matricea #
s
$ de e/emplu$ prin sc)imbarea cu locul coloanelor n primul rnd se obine matricea
unitar *
&
$ iar coloanele rmase formeaz matricea coardelor #
c

:eoarece fiecare seciunea principal este definit de o muc)ie$ n e/presia 1-32 lng numrul seciunii este indicat
sensul muc)iei respective' :in 1-32 rezult
( scriem matricele diagonale %
m
1include n sine elementul %
-
2 i %
c
1include %&$%8$%92
( gsim produsul matricelor 6#
+
%p%/
i %
p

;nlocuind matricele obinute n 1&H2 obinem ecuaia general


( menionm unele particulariti a ecuaiei 1-&2' .atricea din stnga conine
numai un singur element e
&&
al matricei *
&
$ ce este din cauza dimensiunilor matricelor #
%p%/
i 6#
%p%/
%
p
' ;n partea
dreapta a ecuaiei 1-&2 n matricea #
+
*p%/
este adugat linia nul de sus$ ceea ce rezult din 1&H2 i lipsire
submatricei -#
%pI/
' *fectund operaiile necesare n ecuaia 1-&2$ ajungem la un sistem de ecuaii obinuit alctuite
dup prima i a doua lege a lui Birg)off
1
]
1

c m c m
c m c m
I " " "
I E " E
F F
F F
F
1&?2
1
1
1
1
1
]
1

1
1
1
1
1
]
1

1
1
1
1
1
]
1

m
m
c
c
c m c m
c m c m
c m c m
c m c m
c
c
m
m
"
E
I
"
T
I "
T
I E
T
" "
T
" E
I " " "
I E " E
I
"
"
E
U
U
I
I
F F
F F
F F
F F
I
I
I
I
3 3
3 3
3 3
3 3
1&F2
1
]
1

1
]
1

1
]
1

1
]
1

m
c
c m
c m
c
m
c m
c m
E
I
T
" E
I "
"
"
c m
T
" "
" "
U
I
F
F
I
I
" " F
F E
3
3
&
1&H2
1
1
1
1
1
]
1

& & 3 & 3 3 3


& 3 3 3 & 3 3
& & & 3 3 & 3
3 3 & 3 3 3 &
I
II
III
I@
#
s
5
*& I
%- II
*8 III
*- I@
#
%m%c
1-32
[ ]4 & & &
c m
" "
F
4
-
" "
m

1
1
1
]
1


1
1
1
]
1


-
-
-
-
&
&
&
"
"
"
" " F
m
T
" "
c m
1
1
1
]
1

1
1
1
1
1
]
1

1
1
1
1
1
]
1

1
1
1
1
1
]
1

-
8
&
9 -
8 -
& -
& & 3
& 3 3
3 3 &
3 3 3
3 3
3 3
3 3
& & & &
9
8
&
-
E
E
E
i
i
i
i
" "
" "
" "
"
"
"
"
1-&2
*& #%m%c I%m
-#
+
%m%m
%c I%c #
+
*m%c U*m

'

+
+
+
+ +
8 - 9 -
- & -
& & -
9 -
& -
& -
9 8 & -
3
E E " i " i
E " i " i
E " i " i
i i i i
" "
" "
" "
" " " "
4.5. Rezolvarea sistemelor de ecuaii liniare prin metoda eliminrii a lui auss.
#ie un sistem de ecuaii liniare are forma
sau n form matriceal A/5b'
(istemul 1--2 are o singur soluie$ dac toate n ecuaii ce l formeaz sunt liniar independente$ adic
determinantul sistemului nu este egal cu 3'
Algoritme de rezolvare a sistemelor de ecuaiilor liniare pot fi divizate n dou feluri directe i iterative'
.etoda eliminrii <auss face parte din metode directe' Aceast metod const n aducerea matricei A la o forma
superior triung)iular' +ransformarea sistemului dat dintr-o form n alta fr ca s se modifice soluia sistemului
se realizeaz cu ajutorul urmtoarelor trei operaii de baz
&2' %earanjarea ecuaiilor 1sc)imbarea a dou ecuaii ntre ele24
-2' ;nmulirea unei ecuaii cu o constant 1diferit de zero24
82' (cderea unei ecuaii din alta i nlocuirea celei de-a doua cu rezultatul scderii'
( presupunem c a
&&
3$ dac a
&&
53$ se aduce un element nenul pe locul 1&$&2$ permutnd ecuaiile
sistemului' Acest numr se numete element pivot'
0rimul pas const n eliminarea necunoscutei /
&
din ecuaiile sistemului$ ncepnd cu a doua$ nmulind
ecuaia nti cu raportul
i scznd rezultatul obinut din ecuaia i pentru orice i-'
Introducnd notaiile A
1&2
5A$ b
1&2
5b obinem n acest fel sistemul ec)ivalent A
1-2
/5b
1-2
cu coeficienii
0rima ecuaie a sistemului A
1&2
/5b
1&2
coincide cu prima ecuaie a sistemului A
1-2
/5b
1-2
' ;n continuare
se repet procedeul de mai sus pentru eliminarea necunoscutei /
-
din sistemul A
1-2
/5b
1-2
'a'm'd' La
pasul k se obine sistemul A
1G2
/5b
1G2
$ unde
*lementele a
1G2
ij
ale lui A
1G2
i b
1G2
I
ale lui b
1G2
se calculeaz recursiv prin formulele
:up $ pai necunoscuta /
n-&
va fi eliminat din ultima ecuaie$ obinndu-se un sistem cu matricea superior
triung)iular
$ i
a
a
i
$'''$ 8 $ - $
&&
&
&

' $'''$ 8 $ - $ 4
4 $'''$ 8 $ - $ $
4 $'''$ 8 $ - $ 3 4 $'''$ - $ & $
2 & 1
&
2 - 1 2 - 1 2 & 1
&
2 - 1
&
2 & 1
&
2 & 1 2 - 1
2 - 1
&
2 & 1
&
2 - 1
&
$ i b b b b b
$ % i a a a
$ i a $ % a a
i i i i
i% i i% i%
i % %


'
'''
$
''' 3 ''' 3 3 3
''' ''' ''' ''' ''' ''' ''' '''
''' 3 ''' 3 3 3
''' ''' ''' ''' ''' ''' ''' '''
''' ''' 3
''' '''
2 1
2 1
-
2 1
&
2 1
2 1 2 1
2 1 2 1
2 - 1
-
2 - 1
-
2 - 1
& $ -
2 - 1
-8
2 - 1
--
2 & 1
&
2 & 1
&
2 & 1
& $ &
2 & 1
&8
2 & 1
&-
2 & 1
&&
2 1

,
_

,
_

k
$
k
k
k
k
$$
k
$k
k
k$
k
kk
$ k k
$ k k
k
b
b
b
b
a a
a a
a a a a a
a a a a a a
A

'

$ $ $
& $ $ 3
& $
2 & 1
& & $
2 & 1
2 & 1
2 1
k % i a a
k % k i
k i a
a
k
% k k i
k
i%
k
i%
k
i%

'


k i b b
k i b
b iar a a u$&e
k
k k i
k
i
k
i k
i
k
k k
k
k i k i
$
& $
$ M
2 & 1
& & $
2 & 1
2 & 1
2 1 2 & 1
& $ &
2 & 1
& $ & $

'

+ + + +
+ + + +
+ + + +
$ $ $$ $ $ $
$ $
$ $
b ' a ' a ' a ' a
b ' a ' a ' a ' a
b ' a ' a ' a ' a
''' '''
' '''''''''' '''''''''' '''''''''' '''''''''' ''''''''''
''' '''
''' '''
8 8 - - & &
- - 8 -8 - -- & -&
& & 8 &8 - &- & &&
1--2
Acest sistem se rezolv ncepnd cu ultima ecuaie cu ajutorul procesului de eliminare invers care se poate
descrie astfel
.etoda lui <auss presupune c elementele a
GG
sunt diferite de zero' :ac la efectuarea pasului k elementul
a
GG
53$ atunci cel puin unul din celelalte elemente din coloana k i din liniile k+()k+*)+)$ este nenul4 n caz
contrar$ matricea A ar fi singular 1det A532' 0ermutnd ecuaiile sistemului$ putem aduce pe locul 1k)k2 elementul
nenul i$ deci$ este posibil s relum eliminarea' :ac un element pivot este e/act egal cu zero$ din motive de
stabilitate numeric$ trebuie s efectum rearanjarea ecuaiilor'

'

+ +
+ + + +
+ + + + +
2 1 2 1
2 1 2 1 2 1
2 - 1
-
2 - 1
-
2 - 1
- -
2 - 1
--
2 & 1
&
2 & 1
&
2 & 1
& -
2 & 1
&- &
2 & 1
&&
'''' '''''''''' ''''''''''
'''
'''''''''' '''''''''' '''''''''' ''''''''''
''' '''
''' '''
$
$ $
$
$$
k
k $
k
k$ k
k
kk
$ $ k k
$ $ k k
b ' a
b ' a ' a
b ' a ' a ' a
b ' a ' a ' a ' a
$''' $'''$ $
2 1
&
2 1 2 1
2 & 1
& $ &
2 & 1
$ &
2 & 1
&
&
2 1
2 1
k
kk
$
k %
%
k
k%
k
k
k
$
$ $
$
$
$ $
$
$
$
$
$$
$
$
$
a
' a b
'
a
' a b
'
a
b
'

+