💡 9. Sınıf Matematik: Algoritmik yapılar içerisindeki mantık bağlaçları ve nicelikler Çözümlü Örnekler

Doğru seçeneği bulmak için her bir önermenin doğruluk tablosunu ve tanımını hatırlayalım:

• A) \( p \land q \) (VE bağlacı): Bu önerme, yalnızca \( p \) ve \( q \) önermelerinin ikisi de doğru olduğunda doğrudur. Diğer tüm durumlarda yanlıştır. Dolayısıyla bu ifade doğrudur. ✅
• B) \( p \lor q \) (VEYA bağlacı): Bu önerme, \( p \) veya \( q \) önermelerinden en az biri doğru olduğunda doğrudur. Yalnızca her ikisi de yanlış olduğunda yanlıştır. İfade, "en az biri doğru iken yanlış olur" dediği için yanlıştır. ❌
• C) \( p \implies q \) (İse bağlacı): Bu önerme, yalnızca \( p \) doğru iken \( q \) yanlış olduğunda yanlış olur. Diğer tüm durumlarda doğrudur. İfade, "p doğru iken q yanlış ise doğru olur" dediği için yanlıştır. ❌
• D) \( p \iff q \) (Ancak ve ancak bağlacı): Bu önerme, \( p \) ve \( q \) önermeleri aynı doğruluk değerlerine sahip olduğunda doğrudur. Farklı doğruluk değerlerine sahip olduklarında ise yanlıştır. İfade, "farklı doğruluk değerlerine sahip iken doğru olur" dediği için yanlıştır. ❌

Sonuç olarak, doğru ifade A seçeneğidir. 👉

Bu senaryoyu mantıksal olarak analiz edelim:

• Kullanıcının giriş yapabilmesi için hem kullanıcı adının doğru hem de şifrenin doğru olması gerekiyor. Bu durum, VE bağlacı (\( \land \)) ile ifade edilir. Yani, giriş başarılı ise \( p \land q \) doğrudur. ✅
• Eğer kullanıcı adı doğruysa (\( p \) doğru) ama şifre yanlışsa (\( q \) yanlış), yani \( p \land \neg q \) durumu varsa, bu durumda "Şifreniz Yanlış" uyarısı verilir.
• Eğer kullanıcı adı yanlışsa (\( p \) yanlış), şifrenin doğruluğuna bakılmaksızın "Kullanıcı Adı Hatalı" uyarısı verilir. Bu durum, \( \neg p \) olduğunda geçerlidir.

Genel olarak, girişin başarılı olması için \( p \land q \) önermesinin doğru olması gerekir. Bu senaryoda, iki koşulun da sağlanması gerektiği için VE bağlacı (\( \land \)) en uygun olanıdır. 💡

Ayşe'nin hazırladığı tablo, VEYA (\( \lor \)) ve VE (\( \land \)) bağlaçlarının doğruluk değerlerini doğru bir şekilde göstermektedir. Şimdi önermeleri tek tek inceleyelim:

• \( (p \lor q) \lor (\neg p \land \neg q) \): Bu önermeyi inceleyelim. Eğer \( p \) ve \( q \) aynı doğruluk değerine sahipse (\( p=D, q=D \) veya \( p=Y, q=Y \)), \( p \lor q \) doğru olur. Eğer \( p \) ve \( q \) farklı doğruluk değerlerine sahipse (\( p=D, q=Y \) veya \( p=Y, q=D \)), \( p \lor q \) yine doğru olur. Dolayısıyla \( p \lor q \) her zaman doğrudur. Bu durumda önermenin tamamı da doğru olur.
• \( (p \land q) \lor (\neg p \lor \neg q) \): Bu önermeyi inceleyelim. \( \neg p \lor \neg q \) önermesi, \( \neg (p \land q) \) önermesine denktir. Yani bu önerme \( (p \land q) \lor \neg (p \land q) \) şeklinde yazılabilir. Bu ifade, bir önermenin kendisi veya değilinin doğru olması durumunu ifade eder ki bu da her zaman doğrudur (totolojidir). ✅
• \( (p \implies q) \lor (q \implies p) \): \( p \implies q \) önermesi, \( \neg p \lor q \) önermesine denktir. \( q \implies p \) önermesi ise \( \neg q \lor p \) önermesine denktir. Dolayısıyla ifade \( (\neg p \lor q) \lor (\neg q \lor p) \) olur. Bu da \( (\neg p \lor p) \lor (q \lor \neg q) \) şeklinde gruplandırılabilir. \( \neg p \lor p \) ve \( q \lor \neg q \) her zaman doğrudur, bu yüzden toplamları da her zaman doğrudur.
• \( (p \iff q) \iff (p \land q) \): Bu önermenin totoloji olup olmadığını kontrol edelim. Eğer \( p=D, q=D \) ise, \( p \iff q \) doğru olur ve \( p \land q \) doğru olur. \( D \iff D \) doğrudur. Eğer \( p=D, q=Y \) ise, \( p \iff q \) yanlış olur ve \( p \land q \) yanlış olur. \( Y \iff Y \) doğrudur. Eğer \( p=Y, q=D \) ise, \( p \iff q \) yanlış olur ve \( p \land q \) yanlış olur. \( Y \iff Y \) doğrudur. Eğer \( p=Y, q=Y \) ise, \( p \iff q \) doğru olur ve \( p \land q \) yanlış olur. \( D \iff Y \) yanlıştır. Bu durumda önerme her zaman doğru değildir. ❌

