โจทย์ปัญหาเรื่องตรรกศาสตร์ ข้อที่ 3
Monday, 08 December 2008 23:28
ระดับความยาก 5/10 Ent'42 กำหนดให้ p , q และ r เป็นประพจน์ ประพจน์ ~[(p Λ q)→(~q V r)] สมมูลกับประพจน์ในข้อใดต่อไปนี้
1. p Λ ~(q → r) 2. ~q V (~p Λ r) 3. ~(p Λ q) Λ (q Λ r) 4. ~(p Λ q)→(q Λ ~r)
เฉลย >> ข้อ 1 โจทย์ข้อนี้จะเหมือนกับโจทย์ปัญหาเรื่องตรรกศาสตร์ ข้อที่ 1 ครับก็จะมี 2 วิีธี
วิธีแรก สร้างตารางค่าความจริงของโจทย์และทุกๆช้อยส์แล้วจึงนำมาเทียบดูว่าค่าความจริงของโจทย์ ตรงกันทุกกรณีกับช้อยส์ในข้อใด เป็นวิธีทีง่ายนะครับแต่ถึก ตารางค่าความจริงของโจทย์
p
q
r
~q
p Λ q
~q V r
(p Λ q)→(~q V r)
~[(p Λ q)→(~q V r)]
T
T
T
F
T
T
T
F
T
T
F
F
T
F
F
T
T
F
T
T
F
T
T
F
T
F
F
T
F
T
T
F
F
T
T
F
F
T
T
F
F
T
F
F
F
F
T
F
F
F
T
T
F
T
T
F
F
F
F
T
F
T
T
F
ตารางค่าความจริงของช้อยส์ข้อที่ 1
p
q
r
q → r
~(q → r)
p Λ ~(q → r)
T
T
T
T
F
F
T
T
F
F
T
T
T
F
T
T
F
F
T
F
F
T
F
F
F
T
T
T
F
F
F
T
F
F
T
F
F
F
T
T
F
F
F
F
F
T
F
F
เมื่อนำตารางค่าความจริงของโจทย์มาเปรียบเทียบกับช้อยส์ข้อที่ 1 แล้วจะเห็นว่าตรงกันทุกกรณีครับ ดังนั้นเราสามารถตอบข้อที่ 1 ได้ทันที (แต่ถ้าใครไม่ประมาทก็อาจจะทำให้ครบทุกช้อยส์ดูก็ได้ครับ แต่อย่าลืมว่าเวลาก็มีอยู่อย่างจำกัดนะครับ)
วิธีที่สอง เป็นที่รวดเร็วครับแต่ต้องจำรูปแบบประพจน์ที่สมมูลกัน โจทย์ ~[(p Λ q)→(~q V r)] 1. จากรูปแบบที่สมมูลกัน p → q สมมูลกับ ~p V q ได้ว่า ~[(p Λ q) →(~q V r) ] สมมูลกันกับ ~[ ~ (p Λ q) V (~q V r) ] 2. จากรูปแบบที่สมมูลกัน ~(p V q) สมมูลกันกับ ~ p Λ ~ q และ ~ (~ p) สมมูลกับ p ได้ว่า ~[ ~ (p Λ q) V (~q V r) ] สมมูลกันกับ (p Λ q) Λ ~ (~q V r)สมมูลกันกับ (p Λ q) Λ (q Λ ~ r) เมื่อเชื่อมด้วย Λ ทั้งหมดเราสามารถถอดวงเล็บออกมาได้ เป็น p Λ q Λ q Λ ~ r 3. จากรูปแบบที่สมมูลกัน p Λ p สมมูลกันกับ p ได้ว่า p Λ q Λ q Λ ~ r สมมูลกันกับ p Λ q Λ ~ r สมมูลกันกับ p Λ (q Λ ~ r) 4. จากรูปแบบที่สมมูลกัน (p Λ ~q ) สมมูลกันกับ ~(p → q) ได้ว่า p Λ (q Λ ~ r) สมมูลกันกับ p Λ ~ (q → r) ซึ่งตรงกับช้อยส์ข้อแรกครับ
COMMENTS
When you find a great North Face jackets on sale shipping and handling charges won’t matter because you will still be saving a good chunk of money. You can shop almost any time of the year with online retailers and find that you can save a lot of money on North Face Jackets. With so many North Face sales going on, you are sure to find great jackets at a great price for the whole family.