ใบงาน ตรรกศาสตร์ประพจน์และการพิสูจน์ พร้อมเฉลย

เติมตารางค่าความจริงให้สมบูรณ์ (1 = จริง, 0 = เท็จ) มีกี่แถว N ที่ ¬b ∨ (¬a ↔ b) เป็นจริง

ตารางค่าความจริงมีแถวเดียวพอดีที่ทำให้ ¬((p ∨ q) ↔ q) เป็นจริง ให้คลิกแถวนั้น

1. 1p = 1, q = 1
2. 2p = 1, q = 0
3. 3p = 0, q = 1
4. 4p = 0, q = 0

สูตรใดสมมูลเชิงตรรกะกับ q ∧ (r ∨ p) ให้คลิกสูตรนั้น

1. 1q ∨ (r ∧ p)
2. 2(q ∨ r) ∧ (q ∨ p)
3. 3(q ∧ r) ∨ p
4. 4(q ∧ r) ∨ (q ∧ p)

คุณต้องการพิสูจน์ b → a ด้วยข้อขัดแย้ง ควรสมมติประโยคใดตอนเริ่มต้น ให้คลิกประโยคนั้น

1. 1¬b ∧ a
2. 2b ∧ ¬a
3. 3¬b ∧ ¬a
4. 4¬b → ¬a

ประโยคใดสมมูลกับ ¬∀x (A(x) → B(x)) เมื่อย้ายนิเสธเข้าด้านในสุด ให้คลิกประโยคนั้น

1. 1∃x (A(x) → ¬B(x))
2. 2∃x (¬A(x) ∧ B(x))
3. 3∃x (A(x) ∧ ¬B(x))
4. 4∀x (A(x) ∧ ¬B(x))

ประโยคใดสมมูลกับ ¬∀x ∀y (R(x, y) → R(y, x)) เมื่อย้ายนิเสธเข้าด้านในสุด ให้คลิกประโยคนั้น

1. 1∃x ∃y (R(x, y) → ¬R(y, x))
2. 2∀x ∀y (R(x, y) ∧ ¬R(y, x))
3. 3∃x ∃y (R(x, y) ∧ ¬R(y, x))
4. 4∃x ∃y (¬R(x, y) ∧ ¬R(y, x))