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

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

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

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

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

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

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

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

1. 1∃x A(x)
2. 2∃x ¬A(x)
3. 3∀x ¬A(x)
4. 4∀x A(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))