TRƯỜNG ĐẠI HỌC GIAO THÔNG VẬN TẢI

THÀNH PHỐ HỒ CHÍ MINH ĐỀ THI KẾT THÚC HỌC PHẦN

Tên học phần: Toán rời rạc

Mã đề thi : 02 Mã học phần : 122002 Số TC : 02

Họ và tên SV :................. Thời gian : 60’ Hệ : Đại học
Mã sinh viên : .01
................ Trưởng BM : TS. Lê Văn Quốc Anh
Chữ ký :

Câu 1: (2 điểm) Cho vị từ Q(x): “x + 1 = 2x” với x là một số thực. Tìm giá trị chân trị của các mệnh đề sau:
a. Q(2)
b. ∀xQ(x)
c. ∃xQ(x)
d. Q(1) Q(2)

Câu 2: (2 điểm) Một công ty sản xuất các bộ phận xe hơi. Mỗi bộ phận có một mã số bao gồm (theo thứ tự): 1 chữ số,
1 chữ cái và 1 chữ số với các chữ số là khác nhau (trong một mã số), ví dụ: 5C7, 1O6 hoặc 3Z0. Cuối tuần qua, công
ty sản xuất được 5000 bộ phận. Cho biết có ít nhất bao nhiêu bộ phận có cùng mã số?

Câu 3: (2 điểm) Cho A=R2 \ {(0,0)} với R là tập các số thực. Trên A có định nghĩa quan hệ R1 như sau:
(x1, y1) R1 (x2, y2) nếu và chỉ nếu tồn tại một số thực dương k sao cho (x1, y1) = (kx2, ky2).
a. Chứng minh rằng R1 là một quan hệ tương đương trên A.
b. Mô tả ý nghĩa hình học của các lớp tương đương [(x, y)].

Câu 4: (2 điểm) Cho S= {1, 2, 3, 4, 6, 8, 12} và quan hệ chia hết (|) trên S.
a. Vẽ biểu đồ Hasse của thứ tự (S, |)
b. Tìm phần tử tối đại, tối thiểu, lớn nhất và nhỏ nhất (nếu có)

Câu 5: (2 điểm) Cho hàm Bool 4 biến x, y, z, t với: f-1(0) = {0110, 1001, 1101, 0101, 0001, 1000, 1100}
a. Tìm biểu đồ Karnaugh của f
b. Tìm tất cả các tế bào lớn của biểu đồ Karnaugh của f
c. Tìm công thức đa thức tối tiểu của f

Ghi chú:

- Thí sinh được phép sử dụng tài liệu;

- Ghi số của đề thi vào bài làm, nộp kèm theo bài làm trước khi rời phòng thi.

BM - ĐT - 01