tailieunhanh - Giáo trình kỹ thuật số - Phần 3 Mạch dãy - Chương 7

Tham khảo tài liệu 'giáo trình kỹ thuật số - phần 3 mạch dãy - chương 7', kỹ thuật - công nghệ, điện - điện tử phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | CHƯƠNG 7 MÒ TẨ VÀ THIẾT KẾ MẠCH DÁY Trong chương này chúng ta sẽ xét những khái niệm cơ bản nhất về mạch dãy các phương pháp mô tả mạch dãy phân loại mạch dãy các phương pháp thiết kế mạch dăy và lấy đó làm cơ sở lý thuyết cho các chương sau. 7-1. MỘT SỐ KHÁI NIỆM cơ BẢN VỀ MẠCH DÃY MÔ HÌNH TOÁN HỌC CỦA MẠCH DÀY Otomat chính là mô hình toán học của mạch dãy. Otomat A là bộ sau đây A V R s õ A trong đó V là tập các tín hiệu vào Vj v2 . Vn Vị E V R là tập các tín hiệu ra Rị R2 . G R s là tập các trạng thái trong Sj s2 . Sk Sh s s ỗ là hàm chuyển biến trạng thái hay là ánh xạ s X V S A là hàm ra hay là ánh xạ s X V R . Những điều này được mô tả ở hình 7-1. Tổng quát ta có Hàm ra R t Ả V í S t 7-1 Hàm chuyển biến trạng thái S t Aí 5 V ị S t . Từ nay về sau để cho gọn ta ký hiệu R t R S t s V t VvàS t M S . Khi đo hệ 7-1 co thể viết như sau R Ấ V S 7-2 S 5 V S Mạch tổ hợp là một trường hợp riêng của mạch dây khi số trạng thái trong hay lực lượng của tập S là 1. 119 Hình 7-1. Hàm chuyển biến trạng thái 5 và hàm ra Ầ của Otomat. . MỘT SỐ KHÁI NIỆM Otomat hữu hạn Otomat A được gọi là otomat hữu hạn nếu như các tập V R s hay ít nhất là tập s có lực lượng hữu hạn. Otomat xác định Nếu các hàm ỗ Ằ là các hàm xác định đơn trị thì A được gọi là otomat xác định. Hình 7-2 a minh hoạ cho hàm ỗ của otomat xác định. Nếu 5 Ấ là các hàm xác định trên toàn bộ miền V X s thì A là otomat xác định đầy đủ ngược lại nếu 5 Ấ chỉ xác định trong 1 phần của miền V X s thì A được gọi là otomat xác định không đầy đủ. Otomat không xác định Nếu các hàm ỗ Ằ là các hàm không xác định không đơn trị thì A được gọi là otomat không xác định. Hình 7-2 b minh hoạ cho hàm ỗ của Otomat không xác định. Otomat xác suất Nếu ỗ Ấ là các hàm chuyển biến trạng thái hàm ra với xác suất cho trước thì A được gọi là otomat xác suất. Hàm ố của otomat xác xuất được mô tả ở hình 7-2 c. Otomat mà Fuzzy Otomat Nếu ỗ Ằ không biết giá trị cụ thể mà chỉ biết một cách định tính thỉ otomat A được gọi là otomat mờ . Hàm ỗ của