rút gọn bìa karnaugh là gì? Phương pháp rút gọn và cách lập bìa karnaugh 4 biến mới nhất 2023

Bìa Karnaugh là gì?

Bìa Karnaugh, hay sơ đồ Các-nôbiểu đồ Veitch, là một công cụ để thuận tiện trong việc đơn giản các biểu thức đại số Boole. Bìa Karnaugh độc đáo ở chỗ giữa các ô chỉ có sự thay đổi của một biến mà thôi; hay nói cách khác, các hàng và cột được sắp xếp theo nguyên lý mã Gray.

220px K map 6%2C8%2C9%2C10%2C11%2C12%2C13%2C14 anti race.svg

Ví dụ về bìa Karnaugh

Lịch sử và thuật ngữ Bìa Karnaugh

Được Edward W. Veitch sáng tạo vào năm 1952, biểu đồ Veitch được Maurice Karnaugh, một kĩ sư viễn thông làm việc tại Bell Labs, phát triển thêm vào năm 1953. Từ đó bìa Karnaugh còn được gọi là bìa Karnaugh–Veitch.

Cách dùng trong luận lý Boole

Thông thường, để thu gọn biểu thức của một hàm Boole cần mất rất nhiều phép toán, nhưng người ta có thể sử dụng bìa Karnaugh để làm điều đó.

Những vấn đề có thể giải quyếtː

  • Bìa Karnaugh tận dụng khả năng so trùng mẫu cực tốt của não người để quyết định số hạng nào nên được kết hợp với nhau để tạo ra biểu thức đơn giản nhất.
  • Bìa Karnaugh cho phép nhận biết và loại trừ các tranh đoạt điều khiển (race hazard) tiềm ẩn một cách nhanh chóng, những thứ mà chỉ có các phương trình Boole không thể thực hiện được.
  • Bìa Karnaugh là một phương tiện tuyệt vời để đơn giản hóa phương trình có tối đa sáu biến số, nhưng với nhiều biến hơn nó sẽ trở nên khó cho não bộ chúng ta nhận ra được những mẫu hình ảnh khác nhau.
  • Đối với những bài toán liên quan đến nhiều hơn sáu biến, người ta thường giải quyết bằng cách dùng biểu thức Boole hơn là dùng bìa Karnaugh.
  • Bìa Karnaugh cũng hữu ích trong việc giảng dạy về hàm Boole và rút gọn.

Tính chất

220px K map minterms.svg

Chuyển các minterm sang bìa Karnaugh

220px K map 4 variable Venn with minterms.svg

4 sơ đồ Venn với các số (0-15) và các tên (A-D) nối với nhau trên sơ đồ minterm

Bìa Karnaugh có thể có số biến bất kỳ, nhưng hoạt động tốt nhất trong khoảng giữa 2 và 6 biến. Mỗi biến có hai khả năng xảy ra với mỗi một khả năng của các biến khác trong hệ thống. Bìa Karnaugh được tổ chức sao cho tất cả các khả năng của hệ thống được sắp xếp theo dạng lưới và giữa hai ô kề nhau chỉ có một biến là thay đổi giá trị. Điều này cho phép giảm tranh đoạt.

Khi sử dụng bìa Karnaugh để tạo ra hàm rút gọn tối ưu, một người sẽ “phủ” các số 1 trên bìa bằng một hình chữ nhật “bao phủ”, trong đó có chứa một số ô bằng với lũy thừa bậc n của cơ số 2, với n là số biến (ví dụ, 2 biến 4 ô sẽ dùng bìa 2×2, 3 biến 8 ô dùng bìa 2×4, 4 biến 16 ô dùng bìa 4×4, v.v.). Khi người đó đã phủ các số 1, một số hạng trong tổng của các tích được tạo ra bằng cách tìm các biến không thay đổi trong toàn bộ vùng bao phủ, và số 1 nghĩa là chính biến đó và 0 là phủ định của biến. Lặp lại bước này cho tất cả các số đã phủ lên sẽ cho ra một hàm tương đương.

