Soru

Zorluk: ZorKoşullu ve İki Yönlü Koşullu Önermeler

(pq)(qp)(p \Rightarrow q) \wedge (q' \Rightarrow p) bileşik önermesi, her pp ve qq önermesi için her zaman qq önermesine denktir.

Cevap: Cevap

Cevap

Bileşik önerme mantıksal sadeleştirme adımları uygulandığında her zaman qq önermesine denk çıkmaktadır.
Mantıksal sadeleştirme adımları izlendiğinde, (pq)(qp)(p \Rightarrow q) \wedge (q' \Rightarrow p) ifadesinin her iki koşullu önerme bileşeninin veya bağlacına çevrilip dağılma özelliğinin tersten işletilmesiyle qq önermesine ulaşıldığı görülür. Bu durum tüm doğruluk durumları için geçerlidir.

Adım Adım Çözüm

1
Koşullu önermelerin veya (\vee) bağlacı cinsinden eşdeğerlerini bulun.
pqpqp \Rightarrow q \equiv p' \vee q ve qp(q)pqpq' \Rightarrow p \equiv (q')' \vee p \equiv q \vee p (yani pqp \vee q)
Koşullu önermeyi sadeleştirebilmek için veya bağlacı formuna dönüştürmek temel bir kuraldır.
2
Bulunan eşdeğerleri ana bileşik önermede yerlerine yerleştirin.
(pq)(pq)(p' \vee q) \wedge (p \vee q)
İfadeyi tek bir bağlaç grubu altında birleştirip ortak çarpan parantezine almaya hazır hale getirmek için.
3
Veya bağlacının ve bağlacı üzerine dağılma özelliğini tersten uygulayarak ortak paranteze alın.
(pp)q(p' \wedge p) \vee q
Her iki parantezde de ortak olan q\vee q ifadesi dağılma özelliğinin sonucudur.
4
Çelişki kuralını ve etkisiz eleman özelliğini uygulayarak sonucu belirleyin.
pp0p' \wedge p \equiv 0 olduğundan 0qq0 \vee q \equiv q elde edilir.
Bir önerme ile değilinin 've' bağlacı ile birleşimi her zaman yanlış (0) değerini verir ve 0 veya bağlacında etkisiz elemandır.

Anahtar Kavram

Koşullu önermenin veya bağlacı cinsinden eşdeğeri ve dağılma özelliği
Bu soruyu puanla