Mô tả và thiết kế mạch dãy I. Khái niệm cơ bản. 1. Mô hình tổng quát. V1 Lối vào Vn Mạch tổ hợp Y Lối ra Trạng thái trong Mạch dãy Hàm kích Ck Mô hình mạch dãy 2 Ph-ơng pháp mô tả mạch dãy. a. Mô hình toán học. Ta có thể dùng một hệ ph-ơng trình toán học để biểu thị mối quan hệ vào ra của hệ tuần tự. Đối với mô hình tổng quát hình , nếu gọi: V: là tập tín hiệu vào, R: tập tín hiệu ra. X :là tập hàm kích thích. S: tập các trạng thái trong. | BomonKTDT-ĐHGTVT CHƯƠNG 9 MÔ TẢ VÀ THIẾT KẾ MẠCH DÃY I. KHÁI NIỆM cơ BẢN. 1. Mô hình tổng quát. V1 Mạch tổ hợp Lối . Vn vào Trạng thái trong Mạch dãy Lối ra Hàm kích Y Ck Mô hình mạch dãy 2 Phương pháp mô tả mạch dãy. a. Mô hình toán hoc. Ta có thể dùng một hệ phương trình toán học để biểu thị mối quan hệ vào ra của hệ tuần tự. Đối với mô hình tổng quát hình nếu gọi V là tập tín hiệu vào R tập tín hiệu ra. X là tập hàm kích thích. S tập các trạng thái trong thì hệ có thể được mô tả bởi các phương trình sau a. Otomat hệ phương trình Mealy R f1 V S . 1 S f2 X S . 2 X f3 V S . 3 Phương trình 1 được gọi là hàm ra thể hiện mối quan hệ giữa đầu ra với tác động vào và biến trạng thái. Phương trình 2 là hàm chuyển đổi trạng thái của các phần tử nhớ. Phương trình 3 là hàm kích thích cho các phần tử nhớ. 93 PTH-DTT Hệ phương trình trên được gọi là Otomat Mealy trong khi nếu hàm ra chỉ phụ thuộc biến trạng thái mà không phụ thuộc biến vào thì hệ tuần tự có tên là Otomat Moore. b. Otomat hệ phương trình Moore. R fl S S f2 X S X f3 V S . b. Bảng trang thái. Trong phương pháp này ta thiết lập bảng để liệt kê mối quan hệ giữa R trạng thái trong S với tín hiệu vào V và trạng thái S. Bảng thu được có tên gọi là bảng chuyển đổi trạng thái. Nếu như đã biết loại FF từ bảng chuyển đổi trạng thái ta có thể suy ra hàm chuyển đổi trạng thái và hàm kích thích. V S S R V0 S0 S 0 R0 V1 S1 S 1 R1 V2 S2 S 2 R2 V3 S3 S 3 R3 . . . Vn Sn-1 S n-1 0 Bảng chuyển đổi trạng thái. Minh hoạ xét mạch chuyển đổi từ FF D sang FF JK như sau Mach chuyển đổi FF D thành FF JK Ta có thể biểu diễn bảng chuyển đổi trạng thái như sau 94 BomonKTDT-ĐHGTVT V J K S S R 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 0 Nếu đặt 00 V0 01 V1 10 V2 11 V3 và 0 S0 1 S1 ta sẽ có V S S R V0 S0 S0 S0 V0 S1 S1 S1 V1 S0 S0 S0 V1 S1 S0 S0 V2 S0 S1 S1 V2 S1 S1 S1 V3 S0 S1 S1 V3 S1 S0 S0 c. Biểu diễn bằng đồ hình trang thái. Đổ hình trạng thái là một đổ hình có hướng gồm 2 tập M tập đỉnh và K tập .
