Contoh soalan logik usulan
Dalam artikel ini, kita akan melihat beberapa formula dan penilaian yang mungkin bagi formula itu dengan menggunakan kaedah jadual kebenaran.
Contoh pertama
Mari kita tentukan bilakah formula ini benar: ϕ = (p ∧ q) ∨ ¬q. Kita tulis pemboleh ubah usulan p dan q dalam jadual:
Kemudian kita tambah bahagian pertama formula itu dalam jadual, iaitu (p ∧ q), penafian ¬q, dan kemudian seluruh formula:
Sekarang kita hitung nilai dalam lajur ketiga, iaitu konjungsi yang mudah, dan juga nilai penafian. Bagi penafian, kita hanya menulis nilai yang bertentangan dengan nilai dalam lajur kedua:
Akhir sekali, kita hitung nilai dalam lajur terakhir, iaitu seluruh formula. Berdasarkan jadual kita, kita menghitung disjungsi “antara lajur ketiga dengan lajur keempat”. Hasilnya:
Contoh kedua
Soalannya sama, tetapi formulanya berbeza: ϕ = (p ∧ ¬q) ⇔ (¬p ⇒ q). Kita lihat bahawa formula ini mengandungi pemboleh ubah usulan p dan q serta penafiannya. Oleh itu, mula-mula kita bina jadual dengan dua pemboleh ubah itu dan penafiannya:
Seterusnya, kita tambah formula p ∧ ¬q dan ¬p ⇒ q. Formula ini mudah dinilai kerana jadual sudah mengandungi penilaian setiap pernyataan dan juga penafiannya. Jadualnya kelihatan seperti ini:
Akhir sekali, tinggal menilai seluruh formula, iaitu implikasi dua hala antara dua lajur terakhir:
Contoh ketiga
Contoh ketiga lebih rumit sedikit kerana kita menggunakan tiga pemboleh ubah usulan, jadi jadualnya menjadi lebih panjang. Formulanya ialah: ϕ = (¬(p ⇒ q)) ∧ (r ⇔ (¬p ∨ q)).
Oleh sebab terdapat tiga pemboleh ubah usulan, bilangan semua penilaian yang mungkin ialah lapan:
Seterusnya, kita teruskan dengan cara yang sama seperti dalam contoh sebelum ini: setiap lajur dinilai dalam kesemua lapan baris. Jadual lengkapnya kelihatan seperti ini:
Contoh keempat
Kali ini kita tidak diberi formula biasa, tetapi soalan berayat. Tiga orang sahabat ingin pergi ke sebuah majlis hari jadi yang meriah. Mereka tidak begitu menyukai antara satu sama lain, jadi mereka menetapkan syarat untuk pergi ke majlis itu. Nama mereka ialah Muthu, Jamal dan Prakash. Syaratnya adalah seperti berikut:
- Jika Muthu pergi, maka Jamal juga pergi.
- Prakash datang ke majlis itu atau, jika Muthu datang, maka Jamal tidak datang.
- Prakash datang jika dan hanya jika Muthu tidak datang atau Jamal tidak datang.
Soalannya: bolehkah mereka semua datang ke majlis itu? Jika tidak, siapakah yang boleh datang tanpa melanggar sebarang syarat?
Pertama sekali, kita perlu menulis semula pernyataan dalam bentuk ayat ini sebagai pemboleh ubah usulan dan formula. Mari kita namakan pemboleh ubah usulan M, J dan P (Muthu, Jamal, Prakash). Setiap satu mewakili pernyataan seperti “Muthu pergi ke majlis itu”. Syarat pertama boleh ditulis semula seperti berikut: M ⇒ J – “jika M, maka J”, atau “jika Muthu pergi ke majlis itu, maka Jamal pergi ke majlis itu”.
Syarat kedua kita tulis semula seperti berikut. Syarat ini bermula dengan “Prakash datang ke majlis itu atau…”, jadi jelas kita memerlukan disjungsi. Buat masa ini, kita tulis: P ∨ … Bahagian seterusnya berbunyi: “jika Muthu datang, maka Jamal tidak datang”. Ini ialah implikasi, dan di sebelah kanannya kita masih perlu menggunakan penafian. “Jamal tidak datang” = ¬J. Seluruh implikasi itu menjadi: M ⇒ ¬J. Kita hubungkan implikasi ini dengan disjungsi tadi: P ∨ (M ⇒ ¬J).
Syarat ketiga kita tulis semula seperti berikut. Kita mulakan dengan “Prakash datang jika dan hanya jika”. Ini bermaksud implikasi dua hala: P ⇔ … Seterusnya, kita mempunyai “Muthu tidak datang atau Jamal tidak datang”, yang kita tulis sebagai: ¬M ∨ ¬J. Kita gabungkan kedua-duanya: (P ⇔ (¬M ∨ ¬J)).
Sekarang kita masukkan semua formula ke dalam jadual dan menghitung nilainya:
Soalannya ialah sama ada ketiga-tiga budak lelaki itu boleh pergi ke majlis itu. Jawapannya terdapat dalam baris pertama. Baris ini sepadan dengan kes apabila semua budak itu pergi. Hal ini ditunjukkan oleh tiga angka satu dalam tiga lajur pertama. Adakah semua syarat dipenuhi? Syarat pertama dipenuhi (lajur keempat), syarat kedua juga dipenuhi (lajur kelima), tetapi syarat terakhir tidak dipenuhi (lajur terakhir), kerana nilainya sifar. Maksudnya, jika ketiga-tiga mereka pergi, syarat ketiga tidak dipenuhi.
Oleh itu, kita mencari baris yang mempunyai angka satu sahaja pada kedudukan yang mewakili syarat (iaitu tiga lajur terakhir). Angka satu bermaksud syarat itu dipenuhi. Kita lihat bahawa hal ini berlaku dalam dua kes: apabila Jamal dan Prakash pergi tetapi Muthu tidak, dan apabila hanya Prakash yang pergi.
Anda juga boleh menghitungnya dengan menambah formula ϕ dalam jadual, iaitu konjungsi bagi ketiga-tiga syarat. Formulanya kelihatan seperti ini: ϕ = ((M ⇒ J) ∧ (P ∨ (M ⇒ ¬J)) ∧ (P ⇔ (¬M ∨ ¬J))). Formula ini menyatakan apa yang kita mahu, iaitu supaya semua formula (semua syarat) dipenuhi. Jadualnya akan kelihatan seperti ini:
Beberapa contoh kaedah jadual kebenaran
Oleh sebab saya telah menulis program yang dapat membina seluruh jadual secara automatik bagi sesuatu formula, saya mesti menggunakannya dengan sebaik-baiknya. Oleh itu, berikut ialah beberapa lagi formula yang telah diselesaikan:
Formula: ((a ∧ ¬b) ∨ (b ∧ (b ⇒ a))). Jadual:
Formula: (a ∨ ¬a) ⇔ (b ∧ ¬b). Jadual:
Formula: ¬(a ∨ b) ⇔ (¬b ∧ ¬a). Jadual:
Formula: ϕ = (¬p ⇔ (q ∧ r)) ⇒ (p ∨ ¬(p ∧ q)). Jadual:
Formula: ϕ = ¬(p ⇔ ¬q) ∧ (r ⇒ ¬p) ∧ (p ∨ r). Jadual:
Kandungan: Logik usulan, Nilai kebenaran formula, Contoh soalan logik usulan