Bài giảng Nhập môn mạch số - Chương 4: Bìa Karnaugh (Tiếp theo). Chương này trình bày những nội dung chính: 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. Mời các bạn cùng tham khảo. | 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 tiên thực hiện trước. Một ô có thể được gom bởi nhiều nhóm khác nhau. Gom nhóm kết thúc khi tất cả các giá
