b Dùng biểu đồ trên tìm các công thức đa thức tối tiểu của hàm Bool.. b Dùng biểu đồ trên tìm các công thức đa thức tối tiểu của hàm Bool.
Trang 1BÀI KIỂM TRA GIỮA KỲ – Chép đề trước khi làm.
ĐỀ 1 (ĐỀ LẺ)
Bài 1:
Chứng minh biểu thức mệnh đề sau là hằng đúng
((a ∨ b) → (b∨ c)) ∨ ((a ∨ b) ∧ ┐b ∧ ┐c)
Bài 2:
Có bao nhiêu chuỗi nhị phân dài 9 bit, sao cho có nhiều nhất 2 bit bằng 0 Bài 3:
Cho hàm Bool sau:
F(x,y,z,t) = xyz + xy zt + xy z t + xyzt + xyz + xyz
a) Vẽ biểu đồ K của hàm trên.
b) Dùng biểu đồ trên tìm các công thức đa thức tối tiểu của hàm Bool.
ĐỀ 2 (ĐỀ CHẴN)
Bài 1:
Chứng minh biểu thức mệnh đề sau là hằng sai
((a ∨ b) → (b∨ c)) ∧ ((a ∨ b) ∧ ┐b ∧ ┐c)
Bài 2:
Có bao nhiêu chuỗi nhị phân dài 9 bit, sao cho có ít nhất 2 bit bằng 0
Bài 3:
Cho hàm Bool sau:
F(x,y,z,t) = xy z t + x yzt + xyz + xyz + xyz + xy zt
a) Vẽ biểu đồ K của hàm trên.
b) Dùng biểu đồ trên tìm các công thức đa thức tối tiểu của hàm Bool.
Hết