Bài giảng Điện tử số (Digital electronics): Chương 5 - ĐH Bách Khoa Hà Nội

Điện tử số Chương 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.1 Khái niệm 5.2 Mơ hình hệ dãy 5.3 Các Trigger 5.4 Một số ứng dụng hệ dãy 143 5.1 Khái niệm ▪ Hệ dãy hệ mà tín hiệu khơng phụ thuộc vào tín hiệu vào thời điểm mà phụ thuộc vào khứ tín hiệu vào ▪ Hệ dãy cịn gọi hệ có nhớ ▪ Để thực hệ dãy, thiết phải có phần tử nhớ Ngồi cịn có phần tử logic 144 Phân loại hệ dãy ▪ Hệ dãy đồng bộ: làm việc cần có tín hiệu đồng để giữ nhịp cho toàn hệ hoạt động ▪ Hệ dãy không đồng bộ: không cần tín hiệu để giữ nhịp chung cho tồn hệ hoạt động ▪ Hệ dãy đồng nhanh hệ dãy khơng đồng nhiên lại có thiết kế phức tạp 145 Nội dung chương 5.1 Khái niệm 5.2 Mơ hình hệ dãy 5.3 Các Trigger 5.4 Một số ứng dụng hệ dãy 146 Mơ hình hệ dãy ▪ Mơ hình hệ dãy dùng để mô tả hệ dãy thông qua tín hiệu vào, tín hiệu trạng thái hệ mà không quan tâm đến cấu trúc bên hệ Tín hiệu vào Tín hiệu Hệ dãy Trạng thái 147 Mơ hình hệ dãy (tiếp) ▪ Có loại mơ hình:   Mealy Moore ▪ Hai loại mơ hình chuyển đổi qua lại cho 148 a Mơ hình Mealy ▪ Mơ hình Mealy mơ tả hệ dãy thơng qua 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 kí hiệu:      X tập hợp hữu hạn n tín hiệu đầu vào Y tập hợp hữu hạn l tín hiệu đầu S tập hợp hữu hạn m trạng thái hệ FS hàm biến đổi trạng thái Đối với mơ hình kiểu Mealy FS phụ thuộc vào S X → FS = FS(S, X) FY 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 mơ hình Mealy, khác chỗ FY phụ thuộc vào S: FY = FY(S) 151 ... 11 s10/0 s11/1 01,10 01,10 11 162 Nội dung chương 5. 1 Khái niệm 5. 2 Mơ hình hệ dãy 5. 3 Các Trigger 5. 4 Một số ứng dụng hệ dãy 163 Trigger ▪ Phần tử hệ dãy phần tử nhớ hay gọi trigger ▪ Đầu trigger... đồng nhanh hệ dãy không đồng nhiên lại có thiết kế phức tạp 1 45 Nội dung chương 5. 1 Khái niệm 5. 2 Mơ hình hệ dãy 5. 3 Các Trigger 5. 4 Một số ứng dụng hệ dãy 146 Mơ hình hệ dãy ▪ Mơ hình hệ dãy dùng.. .Nội dung chương 5. 1 Khái niệm 5. 2 Mơ hình hệ dãy 5. 3 Các Trigger 5. 4 Một số ứng dụng hệ dãy 143 5. 1 Khái niệm ▪ Hệ dãy hệ mà tín hiệu khơng phụ