slide ch02 thiet ke may trang thai dung luu do asm 17

Bài giảng môn Kỹ thuật số Chương THIẾT KẾ MÁY TRẠNG THÁI DÙNG LƯU ĐỒ ASM 00(AB) S0 Z1 X1 Z2 X2 Z3 X3 01 S1 10 S2 Z2 Z3 X1 X2 Giảng viên: Nguyễn Hữu Chân Thành Bài giảng môn Kỹ thuật số CẤU TRÚC CỦA LƯU ĐỒ ASM  Lưu đồ ASM xây dựng từ biểu tượng là:  Hộp trạng thái (state box)  Hộp định (decision box)  Hộp ngõ có điều kiện (conditional output box) Giảng viên: Nguyễn Hữu Chân Thành Bài giảng môn Kỹ thuật số CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Khối ASM: chứa xác hộp trạng thái có hộp định hộp ngõ điều kiện   Một lưu đồ ASM xây dựng từ khối ASM Mỗi khối ASM minh họa hoạt động 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ố CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Moät khối ASM có đường vào hay nhiều đường  Mỗi đường phải dẫn đến trạng thái  Mỗi hệ thống vào trạng thái tương ứng với khối ASM ngõ hộp trạng thái kích hoạt  Các điều kiện hộp định định trị để xác định theo đường qua khối ASM  Trên đường theo điều kiện gặp hộp ngõ điều kiện ngõ hộp kích hoạt  Một đường qua khối ASM từ ngõ vào đến ngõ gọi đường nối (link path) Giảng viên: Nguyễn Hữu Chân Thành Bài giảng môn Kỹ thuật số CẤU TRÚC CỦA LƯU ĐỒ ASM (tt) W1 W2 Giảng viên: Nguyễn Hữu Chân Thành Bài giảng môn Kỹ thuật số CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Mỗi đường nối tương ứng biểu thức Boole góp vào biểu thức hoàn chỉnh cho hàm ngõ điều kiện hàm trạng thái  Trong khối ASM, hộp trạng thái phần tử chỉthị yếu tố thời gian, tất hộp khác xem kích hoạt đồng thời  Lưu đồ ASM chỉcó trạng thái → biểu diễn hệ tổ hợp Giảng viên: Nguyễn Hữu Chân Thành Bài giảng môn Kỹ thuật số CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Tổng quát khối ASM vẽ theo nhiều dạng khác Giảng viên: Nguyễn Hữu Chân Thành Bài giảng môn Kỹ thuật số CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Phải đảm bảo trạng thái dẫn đến trạng thái ứng với tập hợp xác định điều kiện vào Một vài cấu trúc biểu diễn ASM sai Cấu trúc ASM hình b Giảng viên: Nguyễn Hữu Chân Thành Bài giảng môn Kỹ thuật số CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Không cho phép hồi tiếp nội khối ASM  Không bố trí hộp định dẫn đến điều kiện logic không thỏa mãn Giảng viên: Nguyễn Hữu Chân Thành Bài giảng môn Kỹ thuật số CẤU TRÚC CỦA LƯU ĐỒ ASM (tt) Biểu đồ ASM với đường nối sai Giảng viên: Nguyễn Hữu Chân Thành 10 Bài giảng môn Kỹ thuật số CẤU TRÚC CỦA LƯU ĐỒ ASM (tt) Một vài cấu trúc biểu đồ ASM Giảng viên: Nguyễn Hữu Chân Thành 11 Bài giảng môn Kỹ thuật số CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Có thể sử dụng liên kết dạng nối tiếp song song tương đương cho hộp định khối ASM Giảng viên: Nguyễn Hữu Chân Thành 12 Bài giảng môn Kỹ thuật số CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Cho phép khối ASM dùng chung hộp định hộp ngõ điều kiện Giảng viên: Nguyễn Hữu Chân Thành 13 Bài giảng môn Kỹ thuật số CẤU TRÚC CỦA LƯU ĐỒ ASM (tt) Giảng viên: Nguyễn Hữu Chân Thành 14 Bài giảng môn Kỹ thuật số CẤU TRÚC CỦA LƯU ĐỒ ASM (tt) Baøi tập: Xác định lỗi lưu đồ ASM sau: Giảng viên: Nguyễn Hữu Chân Thành 15 Bài giảng môn Kỹ thuật số CẤU TRÚC CỦA LƯU ĐỒ ASM (tt) Ví dụ 2.1: Xét lưu đồ ASM: S0 00 (AB) Za X 01 S1 Zb X 11 S2 Zc X Z1 Giaûn đồ thời gian: Z2 Clock State S0 S1 S2 S2 S0 S0 S0 X Za Zb Zc Z1 Z2 Giảng viên: Nguyễn Hữu Chân Thành 16 Bài giảng môn Kỹ thuật số Bài tập Hoàn tất giản đồ thời gian cho lưu đồ ASM sau: 00 S0 X2 Z1 Clock Z2 State 01 Z3 X1 X3 S1 Z1 X2 1 10 S2 X1 X2 X3 Z1 Z2 Z3 Z1 X1 S0 Giảng viên: Nguyễn Hữu Chân Thành 17 Bài giảng môn Kỹ thuật số 2 THÀNH LẬP LƯU ĐỒ ASM Các bước thực hiện:  Vẽ sơ đồ khối hệ thống  Xác định tín hiệu vào/ra cần cho hệ  Xây dựng lưu đồ ASM Ví dụ 2.2: Vẽ lưu đồ ASM cho đếm đồng 2-bit kích cạnh lên xung clock Bộ đếm thực đếm lên ngõ vào đếm xuống ngõ vào Giảng viên: Nguyễn Hữu Chân Thành 18 Bài giảng môn Kỹ thuật số 2 THÀNH LẬP LƯU ĐỒ ASM (tt) Lưu đồ ASM cho ví dụ 2.2: 00 S0 C 01 S1 11 S3 C C 10 S2 C Giảng viên: Nguyễn Hữu Chân Thành 19 Bài giảng môn Kỹ thuật số 2 THÀNH LẬP LƯU ĐỒ ASM (tt) Ví dụ 2.3: Vẽ lưu đồ ASM cho máy trạng thái đồng phát hướng xe qua đường vào bãi đậu xe hình Hai chùm tia sáng đặt cách khoảng nhỏ chiều dài xe Các cảm biến X1, X2 cho mức logic chùm tia sáng không bị cắt cho mức logic chùm tia sáng bị cắt đưa vào ngõ vào máy trạng thái Giả sử đường xe hẹp chỉcho phép lần xe vào hay Hệ thống có ngõ ra: Z1 =1 xe vào bãi đậu xe ngược lại Z2 =1 xe khỏi bãi đậu xe Giảng viên: Nguyễn Hữu Chân Thành 20 ... môn Kỹ thuật số CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Khối ASM: chứa xác hộp trạng thái có hộp định hộp ngõ điều kiện   Một lưu đồ ASM xây dựng từ khối ASM Mỗi khối ASM minh họa hoạt động máy trạng thái... cấu trúc biểu diễn ASM sai Cấu trúc ASM hình b Giảng viên: Nguyễn Hữu Chân Thành Bài giảng môn Kỹ thuật số CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Không cho phép hồi tiếp nội khối ASM  Không bố trí hộp... TRÚC CỦA LƯU ĐỒ ASM (tt) Bieåu đồ ASM với đường nối sai Giảng viên: Nguyễn Hữu Chân Thành 10 Bài giảng môn Kỹ thuật số CẤU TRÚC CỦA LƯU ĐỒ ASM (tt) Moät vài cấu trúc biểu đồ ASM Giảng viên: Nguyễn