tailieunhanh - Điện tử số - Chương 4

Tài liệu tham khảo bài giảng Điện tử số - Chương 4 hệ dãy | Chương 4 Hệ dãy http 128 32 f Khái niệm Khái niệm Hệ dãy tin tức ở đầu ra không chỉ phụ thuộc tin tức đầu vào ở thời điểm hiện tại mà còn phụ thuộc vào quá khứ của các tin tức đó nữa hệ có nhớ. Ví dụ Xét bộ cộng nhị phân liên tiếp. Bộ cộng có 2 đầu vào X1 X2 là 2 số nhị phân cần cộng Nhận xét Tín hiệu ra Y là khác nhau ngay cả trong các trường hợp tín hiệu vào như nhau Phân biệt 2 loại quá khứ của tín hiệu vào một là loại tín hiệu vào tạo ra số nhớ bằng 0 và hai là loại tín hiệu vào tạo ra số nhớ bằng 1. Hai loại này tạo nên 2 trạng thái của bộ cộng là có nhớ số nhớ 1 và không nhớ số nhớ 0 . Ra ti vào ti số nhớ ti-1 vào ti-1 số nhớ ti-2 http 130 Các mô hình hệ dãy Mealy mô tả hệ dãy bằng bộ 5 X tập hữu hạn các tín hiệu vào. Nếu hệ có m đầu vào các tín hiệu vào tương ứng là X1 X2. Xm S tập hữu hạn các trạng thái. Nếu hệ có n trạng thái các trạng thái tương ứng là S1 S2. sn Y tập hữu hạn các tín hiệu ra. Nếu hệ có l đầu ra ta có các tín hiệu ra tương ứng là y1 y2. y I Fs hàm trạng thái. Fs Fs X S Fy hàm ra. Fy Fy X S YMoore cũng dùng bộ 5 như mô hình Mealy Điều khác biệt duy nhất Fy Fy S http 132 33 Các mô hình hệ dãy Các mô hình hệ dãy Ví dụ Bộ cộng nhị phân liên tiếp Xét theo mô hình Mealy Tập tín hiệu vào X 00 01 10 11 . Tập tín hiệu ra Y 0 1 . Tập trạng thái S s0 s1 Trạng thái s0 là trạng thái không nhờ hay số nhờ tạo ra bằng 0. Trạng thái s1 là trạng thái có nhờ hay số nhờ tạo ra bằng 1. Hàm trạng thái trạng thái hiện tại trạng thái tiếp theo Fs s0 11 s1 Fs s0 x1x2 s0 nếu x1x2 00 01 hoặc 10 Fs s1 00 s0 Fs s1 x1x2 s1 nếu x1x2 10 01 hoặc 11. Hàm ra Fy s0 00 hoặc 11 0 Fy s0 01 hoặc 10 1 Fy s1 00 hoặc 11 1 Fy s1 01 hoặc 10 0 http 133 http 134 f Các mô hình hệ dãy Các mô hình hệ dãy Xét theo mô hình Moore Tập tín hiệu vào X 00 01 10 11 . Tập tín hiệu ra Y 0 1 . Bảng trạng thái Mealy Tập trạng thái s00 s01 s10 s11 s00 trạng thái không nhớ tín hiệu ra bằng