Người ta cũng có thể sử dụng số 0 (zero) để tạo ra một hàm rút gọn tối đa. Quy trình hoàn toàn y hệt như với số 1 trừ số được tạo ra là thừa số trong tích của các tổng – và 1 có nghĩa là phủ định của biến trong khi 0 nghĩa là chính nó.

Mỗi hình vuông trong bìa Karnaugh tương ứng với một minterm (và maxterm). Hình bên phải cho thấy vị trí của mỗi minterm trong bìa.

Một sơ đồ Venn gồm bốn tập hợp được gán nhãn A, B, C, và D — ở hình bên phải tương ứng với các minterm của bìa K 4 biến số như ở trên:

  • Chẳng hạn biến A của bìa K tương ứng với tập A trong sơ đồ Venn;
  • Chẳng hạn minterm m0 của bìa K tương ứng với vùng 0 trong sơ đồ Venn

Minterm m9 là ABCD=1001 tương ứng với nơi chỉ có tập A & D giao nhau. Do đó, một minterm nào đó sẽ xác định một phép giao độc nhất trong tất cả bốn tập hợp.

Sơ đồ Venn có thể bao gồm số tập hợp vô hạn và vẫn phù hợp với bìa Karnaugh tương ứng. Với số tập hợp và biến tăng lên, cả sơ đồ Venn và bìa Karnaugh cũng tăng lên về độ phức tạp khi vẽ và xử lý.

Kích thước của bìa

Trong một bìa Karnaugh có biến, một số hạng Boole gồm  biến thì bìa sẽ là một hình chữ nhật tương ứng có diện tích 2�. Bìa có kích thước thông thường là 2 biến với diện tích 2×2; 3 biến là 2×4; và 4 biến là 4×4 (xem ở dưới).

Ví dụ

Xem xét hàm luận lý gồm bốn biến sau (theo nhị phân, sẽ có tối đa 16 tổ hợp):

�(�,�,�,�)=�(6,8,9,10,11,12,13,14)

Các giá trị trong  liệt kê các minterm trong bìa (có nghĩa là những hàng có đầu ra là một trong bảng chân trị).

Nguồn: bìa các nô

Related Posts

Top 20+ Những stt, câu nói hay ý nghĩa và cap thả thính về tàu cập nhật 2023

Bạn đang tìm kiếm về Những Câu Nói Hay Về Chuyến Tàu, hôm nay team mình sẽ chia sẻ đến bạn nội dung Top 20+ Những Câu Nói…

Video hướng dẫn chi tiết cách hack fb bằng hma VPN mới nhất 2023

Bài viết Hướng dẫn rip nick facebook của người khác 20202– share ip dame – share key hma thuộc chủ đề về App ứng dụng đang được…

Hướng dẫn tải key key check pass free mới nhất 2023

Bài viết Check Pass – Hack Facebook Cơ Bản ! Đăng Ký kênh để nhận được thông báo khi có Key Hack Pass Free ! thuộc chủ…

Định lý Ptoleme là gì? Cách chứng minh định lý Ptoleme chi tiết nhất 2023

Định lý Ptoleme là gì? Định lý Ptôlêmê về mối liên hệ giữa độ dài các cạnh trong một tứ giác nội tiếp. Định lý Ptoleme hay đẳng thức Ptoleme là…

Hướng dẫn cách chặn người khác thêm vào nhóm zalo nhanh nhất 2023

Bạn đang tìm hiểu về Cách Chặn Người Khác Thêm Vào Nhóm Trên Zalo, hôm nay mình sẽ chia sẻ đến bạn nội dung Top 18+ Cách Chặn…

đọc hiểu miếng bánh mì cháy có đáp an hay nhất 2023

Bạn đang tìm hiểu về Đọc Hiểu Miếng Bánh Mì Cháy Có Đáp Án, hôm nay mình sẽ chia sẻ đến bạn bài viết Top 18+ Đọc…