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.

Konu Anlatımı

MSÜ Matematik Mantık Konu Anlatımı

Konuyu ayrıntılı ve öğretici şekilde öğren.

Konu Anlatımını Aç
Hızlı Tekrar

MSÜ Matematik Mantık Hızlı Tekrar

Sınav öncesi kritik bilgilerle hızlı tekrar yap.

Hızlı Tekrarı Aç
Kolay

MSÜ Matematik Mantık - Kolay Test

20 soru

Temel kavramları kontrol et

Testi Çöz
Orta

MSÜ Matematik Mantık - Orta Test

20 soru

Bilgini uygulamaya geçir

Testi Çöz
Zor

MSÜ Matematik Mantık - Zor Test

20 soru

Detay ve yorum gücünü ölç

Testi Çöz
Karma

MSÜ Matematik Mantık - Karma Test 1

20 soru

Gerçek sınav temposunda kendini dene

Testi Çöz
PDF İndirme

Bu notu bu sayfada ücretsiz okuyabilirsin. PDF olarak indirmek Premium üyelere özeldir.

PDF İNDİR · Premium