2. Bileşik Önermeler

 2. Bileşik Önermeler 

 🎯Kazanımlar

Bu bölümü tamamladığında;

• Bileşik önerme kavramını tanımlayabilecek,
• "ve" ($\land$), "veya" ($\lor$) ve "ya da" ($\underline{\lor}$) bağlaçlarının çalışma ilkelerini kavrayıp doğruluk tablolarını çizebilecek,
• Elektrik devreleri ile mantık bağlaçları arasındaki ilişkiyi kurabilecek,
• Bağlaçların tek kuvvet, değişme ve birleşme özelliklerini cebirsel işlemlerde kullanabilecek,
• "ve" ile "veya" bağlaçlarının birbirleri üzerine soldan ve sağdan dağılma özelliğini uygulayabilecek,
• De Morgan kurallarını ($(p \lor q)' \equiv p' \land q'$ ve $(p \land q)' \equiv p' \lor q'$) mantıksal sadeleştirmelerde hatasız kullanabileceksin.

 📖Konu Anlatımı

 1. Bileşik Önerme Nedir?

Birden fazla basit önermenin mantıksal operatörler (bağlaçlar) ile bağlanmasıyla elde edilen yeni önermelere bileşik önerme adı verilir.

Temel bağlaçlar: "ve" ($\land$), "veya" ($\lor$), "ya da" ($\underline{\lor}$)

 2. "ve" ($\land$) Bağlacı

$p$ ile $q$ önermelerinin "ve" bağlacı ile birleştirilmesiyle elde edilen bileşik önerme $p \land q$ biçiminde gösterilir.

 🔹 Çalışma Mantığı

Yalnızca bileşenlerin tamamı doğru ($1$) olduğunda $1$ değerini üretir. Bileşenlerden en az biri yanlış ($0$) ise sonuç her zaman $0$'dır.

 Doğruluk Tablosu

 ⚡ Elektrik Devresi Modeli (Seri Bağlama)

"ve" bağlacı fiziksel olarak seri bağlı iki anahtara benzer. Lambanın yanması ($1$) için her iki anahtarın da kapalı ($1$) olması gerekir. Anahtarlardan biri bile açık ($0$) kalırsa devre tamamlanmaz ve lamba yanmaz ($0$).

 3. "veya" ($\lor$) Bağlacı

$p$ ile $q$ önermelerinin "veya" bağlacı ile birleştirilmesiyle elde edilen bileşik önerme $p \lor q$ biçiminde gösterilir.

 🔹 Çalışma Mantığı

Bileşenlerden en az bir tanesinin doğru ($1$) olması sonucu $1$ yapmaya yeterlidir. Yalnızca bileşenlerin her ikisi de yanlış ($0$) olduğunda sonuç $0$ olur.

 Doğruluk Tablosu

 ⚡ Elektrik Devresi Modeli (Paralel Bağlama)

"veya" bağlacı fiziksel olarak paralel bağlı iki anahtara benzer. Akımın geçip lambanın yanması ($1$) için anahtarlardan en az birinin kapalı ($1$) olması yeterlidir. Yalnızca her iki anahtar açık ($0$) ise lamba yanmaz ($0$).

 4. "ya da" ($\underline{\lor}$ / $\text{⊻}$) Bağlacı

$p$ ile $q$ önermelerinin "ya da" bağlacı ile bağlanmasıyla oluşan önerme $p \underline{\lor} q$ biçiminde gösterilir.

 🔹 Çalışma Mantığı

Önermeler farklı doğruluk değerleri taşıdığında $1$; birebir aynı doğruluk değerine sahip olduğunda $0$ sonucunu verir.

 Doğruluk Tablosu

 💡"veya" ile "ya da" Arasındaki İnce Fark: "veya" bağlacında her iki durumun da aynı anda gerçekleşmesi ($1 \lor 1 = 1$) kabul edilirken; "ya da" bağlacında yalnız biri seçilmelidir ($1 \underline{\lor} 1 = 0$).

 5. Bağlaçların Cebirsel Özellikleri

 1. Tek Kuvvet Özelliği (Idempotent Law)

Bir önermenin kendisiyle işleme girmesidir:

• $p \land p \equiv p$
• $p \lor p \equiv p$

 2. Değişme Özelliği (Commutative Law)

Önermelerin sırasının değişmesi sonucu etkilemez:

• $p \land q \equiv q \land p$
• $p \lor q \equiv q \lor p$
• $p \underline{\lor} q \equiv q \underline{\lor} p$

 3. Birleşme Özelliği (Associative Law)

