Ging vin: Nguyn c Hong

B mn iu Khin T ng
Khoa in in T
i Hc Bch Khoa Tp.HCM
Email: ndhoang@hcmut.edu.vn

MN HC
M HNH TON HC
H THNG LIN TC
CHNG 2
S dng tn hiu
S dng tn hiu l mt mng gm cc nt v
nhnh.
Nhnh l ng ni trc tip 2 nt, trn mi nhnh
c ghi mi tn ch chiu tn hiu v c ghi hm truyn
cho bit mi quan h gia tn hiu 2 nt.
Nt l mt im biu din bin hay tn hiu.
Nt ngun: nt ch c cc nhnh hng ra.
Nt ch: nt ch c cc nhnh hng vo.
Nt hn hp: nt c c nhnh hng vo v nhnh
hng ra.
Nt ngun Nt ch Nt hn hp
S dng tn hiu
ng tin l ng gm cc nhnh lin tip c cng
hng tn hiu i t nt ngun n nt ch v ch qua
mi nt mt ln.
li ca mt ng tin l tch ca cc hm truyn
ca cc nhnh trn ng tin .
Vng kn l ng khp kn gm cc nhnh lin tip
c cng hng tn hiu v ch qua mi nt mt ln.
li ca mt vng kn l tch ca cc hm truyn ca
cc nhnh trn vng kn .
S dng tn hiu
ng tin Vng kn
S dng tn hiu
Hm truyn tng ng t mt nt ngun n mt
nt ch ca h thng biu din bng s dng tn
hiu
k k
k
1
G P = A
A

P
k
: li ca ng tin th k i t nt ngun
n nt ch ang xt.
: nh thc ca graph tn hiu
i i j i j m
i i, j i, j,m
1 L L L L L L ... A = + +

S dng tn hiu
: tng cc li vng ca cc vng kn c trong
graph tn hiu.
: tng cc tch li vng ca 2 vng khng
dnh nhau.
: tng cc tch li vng ca 3 vng khng
dnh nhau.

k
: nh thc con ca graph tn hiu,
k
c suy ra
t bng cch b i cc vng kn c dnh ti ng
tin P
k
.
i
i
L

i j
i, j
L L

i j m
i, j,m
L L L

S dng tn hiu
T
d
(s) T
d
(s)
x
1

G
1

x
2

G
2

x
3

x
4

G
3
G
4

1
E
a
(s)
u
m
(s)
-H
1

T
d
(s)
1
E
a
(s)
+
+
+
--
K
i

K
b

a a
L s R +
1
m m
J s B +
1
s
1
E
a
(s)
+
--
K
i

G
1
(s) G
2
(s) G
3
(s) G
4
(s)
H
1
(s)
x
1
x
2

x
3

x
4

x
5

u
m
(s)
m m
J s B
+
1
a a
L s R
+
1
s
1
V d 1
) (
) (
s E
s
a
m
u
V d 1
Tm hm truyn
ng tin : P
1
= G
1
G
2
G
3
G
4
Vng kn: L
1
= -G
1
G
2
G
3
H
1

A = 1 - L
1
= 1+G
1
G
2
G
3
H
1
A
1
= 1
( )
( )
( )
m
1 2 3 4 1 1
a 1 2 3 1
s
G G G G P
G s
E s 1 G G G H
u
A
= = =
A +
x
1

G
1

x
2

G
2

x
3

x
4

G
3
G
4

1
E
a
(s)
u
m
(s)
-H
1

T
d
(s)
Tm hm truyn tng ng ca h thng sau
V d 2
Tm hm truyn tng ng ca h thng sau
V d 3
Tm hm truyn tng ng ca h thng sau
V d 4
1 2 3 4
3 4 1 2 3 2 1 2 3 4 3
G G G G
G(s)
1 G G H G G H G G G G H
=
+ +
Tm hm truyn tng ng ca h thng sau
V d 5
1 2
2 1 1 2
C (s) C (s)
?, ?
R (s) 0 R (s) 0 R (s) R (s)
= =
= =