Bài gi ng môn K thu t s 2ả ỹ ậ ố
Gi ng viên: Nguy n H u Chân Thànhả ễ ữ 1
Ch ng 1ươ
THI T K MÁY TR NG THÁIẾ Ế Ạ
g(X,Y) f(X,Y)
X
YW Z
g(X,Y) f(Y)
X
YW Z
Bài gi ng môn K thu t s 2ả ỹ ậ ố
Gi ng viên: Nguy n H u Chân Thànhả ễ ữ 2
1. GI I THI U MÁY TR NG THÁIỚ Ệ Ạ
Söï khaùc bieät giöõa maïch toå hôïp vaø maïch tuaàn töï.
Maïch tuaàn töï coøn ñöôïc goïi laø maùy traïng thaùi höõu haïn
FSM (Finite State Machine) hay goïi taét laø maùy traïng thaùi.
Caùc thaønh phaàn cuûa moät FSM:
Boä nhôù traïng thaùi
Maïch logic traïng thaùi keá tieáp
Maïch logic ngoõ ra
Maùy traïng thaùi ñöôïc chia laøm hai moâ hình:
Moâ hình Moore
Moâ hình Mealy
Bài gi ng môn K thu t s 2ả ỹ ậ ố
Gi ng viên: Nguy n H u Chân Thànhả ễ ữ 3
1. GI I THI U MÁY TR NG THÁI (tt)Ớ Ệ Ạ
Moâ hình Mealy
Hình 1.1 Caùc moâ hình maùy traïng thaùi
g(X,Y) f(X,Y)
X
YW Z
Bài gi ng môn K thu t s 2ả ỹ ậ ố
Gi ng viên: Nguy n H u Chân Thànhả ễ ữ 4
1. GI I THI U MÁY TR NG THÁI (tt)Ớ Ệ Ạ
Moâ hình Moore
Hình 1.1 Caùc moâ hình maùy traïng thaùi
g(X,Y) f(Y)
X
YW Z
Bài gi ng môn K thu t s 2ả ỹ ậ ố
Gi ng viên: Nguy n H u Chân Thànhả ễ ữ 5
1. GI I THI U MÁY TR NG THÁI (tt)Ớ Ệ Ạ
Maùy traïng thaùi löu laïi ôû moãi traïng thaùi trong moät
khoaûng ñöôïc goïi laø thôøi gian traïng thaùi (state time)
Thôøi gian traïng thaùi = Thôøi gian chuyeån bieán + Thôøi gian
oån ñònh
Hình 1.2 Bieåu ñoà thôøi gian cuûa maùy traïng thaùi