Mantık kurallarını sistemli bir şekilde ilk defa Yunan filozof Aristoteles ortaya koymuştur. Klasik mantığın sembolleşmesiyle sembolik mantık doğmuştur. Sembolik mantık konusunda ilk sistemli çalışmalar Alman filozof G. W. Leibniz tarafından yapılmıştır. Sembolik mantık, toplama çıkarma sembolü gibi, tüm dünyada kullanılan ortak bir dildir.
Mantık disiplini algoritma gelişimi yapılan bir çok meslekte (örneğin bilgisayar mühendisliği) sıklıkla başvurulan bir disiplindir.
Önerme Nedir
Doğru ya da yanlış kesin bir yargı (hüküm) bildiren ifadelere önerme adı verilir. Matematikte örneklemeler için genellikle p, q, r, s gibi küçük harfler gösterilir.
Önermenin Doğruluk Değeri
Önermenin doğru ya da yanlış olmasına bağlı olarak o önermenin doğruluk değeri bulunur.
- Önerme doğruysa önermenin doğruluk değeri 1
- Örneğin bir p önermesi “9 tek sayıdır” ifadesini içeriyor olsun. Bu durumda, 9 tek sayı olduğu için p önermesi doğrudur ve önermenin doğruluk değeri 1’e eşittir.
- Önerme yanlışsa önermenin doğruluk değeri 0
- Örneğin bir q önermesi “karenin iç açıları toplamı 180 derecedir” ifadesini içeriyor olsun. Bu durumda, karenin iç açıları toplamı 360 derece olduğu için q önermesi yanlıştır ve önermenin doğruluk değer 0’a eşittir.
İki Önermenin Denkliği
Önermelerde matematiksel olarak ilgilenilen nokta önermenin ifadesinden ziyade önermenin doğruluk değeridir. Bu yüzden önermenin ifadesine bakılmaksızın önermenin doğruluk değeri denklik şeklinde verilebilir.
- Örneğin bir r önermesi doğru(1) bir önermeyse “” şeklinde belirtilir. Bu gösterim “p önermesi 1’e denktir” şeklinde okunur ve p önermesinin doğruluk değerinin 1 olduğunu gösterir.
- Aynı şekilde bu durumu yanlış(0) bir doğruluk değerine sahip bir q önermesine uyguladığımızda “” şeklinde belirtilir. Bu gösterim “q önermesi 0’a denktir” şeklinde okunur ve q önermesinin doğruluk değerinin 0 olduğunu gösterir.
Denklik ifadesi iki önerme arasındaki ilişkiyi vermek için de kullanılabilir.
- Doğruluk değeri aynı olan p ve q önermeleri arasındaki ilişki şeklinde belirtilir.
- Doğruluk değeri farklı olan p ve q önermeleri arasındaki ilişki şeklinde belirtilir.
Önermenin Doğruluk Tablosu
Önermelerin doğruluk değerinin gösterildiği tabloya doğruluk tablosu denir. Herhangi bir p önermesinin doğruluk tablosu şu şekildedir:
|p önermesi||Sözel İfadesi|
|1||p doğru|
|0||p yanlış|
Aynı şekilde herhangi iki önerme için de doğruluk tablosu çıkarılabilir:
|p önermesi||q önermesi||Sözel İfadesi|
|1||1||p doğru iken q doğru|
|1||0||p doğru iken q yanlış|
|0||1||p yanlış iken q doğru|
|0||0||p yanlış iken q yanlış|
Not: n farklı önermenin birbirine göre tane doğruluk durumu vardır.
- 2 farklı önermede tane doğruluk durumu
- 3 farklı önermede tane doğruluk durumu
Bir Önermenin Değili (Olumsuzu)
Önermenin doğruluk değerinin tersine çevrilmesiyle oluşan yeni önermeye ilk önermenin değili (olumsuzu) denir. Herhangi bir p önermesinin tersi p’ ile gösterilir.
ise ‘dır.
Not: Bir önermenin olumsuzunun değili (diğer bir ifadeyle değilinin değili) önermenin kendisine eşittir ve şu şekilde gösterilir