Phần Mềm Rút Gọn Bìa Karnaugh theo Hàm Số Boole

Bìa Karnaugh, hay sơ đồ Các-nô, biểu đồ Veitch, là một công cụ để thuận tiện trong việc điều chỉnh 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.

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 một người có thể sử dụng một 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 khi dạy về hàm Boole và rút gọn.


Các vấn đề với bìa Karnaugh

Bìa Karnaugh nói chung trở nên ngày càng lộn xộn hơn và khó nhìn khi thêm vào càng nhiều biến. Một nguyên tắc chung đó là bìa Karnaugh sẽ làm việc tốt với tối đa bốn biến, và không nên được dùng với số biến nhiều hơn sáu. Đối với những biểu thức có số lượng biến lớn, có thể dùng giải thuật Quine-McCluskey. Nói chung ngày nay quy trình rút gọn được thực hiện bằng máy tính, trong đó Trình rút gọn luận lý heuristic Espresso đã trở thành chương trình rút gọn tiêu chuẩn.

Để Đơn Giản Hoá, các bạn có thể sử dụng phần mềm dưới đây để rút gọn một bìa Karnaugh

Download: Vui Lòng Đăng Nhập Để Sử Dụng Chức Năng Này.

dùng sơ đồ cho dễ

Ohm, cái này chỉ là phụ thôi, chứ e rút gọn trên giấy k ah,^^