TRƯỜNG ĐH CÔNG NGHIỆP TP.

HCM
KHOA CÔNG NGHỆ THÔNG TIN
BỘ MÔN KHOA HỌC MÁY TÍNH
BÀI TẬP TOÁN ỨNG DỤNG

BÀI TẬP CHƯƠNG 1

LOGIC MỆNH ĐỀ

1. Trong các khẳng định sau, cho biết khẳng định nào là mệnh đề:
a) Trần Hưng Đạo là một vị tướng tài.
b) x +1 là một số nguyên dương.
c) 9 là một số chẵn.
d) Hôm nay trời đẹp làm sao!
e) Hãy học Toán rời rạc đi.
f) Nếu bạn đến trễ thì tôi sẽ xem bóng đá trước.

2. Gọi P và Q là các mệnh đề:

P: “Minh giỏi Toán”
Q: “Minh yếu Anh văn”
Hãy viết lại các mệnh đề sau dưới dạng hình thức trong đó sử dụng các phép nối
a) Minh giỏi Toán nhưng yếu Anh văn
b) Minh yếu cả Toán lẫn Anh văn
c) Minh giỏi Toán hay Minh vừa giỏi Anh văn vừa yếu Toán
d) Nếu Minh giỏi Toán thì Minh giỏi Anh văn
e) Minh giỏi Toán và Anh văn hay Minh giỏi Toán và yếu Anh văn

3. Gọi P ,Q , R là các mệnh đề:

P: “Bình đang học Toán”
Q: “Bình đang học Toán”
R: “Bình đang học Anh văn”
Hãy viết lại các mệnh đề sau dưới dạng hình thức trong đó sử dụng các phép nối
a) Bình đang học Toán và Anh văn nhưng không học Tin học
b) Bình đang học Toán và Tin học nhưng không học cùng một lúc Tin học và Anh văn
c) Không đúng là Bình đang học Anh văn mà không học Toán
d) Không đúng là Bình đang học Anh văn hay Tin học mà không học Toán
e) Bình không học Tin học lẫn Anh văn nhưng đang học Toán

4. Hãy lấy phủ định của các mệnh đề sau:

a) Ngày mai nếu trời mưa hay trời lạnh thì tôi sẽ không ra ngoài
b) 15 chia hết cho 3 nhưng không chia hết cho 4
c) Hình tứ giác này không phải là hình chữ nhật mà cũng không phải là hình thoi
d) Nếu An không đi làm ngày mai thì sẽ bị duổi việc
e) Mọi tam giác đều có các góc bằng 600

5. Cho biết chân trị của các mệnh đề sau:

a) π=2 và tổng các góc của một tam giác bằng 1800
b) π=3.1416 kéo theo tổng các góc của một tam giác bằng 1700
c) π=3 kéo theo tổng các góc của một tam giác bằng 1700
d) Nếu 2>3 thì nước sôi ở 1000C
e) Nếu 3<4 thì 4<3
f) Nếu 4<3 thì 3<4
6. Ta định nghĩa một phép nối mới ký hiệu là P ↓Q để chỉ mệnh đề: không P mà cũng
không Q. Hãy lập bảng chân trị của phép nối trên.

7. Giả sử P và Q là hai mệnh đề nguyên thủy sao cho P →Q sai. Hãy xác định chân trị của
các mệnh đề sau:
a) P ∧Q b) ¬ P ∨Q c) Q → P

8. Gọi P ,Q , R là các mệnh đề sau:

P: “Bình đang học Toán”
Q: “Bình đang học Toán”
R: “Bình đang học Anh văn”
Hãy viết lại các mệnh đề sau theo ngôn ngữ thông thường:
a) Q → P b) ¬ P → Q
c) P ∧Q d) R → P
9. Xác định chân trị của các mệnh đề sau:
a) Nếu 3+ 4=12 thì 3+2=6
b) Nếu 1+1=2 thì 1+2=3
c) Nếu 1+1=2 thì 1+2=4

10. Có bao nhiêu cách đặt dấu “()” khác nhau vào dạng mệnh đề ¬ p ∨ q ∨r. Lập bảng chân
trị cho từng trường hợp.

11. Lập bảng chân trị cho các dạng mệnh đề sau:
a) ¬ p →( p ∨q) b)¬ p →(¬ q ∨r )
c) ( p ∧q) →¬ q d) ( p ∨q) →(r ∨¬ p)
e) ( p → q)∨(q → p) f) ( p ∨¬ q)∧(¬ p ∨ q)
g) ( p →¬ q)∨(q →¬ p) h) ¬(¬ p ∧¬ q)

12. Hãy chỉ ra các hằng đúng trong các dạng mệnh đề sau:
a) ( p ∨q) →( p ∧q) b) ( p ∧q) →( p ∨q)
b) p →(¬q → p) d) p →( p → q)
c) p →( p → p) f)( p →q ) → [(q → r) →( p →r )]

13. Trong các khẳng định sau, hãy chỉ ra các khẳng định đúng:
a) q ⇒ p → q
b) ¬( p →q) ⟹ p
c) ( p ∧q ) ∨ r ⟹ p ∧(q ∨r )
d) ( p → q)∧(q → r )⟹ p →( q →r )
e) p → ( q → r ) ⟹ p → r
f) p →(q ∧r ) ⟹ p → q
g) ( p ∧q) → r ⟹( p → r)∧(q → r)
h) p →(q ∨r ) ⟹( p→ q) ∨( p → r )
i) (¬ p → q)∨( p →¬ q)⟹ p ∧q

