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 .

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
112    97    3    16-06-2024
8    70    2    16-06-2024
55    705    5    16-06-2024
Đã 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.