Konu Anlatımı / Ders Notu
MSÜ Matematik Mantık Ders Notları
Önerme, doğruluk değeri, mantıksal bağlaç ve denkliğin pratik özetleri.
Mantık — Ders Notları
Önerme ve Değer
Doğru (1) veya yanlış (0) yargılar önerme; soru ve emir önerme değildir. “x+3=8” gibi değişkeni açık bırakılmış yapı açık önermedir.
Bağlaçların Kuralları
¬p: ters değer. p∧q: ikisi doğruysa doğru. p∨q: en az biri doğruysa doğru. p⇒q: yalnız p=1,q=0 iken yanlış. p⇔q: ikisi eşit değerdeyse doğru.
Doğruluk Tablosu
İki bağımsız önerme 2²=4, üç bağımsız önerme 2³=8 olası durum verir. (p∧q)∨r için önce p∧q, sonra r ile veya işlemi yapılır.
Denk Önermeler
¬(p∧q) ≡ ¬p∨¬q; ¬(p∨q) ≡ ¬p∧¬q; p⇒q ≡ ¬p∨q ≡ ¬q⇒¬p; ¬(p⇒q) ≡ p∧¬q.
Niceleyiciler
¬(∀x P(x)) ≡ ∃x ¬P(x). ¬(∃x P(x)) ≡ ∀x ¬P(x). “Her x sağlıyor” ifadesinin değili “En az bir x sağlamıyor”dur.
Çıkarımlar
p⇒q ve p doğruysa q doğru (modus ponens). p⇒q ve q yanlışsa p yanlış (modus tollens). Sadece q doğru diye p doğru kabul edilemez.
Kısa Özet
- Tablodaki satır: 2ⁿ.
- De Morgan: bağlacı değiştir, her parçayı değille.
- Koşullu: ¬p∨q.
- İki yönlü: aynı doğruluk değeri.
- Herin değili: en az bir karşı örnek.
- Çıkarımda öncülü doğrulama ve sonucu doğrulamayı ayır.
Bu Üniteyi Pekiştir
Konuyu tamamladıysan çalışma notlarıyla tekrar yapabilir veya seviyene uygun testlerle kendini ölçebilirsin.
Bu Konuyla İlgili Testler
MSÜ Matematik Mantık - Kolay Test
20 soru
Temel kavramları kontrol et
MSÜ Matematik Mantık - Orta Test
20 soru
Bilgini uygulamaya geçir
MSÜ Matematik Mantık - Zor Test
20 soru
Detay ve yorum gücünü ölç
MSÜ Matematik Mantık - Karma Test 1
20 soru
Gerçek sınav temposunda kendini dene
Bu notu bu sayfada ücretsiz okuyabilirsin. PDF olarak indirmek Premium üyelere özeldir.