TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP

THÀNH PHỐ HỒ CHÍ MINH ĐỀ THI CUỐI KỲ

KHOA CÔNG NGHỆ THÔNG TIN
Môn thi : CẤU TRÚC RỜI RẠC
Lớp học phần : DHKTPM16TT
Ngày thi : 17/12/2021 – ĐỀ SỐ 1
Thời gian làm bài : 60 phút
(Không kể thời gian phát đề)

Họ và tên thí sinh ………………….…………………; MSSV: ……………

Câu 1 : (LO3) (3.5 điểm)

Tìm nghiệm tổng quát của hệ thức đệ quy tuyến tính không thuần nhất :
X =X +n "n ≥ 1
1
= −2 , =
4
Câu 2 : (LO4) (3 điểm)
Cho tập A = { 0 , 1 , 2 , 4 , 5 , 8 }, xét quan hệ 2 ngôi R trên A được định
nghĩa như sau : " x, y  A, x R y  4 | (3x + y)  (3x + y) chia hết cho 4
a) Chứng minh R là quan hệ tương đương.
b) Phân hoạch A thành các lớp tương đương.
Câu 3 : (LO5) (3.5 điểm)
Cho hàm bool 4 biến :
f( , , , ) = x y ( Ú t ) Ú x z ( Ú t ) Ú x y f(x,y,z,t)
̅
a) (0.5 điểm) Dùng biểu đồ Karnaugh bên cạnh để biểu diễn
hàm bool trên.
b) (3 điểm) Xác định các tế bào lớn và các công thức đa ̅
thức tối tiểu của hàm bool trên bằng biểu đồ Karnaugh

Sinh viên có thể sử dụng phương pháp Quine-McCuskey thay cho biểu đồ Karnaugh để tối
tiểu hóa hàm bool

------------------------- Hết ------------------------------

Lưu ý: Đề thi được sử dụng tài liệu.

Cán bộ coi thi không giải thích gì thêm.