Bài giảng Điện tử số (Digital electronics) - Chương 5: Hệ dãy. Những nội dung chính có trong chương này gồm có: Khái niệm hệ dãy, mô hình của hệ dãy, các trigger, một số ứng dụng của hệ dãy. Mời các bạn cùng tham khảo. | Điện tử số Chương 5 HỆ DÃY Bộ môn Kỹ thuật Máy tính Khoa Công nghệ Thông tin Trường Đại học Bách Khoa Hà Nội 142 Nội dung chương 5 . Khái niệm . Mô hình của hệ dãy . Các Trigger . Một số ứng dụng của hệ dãy 143 . Khái niệm Hệ dãy là hệ mà tín hiệu ra không chỉ phụ thuộc vào tín hiệu vào tại thời điểm hiện tại mà còn phụ thuộc vào quá khứ của tín hiệu vào. Hệ dãy còn được gọi là hệ có nhớ. Để thực hiện được hệ dãy nhất thiết phải có phần tử nhớ. Ngoài ra còn có thể có các phần tử logic cơ bản. 144 Phân loại hệ dãy Hệ dãy đồng bộ khi làm việc cần có 1 tín hiệu đồng bộ để giữ nhịp cho toàn bộ hệ hoạt động. Hệ dãy không đồng bộ không cần tín hiệu này để giữ nhịp chung cho toàn bộ hệ hoạt động. Hệ dãy đồng bộ nhanh hơn hệ dãy không đồng bộ tuy nhiên lại có thiết kế phức tạp hơn. 145 Nội dung chương 5 . Khái niệm . Mô hình của hệ dãy . Các Trigger . Một số ứng dụng của hệ dãy 146 Mô hình của hệ dãy Mô hình của hệ dãy được dùng để mô tả hệ dãy thông qua tín hiệu vào tín hiệu ra và trạng thái của hệ mà không quan tâm đến cấu trúc bên trong của hệ. Tín hiệu vào Tín hiệu ra Hệ dãy Trạng thái 147 Mô hình của hệ dãy tiếp Có 2 loại mô hình Mealy Moore Hai loại mô hình trên có thể chuyển đổi qua lại cho nhau. 148 a. Mô hình Mealy Mô hình Mealy mô tả hệ dãy thông qua 5 tham số X x1 x2 . xn Y y1 y2 . yl S s1 s2 . sm FS S X FY S X 149 Mô hình Mealy tiếp Giải thích các kí hiệu X là tập hợp hữu hạn n tín hiệu đầu vào Y là tập hợp hữu hạn l tín hiệu đầu ra S tập hợp hữu hạn m trạng thái trong của hệ FS là hàm biến đổi trạng thái. Đối với mô hình kiểu Mealy thì FS phụ thuộc vào S và X FS FS S X FY là hàm tính trạng thái đầu ra FY FY S X 150 b. Mô hình Moore Mô hình Moore giống như mô hình Mealy nhưng khác ở chỗ là FY chỉ phụ thuộc vào S FY FY S 151 Bảng chuyển trạng thái Mô hình Mealy 152 Bảng chuyển trạng thái tiếp Mô hình Moore 153 Ví dụ về mô hình hệ dãy Sử dụng mô hình Mealy và Moore để mô tả hệ dãy thực hiện phép cộng. Ví dụ 154 Ví dụ Mô hình Mealy X 00
