Tài liệu tham khảo chuyên đề kỹ thuật số về mạch dãy - phần 1 Otomat hữu hạn | 2. MẠCH DÃY OTOMAT HỮU HẠN. KHÁI NIỆM MẠCH DÃY. CÁC LOẠI FLIP-FLOP. THIẾT KẾ MẠCH DÃY. PHÂN TÍCH MẠCH DÃY. THIẾT KẾ MẠCH DÃY ĐỒNG BỘ. THIẾT KẾ MẠCH DÃY KHÔNG ĐỒNG BỘ. MỘT SỐ MẠCH DÃY THƯỜNG GẶP. OTOMAT HỮU HẠN Khái niệm otomat hữu hạn. J Các mạch logic được chia thành hai loại chính là các mạch tô hợp và các mạch dãy. - Các mạch tổ hợp là các mạch logic không có các phần tử nhớ còn gọi là các otomat không có nhớ. - Các mạch dãy hay tuần tự kế tiếp. là sự kết hợp của các mạch logic và các mạch nhớ còn gọi là otomat có nhớ gọi tắt là otomat. JMô hình trừu tượng của otomat. Mô hình Otomat là một bộ biến đổi số có tập các tín hiệu vào Z z1 z2 .zi .zF tập các tín hiệu ra W w1 w2 .Wj .wG tập các trạng thái trong A a1 a2 .ak .aH hai hàm đặc trưng là hàm chuyển đổi trạng thái ô và hàm đầu ra X. Z A ------ W W1 .Wg w t X a t z t a t 1 ô a t z t
