Bản đồ Karnaugh là một công cụ thị giác dùng để đơn giản hóa biểu thức đại số Boonlan, giúp giảm thiểu các chức năng logic, có thể cải thiện hiệu quả của các mạch điện số. bài này giải thích lý thuyết cơ bản đằng sau bản đồ Karnaugh và cung cấp một ví dụ thực tế về ứng dụng của họ.

Thuyết bản đồ Karnaugh

Bản đồ Karnaugh là một mạng lưới đại diện cho tất cả các biến số nhập có thể cho một hàm logic. Mỗi tế bào trong lưới tương ứng với một định giới nhất định, đó là một sự kết hợp đặc biệt của các trạng thái biến. Bằng cách nhóm các tế bào với giá trị 1, có thể xác định các biểu thức đơn giản bao gồm nhiều phút cùng một lúc.

Bước để thu nhỏ hàm lô- gi- tô

Tiến trình này bao gồm vài bước:

  • Xây dựng bản đồ Karnaugh dựa trên số biến số.
  • Điền vào bản đồ với giá trị xuất từ bảng lẽ thật.
  • Nhóm tiếp theo 1s thành nhóm năng lượng lớn nhất có thể.
  • Ghi biểu thức Boolei đơn giản từ các nhóm này.

Ví dụ thế giới thật

Hãy xem xét một vòng quanh số với ba đầu vào: A, B, và C. Đầu ra phải cao (1) chỉ khi có hai đầu vào cao. Bảng lẽ thật là như sau:

Dùng bản đồ Karnaugh, các tế bào tương ứng với các tổ hợp nhập chính xác hai đầu vào được xác định cao.

Lợi ích của việc dùng bản đồ Karnaugh

Áp dụng bản đồ Karnaugh đơn giản hóa biểu thức rao giảng phức tạp, dẫn đến những thiết kế mạch điện hiệu quả hơn, giảm số cửa, tiêu thụ điện năng thấp hơn, và cải thiện hiệu suất toàn bộ của hệ thống kỹ thuật số.