Khái niệm otomat hữu hạn là các mạch logic được chia thành hai loại chính: 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 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 | 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. J Mô 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 w15w2 .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 z. Z A ------ W W1 .WG w t Z a t z t a t 1 ô a t z t
