Tài liệu tham khảo Giáo trình kỹ thuật số cơ sở các ngành kỹ thuật điện tử, kỹ thuật máy tính , tin học, điều khiển tự động, thông tin, đo lường điện tử, . biên soạn theo chương trình đào tạo của Bộ giáo dục và đào tạo trong khuôn khổ đề tài khoa học cấp Nhà nước KC - 01" Đổi mới đào tạo ngành điện tử, tin học, viến thông " - Phần 2 Mạch tổng hớp - Chương 4 Thiết kế và phân tích mạch tổ hợp. | Phần 2 MẠCH Tổ HỢP CHƯƠNG 4 THIẾT KẾ VÀ PHÂN TÍCH MẠCH Tổ HỘP 4-1. MÔ HÌNH TOÁN HỌC Mô hình toán học tổng quát của mạch tổ hợp được mô tả như hình 4-1. Trong mạch co n đấu vào m đầu ra. Các Á í 1 -j- 11 là các tín hiệu vào các Yj j 1 -ỉ- nì là các tín hiệu ra. Ẵ Xỵ x2 . . Xn Tập các tín hiệu vào. Y y Y2 . . ym Tập hợp các tín hiệu ra. Lúc đó mô hỉnh toán học hình 4-1 a được mô tả một cách tổng quát như hình 4-1 6. Mạch tổ hợp được mô tả bởi hệ m phương trình đại sô Boole như sau Tj fị Xị x2 . . Xn với V j 1 - m X Xí Xì n Hình 4_1. Mô hình toán học cùa mạch tô hợp. a. Mô hình toán học mô tả cụ thê số tín hiệu vào và số tín hiệu ra b. Mô hình toán học tổng quát cùa mạch tô hợp. Về mạt toán học có thể nói Otomat không có trí nhớ chính là mô hình toán học của mạch tổ hợp . Otomat không co trí nhớ được mô tả bởi phương trình sau o X Y f ỏ đây X là bộ chữ vào y là bộ chữ ra f là ánh xạ từ X vào y. 58 4-2. PHÀN TÍCH MẠCH TÕ HỢP Bài toán phân tích là bài toán từ sơ đồ logic cho trước viết hàm logic của các đầu ra theo -ác đầu vào và nếu cần thì còn phải chỉ ra dạng sóng của tín hiệu ra tương ứng với tín hiệu vào xác định giá trị tín hiệu ỏ từng điểm trong sơ đó. Thực hiện theo những bước sau - Dặt các biến phụ vào mỗi mạch đầu ra của mỗi mạch logic. - Viết phương trình của các biến phụ đó. viết lần lượt từ đầu vào cho đến đấu ra . -Ỏ biểu thức cuối cùng thay thế các giá trị tương ứng để rút ra được hàm logic cho các đầu ra cho sơ đồ đã cho. Ví dụ Phân tích mạch tổ hợp cho ỏ hình 4-2 a. Từ sơ đổ logic cho ở hình 4-2 0 lập được sơ đổ khối với các tín hiệu vào tín hiệu ra như ở hình 4-2 ố. A Cì Co J L Mạch ũ tô E - hợp - G b Hình 4-2. Phân tích mạch tổ hộp . a. Sơ d ô logic cho trước b. Sơ dô khối mạch tô hộp cho ờ hình 4-2 a. Nhiệm vụ đặt ra là phải xác định được các tín hiệu ra phụ thuộc vào các tín hiệu vào như thế nào tức là phải xác định được các hàm sau Vị px A B c D E F G Y2 y 2 A B c D E F Gì .