Final Altın Sorular Denemesi: Modern Mantık (Çözümlü)

FİNAL ALTIN SORULAR DENEMESİ · ÇÖZÜMLÜ · ÜCRETSİZ
Modern Mantık · Final
10 soru · Her sorunun adım adım çözümü · Üyelik gerekmez
ÜCRETSİZ
Modern Mantık Formül Kartı
Ders kitabındaki kurallardan derlendi · Ekran görüntüsü alıp sınavdan önce tekrar et
1. Doğruluk tablosu (D = doğru, Y = yanlış)
pqp ∧ qp ∨ qp → qp ↔ q
DDDDDD
DYYDYY
YDYDDY
YYYYDD
“→” yalnızca D → Y durumunda yanlıştır. “↔” iki taraf aynıysa doğrudur. n önerme için 2ⁿ satır (3 önerme = 8 satır).
2. Geçerli · tutarlı · tutarsız
Geçerli: her durumda D · Geçersiz: en az bir durumda Y
Tutarlı: en az bir durumda D · Tutarsız: hiçbir durumda D değil
Özdeş: iki ifadenin tüm satırlardaki değerleri aynı
3. En çok sorulan eş değerlikler (A' = A değil)
(A → B) = (A' ∨ B)
(A ↔ B) = (AB ∨ A'B')
~(A ∨ B) = (A' ∧ B')
~(A ∧ B) = (A' ∨ B')
~(A → B) = AB'
~(A ↔ B) = (AB' ∨ A'B)
Quine yöntemi: A ∧ D = A · A ∧ Y = Y · A ∨ D = D · A ∨ Y = A · A ↔ D = A · A ↔ Y = A' · D → A = A · A → Y = A'
4. Niceleme ve açılım
~∀xFx = ∃x~Fx · ~∃xFx = ∀x~Fx
∀ “ve” ile açılır: ∀xFx = Fa ∧ Fb ∧ Fc
∃ “veya” ile açılır: ∃xFx = Fa ∨ Fb ∨ Fc
5. Lukasiewicz – Tarski (LT) notasyonu
Eklemler ve “değil” sol başa yazılır: ~ = N, ∧ = K, ∨ = A, → = C, ↔ = E
Örnek: ~(p ↔ q') = NEpNq
6. Üç değerli mantık (D = 1, B = ½, Y = 0)
x' = 1 − x · (x ∧ y) = min(x, y) · (x ∨ y) = max(x, y)
(x → y) = min(1, 1 − x + y) · (x ↔ y) = 1 − |x − y|
7. Modal karşıtlık karesi
□p
p zorunludur
karşıt~◊p
p mümkün değildir
altık ↓çelişik ✕altık ↓
◊p
p mümkündür
alt karşıt~□p
p zorunlu değildir
8. Bağıntılar
Tam yansımalı: ∀xBxx · Yansımasız: ∀x~Bxx · Kısmî yansımalı: ∃x~Bxx
Bakışımlı: ∀x∀y(Bxy → Byx)
Ezber: “… olması mümkün ama zorunlu değilse” → başına “kısmî” gelir.
9. Tam normal biçim
Sonuç 8 bileşenin hepsini içeriyorsa → geçerli ve tutarlı · Bir kısmını içeriyorsa → geçersiz ama tutarlı · Hiçbirini içermiyorsa → geçersiz ve tutarsız
Bilgilendirme amaçlıdır. Kurallar İstanbul Üniversitesi AUZEF Modern Mantık ders kitabından derlenmiştir.
ideasoft e-ticaret paketleri ile hazırlandı.