TR NG CĐ CNTT TP.HCMƯỜ Đ THI H T MÔN TRR & LTDT - L N 1 (Đ 1)Ề Ế Ầ ề
Khoa CNTT L P: Khóa 10 - H c kỳ ph .Ớ ọ ụ
* * * (TG 90 phút – đ c xem tài li u riêng)ượ ệ
Bài 1(2đ):
Ch ng minh bi u th c m nh đ sau là h ng saiứ ể ứ ệ ề ằ
((a ∨ b) → c) ∧ ((a ∨ b) ∧ ┐c)
Bài 2(3đ):
M t m t kh u ph i có đ dài 7 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 ký t X.ậ ẩ ả ấ ộ ự
d) Trong m t kh u ph i có ít nh t m t ký t X và không có ký t Y.ậ ẩ ả ấ ộ ự ự
Bài 3(3đ):
Tìm các công th c đa th c t i ti u c a hàm Bool sau, b ng ph ng pháp bi u đứ ứ ố ể ủ ằ ươ ể ồ
Karnaugh.
F(x,y,z,t) = xyt + xyz
t
+ x
z
t
+
x
y
t
+
x
y
z
t +
x
y
z
Bài 4(2 đ):
M t đ n độ ơ th ph ng liên thông có 10 mi n, t t c các đ nh đ u có b c 4. Tìm s đ nh, sồ ị ẳ ề ấ ả ỉ ề ậ ố ỉ ố
c nh và v đ th .ạ ẽ ồ ị
H t.ế
TR NG CĐ CNTT TP.HCMƯỜ Đ THI H T MÔN TRR & LTDT - L N 1 (Đ 2)Ề Ế Ầ ề
Khoa CNTT L P: Khóa 10 - H c kỳ ph .Ớ ọ ụ
* * * (TG 90 phút – đ c xem tài li u riêng)ượ ệ
Bài 1(2đ):
Ch ng minh bi u th c m nh đ sau là h ng đúngứ ể ứ ệ ề ằ
((p ∨ q) → r) ∨ ((p ∨ q) ∧ ┐r)
Bài 2(3đ):
M t m t kh u ph i có đ dài 7 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ó đúng m t ký t A.ậ ẩ ả ộ ự
d) Trong m t kh u ph i có đúng m t ký t A và không có ký t B.ậ ẩ ả ộ ự ự
Bài 3(3đ):
Tìm các công th c đa th c t i ti u c a hàm Bool sau, b ng ph ng pháp bi u đứ ứ ố ể ủ ằ ươ ể ồ
Karnaugh.
F(x,y,z,t) =
x
y
t
+
x
y
z
t +
x
y
z + xyt + xyz
t
+ x
z
t
Bài 4(2 đ):
Đ n đ th ph ng liên thông có 9 đ nh, b c các đ nh ơ ồ ị ẳ ỉ ậ ỉ l n l t làầ ượ : 2,2,2,3,3,3,4,4,5. Tìm số
c nh, s mi n và v đ thạ ố ề ẽ ồ ị.
H t.ế