Ayşe'nin yanıldığı önerme D seçeneğidir. 👉

Bu günlük hayat örneğini mantıksal bağlaçlarla ifade edelim:

• Öncelikle koşulları belirleyelim:
  
  • \( p \): "Belirli bir tutarın üzerinde alışveriş yapıldı."
  • \( q \): "Üye kartı var."
• Kampanyadan yararlanmak için hem \( p \) hem de \( q \) önermelerinin doğru olması gerekmektedir. Bu durum, VE bağlacı (\( \land \)) ile ifade edilir.
• Dolayısıyla, indirimden yararlanma koşulu \( p \land q \) önermesi ile gösterilir.
• Eğer \( p \land q \) doğru ise, indirim kazanılır. ✅
• Eğer \( p \) doğru ama \( q \) yanlış ise (\( p \land \neg q \)), indirim kazanılamaz.
• Eğer \( p \) yanlış ama \( q \) doğru ise (\( \neg p \land q \)), indirim kazanılamaz.
• Eğer \( p \) yanlış ve \( q \) yanlış ise (\( \neg p \land \neg q \)), indirim kazanılamaz.

Bu durum, VE bağlacının doğruluk tablosu ile birebir örtüşmektedir. 💡

Öncelikle pikniğin yapılabilmesi için gerekli koşulları belirleyelim:

• Pikniğin yapılabilmesi için hem \( a \) (Hava durumu iyidir) hem de \( b \) (Herkes pikniğe geliyor) önermelerinin doğru olması gerekir. Bu durum \( a \land b \) ile gösterilir. ✅
• Pikniğin iptal olması demek, pikniğin yapılabilmesi için gerekli olan \( a \land b \) önermesinin yanlış olması demektir. Yani, \( (a \land b)' \) önermesi pikniğin iptal olduğunu gösterir.

Şimdi De Morgan Kurallarından ikincisini hatırlayalım: \( (a \land b)' \iff (a' \lor b') \).

Bu kurala göre, pikniğin iptal olması durumu \( (a \land b)' \) ile gösterilebileceği gibi, \( a' \lor b' \) ile de gösterilebilir.

Bunu açıklayalım:

• \( a' \): "Hava durumu iyi değildir."
• \( b' \): "Herkes pikniğe gelmiyor."

Dolayısıyla, \( a' \lor b' \) önermesi "Hava durumu iyi değildir veya herkes pikniğe gelmiyor." anlamına gelir. Bu da pikniğin iptal olması durumunu ifade eder. 💡 Bu örnek, De Morgan kurallarından ikincisinin doğruluğunu göstermektedir. 👉

Bu soruda, mantıksal bağlaçların temel özelliklerini ve doğruluk değerlerini hatırlamamız gerekiyor:

• A) \( p \lor p \equiv p \) (Yutma Özelliği): Bir önermenin kendisiyle VEYA'lanması, önermenin kendisine denktir. Bu doğrudur. ✅
• B) \( p \land p \equiv p \) (Yutma Özelliği): Bir önermenin kendisiyle VE'lenmesi, önermenin kendisine denktir. Bu doğrudur. ✅
• C) \( p \lor \neg p \equiv 1 \) (Çelişmezlik ve Totoloji): Bir önerme veya onun değili her zaman doğrudur. Bu bir totolojidir ve her zaman 1'e denktir. Bu doğrudur. ✅
• D) \( p \land \neg p \equiv 0 \) (Çelişmezlik): Bir önerme ile onun de'linin VE'lenmesi her zaman yanlıştır. Bu bir çelişkidir ve her zaman 0'a denktir. Bu doğrudur. ✅
• E) \( p \lor 1 \equiv p \): Bir önermenin doğru bir önerme ile VEYA'lanması, her zaman doğru bir önerme verir. Yani \( p \lor 1 \equiv 1 \) olmalıdır, \( p \)'ye değil. Bu ifade yanlıştır. ❌

