tailieunhanh - Bài giảng Nhập môn mạch số: Chương 4.2 – ĐH CNTT

Chương này tiếp tục cung cấp cho người học kiến thức về bìa Karnaugh. Nội dung chính trong chương này gồm có: Phương pháp rút gọn bìa Karnaugh, bìa Karnaugh 2 biến, bìa Karnaugh 3 biến, bìa Karnaugh 4 biến, bìa Karnaugh 5 biến, biểu thức mang giá trị tùy định. . | NHẬP MÔN MẠCH SỐ CHƯƠNG 4: BÌA KARNAUGH Nội dung Tổng quan Các dạng biểu diễn biểu thức logic Thiết kế một mạch số Bìa Karnaugh Phương pháp rút gọn bìa Karnaugh Bìa Karnaugh 2 biến Bìa Karnaugh 3 biến Bìa Karnaugh 4 biến Bìa Karnaugh 5 biến Biểu thức mang giá trị tùy định 11/2/2017 Copyrights 2016 UIT-CE. All Rights Reserved. 2 Bìa Karnaugh M. Karnaugh, “The Map Method for Synthesis of combinatorial Logic Circuits”, Transactions of the American Institute of Electrical Engineers, Communications and Electronics, Vol. 72, pp. 593-599, November 1953. Bìa Karnaugh là một công cụ hình học để đơn giản hóa các biểu thức logic 11/2/2017 Copyrights 2016 UIT-CE. All Rights Reserved. 3 Bìa Karnaugh Bìa Karnaugh là biểu diễn của bảng sự thật dưới dạng một ma trận các ô (matrix of squares/cells) trong đó mỗi ô tương ứng với dạng tích chuẩn (Minterm) hay dạng tổng chuẩn (Maxterm). Với một hàm có n biến (literal), chúng ta cần một bảng sự thật có 2n hàng, tương ứng bìa Karnaugh có 2n ô (cell). Để biểu diễn một hàm logic, một giá trị ngõ ra trong bảng sự thật sẽ là một giá trị tương ứng trong một ô (cell) trong bìa Karnaugh 11/2/2017 Copyrights 2016 UIT-CE. All Rights Reserved. 4 Phương pháp rút gọn bìa Karnaugh Bước 1: Vẽ bìa Karnaugh gồm 2n ô có hàm logic có n biến ngõ vào Bước 2: Đặt giá trị ngõ vào và ngõ ra lên bìa Karnaugh Giá trị ngõ vào giữa 2 ô liên tiếp chỉ được khác nhau một bit. Giá trị ngõ ra đặt trong ô tương ứng với giá trị ngõ vào. Cần lưu ý trọng số của mỗi biến ngõ vào để đảm bảo giá trị ngõ ra được đặt đúng. Bước 3: Gom nhóm Gom nhóm các ô liên kề nhau có giá trị ngõ ra giống nhau. Các ô được xem là liền kề nhau khi ngõ vào của nó chỉ khác nhau 1 bit. Có 2 phương pháp: Gom nhóm theo Minterm: gom nhóm các ô có giá trị “1” Gom nhóm theo Maxterm: gom nhóm các ô có giá trị “0” Mỗi nhóm có thể có 2i ô (32, 16, 8, 4, 2, 1 ô tương ứng với i là 5, 4, 3, 2, 1, 0) Nhóm có khả năng gom nhóm lớn hơn cần được ưu .