Aynı bağlaçla bağlı 3 önermede parantezin yeri değiştirilebilir:

• $p \land (q \land r) \equiv (p \land q) \land r$
• $p \lor (q \lor r) \equiv (p \lor q) \lor r$

 4. Yutan ve Etkisiz Eleman Özellikleri

• "ve" ($\land$) işlemi için: $0$ yutan elemandır ($p \land 0 \equiv 0$), $1$ etkisiz elemandır ($p \land 1 \equiv p$).
• "veya" ($\lor$) işlemi için: $1$ yutan elemandır ($p \lor 1 \equiv 1$), $0$ etkisiz elemandır ($p \lor 0 \equiv p$).
• Değili ile işleme girme: $p \land p' \equiv 0$ ve $p \lor p' \equiv 1$.

 5. Dağılma Özelliği (Distributive Law)

• "ve"nin "veya" üzerine dağılması: 

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

• "veya"nın "ve" üzerine dağılması: 

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

 6. De Morgan Kuralları

İki önermenin "veya" ya da "ve" bileşiminin değilinin (olumsuzunun) alınma kuralıdır:

1. Veya Bağlacının Değili:

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

2. Ve Bağlacının Değili:

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

 ⚡Unutma: Değil parantez içine dağıtılırken önermelerin değilleri alınır ve aradaki bağlaç yön değiştirir ($\lor \rightarrow \land$, $\land \rightarrow \lor$).

 ✏️Çözümlü Örnekler 

 Örnek 1 (Sadeleştirme Sorusu)

Soru: $(p \lor q') \land (p \lor q)$ bileşik önermesini en sade biçimine getiriniz.

Çözüm:

• Parantezlerin dışındaki $p \lor$ ifadeleri ortak çarpan parantezine alma gibi dışarı alınabilir (Dağılma özelliğinin tersi):
  • $(p \lor q') \land (p \lor q) \equiv p \lor (q' \land q)$
  • Bildiğimiz gibi bir önerme ile değilinin "ve" birleşimi 0'dır: $q' \land q \equiv 0$.
  • İfade şuna dönüşür: $p \lor 0$
  • "veya" işleminde 0 etkisiz elemandır: $p \lor 0 \equiv p$.
  • Cevap: $p$

 Örnek 2 (De Morgan Uygulaması)

Soru: $[(p' \land q)' \lor r]' \lor r$ ifadesinin en sade halini bulunuz.

Çözüm:

 En dıştaki değil parantezine De Morgan uygulayalım:

  $$[((p' \land q)')' \land r'] \lor r$$

 Çift değil kuralı $((A)')' \equiv A$ gereği:

  $$(p' \land q \land r') \lor r$$

 Dağılma özelliğini sağdan $r$ ile uygulayalım:

  $$[(p' \land q) \lor r] \land (r' \lor r)$$

 $r' \lor r \equiv 1$ olduğundan:

  $$[(p' \land q) \lor r] \land 1 \equiv (p' \land q) \lor r$$

 Cevap: $(p' \land q) \lor r$

 Örnek 3 (Ya Da Bağlacı İşlemi)

Soru: $(1 \underline{\lor} 0) \land (p \underline{\lor} p')$ bileşik önermesinin doğruluk değerini bulunuz.

Çözüm:

• 1. Parantez: $1 \underline{\lor} 0 \equiv 1$ (Değerler farklı olduğu için 1).
  • 2. Parantez: $p \underline{\lor} p'$ (biri 1 ise diğeri kesinlikle 0'dır, dolayısıyla değerler her zaman farklıdır) $\Rightarrow p \underline{\lor} p' \equiv 1$.
  • İfade: $1 \land 1 \equiv 1$.
  • Cevap: 1

 ⚠️ Sık Yapılan Hatalar

 🔴"veya" ile "ya da" bağlaçlarını aynı sanmak: $1 \lor 1 = 1$ iken $1 \underline{\lor} 1 = 0$'dır! "ya da" ikisi de doğruyken kabul etmez.

 🔴De Morgan uygularken bağlacı çevirmeyi unutmak: $(p \land q)'$ ifadesini $p' \land q'$ yazmak en yaygın hatadır. Bağlaç mutlaka $\lor$'a çevrilmelidir ($p' \lor q'$).

 🔴Dağılma özelliğini birleşme ile karıştırmak: Parantez içindeki ve dışındaki bağlaçlar aynıysa birleşme kuralı uygulanır; bağlaçlar farklıysa dağılma kuralı uygulanır.