Tổng hợp và phân tích hệ dãy

Một hệ dãy đồng bộ có 1 đầu vào X và 1 đầu ra Y, thực hiện phép cộng một số BCD 4 bit với 6, cho kết quả là một số nhị phân 4 bit. Dữ liệu được đưa tuần tự vào đầu vào theo thứ tự bit có ít ý nghĩa hơn được đưa vào trước (giả sử dữ liệu đầu vào luôn hợp lệ). Sau khi nhận đủ 4 bit, hệ quay lại trạng thái ban đầu để thực hiện phép cộng tiếp theo. Hãy thiết kế đồ hình chuyển trạng thái của hệ theo mô hình...
Nội dung trích xuất từ tài liệu:
Tổng hợp và phân tích hệ dãy 11/13/2009 Chương 5 Tổng hợp và phân tích hệ dãy207 Nội dung chương 5 5.1. Khái niệm 5.2. Tổng hợp hệ dãy 5.3. Phân tích hệ dãy208 104 11/13/2009 5.1. Khái niệm Có 2 loại bài toán về hệ dãy:  Bài toán tổng hợp: Là bài toán cho biết chức năng hệ dãy. Yêu cầu thiết kế sơ đồ (mạch) thực hiện của hệ.  Bài toán phân tích: Là bài toán cho biết sơ đồ thực hiện của hệ. Yêu cầu tìm chức năng của hệ. Khi giải quyết 2 loại bài toán này ta cần quan tâm đến bảng ứng dụng của trigger.209 Bảng ứng dụng của Trigger RS RS 00 01 11 10q q Q S R 0 0 0 -0 0 1 - 0 0 1 1 0 1 0 0 11 1 1 - 0 1 1 - 0 không thiết nhớ xác xóa lập định Q S qR210 105 11/13/2009 Bảng ứng dụng của Trigger D D 0 1 q q Q D 0 0 0 0 0 1 0 1 1 1 0 0 1 0 1 1 1 1 Q=D211 Bảng ứng dụng của Trigger JK JK 00 01 11 10 q q Q J K 0 0 0 - 0 0 0 1 1 0 1 1 - 1 1 0 0 1 1 0 - 1 1 1 - 0 thiết nhớ lật xóa lập Q qJ qK212 106 11/13/2009 Bảng ứng dụng của Trigger T T 0 1 q q Q T 0 0 0 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 nhớ lật Q qT qT q T213 5.2. Tổng hợp hệ dãy Bài toán tổng hợp hệ dãy gồm các bước như sau:1. Tìm bảng trạng thái dưới dạng mã hoá trạng thái của hệ2. Thành lập bảng kích trigơ trên cơ sở bảng trạng thái đã mã hoá ở trên và bảng ứng dụng của trigơ tương ứng3. Xác định hàm kích trigơ và tối thiểu hoá các hàm kích đó4. Xác định hàm ra và tối thiểu hoá các hàm ra .5. Vẽ sơ đồ thực hiện hệ dựa trên các hàm kích và hàm ra đã xác định đượcVí dụ 1 Tổng hợp thanh ghi 3 bit dịch phải dùng trigơ D Thanh ghi 3 bit có 8 trạng thái có 3 biến trạng thái cần 3 trigơ214 107 11/13/2009 5.2. Tổng hợp hệ dãy (Ví dụ 1) Số liệu vào: x x 3 biến trạng thái: q1q2q3 0 1 q1 q2 q3 000 000 100 Bảng trạng thái mã hóa 001 000 100 010 001 101 011 001 101 100 010 110 101 010 110 Biến trạng thái tiếp theo: 110 011 111 Q1Q2Q3 111 011 111215 5.2. Tổng hợp hệ dãy (Ví dụ 1) Hàm kích trigơ Q1 = x, Q2 = q1, Q3 = q2 D1 = x, D2 = q1, D3 = q2 Sơ đồ thực hiện x D1 q1 D2 q2 D3 q3 CLK CLK CLK q1 q2 q3 CLOCK216 108 11/13/2009 5.2. Tổng hợp hệ dãy (Ví dụ 2) Tổng hợp hệ dãy đồng bộ dùng trigơ JK. Hệ có 1 đầu vào x và 1 đầu ra y. Các đầu vào và ra này đều là nhị phân. Đầu ra y = 1 ...