De Morgan kuralları nedir Test 2

\( p \) ve \( q \) önermeleri için \( \neg(p \land q) \) ifadesinin dengi aşağıdakilerden hangisidir?

A) \( \neg p \land \neg q \)
B) \( \neg p \lor \neg q \)
C) \( p \lor q \)
D) \( p \land q \)

Merhaba sevgili öğrenciler!

Bugün, mantık konusunda çok önemli bir kural olan De Morgan Kuralları'nı kullanarak bir önermenin denkliğini bulacağız. Sorumuz, $ \neg(p \land q) $ ifadesinin dengini bulmak.

• 1. Adım: De Morgan Kurallarını Hatırlayalım

  De Morgan Kuralları, mantıkta önermelerin değillerini (olumsuzlarını) alırken kullanılan temel kurallardır. Bu kurallar, "ve" ($ \land $) ile "veya" ($ \lor $) bağlaçlarının değillerini nasıl alacağımızı gösterir. İki ana kural vardır:

  • Birincisi: $ \neg(A \land B) \equiv \neg A \lor \neg B $ (Bir "ve" bağlacının değili, değillerin "veya"sına denktir.)
  • İkincisi: $ \neg(A \lor B) \equiv \neg A \land \neg B $ (Bir "veya" bağlacının değili, değillerin "ve"sine denktir.)
• 2. Adım: Sorumuzdaki İfadeyi İnceleyelim

  Bize verilen ifade $ \neg(p \land q) $ şeklindedir. Bu ifade, $ p $ ve $ q $ önermelerinin "ve" ($ \land $) bağlacı ile bağlanmış halinin değilini ($ \neg $) almamızı istiyor.

• 3. Adım: De Morgan Kuralını Uygulayalım

  Sorumuzdaki ifade, De Morgan Kurallarından birincisine tam olarak uymaktadır. Burada $ A $ yerine $ p $ ve $ B $ yerine $ q $ önermeleri gelmektedir. Kuralı uyguladığımızda:

  $ \neg(p \land q) \equiv \neg p \lor \neg q $

  Yani, $ p $ ve $ q $ önermelerinin "ve" ile bağlanmış halinin değili, $ p $'nin değili ile $ q $'nun değilinin "veya" ile bağlanmış haline denktir.

• 4. Adım: Seçenekleri Kontrol Edelim

  Bulduğumuz sonuç olan $ \neg p \lor \neg q $ ifadesini seçeneklerle karşılaştıralım:

  • A) $ \neg p \land \neg q $
  • B) $ \neg p \lor \neg q $
  • C) $ p \lor q $
  • D) $ p \land q $

  Gördüğümüz gibi, bulduğumuz sonuç B seçeneği ile tamamen aynıdır.

Bu nedenle, $ \neg(p \land q) $ ifadesinin dengi $ \neg p \lor \neg q $'dir.

Cevap B seçeneğidir.