Professional Documents
Culture Documents
Chapter1 LogicMenhDe BaiTap Print
Chapter1 LogicMenhDe BaiTap Print
Chapter1 LogicMenhDe BaiTap Print
Chương 1
LOGIC MỆNH ĐỀ
Bài 1. Trong các câu sau đây, câu nào là mệnh đề? Xác định giá trị chân lý của
mệnh đề.
a. 2+3 = 5. g. 4 + x = 5.
b. Mùa hè ở Hà Nội nắng và h. x + 1 = 5 nếu x = 1.
nóng. i. Hãy trả lời câu hỏi này
c. x + 2 = 11. j. x + y = y + z nếu x = z
d. Hôm nay là thứ năm. k. x + y = y + x với mọi cặp
e. Không được đi qua. số thực x và y
f. Bây giờ là mấy giờ?
1
Bài tập Toán rời rạc Phạm Thị Lan – Bùi Thị Thủy – Đặng Xuân Thọ
a. pq c. p q q p e. ( p q) ( p q)
b. p q q d. p q q p f. ( p q) ( p q)
2
Bài tập Toán rời rạc Phạm Thị Lan – Bùi Thị Thủy – Đặng Xuân Thọ
Bài 7. Lập bảng giá trị chân lý của các mệnh đề phức hợp sau:
a. p q r
d. p q r
b. p q r e. ( p q) p r
c. p q r f. ( p q) q r
Bài 8. Phát biểu mệnh đề đảo và mệnh đề phản đảo của các mệnh đề kéo theo
sau:
a. Nếu hôm nay tuyết rơi, ngày mai tôi sẽ đi trượt tuyết
b. Một số nguyên dương là số nguyên tố nếu nó không có một ước số nào khác 1
và chính nó
c. Nếu đêm nay có tuyết rơi, tôi sẽ ở nhà
d. Khi tôi ở lại muộn, cần phải để tôi ngủ đến trưa
e. Tôi tới lớp mỗi khi sắp có kỳ thi
Bài 9. Dùng bảng giá trị chân lý chứng minh luật phân phối, luật De Morgan,
luật chứng minh phản chứng thứ nhất, luật chứng minh phản chứng thứ hai.
Bài 10. Dùng bảng giá trị chân lý, chứng minh các mệnh đề sau là hằng đúng
a. p p q
b. p q p q
c. p q q
d. p p q q
e. p q q r p r
f. p q p r q r r
Bài 11. Làm lại bài 10 nhưng không dùng bảng giá trị chân lý
Bài 12. 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
3
Bài tập Toán rời rạc Phạm Thị Lan – Bùi Thị Thủy – Đặng Xuân Thọ
Bài 13. Một tập hợp các toán tử logic được gọi là đầy đủ, nếu mỗi mệnh đề phức
hợp đều tương đương logic với một mệnh đề chỉ chứa các toán tử logic đó.
a. Chứng minh rằng , , tạo thành một tập hợp đầy đủ các toán tử logic
b. Chứng minh rằng , tạo thành một tập hợp đầy đủ các toán tử logic
c. Chứng minh rằng , tạo thành một tập hợp đầy đủ các toán tử logic
Bài 14. Tìm các OR bit, AND bit, XOR bit của các cặp xâu bit sau
a. 10 11110 01 00001
b. 111 10000 101 01010
c. 00011 10001 10010 01000
d. 11111 11111 00000 00000
Bài 15. Xác định biểu thức sau
a. 11000 01011 11011
b. 01111 10101 01000
c. 01010 11011 01000
d. 11011 01010 10001 11011