TRƯỜNG ĐH NGUYỄN TẤT THÀNH ĐỀ THI KẾT THÚC HỌC PHẦN

KHOA CÔNG NGHỆ THÔNG TIN MÔN : Toán rời rạc

THỜI GIAN : 90 phút
HỌC KỲ :1
LỚP : Khoá 21
Sinh viên được sử dụng tài liệu, cán bộ coi thi không giải thích gì thêm Mã đề: 05

Câu 1. (3 điểm )
a. Tìm số nghiệm nguyên không âm của phương trình
x 1+ x2 + x 3 + x 4 + x 5=32

thỏa điều kiện x 1 , x 2 ≥ 3 ; x3 , x 4 , x 5 ≥2

b. Xếp 5 sinh viên (trong đó có A và B) vào dãy bàn hàng ngang có 5 chỗ ngồi (mỗi bạn ngồi 1 vị
trí). Hỏi có bao nhiêu cách xếp thỏa A và B ngồi hai đầu bàn?
Câu 2. (3 điểm ) Trên tập hợp S={0 , 1 ,2 , 3 , 4 , 5,6,7,9 }.
Ta xét quan hệ hai ngôi R như sau: ∀ x , y ∈ S , x R y ⇔ x+ 3 y chia hết cho 2
a. Chứng minh R là quan hệ tương đương trên S.
b. Xác định các lớp tương đương [0], [3].
Câu 3. (4 điểm ) Cho hàm Bool 4 biến xác định bởi
f ( x , y , z ,t )= y zt ∨ y z t ∨ y z t ∨ xyzt ∨ x z t
a. Hãy vẽ biểu đồ Karnaugh của f và xác định các tế bào lớn.
b. Tìm công thức đa thức tối tiểu của hàm f .
c. Vẽ sơ đồ mạch các cổng logic của hàm f tương ứng với công thức đa thức tối tiểu tìm được
trong câu b.
-----------Hết------------

DUYỆT ĐỀ Tp.HCM, ngày 26 tháng 12 năm 2021

GIẢNG VIÊN RA ĐỀ

Nguyễn Huế Tiên