Bài tập Toán rời rạc

Bài tập Toán rời rạc

Bài tập số 01: Logic mệnh đề

1. Trong các câu sau đây, câu nào là mệnh đề? Xác định giá trị chân lý và đưa ra
mệnh đề phủ định của mệnh đề đó.
a) 2+3 = 5. e) Không được đi qua.
b) Mùa hè ở Hà Nội nắng và nóng. f) Bây giờ là mấy giờ?
c) x + 2 = 11. g) 4 + x = 5.
d) Hôm nay là thứ năm. h) x + 1 = 5 nếu x = 1.

2. Cho A và B là 2 mệnh đề:

p: Tom đã mua vé tháng xe buýt tuần này.
q: Ngày mai Tom có thể đi học bằng xe buýt.
Hãy diễn tả các mệnh đề sau đây bằng các câu thông thường.
a) p c) p ∧ q e) p → q
b) p → q d) p ↔ q
f) p ∨ ( p ∧ q )

3. Cho p và q là hai mệnh đề:

p: Nhiệt độ không khí dưới 0o.
q: Tuyết rơi.
Dùng p, q và các phép toán lôgic viết các mệnh đề dưới đây:
a) Nhiệt độ không khí dưới 0o và tuyết rơi.
b) Nhiệt độ không khí dưới 0o và không có tuyết rơi.
c) Nếu tuyết không rơi thì nhiệt độ không khí không dưới 0o.
d) Nhiệt độ không khí dưới 0o hoặc không có tuyết rơi.
e) Nếu nhiệt độ không khí dưới 0o thì có tuyết rơi.
f) Nhiệt độ không khí dưới 0o là điều kiện cần và đủ để có tuyết rơi.
4. Lập bảng giá trị chân lý của các mệnh đề phức hợp sau:
a) p ∧q c) (p → q) → (q → p) e) ( p → q ) ∧ ( p ⊕ q )
d) (p ∨ p) → (q ∧ p)
b) p ∨q → q f) ( p → q) ∨ ( p → q)

5. Chứng minh các cặp biểu thức sau tương đương logic:
a) p → q và ¬q → ¬p c) p ↔ q và ¬( p ⊕ q )
b) ¬p ↔ q và p ↔ ¬q d) ¬( p ↔ q ) và ¬p ↔ q

Bài tập số 01: Logic mệnh đề