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