Perlihatkan dengan metode Proof by Falsification (PbF) bahwa kalimat E

Berikut ini adalah pertanyaan dari Inveta pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas

Perlihatkan dengan metode Proof by Falsification (PbF) bahwa kalimat E berikut valid. E: if P then (P or (Q and S))

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Jawaban:

Untuk membuktikan validitas kalimat E menggunakan metode Proof by Falsification (PbF), kita perlu menunjukkan bahwa kebalikan dari kalimat E, yaitu "if P then not (P or (Q and S))" adalah tidak benar.

Kita akan mulai dengan menganggap bahwa P adalah benar. Kemudian, kita akan mengevaluasi kebenaran dari kalimat "P or (Q and S)". Karena P adalah benar, maka "P or (Q and S)" juga benar. Oleh karena itu, kebalikan dari kalimat E, yaitu "if P then not (P or (Q and S))" adalah salah.

Sekarang, kita akan menganggap bahwa P adalah salah. Kemudian, kita akan mengevaluasi kebenaran dari kalimat "P or (Q and S)". Karena P adalah salah, maka "P or (Q and S)" hanya akan benar jika (Q and S) benar. Jika (Q and S) salah, maka "P or (Q and S)" juga akan salah. Oleh karena itu, kebalikan dari kalimat E, yaitu "if P then not (P or (Q and S))" akan benar jika (Q and S) salah, atau tidak benar jika (Q and S) benar.

Dengan demikian, kita telah membuktikan bahwa kebalikan dari kalimat E adalah tidak benar, yang berarti kalimat E sendiri adalah benar menggunakan metode Proof by Falsification (PbF).

Semoga dengan pertanyaan yang sudah terjawab oleh anhuda2 dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Wed, 22 Mar 23