BÀI TẬP CHƯƠNG ĐẠI SỐ BOOL

Câu Tìm tất cả các công thức đa thức tối tiểu của hàm bool 4 biến f (X,Y,Z,T) được cho bởi 3.5.điểm
38a biểu đồ Karnaugh hình sau :

XY XY XY XY
ZT 1 1 1
ZT 1
ZT 1 1
ZT

Các tế bào lớn 2 điểm

Mỗi tế bào
1 1 1 1 1 sai trừ 0.25đ
1 1
1 1 1

XZ T YZ T Y Z T X YZ X Y T AC D BC D A BD A BC
Hai công thức đa thức tối tiểu : 1,5 điểm
( f ( X ,Y , Z , T ) =X Z T +Y Z T + X Y Z C D
(0.75 điểm ) f ( A , B ,C , D )= A C D+ B CD+ A B C D+ A C D + A B D
TỔNG ĐIỂM