Professional Documents
Culture Documents
CHƯƠNG 2
Hình 2.1a
Thuật toán giải quyết bài toán điều khiển quá trình tuần tự nối tiếp. Hình 2.1b:
Start Y2 Y1
Y1
Y1 X1 Y3 Y2
Y2
Y2 X2 Y4 Y3
Y3
.
.
.
Yn-1 Xn-1 Xn Yn
Yn
Hình 2.1b
Bôm 2
End y5 X
X: Cảm biến phát hiện mực nước đầy. T1→T9 thời gian delay cho mỗi khâu làm
việc. Ta phân chia các giai đoạn làm việc Y1→Y9. Chương trình được viết như sau:
Start Y2 Y1 T7 Y9 Y8
Y1 Y8 T8
Y1 X Y3 Y2 T8 T9 Y9
Y2 T2 Y9 T9
T2 Y4 Y3
y1 Bôm
Y3 T3
y5
T3 Y5 Y4 y2 Giaët
y6
Y4 T4
y9
T4 Y6 Y5
y3 Xaû
Y5
y4
Y5 X Y7 Y6 y7
y8
Y6 T6
y4 Vaét
T6 Y8 Y7
y8
Y7 T7 Saáy
y9
Xbk
B1 Bk
Thuật toán giải quyết bài toán điều khiển quá trình tuần tự song song
Yi-1 Xi-1 Ya1 Yi
Yi Yb1
Yi Xi Ya2 Ya1
Ya1
.
.
.
Yaj-1 Xaj-1 Yi+1 Yaj
Yaj
Yi Xi Yb2 Yb1
Yb1
.
.
.
Ybk-1 Xbk-1 Yi+1 Ybk
Ybk
Yi+1
yM1 yM2
⎧B + B − ⎫
Start A + ⎨ ⎬ A−
y1 ⎩C + C − ⎭ y2
yN1 y N2
Y1 YN1
Y1 A2 YM2 YM1
YM1 Y1 A
YM1
YM1 B2 Y2 YM2
YM2
YM2
YM1 B
Y1 A2 YN2 YN1
YN1 C
YN1
YN1 C2 Y2 YN2
YN2
YM2 B1 YN2 C1 A1 Y2
Y2
A B
Cho hệ thống cân định
lượng như hình bên.
A,B,VA,VB,V là các van
điện từ.
MA,MA0,MB,MBo,Mo là
A B các mức cân khi đủ hoặc
hết khối lượng.
MT là máy trộn, phải trộn
thêm ít nhất một thời gian
T sau khi nguyên liệu xả
xuống hết bồn trộn.
Van V chỉ được mở ra khi
MB,MBo nguyên liệu đã được trộn
MA,MAo xong và có thùng bên
VA VB dưới.
MT Hãy thiết lập giản đồ quá
trình cho hệ thống.
Mo
X V
Xp=0 Xbk
B1 Bk
Xp=1
Yi
Yi Xi Xp Ya2 Ya1
Ya1
.
.
Yaj-1 . Xaj-1 Yi+1 Yaj
Yaj
Yi Xi Xp Yb2 Yb1
Yb1
.
. Ybk
Ybk-1 . Xbk-1 Yi+1
Ybk
Yaj Xaj
Yi+1
⎡ ⎧B + B −⎫ ⎤
⎢ ⎯ ⎯ ⎯
Xp = 0
→ ⎨ ⎬ ⎥
⎩C + C − ⎭ ⎥ → A−
Start A+ → ⎢
⎢ ⎧ B + ⎫ ⎧ B − ⎫⎥
⎯⎯⎯ →
⎢ Xp =1 ⎨C + ⎬ ⎨C − ⎬⎥
⎣ ⎩ ⎭⎩ ⎭⎦
Phaân chia giai ñoaïn:
YN1 YN2
⎡ ⎧B + B −⎫ ⎤
⎢ ⎯⎯ ⎯→ ⎨
Xp = 0 ⎬ ⎥
⎢ ⎩C + C − ⎭ ⎥
Start A + → ⎢ Y Y
⎥→A− M1 M2
⎢ B + ⎫ ⎧ B − ⎫⎥ Y
Y 1
⎢ ⎯⎯ ⎧ 2
⎯→ ⎨
Xp =1 ⎬⎨ ⎬⎥
⎢⎣ ⎩C + ⎭ ⎩C − ⎭⎥⎦
YK1 YK2
Chöông trình thöïc hieän:
Start Yn1 Yk1 y1 yk1 b2 c2 Y2 yk2
y1 Ym1 yk2
yn1 y2
y1 a2 Xp Ym2 ym1 y1 A
ym1 yn1
yn2 yk1
ym2 yn1 B
y2 ym1 C
yk1
X QT QP
M
X1 X2 X3
Xq=1
Xq=0
Lưu đồ thuật giải cho quá trình tuần tự có lặp vòng như hình:
Yi-1 Xi-1 Ya1 Yi
Yi
Yi Xi Ya2 Ya1
Yaj Xaj Xq
Ya1
Ya2
.
.
Yaj-1 . Xaj-1 Ya1 Yi+1 Yaj
Yaj
Yi+1
y1
y1 A
y1 a2 Ym2 ym1
ym1
ym3 c1 Xq
ym2
ym3
ym3
ym1 b2 Ym3 ym2
ym1 B
ym2
ym2 b1 A
ym2 c2 Y2 Ym1 ym3
ym3
ym3 c1 Xq a1 y2
y2
y1
y1 a2 Yn2 yn1
yn3 c
yn1
yn2
yn3
yn3 c a1 y2
y2
y1 A
yn1
yn2
yn3
yn1 B
yn1 C
Cnt
n Pre
yn1
Re
3.2.1 PHÖÔNG PHAÙP HUFFMAN TRONG ÑIEÀU KHIEÅN QUAÙ TRÌNH TUAÀN TÖÏ:
Ví duï: Xeùt giaûn ñoà traïng thaùi sau:
1 2 3 4 5 6 7 8 9
+
A
-
+
B
-
a1b1 a2b1 a1b1 a1b2 a1b1 a2b1 a2b2 a1b2 a1b1
Laäp baûng chuyeån ñoåi traïng thaùi, khoanh troøn caùc traïng thaùi töø noù
chuyeån ñeán caùc traïng thaùi khaùc.
1 1 2 1 0 0 X
2 3 2 0 1 0 X
3 3 4 0 X 1 0
4 5 4 0 X 0 1
5 5 6 1 0 0 X
6 6 7 X 0 1 0
7 7 8 0 1 X 0
8 1 8 0 X 0 1
Ñeå giaûm bôùt caùc traïng thaùi, ta keát hôïp caùc traïng thaùi maø ôû ñoù treân
moät coät coù cuøng traïng thaùi hay traïng thaùi X (Don’t care)
1
y1y2 TT a1b1 a2b1 a2b2 a1b2 8 2
10 1,7,8 1 2 7 8
11 2,3 3 2 7A 4 7 3
01 4,5,6 5 6 7 4
6 4
00 7B
5
S R Qn+1
Ví duï: Haøng y1y2=10 coù a1b1 ôû traïng thaùi 1 beàn do ñoù R1S1 laø 0X, töông
töï cho a2b1 töø traïng thaùi 2 khoâng beàn seû chuyeån sang traïng thaùi 2 beàn
töông öùng y1 chuyeån töø 11 do ñoù R1S1 laø 0X; Haøng y1y2=11 ta coù a1b1 ôû
traïng thaùi 3 beàn do ñoù R1S1 laø 0X, töông töï cho a1b2 töø traïng thaùi 4 khoâng
beàn seõ chuyeån sang traïng thaùi 4 beàn töông öùng y1 chuyeån töø 10 do ñoù
R1S1 laø 10; (Löu yù Töø 77A7).
10 0 0 0 0 x x x x
11 0 0 0 1 x x x 0
R1 S1
01 x x 0 X 0 0 1 0
00
10 x 0 X X 0 1 0 0
11 0 0 1 0 x x 0 x
R2 S2
01 0 0 0 0 x x x x
00
S2=a2b1 a2 b1 y1 y2
b2
Start y2
Ruùt goïn ta ñöôïc: y1
a2 b1
R1=y2\a2b2 a2
S1=a2b1 y1
b2
R2=a2b2
y1 a1 b2
a2
S2=y1a1b2 y2
y2
A+=y1\b1+y2b1 b2
A-=y2\a2 y1 b1
B+=y2a2+y1y2\a1 A+
y2
B-=a1b2
y2 a2
A-
y2 a2
B+
y1 y2 a1
a1 b2
B-
1. Khi coù söïï coá xaûy ra: Coøi keâu, ñeøn saùng.
2. Neáu coù xaùc nhaän söï coá: Coøi seõ heát keâu nhöng ñeøn vaãn saùng neáu söï
coá coøn vaø ñeøn taét khi heát söï coá.
3. Neáu khoâng nhaán xaùc nhaän söï coá thì Coøi vaãn keâu , ñeøn vaãn saùng cho
duø söï coá ñaõ heát.
Traïng thaùi X 1X 2
Z 1Z 2
1 2 6
00 10 00
00 11 11
01 11 10
00 01 01
5 3 4
1 1 2 5 0 0
2 6 2 3 1 1
3 4 3 5 0 1
4 1 4 3 0 1
5 1 3 5 0 0
6 6 2 5 1 1
1,5 1 2 3 5 Y1
2,6 6 2 3 5 Y2
3.4 1 4 3 5 Y3
Qn Qn+1 Rn Sn
1
0 0 * 0
0 1 0 1 6 2
1 0 1 0
1 1 0 *
3
S R
Q 5 4
Y\X 00 10 11 01 00 10 11 01 00 10 11 01
00 0 * 0 0 0 * * 0 1 2 3 5
10 1 1 * * 1 1 1 * 6 2 3 5
11
01 0 0 0 0 * 1 1 * 1 4 3 5
00 * 0 * * 0 1 0 0
10 0 0 1 1 * * 0 0
11
01 * * * * 0 0 0 0
00 * * 0 * 0 0 1 0
10 * * * * 0 0 0 0
11
01 1 0 0 1 0 * * 0
h1 h>h1
X1
h1>d>d1
h d>h2 X 1X 2
X2 h2 Khoảng cách F
xuất hiện > d1
d d1
3
00 10 11 01
1 0 0 0 0
2 4
01 00 01 00
0 0 1 1
5 6 7 8
TT\X1X2 00 10 11 01 F
1
1 1 2 5 0 8
2 2 3 0 2
7
3 3 4 0
4 1 4 0 3
5 6 0
5
6 6 2 7 0 6
4
7 8 7 1
8 8 2 7 1 5
1 1 2 5 Y1
2,3,4 1 2 3 4 Y2
5 6 5 Y3
6 6 2 7 Y4
7,8 8 2 7 Y5
1 2 3
00 10 00
0 1 1
01 11 01
4
0 1 1
6
7
00
1
5
Khi nhaán R neáu klhoâng coù loãi F vaø khoâng coù söï coá x thì M seõ chaïy
Neáu söï coá xaûy ra M taét vaø F=1, nut R maát taùc duïng. F chæ trôû veà baèng
khoâng khi söï coá ñaõ heat vaø nhaán S 2 laàn ( trong luùc nhaán khoâng ñöôïc coù söï
coá).
TT\X1X2 00 10 11 01 F
1 1 2 6 0
2 3 2 7 1
3 3 2 4 1
4 5 7 4 1
5 5 2 6 1
6 1 7 6 0
7 2 7 4 1
1,6 1 2 7 6 Y1
2,3,7 3 2 7 4 Y2
4 5 7 4 Y3
5 5 2 6 Y4
d1
d
d2
X 1X 2 X 3
SMG
2 3 4 5 6
1
000 100 110 010 011 001
000 000 000 000 010 000
7 111 000
001 100
V 9
011
8
000
bb1 B2
V
1 B1
4 5 6
2 10 9 8
1 3
1 1 2 0 0
2 2 3 0 0
3 10 3 4 1 0
4 5 4 1 1
5 6 5 4 1 1
6 1 6 7 0 1
7 6 8 0 1
7
8 9 8 1 1
9 9 10 8 1 1
10 11 10 3 1 0
11 11 12 0 0
12 12 7 0 0
1,2 1 2 3 Y1
3,10 11 10 3 4 Y2
4,5 6 5 4 Y3
6,7 1 6 7 8 Y4
8,9 10 9 8 Y5
11,12 11 12 7 Y6
1 1 2 0 0 0
2 2 3 0 0 0
3 3 4 7 0 0 0
4 9 4 5 0 0 0
5 5 6 0 1 0
6 1 10 6 0 0 0
7 8 7 0 0 1
8 8 6 0 0 0
9 9 17 6 1 0 0
10 2 11 10 0 0 0
11 3 12 11 0 0 0
12 4 12 13 0 0 0
13 16 14 13 1 0 0
14 17 15 14 0 0 0
15 19 15 0 0 0
16 16 17 6 0 0 0
17 17 18 10 0 0 0
18 18 19 11 0 0 0
19 19 12 0 0 0
1,2,3,5,6
4,9
7,8
10,11,12
13,14,15,16
17,18,19