slide ch01 thiet ke may trang thai 5282

FIFA World Cup, hay đơn giản là World Cup, còn gọi là Giải vô địch bóng đá thế giới hoặc Cúp bóng đá thế giới trong tiếng Việt, là giải đấu bóng đá do Liên đoàn Bóng đá Quốc tế tổ chức với chu kỳ 4 năm 1 lần cho tất cả các đội tuyển bóng đá quốc gia của những nước thành viên FIFA.

Bài giảng môn Kỹ thuật số Chương THIẾT KẾ MÁY TRẠNG THÁI X g(X,Y) W Y f(X,Y) Z g(X,Y) W Y f(Y) Z X Giảng viên: Nguyễn Hữu Chân Thành Bài giảng môn Kỹ thuật số GIỚI THIỆU MÁY TRẠNG THÁI  Sự khác biệt mạch tổ hợp mạch  Mạch gọi máy trạng thái hữu hạn FSM (Finite State Machine) hay gọi tắt máy trạng thái  Các thành phần FSM:  Bộ nhớ trạng thái  Mạch logic trạng thái  Mạch logic ngõ  Máy trạng thái chia làm hai mô hình:  Mô hình Moore  Mô hình Mealy Giảng viên: Nguyễn Hữu Chân Thành Bài giảng môn Kỹ thuật số GIỚI THIỆU MÁY TRẠNG THÁI (tt) X g(X,Y) W Y f(X,Y) Z Mô hình Mealy Hình 1.1 Các mô hình máy trạng thái Giảng viên: Nguyễn Hữu Chân Thành Bài giảng môn Kỹ thuật số GIỚI THIỆU MÁY TRẠNG THÁI (tt) X g(X,Y) W Y f(Y) Z Moâ hình Moore Hình 1.1 Các mô hình máy trạng thái Giảng viên: Nguyễn Hữu Chân Thành Bài giảng môn Kỹ thuật số GIỚI THIỆU MÁY TRẠNG THÁI (tt)  Máy trạng thái lưu lại trạng thái khoảng gọi thời gian trạng thái (state time) Thời gian trạng thái = Thời gian chuyển biến + Thời gian ổn định Hình 1.2 Biểu đồ thời gian máy trạng thái Giảng viên: Nguyễn Hữu Chân Thành Bài giảng môn Kỹ thuật số GIỚI THIỆU MÁY TRẠNG THÁI (tt)  Caùc phương trình khoảng thời gian ổ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õ dạng đường ống (pipelined outputs) X g(X,Y) W Y f(X,Y) Z Zp Hình 1.3 Máy trạng thái Mealy với ngõ dạng đường ống Giảng viên: Nguyễn Hữu Chân Thành Bài giảng môn Kỹ thuật số 2 PHÂN TÍCH MÁY TRẠNG THÁI Các bước phân tích: 1) Xác định phương trình kích thích (excitation equations) 2) Xác định phương trình chuyển tiếp (transition equations) 3) Xây dựng bảng chuyển tiếp (transition table) 4) Xác định phương trình ngõ (output equations) 5) Xây dựng bảng chuyển tiếp/ngõ 6) Xây dựng bảng trạng thái/ngõ 7) (Tùy chọn) Vẽ giản đồ trạng thái (state diagram/graph) Giảng viên: Nguyễn Hữu Chân Thành Bài giảng môn Kỹ thuật số 2 PHÂN TÍCH MÁY TRẠNG THÁI (tt)  Ví dụ: Phân tích máy trạng thái sau: Hình 1.4 Máy trạng thái đồng dùng D flip-flop kích cạnh lên Giảng viên: Nguyễn Hữu Chân Thành Bài giảng mơn Kỹ thuật số 2 PHÂN TÍCH MÁY TRẠNG THÁI (tt)  Phương trình kích thích: D0 = Q0.EN + Q0.EN D1 = Q1.EN + Q1.Q0.EN + Q1.Q0.EN  Phương trình đặc tính D-FF: Q+ = D Q0 + = Q0.EN + Q0.EN Q1+ = Q1.EN + Q1.Q0.EN + Q1.Q0.EN  Bảng chuyển tiếp Giảng viên: Nguyễn Hữu Chân Thành Bài giảng môn Kỹ thuật số 2 PHÂN TÍCH MÁY TRẠNG THÁI (tt)  Phương trình ngõ ra: MAX = Q1.Q0.EN  Bảng trạng thái/ngõ ra: Giảng viên: Nguyễn Hữu Chân Thành 10