Eşdeğerlik nedir (Mantıkta) Test 1

De Morgan kuralına göre ¬(p ∧ q) hangisine eşdeğerdir?

A) ¬p ∨ ¬q
B) ¬p ∧ ¬q
C) p ∨ q
D) p ∧ q

Merhaba sevgili öğrenciler!

Mantıkta çok önemli bir yere sahip olan De Morgan kurallarını kullanarak bu soruyu adım adım çözelim.

• De Morgan Kuralları Nedir?

  De Morgan kuralları, birleşik önermelerin olumsuzlamasını (değillemesini) basitleştirmemizi sağlayan iki temel kuraldır. Bu kurallar, "ve" ($\land$) ve "veya" ($\lor$) bağlaçlarının olumsuzlamasıyla ilgilidir.

• Birinci De Morgan Kuralı: "Ve" Bağlacının Olumsuzlaması

  Birinci De Morgan kuralı der ki: İki önermenin "ve" ile bağlanmış halinin olumsuzlaması, bu önermelerin ayrı ayrı olumsuzlamalarının "veya" ile bağlanmasına eşdeğerdir. Matematiksel olarak ifade edersek:

  $\neg(A \land B) \equiv \neg A \lor \neg B$

  Bu kuralı şöyle düşünebilirsiniz: "Hem A hem de B doğru değildir" demek, "A yanlış veya B yanlış" demektir.

• İkinci De Morgan Kuralı (Ek Bilgi): "Veya" Bağlacının Olumsuzlaması

  İkinci De Morgan kuralı ise şöyledir: İki önermenin "veya" ile bağlanmış halinin olumsuzlaması, bu önermelerin ayrı ayrı olumsuzlamalarının "ve" ile bağlanmasına eşdeğerdir.

  $\neg(A \lor B) \equiv \neg A \land \neg B$

  Bu kural da "A veya B doğru değildir" demek, "Hem A yanlış hem de B yanlış" demektir.

• Sorumuza Uygulama

  Soru bize $\neg(p \land q)$ ifadesinin neye eşdeğer olduğunu soruyor. Bu ifade, yukarıda bahsettiğimiz birinci De Morgan kuralının doğrudan bir uygulamasıdır. Burada $A$ yerine $p$ ve $B$ yerine $q$ önermeleri gelmiştir.

  Kuralı uyguladığımızda:

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

• Seçenekleri Değerlendirme

  Şimdi bulduğumuz bu sonucu seçeneklerle karşılaştıralım:

  • A) $\neg p \lor \neg q$: Bu, bizim De Morgan kuralını uygulayarak bulduğumuz sonuçla tamamen aynıdır.
  • B) $\neg p \land \neg q$: Bu ifade, ikinci De Morgan kuralına göre $\neg(p \lor q)$ ifadesine eşdeğerdir, yani sorudaki ifadeye eşit değildir.
  • C) $p \lor q$: Bu ifade, olumsuzlama içermediği için sorudaki ifadeye eşdeğer değildir.
  • D) $p \land q$: Bu ifade de olumsuzlama içermediği için sorudaki ifadeye eşdeğer değildir.

Bu adımları takip ettiğimizde, $\neg(p \land q)$ ifadesinin $\neg p \lor \neg q$ ifadesine eşdeğer olduğunu açıkça görmekteyiz.

Cevap A seçeneğidir.