
BÀ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) = x
y
z + x
y
z
t + x
y
z
t
+ xyzt +
x
y
z
+
x
yz
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) = x
y
z
t
+
x
y
zt +
x
y
z
+
x
yz + x
y
z + x
y
z
t
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 ế