Bài giảng Nhập môn mạch số - Chương 4: Bìa Karnaugh. Chương này trình bày những nội dung chính: Tổng quan bìa Karnaugh, các dạng biểu diễn biểu thức logic, thiết kế một mạch số. | 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 bản đồ Karnaugh 11 2 2017 Copyrights 2016 UIT-CE. All Rights Reserved. 2 Tổng quan Chương này sẽ học về - Phương pháp đánh giá ngõ ra của một mạch logic cho trước. - Phương pháp thiết kế một mạch logic từ biểu thức đại số cho trước. - Phương pháp thiết kế một mạch logic từ yêu cầu cho trước. - Các phương pháp để đơn giản tối ưu một mạch logic giúp cho mạch thiết kế được tối ưu về diện tích chi phí và tốc độ. 11 2 2017 Copyrights 2016 UIT-CE. All Rights Reserved. 3 Nội dung Tổng quan Các dạng biểu diễn biểu thức logic Khái niệm tích chuẩn tổng chuẩn Dạng chính tắc Canonical form Dạng chuẩn Standard form Thiết kế một mạch số Bìa Karnaugh bản đồ Karnaugh 11 2 2017 Copyrights 2016 UIT-CE. All Rights Reserved. 4 Khái niệm Tích chuẩn và Tổng chuẩn Tích chuẩn minterm mi là các số hạng tích AND mà tất cả các biến xuất hiện ở dạng bình thường nếu là 1 hoặc dạng bù complement nếu là 0 Tổng chuẩn Maxterm Mi là các số hạng tổng OR mà tất cả các biến xuất hiện ở dạng bình thường nếu là 0 hoặc dạng bù complement nếu là 1 11 2 2017 Copyrights 2016 UIT-CE. All Rights Reserved. 5 Dạng chính tắc Canonical Form Dạng chính tắc 1 là dạng tổng của các tích chuẩn_1 Minterms_1 tích chuẩn_1 là tích chuẩn mà tại tổ hợp đó hàm Boolean có giá trị 1 . 11 2 2017 Copyrights 2016 UIT-CE. All Rights Reserved. 6 Dạng chính tắc Canonical Form Dạng chính tắc 2 là dạng tích của các tổng chuẩn_0 Maxterms_0 tổng chuẩn_0 là tổng chuẩn mà tại tổ hợp đó hàm Boolean có giá trị 0 . F x y z x y z x y z x y z x y z x y z M 0M 2M 5M 6M 7 11 2 2017 Copyrights 2016 UIT-CE. All Rights Reserved. 7 Dạng chính tắc Canonical Form Tổng các tích chuẩn Sum Tích các tổng chuẩn of Minterms Product of Maxterms Chỉ quan tâm hàng có Chỉ quan tâm hàng có giá trị 1 giá trị 0 X 0 viết X X 0 viết X X 1 viết X X 1 viết X 11 2 2017 Copyrights 2016 UIT-CE. All Rights Reserved. 8 Dạng chính tắc Canonical .
