DIskusi 3 Logika Informstiks
DIskusi 3 Logika Informstiks
044141262
DIKETAHUI DUA KALIMAT E : notP or (if P then notQ) dan F : (Q if and only if P) and not Q
periksalah E implies F.
Untuk menentukan apakah dua kalimat implies atau tidak, lebih mudah dengan menggunakan tabel
kebenaran (periksa kembali definisi E implies F ).
Menurut definisi, E implies F jika untuk setiap interpretasi I untuk kedua kalimat E dan F . jika E
true di bawah I maka F true di bawah I. Akan tetapi, dari tabel kebenaran di atas terlihat ada dua
interpretasi I₂ : {P ← false, Q ← true), dan I₃ : {P ← true, Q ← false} yang menyalahi persyaratan.
Karena nilai E di bawah I₂ dan I₃ true, tetapi nilai F false. Jadi tidak berlaku E implies F
Sumber Modul MSIM4103