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