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

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

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

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

ในตารางค่าความจริง 8 แถวของ ((a → ¬b) ∨ (c ∨ ¬a)) → (b → c) มีกี่แถวที่เป็นจริง เรียกจำนวนนี้ว่า N

คุณต้องการพิสูจน์ (c ∨ b) → a ด้วยการแย้งสลับที่ ควรพิสูจน์นัยใดแทน ให้คลิกนัยนั้น

1. 1¬(c ∨ b) → ¬a
2. 2a → (c ∨ b)
3. 3(c ∨ b) ∧ ¬a
4. 4¬a → ¬(c ∨ b)

กำหนดสมมติฐาน a ∨ c; a → b; c → b บทสรุปใดตามมาจากสมมติฐานเหล่านี้ ให้คลิกบทสรุปนั้น

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

ประโยคใดสมมูลกับ ¬∃x (P(x) ∧ Q(x)) เมื่อย้ายนิเสธเข้าด้านในสุด ให้คลิกประโยคนั้น

1. 1∀x (P(x) ∧ ¬Q(x))
2. 2∀x (P(x) → ¬Q(x))
3. 3∃x (¬P(x) ∧ ¬Q(x))
4. 4∀x (¬P(x) ∧ ¬Q(x))