Professional Documents
Culture Documents
CHAPTER 2 LOGIC
CHAPTER OUTLINE
SECTION A ประพจน์ทสี่ มมูลกัน/ประพจน์ที่นิเสธกัน
A/1 ความหมายของสมมูลและนิเสธ
A/2 วิธีตรวจสอบสมมูลและนิเสธ
SECTION B สัจนิรันดร์
B/1 ความหมายของสัจนิรันดร์
B/2 วิธีตรวจสอบสัจนิรันดร์
SECTION C แบบฝึกหัด [ประพจน์ที่สมมูลกัน/ประพจน์ที่นิเสธกัน]
SECTION D แบบฝึกหัด [สัจนิรันดร์]
SECTION A ประพจน์ที่สมมูลกัน/ประพจน์ที่นิเสธกัน
A/1 ความหมายของสมมูลและนิเสธ
สมมูล คือ มีค่าความจริง เหมือนกัน ทุกกรณี
นิเสธ คือ มีค่าความจริง ตรงข้ามกัน ทุกกรณี
A/2 วิธีตรวจสอบสมมูลและนิเสธ
1. สร้างตารางค่าความจริง (ไม่แนะนำให้ใช้วิธีนี้ในการทำข้อสอบ PAT 1 เพราะ “ช้า”)
𝑝 𝒒 𝒑→𝒒 ~𝒑 ∨ 𝒒
T T T T
T F F F
F T T T
F F T T
𝑝∨𝑞 ≡𝑞∨𝑝 (𝑝 ∨ 𝑞) ∨ 𝑟 ≡ 𝑝 ∨ (𝑞 ∨ 𝑟)
𝑝↔𝑞≡𝑞↔𝑝
3.) ∽ (∽ 𝑝) ≡ 𝑝 4.) 𝑝 ∧ (𝑞 ∨ 𝑟) ≡ (𝑝 ∧ 𝑞) ∨ (𝑝 ∧ 𝑟)
𝑝 ∨ (𝑞 ∧ 𝑟) ≡ (𝑝 ∨ 𝑞) ∧ (𝑝 ∨ 𝑟)
5.) ∽ (𝑝 ∧ 𝑞) ≡∽ 𝑝 ∨∽ 𝑞 6.) 𝑝 → 𝑞 ≡ ~𝑝 ∨ 𝑞 ≡ ~𝑞 → ~𝑝
∽ (𝑝 ∨ 𝑞) ≡∽ 𝑝 ∧∽ 𝑞
7.) 𝑝 ↔ 𝑞 ≡ (𝑝 → 𝑞) ∧ (𝑞 → 𝑝) ≡ ~𝑝 ↔ ~𝑞
SECTION B สัจนิรันดร์
B/1 ความหมายของสัจนิรันดร์
ประพจน์ที่มีค่าความจริงเป็น จริงทุกกรณี
B/2 วิธีตรวจสอบสัจนิรันดร์
1. สร้างตารางค่าความจริง
Ex. 𝑝 → (𝑞 → 𝑝)
𝒑 𝒒 𝒒→𝒑 𝒑 → (𝒒 → 𝒑)
T T T T
T F T T
F T F T
F F T T
2. หาข้อขัดแย้ง
สมมติให้ประพจน์รวมเป็นเท็จ แล้วหาข้อขัดแย้งของประพจน์ย่อย
ถ้าขัดแย้งแสดงว่าเป็นสัจนิรันดร์
Ex. 𝑝 → (𝑞 → 𝑝)
3. พิสูจน์สมมูล
ข้อใดต่อไปนี้ถูกต้อง