เติมตารางค่าความจริงให้สมบูรณ์ (1 = จริง, 0 = เท็จ) มีกี่แถว N ที่ (p ∨ q) → (¬p ∧ r) เป็นจริง
ใบงาน ตรรกศาสตร์ประพจน์และการพิสูจน์ พร้อมเฉลย
1.ง่าย
(p ∨ q) → (¬p ∧ r)
N =
2.ง่าย
ตารางค่าความจริงมีแถวเดียวพอดีที่ทำให้ ¬p ↔ (q ∧ ¬p) เป็นเท็จ ให้คลิกแถวนั้น
¬p ↔ (q ∧ ¬p)
- 1p = 1, q = 1
- 2p = 1, q = 0
- 3p = 0, q = 1
- 4p = 0, q = 0
3.ปานกลาง
คุณต้องการพิสูจน์ (c ∧ b) → ¬a ด้วยข้อขัดแย้ง ควรสมมติประโยคใดตอนเริ่มต้น ให้คลิกประโยคนั้น
(c ∧ b) → ¬a
- 1¬(c ∧ b) → ¬¬a
- 2¬(c ∧ b) ∧ ¬¬a
- 3(c ∧ b) ∧ ¬¬a
- 4¬(c ∧ b) ∧ ¬a
4.ปานกลาง
(r → p) ↔ (¬p → ¬r) เป็น tautology, contradiction หรือ contingency ให้คลิกคำตอบของคุณ
(r → p) ↔ (¬p → ¬r)
- 1ซ้ำซ้อน (tautology)
- 2ขัดแย้ง (contradiction)
- 3contingency
5.ยาก
ประโยคใดสมมูลกับ ¬∃x (A(x) → B(x)) เมื่อย้ายนิเสธเข้าด้านในสุด ให้คลิกประโยคนั้น
¬∃x (A(x) → B(x))
- 1∀x (A(x) ∧ ¬B(x))
- 2∃x (A(x) ∧ ¬B(x))
- 3∀x (¬A(x) → ¬B(x))
- 4∀x (A(x) → ¬B(x))
6.ยาก
ประโยคใดสมมูลกับ ¬∃x ∀y R(x, y) เมื่อย้ายนิเสธเข้าด้านในสุด ให้คลิกประโยคนั้น
¬∃x ∀y R(x, y)
- 1∃x ∃y ¬R(x, y)
- 2∀x ∀y ¬R(x, y)
- 3∃x ∀y ¬R(x, y)
- 4∀x ∃y ¬R(x, y)
เฉลย
- 1. N = 3
- 2. p = 0, q = 0
- 3. (c ∧ b) ∧ ¬¬a
- 4. ซ้ำซ้อน (tautology)
- 5. ∀x (A(x) ∧ ¬B(x))
- 6. ∀x ∃y ¬R(x, y)
เฉลยทีละขั้นตอนฉบับเต็ม: ฝึกหัวข้อนี้ได้ที่ examproblems.com