HỆ TUẦN tự (kỹ THUẬT số SLIDE) (chữ biến dạng do slide dùng font VNI times, tải về xem bình thường)

Chương HỆ TUẦN TỰ HỆ TUẦN TỰ I Giới thiệu: Hệ hệ mà ngõ không phụ thuộc vào ngõ vào mà phụ thuộc vào số ngõ hồi tiếp trở thành ngõ vào thông qua phần tử nhớ Ngõ Ngõ CỔN vào (OUTPUT G (INPUT) ) LOGIC PHẦN TỬ NHỚ Phần tử nhớ thường sử dụng Flip_Flop Hệ chia thành loại: - Hệ đồng (Synchronous) - Hệ bất đồng (Asynchronous) ạch Chốt (Latch) Flip-Flop (FF): Latch (chốt): mạch mà liên tục xem xét ngõ vào làm thay đổi ngõ thời điểm không phụ thuộc vào xung clock Flip_Flop: mạch mà thường lấy mẫu ngõ vào làm thay đổi ngõ thời điểm xác định xung clock Các mạch chốt FF có ngõ Q Q Hai ngõ có giá trị logic bù Các mạch chốt: Bảng hoạt động: a Chốt SR: có loại * Coång NOR: R (rese t) S (set) S R Q+ Q+ Q Q 0 Caám Q sử dụng 0 Q+ trạng thái c 1 hiệu: Ký Q S Q R Q Bảng hoạt động: * Cổng NAND: S S (set) R (rese t) Q Q R Q+ Q+ Cấm sử dụng 0 Q Q 1 1Ký hiệu: S Q R Q b Chốt SR có ngõ vào cho pheùp: S (set) Q C (enabl e) R (rese Bảng t) hoạt C S RX X 0 Q động: Q+ Q+ Q Q Q 1 Ký hiệu chốt SR có cho phép tích S Q C R Q * Khảo sát giản đồ xung: S R C Q (Cho Q ban đầu 0) Ký hiệu chốt SR có ngõ vào cho phép tích S Q C R Q C S R Q+ Q+ Q X Q X Q 0 1 0 1 c Choát D: D (set) Q C (enabl e) Q Ký hiệu chốt D: D C Q Q Bảng hoạt động: C D 1X Q+ Q+ Q Q 1 Flip_Flop (FF): Trạng thái ngõ FF thay đổi theo ngõ vào trạng thái trước ngõ thời điểm thay đổi xung clock (cạnh lên cạnh xuống) X Q X Q CK Q CK Q Xung clock cạnh Xung clock xuống cạnhđặc lên tính phương * Bảng trình đặc tính: Biểu diễn mối quan hệ ngõ Q+ phụ thuộc vào ngõ vào * Bảng kích thích: trạng thái ngõ Q Biểu diễn giá trị ngõ vào cần phải có ta cần ngõ chuyển từ trạng thái Q sang trạng thái kế + a Flip_Flop D (D-FF): Bảng hoạt động: D CK Q Q CK D 0, 1, X Q+ Không thay đổ 1 D CK Q Q CK D 0, 1, X Q+ Q+ Q+ Khoâng thay đổ 1 10 IX LƯU -ĐỒ HệMÁY tuầnTRẠNG tự cònTHÁI: gọi máy trạng thái thuật toán (ASM - algorithmic state machine) hay đơn giản máy trạng thái (SM - state - Lưu gọi đồ tắt SM tạo khối machine), SM SM; khối SM mô tả hoạt động hệ trạng thái - Một khối SM bao gồm Hộp trạng thái (state box), Hộp định (decision box) Hộp xuất theo điều kiện (conditional ouput box) ĐIỀU KIỆN Hộp trạng thái Hộp định Hộp xuất 75 theo đkiện Đường vào khối SM Tên trạng thái S Mã trạng thái Liệt kê biến có giá trị (biến Moore) xxx ĐIỀU KIỆN Liệt kê biến có giá trị theo điều kiện (biến Mealy) Các đường đến SM khác xác đường vào m Một khốikhối SM có 76 - Một đường dẫn qua khối SM từ ngõ vào đến ngõ gọi đường dẫn liên kết (link path) S1 Z1 , Z X1 Z3, Z4 X2 X3 Z5 n 77 - Khối SM biểu diễn nhiều dạng khác - Một lưu đồ SM biểu diễn hệ tổ hợp có trạng thái thay đổi trạng thái xảy Z1 = A + A’BC = A + BC 79 - Ta phải tuân theo số qui tắc xây dựng khối SM * Với kết hợp biến vào hợp lệ phải có xác đường định nghóa Điều cần thiết tổ hợp vào cho phép phải dẫn đến trạng * Không cho phép có đường hồi tiếp thái kế nội khối SM 80 1/0 S0 00 = Za AB 0/0 S0 Za 1/Z2 S2 Zc S1 Zb 0/0 0/Z1 X 1/0 S1 01 Zb X S2 11 Zc Z1 X Z2 81 Giản đồ định Clock S0 State S0 S1 S2 S2 S0 X Za Za X Zb S1 Zc Zb X Z1 Z2 S2 Zc Z1 X Z2 82 S0 ØI ĐẶT LƯU ĐỒ MÁY TRẠNG THÁI: - Việc cài đặt (realization) lưu đồ SM tìm phương trình biến biến trạng thái Các bước thực sau: ực gán trạng thái cho hộp trạng thá * Xác định phương trình biến Zi - Tìm trạng thái có xuất biến (Zi = - Nếu biến MOORE ta tích số (AND) biến trạng thái; biến MEALY ta có tích số biến trạng thái biến điều kiện vào - Phương trình biến tổng (OR) tích số tìm thấy bước lại với 84 S0 S0: AB = 00; S1: AB = 01 vaø 00 = Za AB S2: AB = 11 * Phương trình biến Za = A B X S1 Zb = A B 01 Zc = A B Z1 = A BX Z2 = A BX Zb X S2 11 Zc Z1 X Z2 85 định phương trình biến trạng thái kế Q+j - Tìm tất trạng thái Qj =1 - Tại trạng thái này, tìm tất đường dẫn liên kết (link path) mà dẫn vào trạng thái - Với đường dẫn liên kết này, tìm số hạng theo đường dẫn liên kết Nghóa là, với đường dẫn liên kết từ Sa đến Sb, số hạng tích số biến trạng thái trạng thái Sa biến điều kiện để thể thức dẫn đến Sb -có Biểu Q+j tạo thành cách lấy tổng (OR) tích số tìm thấy bước lại với 86 * Phương trình biến trạng thá S0 + AB 00 = A+ = A B X X Za AB (S1→ S2) (S2→ S2) B+ X S1 =ABX (S1→ S2) 01 + AB + X (S2→ S2) (S0→ S1) Zb X S2 11 Zc Z1 X AB X Z2 87 ...HỆ TUẦN TỰ I Giới thiệu: Hệ hệ mà ngõ không phụ thuộc vào ngõ vào mà phụ thuộc vào số ngõ hồi tiếp trở thành ngõ vào thông qua phần tử nhớ... Cl CkCl Q Q Clock Q2 Q1 Q0 1 0 46 0 1 0 0 1 VI Phân tích Hệ tuần tự: Hệ chia thành lọai tùy thuộc vào tính chất ngõ Kiểu MEALY: NGÕ VÀO HỆ TỔ HP X1 X2 Z1 Z2 Xn Zm Q1 Q2 Qk Q+1 D1 Q+2 D2 Q+k Dk... 14 CLR UP QD CO DOWN BO CLR LOAD UP DOWN X X X 0 X X 1 1 CO (Carry Out) 1 MODE RESET (Asyn.) PRESET (Asyn.) No change COUNT UP COUNT = QDOWN DQCQBQAUP BO (Borrow Out) = QDQCQBQADOWN 35 36 IV Thanh