CH NƯƠ G IV:HÀM BOOL
N I DUNG:Ộ
•I.PH NƯƠ G PHÁP KARNAUGH
1.BI U Đ KARNAUGHỂ Ồ
2.T BÀOẾ
3.T BÀO L NẾ Ớ
•II.THI T K M NG CÁC C NG BI U DI N HÀM BOOLẾ Ế Ạ Ổ Ể Ễ
•III.BÀI T PẬ
Ch nươ g 4: hàm bool
Ch nươ g 4: hàm bool
PH NƯƠ G PHÁP BI U Đ KARNAUGHỂ Ồ
Xét m t hàm bool theo n bi n x1,x2,…xn v i n=3 ho c ộ ế ớ ặ
n=4
1.V i n=3:ớ
Ta có: f là m t hàm bool theo 3 bi n x,y,z. Khi ộ ế đó
b ng chân tr c a f g m 8 hàng. Thay cho b ng chân tr ả ị ủ ồ ả ị
f,ta v m t b ng ch nh t g m 8 ô tẽ ộ ả ữ ậ ồ nươ g ng v i 8 ừ ớ
hàng c a b ng chân tr , ủ ả ị đ cượ đánh d u nhấ ư sau:
Ch nươ g 4: hàm bool
2.Tr ngườ h p n=4:ợ
F là hàm bool theo 4 bi n x,y,z,t.Khi ếđó b ng chân ả
tr c a f g m 16 hàng.Thay cho b ng chân tr ta v 1 ị ủ ồ ả ị ẽ
b ng ch nh t g m 16 ô tả ữ ậ ồ nươ g ng v i 16 hàng c a ứ ớ ủ
b ng chân tr , ả ị đ cượ đánh d u nhấ ư sau
Ch nươ g 4: hàm bool