Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (80.4 KB, 1 trang )
TRƯỜNG CĐ CNTT TP.HCM ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 1 (Đề 1)
Khoa CNTT LỚP: C10 – năm học 2011.
* * * (TG 90 phút – Không được xem tài liệu)
Bài 1(1đ):
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 từ 6 đến 8 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) Trong mật khẩu phải có ít nhất một ký tự X.
c) Trong mật khẩu phải có ít nhất một ký tự X và có ít nhất một ký tự Y.
Bài 3(2đ):
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