Algoritmik dilde mantık ve bağlaçlar Ders Notu

9. Sınıf Matematik: Algoritmik Dilde Mantık ve Bağlaçlar

Bu derste, bilgisayar bilimlerinin temelini oluşturan algoritmik düşünme becerilerimizi geliştirmek için mantık ve mantıksal bağlaçları öğreneceğiz. Algoritmalar, bir problemi çözmek veya belirli bir görevi yerine getirmek için adım adım izlenen talimatlar dizisidir. Bu talimatların doğru ve anlaşılır olması için mantıksal ifadeler kullanırız.

Doğruluk Değerleri ve Önermeler

Mantıkta, bir ifadenin doğru ya da yanlış olmasına "doğruluk değeri" denir. Doğruluk değeri alabilen ifadelere "önerme" adı verilir. Önermeler genellikle p, q, r gibi harflerle gösterilir.

• Örnek: "Bugün hava güneşli." (Bu önermenin doğruluk değeri, bugünkü hava durumuna göre Doğru (D) veya Yanlış (Y) olabilir.)
• Örnek: "2 + 3 = 5" (Bu önerme Doğru (D)'dur.)
• Örnek: "Her tam sayı çifttir." (Bu önerme Yanlış (Y)'dır.)

Mantıksal Bağlaçlar

Mantıksal bağlaçlar, birden fazla önermeyi birleştirerek yeni ve daha karmaşık önermeler oluşturmamızı sağlar. En sık kullanılan mantıksal bağlaçlar şunlardır:

1. VE (∧) Bağlacı

İki önermenin "VE" bağlacı ile bağlanması, her iki önermenin de doğru olması durumunda sonucun doğru olduğu anlamına gelir. Diğer tüm durumlarda sonuç yanlıştır.

p ∧ q önermesi, hem p hem de q doğru ise doğrudur.

Örnek:

p: "Ankara Türkiye'nin başkentidir." (D)

q: "İzmir Ege Bölgesi'ndedir." (D)

p ∧ q: "Ankara Türkiye'nin başkentidir VE İzmir Ege Bölgesi'ndedir." (D ∧ D = D)

Örnek 2:

p: "10 çift sayıdır." (D)

q: "10 tek sayıdır." (Y)

p ∧ q: "10 çift sayıdır VE 10 tek sayıdır." (D ∧ Y = Y)

2. VEYA (∨) Bağlacı

İki önermenin "VEYA" bağlacı ile bağlanması, önermelerden en az birinin doğru olması durumunda sonucun doğru olduğu anlamına gelir. Her iki önerme de yanlış ise sonuç yanlıştır.

p ∨ q önermesi, p doğru, q doğru veya her ikisi de doğru ise doğrudur.

Örnek:

p: "Bugün Pazartesi." (Y)

q: "Bugün Salı." (D)

p ∨ q: "Bugün Pazartesi VEYA Bugün Salı." (Y ∨ D = D)

Örnek 2:

p: "Kırmızı renktir." (Y)

q: "Mavi renktir." (Y)

p ∨ q: "Kırmızı renktir VEYA Mavi renktir." (Y ∨ Y = Y)

3. YA DA (⊕) Bağlacı (Özel VEYA)

İki önermenin "YA DA" bağlacı ile bağlanması, önermelerden sadece birinin doğru olması durumunda sonucun doğru olduğu anlamına gelir. İki önerme de doğruysa veya ikisi de yanlışsa sonuç yanlıştır.

p ⊕ q önermesi, p doğru ve q yanlış VEYA p yanlış ve q doğru ise doğrudur.

Örnek:

p: "Sınavdan geçtim." (D)

q: "Sınavdan kaldım." (Y)

p ⊕ q: "Sınavdan geçtim YA DA Sınavdan kaldım." (D ⊕ Y = D)

Not: Bu iki önerme birbirinin zıttı olduğu için her zaman biri doğru, diğeri yanlıştır.

4. DEĞİL (¬) Bağlacı (Olumsuzlama)

Bir önermenin "DEĞİL" bağlacı ile olumsuzlanması, önermenin doğruluk değerini tersine çevirir. Doğru olan önermeyi yanlış, yanlış olanı doğru yapar.

¬p önermesi, p doğru ise yanlış, p yanlış ise doğrudur.

Örnek:

p: "20 bir çift sayıdır." (D)

¬p: "20 bir çift sayı değildir." (Y)

Örnek 2:

p: "Türkiye'nin başkenti Ankara'dır." (D)

¬p: "Türkiye'nin başkenti Ankara değildir." (Y)

5. İSE (→) Bağlacı (Koşullu Önerme)

p → q şeklindeki bir önerme, "Eğer p ise q" şeklinde okunur. Bu önerme, sadece p doğru iken q'nun yanlış olması durumunda yanlış olur. Diğer tüm durumlarda doğrudur.

Örnek:

p: "Yağmur yağıyor." (D)

q: "Yollar ıslanır." (D)

p → q: "Eğer yağmur yağıyorsa, yollar ıslanır." (D → D = D)

Örnek 2:

p: "Sınavı kazandım." (D)

q: "Parti yapacağım." (D)

p → q: "Eğer sınavı kazanırsam, parti yapacağım." (D → D = D)

Örnek 3:

p: "Bugün tatil." (D)

q: "Okul açık." (Y)

p → q: "Eğer bugün tatil ise, okul açık." (D → Y = Y)

Örnek 4:

p: "Ben bir uzaylıyım." (Y)

q: "Uçan arabam var." (Y)

p → q: "Eğer ben bir uzaylıysam, uçan arabam var." (Y → Y = D)

6. ANCAK VE ANCAK (↔) Bağlacı (Bikondisyonel Önerme)

p ↔ q şeklindeki bir önerme, "p ancak ve ancak q" şeklinde okunur. Bu önerme, p ve q'nun doğruluk değerleri aynı olduğunda doğrudur. Yani, her ikisi de doğruysa veya her ikisi de yanlışsa sonuç doğrudur.

Örnek:

p: "Bir sayının birler basamağı 0, 2, 4, 6 veya 8 ise." (D)

q: "Sayı çifttir." (D)

p ↔ q: "Bir sayının birler basamağı 0, 2, 4, 6 veya 8 ise ANCAK VE ANCAK sayı çifttir." (D ↔ D = D)

Örnek 2:

p: "Bugün güneşli." (D)

q: "Bugün yağmurlu." (Y)

p ↔ q: "Bugün güneşli ise ANCAK VE ANCAK bugün yağmurlu." (D ↔ Y = Y)

Doğruluk Tabloları

Mantıksal bağlaçların doğruluk değerlerini sistematik olarak göstermek için doğruluk tabloları kullanılır. Bu tablolar, önermelerin olası tüm doğruluk değerleri kombinasyonlarını ve bu kombinasyonlara karşılık gelen bileşik önermenin doğruluk değerini gösterir.

VE (∧) Bağlacı Doğruluk Tablosu:

p	q	p ∧ q
D	D	D
D	Y	Y
Y	D	Y
Y	Y	Y

VEYA (∨) Bağlacı Doğruluk Tablosu:

p	q	p ∨ q
D	D	D
D	Y	D
Y	D	D
Y	Y	Y

İSE (→) Bağlacı Doğruluk Tablosu:

p	q	p → q
D	D	D
D	Y	Y
Y	D	D
Y	Y	D

Bu mantıksal bağlaçlar, algoritmaların koşullu ifadelerle (eğer... o zaman...) ve döngülerle (tekrarla...) daha karmaşık hale getirilmesinde temel yapı taşlarıdır. Algoritmik düşünme becerilerimizi geliştirmek için bu kavramları iyi anlamak büyük önem taşır.