Yanlış olan önerme E seçeneğidir. 👉

Karakterin eylemi gerçekleştirebilmesi için hem enerji yeterli olmalı hem de eşya taşınmalıdır. Yani, eylem için gerekli koşul \( e \land s \) önermesinin doğru olmasıdır. ✅

Karakterin eylemi gerçekleştiremeyeceği durumlar, bu koşulun sağlanmadığı durumlardır. Bu da \( (e \land s)' \) önermesi ile ifade edilir.

Şimdi De Morgan Kuralları'nı kullanarak bu ifadeyi açabiliriz: \( (e \land s)' \iff (e' \lor s') \).

Bu ifadeyi inceleyelim:

• \( e' \): "Karakterin enerjisi yetersizdir."
• \( s' \): "Karakter gerekli eşyayı taşımıyor."

Dolayısıyla, \( e' \lor s' \) önermesi "Karakterin enerjisi yetersizdir veya karakter gerekli eşyayı taşımıyordur." anlamına gelir. Bu da karakterin eylemi gerçekleştiremeyeceği tüm durumları kapsar. 💡 Örneğin:

• Eğer enerji yetersizse (\( e' \) doğru), eşyası olup olmadığına bakılmaksızın eylem yapılamaz.
• Eğer enerji yeterliyse (\( e \) doğru) ama eşyası yoksa (\( s' \) doğru), eylem yapılamaz.

Bu nedenle, karakterin eylemi gerçekleştiremeyeceği durumlar \( e' \lor s' \) ile temsil edilir. 👉

Öğrencinin ödevini tamamlamış sayılması için iki koşulun da aynı anda sağlanması gerekmektedir:

• Hem ödevin tüm sorularının çözülmüş olması (\( a \))
• Hem de cevaplarının kontrol edilmiş olması (\( b \))

Bu iki koşulun aynı anda doğru olması gerektiği için, bu durum VE bağlacı (\( \land \)) ile ifade edilir. ✅

Dolayısıyla, öğrencinin ödevini tamamlamış olması durumu \( a \land b \) önermesi ile gösterilir. 💡

Eğer \( a \land b \) doğru ise, ödev tamamlanmıştır. Eğer \( a \) doğru ama \( b \) yanlış ise (\( a \land \neg b \)), ödev tamamlanmamıştır. Eğer \( a \) yanlış ise (\( \neg a \)), \( b \) doğru olsa bile (\( \neg a \land b \)) ödev tamamlanmamıştır. 👉

Bu soruda, verilen önermelerin doğruluk değerlerini inceleyerek hangisinin her zaman doğru olmadığını bulacağız. Her zaman doğru olan önermelere totoloji denir.

Öncelikle bazı temel denkleri hatırlayalım:

• \( p \implies q \equiv \neg p \lor q \)
• \( p \iff q \equiv (p \implies q) \land (q \implies p) \equiv (\neg p \lor q) \land (\neg q \lor p) \)
• De Morgan Kuralları: \( (p \land q)' \equiv p' \lor q' \) ve \( (p \lor q)' \equiv p' \land q' \)

Şimdi seçenekleri inceleyelim:

• A) \( (p \implies q) \lor (p \land \neg q) \)
  \( (\neg p \lor q) \lor (p \land \neg q) \)
  Bu ifadeyi açalım. Eğer \( p \) doğru ise, \( (D \implies q) \lor (D \land \neg q) \) olur. Bu da \( q \lor \neg q \) olur ki bu her zaman doğrudur (1). Eğer \( p \) yanlış ise, \( (Y \implies q) \lor (Y \land \neg q) \) olur. Bu da \( 1 \lor 0 \) olur ki bu da her zaman doğrudur (1). Dolayısıyla bu önerme her zaman doğrudur. ✅
• B) \( (p \land q) \lor (\neg p \land q) \lor (\neg p \land \neg q) \)
  Bu ifade, \( p \) ve \( q \) önermelerinin tüm olası doğruluk değerlerinden sadece \( p \) doğru ve \( q \) yanlış olduğu durumu dışındaki tüm durumları kapsar. Yani \( \neg (p \land \neg q) \) önermesine denktir. Bu her zaman doğru değildir. ❌
• C) \( (p \lor \neg q) \land (\neg p \lor q) \)
  Bu ifade, \( p \iff q \) önermesine denktir. \( p \iff q \) önermesi, \( p \) ve \( q \) aynı doğruluk değerine sahip olduğunda doğrudur. Her zaman doğru değildir. ❌
• D) \( (p \lor q) \land (\neg p \lor \neg q) \)
  Bu ifadeyi inceleyelim. Eğer \( p=D, q=D \) ise, \( (D \lor D) \land (\neg D \lor \neg D) \equiv D \land (Y \lor Y) \equiv D \land Y \equiv Y \). Bu önerme her zaman doğru değildir. ❌

Seçenek B, C ve D her zaman doğru değildir. Ancak soruda "hangisi" diye sorulduğu için, en bariz yanlış olanı seçmek gerekir. Seçenek B, tüm durumları kapsayıp sadece bir durumu dışladığı için, her zaman doğru olmama durumu daha belirgindir. Ancak, C ve D seçenekleri de her zaman doğru değildir. Müfredat gereği, bu tür sorularda genellikle bir adet yanlış cevap beklenir. Bu durumda, B seçeneğinin daha net bir şekilde her zaman doğru olmadığını söyleyebiliriz.
Düzeltme: Seçenek C, \( p \iff q \) önermesine denktir ve bu her zaman doğru değildir. Seçenek D'yi de inceleyelim: \( (p \lor q) \land (p' \lor q') \). Eğer \( p=D, q=D \) ise \( D \land Y = Y \). Eğer \( p=Y, q=Y \) ise \( Y \land D = Y \). Bu da her zaman doğru değildir.
Seçenek B'yi tekrar inceleyelim: \( (p \land q) \lor (\neg p \land q) \lor (\neg p \land \neg q) \). Bu ifade, \( q \lor (\neg p \land \neg q) \) olarak sadeleşir. Eğer \( q=D \) ise, ifade \( D \lor (\neg p \land Y) \equiv D \) olur. Eğer \( q=Y \) ise, ifade \( Y \lor (\neg p \land D) \equiv \neg p \) olur. Bu da her zaman doğru değildir.
Sorunun formatı gereği tek bir cevap beklenmektedir. Bu durumda, seçeneklerin tümünü tek tek analiz edip, her zaman doğru olmayan bir tanesini seçmeliyiz. Seçenek D, \( (p \lor q) \land (\neg p \lor \neg q) \) ifadesi, \( (p \lor q) \land (p \land q)' \) anlamına gelir. Eğer \( p \) ve \( q \) aynı doğruluk değerine sahipse, \( p \lor q \) doğru olur, ancak \( (p \land q)' \) yanlış olur (çünkü \( p \land q \) doğru olur). Bu durumda \( D \land Y = Y \) olur. Dolayısıyla D seçeneği her zaman doğru değildir. 👉

Işıkların yanması için verilen koşulları inceleyelim:

• "Günün aydınlık olması" (\( a \))
• "Hareket sensörünün bir hareket algılaması" (\( b \))

Koşul, "Günün aydınlık olması VEYA hareket sensörünün bir hareket algılaması" şeklindedir. Bu, VEYA bağlacı (\( \lor \)) ile ifade edilir. Yani \( a \lor b \). ✅

Ayrıca ek bir bilgi verilmiş: "Eğer gün zaten aydınlıksa, hareket sensörünün algılamasına gerek kalmadan ışıklar yanacaktır." Bu, \( a \) doğru olduğunda sonucun doğru olacağını belirtir. VEYA bağlacının tanımına göre, \( a \) doğru olduğunda \( a \lor b \) her zaman doğrudur. Bu ek bilgi, VEYA bağlacının tanımıyla uyumludur ve bu bağlacın kullanımını pekiştirir. 💡 Dolayısıyla, ışıkların yanacağı durum \( a \lor b \) önermesi ile gösterilir. 👉