Bài giảng Nhập môn mạch số - Chương 4: Bìa Karnaugh (ThS. Nguyễn Thanh Sang)

Bài giảng Nhập môn mạch số - Chương 4: Bìa Karnaugh (ThS. Nguyễn Thanh Sang) cung cấp cho học viên những kiến thức về mạch logic số; thiết kế một mạch số; bìa Karnaugh (bản đồ Karnaugh); cổng XOR/XNOR; . Mời các bạn cùng tham khảo! | NHẬP MÔN MẠCH SỐ Chương 4 Bìa Karnaugh 1 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 độ. 2 Nội dung 1. Mạch logic số 2. Thiết kế một mạch số 3. Bìa Karnaugh bản đồ Karnaugh 4. Cổng XOR XNOR 3 1. Mạch logic số logic circuit Dùng định lý Boolean để đơn giản hàm sau Tên Dạng AND Dạng OR Định luật thống nhất 1A A 0 A A Định luật không OA O 1 A 1 Định luật Idempotent AA A A A A Định luật nghịch đảo AA 0 A A 1 Định luật giao hoán AB BA A B B A Định luật kết hợp AB C A BC A B C A B C Định luật phân bố A BC A B A C A B C AB AC Định luật hấp thụ A A B A A AB A Định luật De Morgan AB A B A B 4 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 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 minterm_1 tích chuẩn_1 là tích chuẩn mà tại tổ hợp đó hàm Boolean có giá trị 1 . 6 Dạng chính tắc Canonical Form tt Dạng chính tắc 2 là dạng tích của các tổng chuẩn_0 Maxterm_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 A B C F 0 0 0 X 0 0 1 0 0 1 0 1 Trường hợp tùy định don t care 0 1 1 1 1 0 0 0 Hàm Boolean theo dạng chính tắc 1 0 1 1 F A B C 2 3 5 d 0 7 chính tắc 1 1 1 0 0 1 1 1 X 1 4 6 . D 0 7 chính tắc 2 7 Ví dụ Câu hỏi Trong các biểu thức sau biểu thức nào ở dạng chính tắc a. XYZ X Y b. X YZ XY Z XYZ c. X YZ d. X Y Z e. X Y Y Z Trả lời b và d 8 Dạng chính tắc Canonical Forms tt Tổng các tích chuẩn Tích các tổng chuẩn Sum of Minterms .

Không thể tạo bản xem trước, hãy bấm tải xuống
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.