Bài giảng môn Kỹ thuật số 2: Chương 1 trình bày nội dung thiết kế máy trạng thái. Các nội dung cụ thể được trình bày trong chương bao gồm: Giới thiệu máy trạng thái, phân tích máy trạng thái, thiết kế máy trạng thái và các bài tập thực hành. | Chương 1 THIẾT KẾ MÁY TRẠNG THÁI g(X,Y) f(X,Y) X Y W Z g(X,Y) f(Y) X Y W Z Bài giảng môn Kỹ thuật số 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 1. GIỚI THIỆU MÁY TRẠNG THÁI (tt) Moâ hình Mealy Hình Caùc moâ hình maùy traïng thaùi g(X,Y) f(X,Y) X Y W Z Bài giảng môn Kỹ thuật số 2 1. GIỚI THIỆU MÁY TRẠNG THÁI (tt) Moâ hình Moore Hình Caùc moâ hình maùy traïng thaùi g(X,Y) f(Y) X Y W Z Bài giảng môn Kỹ thuật số 2 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 | Chương 1 THIẾT KẾ MÁY TRẠNG THÁI g(X,Y) f(X,Y) X Y W Z g(X,Y) f(Y) X Y W Z Bài giảng môn Kỹ thuật số 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 1. GIỚI THIỆU MÁY TRẠNG THÁI (tt) Moâ hình Mealy Hình Caùc moâ hình maùy traïng thaùi g(X,Y) f(X,Y) X Y W Z Bài giảng môn Kỹ thuật số 2 1. GIỚI THIỆU MÁY TRẠNG THÁI (tt) Moâ hình Moore Hình Caùc moâ hình maùy traïng thaùi g(X,Y) f(Y) X Y W Z Bài giảng môn Kỹ thuật số 2 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 Bieåu ñoà thôøi gian cuûa maùy traïng thaùi Bài giảng môn Kỹ thuật số 2 1. GIỚI THIỆU MÁY TRẠNG THÁI (tt) Caùc phöông trình trong khoaûng thôøi gian oån ñònh: W(iT) = g[X(iT), Y(iT)] Z(iT) = f [X(iT), Y(iT)] (Mealy) Hay Z(iT) = f [Y(iT)] (Moore) Ngoõ ra daïng ñöôøng oáng (pipelined outputs) Hình Maùy traïng thaùi Mealy vôùi ngoõ ra daïng ñöôøng oáng g(X,Y) f(X,Y) X Y W Z Zp Bài giảng môn Kỹ thuật số 2 2. PHÂN TÍCH MÁY TRẠNG THÁI Các bước phân tích: Xaùc ñònh caùc phöông trình kích thích (excitation equations) Xaùc ñònh caùc phöông trình chuyeån tieáp (transition equations) Xaây döïng baûng chuyeån tieáp (transition table) Xaùc ñònh caùc phöông trình ngoõ ra (output equations) Xaây döïng baûng chuyeån tieáp/ngoõ ra. Xaây döïng baûng traïng thaùi/ngoõ ra. (Tuøy choïn) Veõ giaûn ñoà traïng thaùi (state diagram/graph). Bài giảng môn Kỹ thuật số 2 2. PHÂN TÍCH MÁY TRẠNG THÁI (tt) Ví dụ: Phaân tích maùy traïng .
