✖

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:

pq11100100

Kemudian kita tambah bahagian pertama formula itu dalam jadual, iaitu (p ∧ q), penafian ¬q, dan kemudian seluruh formula:

pqp∧q¬qϕ11100100

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:

pqp∧q¬qϕ1110100101000001

Akhir sekali, kita hitung nilai dalam lajur terakhir, iaitu seluruh formula. Berdasarkan jadual kita, kita menghitung disjungsi “antara lajur ketiga dengan lajur keempat”. Hasilnya:

pqp∧q¬qϕ11101100110100000011

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:

pq¬p¬q1100100101100011

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:

pq¬p¬q(p∧¬q)(¬p⇒q)110001100111011001001100

Akhir sekali, tinggal menilai seluruh formula, iaitu implikasi dua hala antara dua lajur terakhir:

pq¬p¬q(p∧¬q)(¬p⇒q)ϕ1100010100111101100100011001

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:

pqr111110101100011010001000

Seterusnya, kita teruskan dengan cara yang sama seperti dalam contoh sebelum ini: setiap lajur dinilai dalam kesemua lapan baris. Jadual lengkapnya kelihatan seperti ini:

pqr¬p(p⇒q)(¬p∨q)¬(p⇒q)(r⇔(¬p∨q))ϕ111011010110011000101000100100000111011111010010111000001111010000111000

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:

  1. Jika Muthu pergi, maka Jamal juga pergi.
  2. Prakash datang ke majlis itu atau, jika Muthu datang, maka Jamal tidak datang.
  3. 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:

MJP(M⇒J)(P∨(M⇒¬J))(P⇔(¬M∨¬J))111110110101101011100010011111010110001111000110

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:

MJP(M⇒J)(P∨(M⇒¬J))(P⇔(¬M∨¬J))ϕ11111001101010101011010001000111111010110000111110001100

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:

ab(a∧¬b)(b∧(b⇒a))((a∧¬b)∨(b∧(b⇒a)))11011101010100000000

Formula: (a ∨ ¬a) ⇔ (b ∧ ¬b). Jadual:

ab(a∨¬a)(b∧¬b)((a∨¬a)⇔(b∧¬b))11100101000110000100

Formula: ¬(a ∨ b) ⇔ (¬b ∧ ¬a). Jadual:

ab¬(a∨b)(¬b∧¬a)(¬(a∨b)⇔(¬b∧¬a))11001100010100100111

Formula: ϕ = (¬p ⇔ (q ∧ r)) ⇒ (p ∨ ¬(p ∧ q)). Jadual:

pqr(q∧r)¬(p∧q)(¬p⇔(q∧r))(p∨¬(p∧q))ϕ1111001111000111101011111000111101111111010010110010101100001011

Formula: ϕ = ¬(p ⇔ ¬q) ∧ (r ⇒ ¬p) ∧ (p ∨ r). Jadual:

pqr¬(p⇔¬q)(r⇒¬p)(p∨r)ϕ11110101101111101001010001100110110010010000111110001100

Kandungan: Logik usulan, Nilai kebenaran formula, Contoh soalan logik usulan