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

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

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

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

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

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

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

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

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

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