ประพจน์ที่สมมูลกัน | |||
ประพจน์ 2 ประพจน์จะสมมูลกัน ก็ต่อเมื่อ ประพจน์ทั้งสองมีค่าความจริงเหมือนกัน ทุกกรณีของค่าความจริงของประพจน์ย่อย | |||
ตัวอย่างประพจน์ที่สมมูลกันที่ควรทราบ มีดังนี้ | |||
p ∧ q | สมมูลกับ | q ∧ p | |
p ∨ q | สมมูลกับ | q ∨ p | |
(p ∧ q) ∧ r | สมมูลกับ | p ∧ (q ∧ r) | |
(p ∨ q) ∨ r | สมมูลกับ | p ∨ (q ∨ r) | |
p ∧ (q ∨ r) | สมมูลกับ | (p ∧ q) ∨ ( p ∧ r) | |
p ∨ (q ∧ r) | สมมูลกับ | (p ∨ q) ∧ ( p ∨ r) | |
p → q | สมมูลกับ | ~p ∨ q | |
p → q | สมมูลกับ | ~q → ~p | |
p ⇔ q | สมมูลกับ | (p → q) ∧ (q → p) | |
ประพจน์ที่เป็นนิเสธกัน | |||
ประพจน์ 2 ประพจน์เป็นนิเสธกัน ก็ต่อเมื่อ ประพจน์ทั้งสองมีค่าความจริงตรงข้ามกันทุกกรณีของค่าความจริงของประพจน์ย่อย | |||
ตัวอย่างประพจน์ที่เป็นนิเสธกันที่ควรทราบ มีดังนี้ | |||
~(p ∧ q) | สมมูลกับ | ~p ∨ ~q | |
~(p ∨ q) | สมมูลกับ | ~p ∧ ~q | |
~(p → q) | สมมูลกับ | p ∧ ~q | |
~(p ⇔ q) | สมมูลกับ | (p ⇔ ~q) ∨(q ⇔ ~p) | |
~(p ⇔ q) | สมมูลกับ | (p ∧ ~q) ∨ ( q ∧~p) | |
พิสูจน์ | |||
จะเห็นว่า p ∧ q สมมูลกับ q ∧ p | |||
~(p ∧ q) สมมูลกับ ~p ∨ ~q เป็นนิเสธของ p ∧ q |
วันจันทร์ที่ 9 มกราคม พ.ศ. 2555
เรื่องที่ 7. พจน์ที่สมมูลกัน และประพจน์ที่เป็นนิเสธกัน
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น