14.
a) Giả sử biến mệnh đề p có chân trị 1, hãy xác định tất cả các chân trị của các biến
mệnh đề q ,r , s để cho dạng mệnh đề sau lấy chân trị 1:
( p →[(¬ p ∨r )∧¬ s]¿ ∧[¬ s →(¬r ∧ p)]
b) Câu hỏi tương tự cho trường hợp p có chân trị 0

15. Hãy chỉ ra các khẳng định đúng trong số các khẳng định sau:
a) p ∧ ( p →q ) ⟺ p ∧q
b) p →q ⟺¬ p ∨ ( p ∧ q )
 c) p →q ⟺¬ p → ¬q
d) ¬ p ⟺ ¬ ( p ∨q ) ∨ ( ¬ p ∧q )
e) [ ( p ⟷ q ) ∧ ( q ⟷ r ) ∧ ( r ⟷ p ) ] ⟺ [ ( p →q ) ∧ ( q → r ) ∧ ( r → p ) ]
f) ( p ∧q) ∨(q ∧r ) ∨(r ∧ p)⟺( p ∨q)∧( q ∨r )∧(r ∨ p)

16. Dùng quy tắc thay thế để kiểm tra các dạng mệnh đề sau là hằng đúng:
a) [( p ∨q)→ r ] ⟷[¬ r →¬( p ∨q)]
b) [ [ ( p ∨q ) → r ] ∨ ( s ∨ t ) ] ⟷[[[(q ∨ q)→ r ]∨ s]∧[[( p ∨q) → r ]∨ t]]¿

17. Đơn giản dạng mệnh đề sau:

[[[( p ∧ q)∧ r ]∨[( p ∧r ) ∧¬r ]]∨ ¬q ]→ s

18. Lấy phủ định rồi đơn giản các dạng mệnh đề sau:
a) p ∧( q ∨r )∧(¬ p ∨¬ q ∨r ) b) ( p ∧q) → r
c) p → ( ¬ q ∧r ) d) p ∨q ∨ (¬ p∧ ¬q ∧ r )

20. Chứng minh các dạng mệnh đề sau tương dương :

a) [( p ∨q)∧(p ∨ ¬q)]∨q ⟺ p ∨q
b) ¬( p ∨q) ∨[( ¬ p ∧q)∨¬ q]⟺ ¬( q ∧ p)
c) ( p → q)∧[¬q ∧(r ∨¬ q)]⟺¬(q ∨ p)

21. Hãy điền mệnh đề vào chỗ trống để cho các suy luận sau đây theo phương pháp khẳng
định và phủ định là đúng:
a) Nếu xe của Minh không khởi động được thì anh phải kiểm tra bugi.
Mà xe của Minh không khởi động được.
Suy ra........................................................................................................................
b) Nếu Hà làm bài đúng thì cô được điểm cao
Mà Hà không được điểm cao
Suy ra........................................................................................................................
c) Nếu đây là vòng lặp REPEAT-UNTIL thì phần thân của vòng lặp phải được thực
hiên ít nhất một lần
Mà.............................................................................................................................
Vậy phần thân của vòng lặp được thực hiên ít nhất một lần.
d) Nếu chiều nay Minh đá bóng thì Minh không được xem tivi buổi tối
Mà.............................................................................................................................
Vậy Minh không đá bóng chiều nay.
22. Xét suy diễn:
[ p ∧( p →q) ∧(s ∨r )∧(r →¬ q)]→(s ∨ t)
23. Xét suy diễn sau:
(¬ p ∨ q)→ r
r→(s ∨t)
¬ s ∨¬ u
¬u → ¬t
∴p

24. Hãy kiểm tra lại các suy luận sau:

a) [( p ∧¬ q)∧ r ]→ [( p ∧ r)∨q ]
b) [ p ∧( p →q) ∧(¬q ∨ r )]→ r
25. Hãy kiểm tra các suy luận sau:
a) p →q b) p →q c) p →(q → r)
¬q r →¬ q ¬ q →¬ p
¬r r p
 ∴ ¬( p ∨r ) ∴¬ p ∴r

d) p B ∧ q e) p →(q → r) f) p ∨q
p →(∧q) p∨s ¬ p ∨r
r →(s ∨t) t→q ¬r
¬s ¬s ∴q
∴¬( p ∨r ) ∴ ¬r →¬ t

29. Tìm phản ví dụ cho các suy luận sau:

a) p ↔q b) p
q→r p →r
r ∨¬ s p →(q ∨¬ r)
¬s → q ¬ q ∨¬ s
∴¬( p ∨r ) ∴s

30. Hãy kiểm tra xem các suy luận sau có đúng không
a) Nếu An được lên chức và làm việc nhiều thì An sẽ được tăng lương
Nếu được tăng lương An sẽ mua xe mới
Mà An không mua xe mới
Vậy An không được lên chức hay An không làm việc nhiều.
b) Nếu muốn dự họp sáng thứ ba thì Minh phải dạy sớm
Nếu Minh đi nghe nhạc tối thứ hai thì Minh sẽ về trễ
Nếu về trễ và thức dậy sớm thì Minh phải đi họp mà chỉ ngủ dưới 7 giờ
Nhưng Minh không thể đi họp nếu chỉ ngủ dưới 7 giờ
Do đó hoặc là Minh không đi nghe nhạc thối thứ hai hoặc là Minh phải bỏ họp sáng
thứ ba.
c) Nếu Bình đi làm về muộn thì vợ anh ta sẽ rất giận dữ
Nếu An thường xuyên vắng nhà thì vợ anh ta sẽ rất giận dữ
Nếu vợ Bình hay vợ An giận dữ thì cô Hà bạn họ sẽ nhận được lời than phiền
Mà Hà không nhận được lời than phiền
Vậy Bình đi làm về sớm và An ít khi vắng nhà.