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 KarnaughBiểu diễn bằng bìa KarnaughCá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 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 KarnaughBiểu diễn bằng bìa KarnaughCá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 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 KarnaughBiểu diễn bằng bìa KarnaughCá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 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 KarnaughBiểu diễn bằng bìa KarnaughCá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 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