Biểu diễn bằng bìa Karnaugh Biểu diễn bằng bìa Karnaugh Cách điền vào bìa K

Cách điền vào bìa K

Cách điền vào bìa K

 _{Nếu cho một hàm F biểu diễn dưới dạng chính tắc 1 thì ta điền 1} vào các ô có thứ tự tương ứng với các minterm (hàm bằng 1), điền x vào các ô ứng với trường hợp tùy định và điền 0 vào các ô còn lại.  _{Thông thường ta chỉ điền các giá trị 1 và x, các ô còn lại bỏ trống} xem như bằng 0.

38

2.6.3

2.6.3 Biểu diễn bằng bìa Karnaugh_{Biểu diễn bằng bìa Karnaugh}

Cách điền vào bìa K

 _{Nếu cho một hàm F biểu diễn dưới dạng chính tắc 2 thì ta điền 0} vào các ô có thứ tự tương ứng với các maxterm (hàm bằng 0), điền x vào các ô ứng với trường hợp tùy định và điền 1 vào các ô còn lại.  _{Thông thường ta chỉ điền các giá trị 0 và x, các ô còn lại bỏ trống} xem như bằng 1.

 _{Ví dụ:}

39

2.6.3

2.6.3 Biểu diễn bằng bìa Karnaugh_{Biểu diễn bằng bìa Karnaugh}

Cách điền vào bìa K

 _{Nếu cho hàm Boole biểu diễn dưới dạng bảng sự thật: ta điền} 0,1 hoặc x vào các ô có tổ hợp nhị phân trùng với tổ hợp nhị phân của bảng sự thật.

40

2.6.3

2.6.3 Biểu diễn bằng bìa Karnaugh_{Biểu diễn bằng bìa Karnaugh}

Cách điền vào bìa K

Nếu cho hàm Boole biểu diễn dưới dạng đại số:

 _{Chuyển hàm Boole về dạng chính tắc 1 hoặc chính tắc 2 rồi điền} vào bìa K. Ví dụ:Cho hàm F sau, hãy điền vào bìa K

F(A,B,C,D) = AB’CD + A’BC + B’CD’ + AD

 _{Nếu hàm Boole có dạng tổng các tích thì lần lượt xét các tích và} điền 1 vào 1 hoặc nhiều ô tương ứng. Nếu tích số chứa đầy đủ các biến thì điền vào 1 ô, nếu tích thiếu 1 biến thì điền vào 2 ô, nếu

thiếu n biến thì điền vào 2n ô. Những ô nào đã điền rồi thì không cần điền nữa. Chú ý là biến không bù tương ứng với 1 , biến bù tương ứng với 0. Ví dụ: Cho hàm F sau, hãy điền vào bìa K

41

2.6.3

2.6.3 Biểu diễn bằng bìa Karnaugh_{Biểu diễn bằng bìa Karnaugh}

Cách điền vào bìa K

 _{Nếu hàm Boole có dạng tích các tổng thì lần lượt xét các tổng và} điền 0 vào 1 hoặc nhiều ô tương ứng. Nếu tổng số chứa đầy đủ các biến thì điền vào 1 ô, nếu tổng thiếu 1 biến thì điền vào 2 ô, nếu thiếu n biến thì điền vào 2n ô. Những ô nào đã điền rồi thì không cần điền nữa. Chú ý là biến không bù tương ứng với 0 , biến bù tương ứng với 1. Ví dụ: Cho hàm F sau, hãy điền vào bìa K

42