BÀI KI M TRA GI A KỲ (làm t 3g40 đ n 4g30) – Chép đ tr c khi làm.Ể Ữ ừ ế ề ướ
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:
M t m t kh u ph i có đ dài t 4 đ n 6 ký t (không phân bi t ký t hoa, th ng),ộ ậ ẩ ả ộ ừ ế ự ệ ự ườ
m i ký t đ c l y t b ng 26 ch cái. Tính s m t kh u có th t o ra trong m iỗ ự ượ ấ ừ ả ữ ố ậ ẩ ể ạ ỗ
tr ng h p sau:ườ ợ
a) Không có đi u ki n gì thêm.ề ệ
b) Các ký t trong m t kh u ph i khác nhau.ự ậ ẩ ả
c) Trong m t kh u ph i có ít nh t m t ch cái A.ậ ẩ ả ấ ộ ữ
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 đ 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ế