Logika Matematika (Konjungsi, Disjungsi, Implikasi, Biimplikasi)

By | June 28, 2020

Logika matematika mempelajari bagaimana cara kerja penalaran manusia. Materi didalamnya berkaitan dengan pemecahan masalah pernyataan majemuk dan berkuantor. Bahasan materi tersebut meliputi cara menentukan penalaran yang tepat dengan penalaran yang tidak tepat. Pernyataan majemuk dalam materi logika matematika dihubungkan dalam empat kata penghubung yang berbeda. Empat kata hubung tersebut meliputi konjungsi (∧), disjungsi (∨), implikasi (→), dan biimplikasi (↔). Masing – masing kata penghubung tersebut memiliki aturan penalaran yang berbeda. Bagaimanakah aturan tersebut bekerja akan menjadi bahasan melalui halaman ini.

Sebelumnya, kenali dulu sebuah kalimat untuk sebuah pernyataan yang disebut proposisi. Suatu proposisi memiliki nilai kebenaran. Nilai tersebut dapat bernilai benar atau salah, namun tidak dapat bernilai benar dan salah. Pernyataan yang  sudah dapat diketahui kebenarannya disebut kalimat tertutup. Sedangkan pernyataan yang belum diketahui nilai kebenarannya disebut kalimat terbuka. Pernyataan majemuk meliputi lebih dari satu pernyataan yang dipisahkan oleh kata penghubung yang terdiri dari dan, atau, jika … maka…, serta jika dan hanya jika. Kata penghubung dan dalam logika matematika disebut konjungsi (∧). Untuk kata penghubung atau disebut disjungsi (∨). Dan kata penghubung … jika … maka … dan … jika dan hanya jika … berturut – turut disebut implikasi (→) dan biimplikasi (↔).

Logika Matematika: Konjungsi, Disjungsi, Implikasi, Biimplikasi

Kebenaran atau kesalahan dari sebuah kalimat disebut nilai kebenarannya (truth value). Contoh pernyataan dengan nilai kebenaran true/benar adalah Ir. H. Joko Widodo adalah presiden ke – 7 Indonesia. Pernyataan memiliki negasi dengan nilai kebenaran yang berkebalikan, biasanya pernyataan negasi ada dengan penambahan kata tidak atau bukan. Negasi dari contoh pernyataan yang bernilai salah adalah Ir. H. Joko Widodo bukan presiden ke – 7 Indonesia. Negasi pernyataan p (simbol: ∼𝑝) bernilai benar jika p salah, sebaliknya bernilai salah jika p benar. Berikutnya, bagaimana aturan penalaran dalam logika matematika akan diulasan pada masing – masing bahasan di bawah.  

Baca Juga: Kalimat Terbuka dan Tertutup dalam Matematika

Konjungsi (p q)

Konjungsi merupakan pernyataan majemuk dengan kata penghubung dan (simbol: ∧). Selain kata dan, kata penghubung yang bisa digunakan meliputi tetapi, ketika, seandainya, seperti, bahwa, walaupun, supaya. Nilai kebenaran dari sebuah konjungsi akan bernilai benar jika semua pernyataannya bernilai benar, selain itu nilai kebenaran konjungsi akan salah.

Tabel kebenaran konjungsi untuk dua pernyataan diberikan seperti berikut.

Tabel Konjungsi untuk 2 Pernyataan

Tabel kebenaran konjungsi untuk tiga pernyataan diberikan seperti berikut.

Tabel Konjungsi untuk 3 Pernyataan

Contoh konjungsi yang bernilai benar: Hasil dari 3 + 6 adalah 9 dan 9 merupakan bilangan ganjil.

  • Pernyataan pertama yaitu Hasil dari 3 + 6 adalah 9 bernilai benar.
  • Pernyataan kedua yaitu 9 merupakan bilangan ganjil bernilai benar.

Kedua pernyataan bernilai benar, sehingga nilai kebenaran untuk konjungsi akan bernilai benar.

Selanjutnya, sekarang perhatikan contoh konjungsi yang bernilai salah. Bilangan prima terkecil adalah 1 dan 1 adalah bilangan ganjil.

  • Pernyataan pertama yaitu Bilangan prima terkecil adalah 1 memiliki nilai kebenaran salah, karena bilangan prima terkecil adalah 2.
  • Pernyataan kedua yaitu 1 adalah bilangan ganjil merupakan pernyataan benar.

Sesuai aturan pada operator konjungsi, nilai kebenaran dari pernyataan Bilangan prima terkecil adalah 1 dan 1 adalah bilangan ganjil adalah salah.

Baca Juga: Cara Melengkapi Tabel Kebenaran Untuk Pernyataan Majemuk

Disjungsi (p q)

Berikutnya adalah pernyataan majemuk dengan kata penghubung atau yang disebut disjungsi. Simbol disjungsi dalam logika matematika adalah ∨. Selain kata atau, kata penghubung disjungsi yang biasa digunakan meliputi alias, kalau, apakah. Nilai kebenaran dari disjungsi akan bernilai salah jika p dan q keduanya salah, selain itu nilainya benar.

Tabel kebenaran disjungsi untuk dua pernyataan diberikan seperti berikut.

Tabel Disjungsi untuk 2 Pernyataan

Tabel kebenaran disjungsi untuk tiga pernyataan diberikan seperti berikut.

Tabel Disjungsi untuk 3 Pernyataan

Contoh disjungsi dengan nilai kebenaran benar: Ir. H. Joko Widodo adalah presiden ke – 7 Indonesia atau Indonesia adalah nama sebuah kota.

  • Pernyataan pertama yaitu Ir. H. Joko Widodo adalah presiden ke – 7 Indonesia bernilai benar.
  • Pernyataan kedua yaitu Indonesia adalah nama sebuah kota bernilai salah, karena Indonesia adalah nama sebuah negara.

Jadi, disjungsi pernyataan majemuk Ir. H. Joko Widodo adalah presiden ke – 7 Indonesia atau Indonesia adalah nama sebuah kota bernilai benar.

Contoh disjungsi dengan nilai kebenaran salah: Indonesia merupakan negara dengan empat musim atau Indonesia terletak di benua Eropa.

  • Nilai kebenaran dari pernyataan pertama adalah salah, karena Indonesia hanya memiliki dua musim.
  • Nilai kebenaran dari pernyataan kedua juga salah, karena Indonesia terletak di benua Asia.

Sehingga, disjungsi pernyataan majemuk Indonesia merupakan negara dengan empat musim atau Indonesia terletak di benua Eropa adalah salah.

Baca Juga: Tautologi, Kontradiksi, dan Kontingensi

Implikasi (p → q)

Berikutnya adalah pernyataan majemuk dengan kata penghubung jika … maka …, yang disebut implikasi. Simbol dari implikasi berupa tanda panah (simbol: →). Selain jika … maka …, kata penghubung yang juga bisa digunakan pada implikasi adalah … mengakibatkan …, … jika…, … bilamana …, … hanya jika …, … syarat perlu bagi …, … syarat cukup bagi …, hanya dipisahkan tanda koma (…, …).

Nilai kebenaran dari implikasi hanya akan bernilai salah jika pernyataan pertama bernilai benar dan pernyataan kedua bernilai salah ( jika benar maka salah), selain itu bernilai benar.

Tabel kebenaran implikasi untuk dua pernyataan diberikan seperti berikut.

Tabel Implikasi untuk 2 Pernyataan

Tabel kebenaran implikasi untuk dua pernyataan diberikan seperti berikut.

Tabel Implikasi untuk 3 Pernyataan

Contoh implikasi dengan nilai kebenaran benar: Jika bilangan prima terkecil adalah 1 maka 1 adalah bilangan ganjil.

  • Pernyataan pertama bernilai salah karena bilangan prima terkecil adalah 2.
  • Pernyataan kedua yaitu 1 adalah bilangan ganjil memiliki nilai kebenaran benar.

Nilai kebenaran dari implikasi pernyataan majemuk jika salah maka benar adalah benar. Sehingga, nilai kebenaran dari Jika bilangan prima terkecil adalah 1 maka 1 adalah bilangan ganjil adalah benar.

Contoh implikasi dengan nilai kebenaran salah: Jika hasil penjumlahan dua bilangan genap adalah bilangan genap maka hasil dari 2 + 4 sama dengan 5.

  • Nilai kebenaran dari pernyataan pertama yaitu hasil penjumlahan dua bilangan genap adalah bilangan genap maka adalah benar.
  • Nilai kebenaran dari pernyataan kedua yaitu hasil dari 2 + 4 sama dengan 5 adalah salah.

Nilai kebenaran untuk implikasi jika benar maka salah adalah salah. Sehingga, nilai kebenaran untuk jika hasil penjumlahan dua bilangan genap adalah bilangan genap maka hasil dari 2 + 4 sama dengan 5 adalah salah.

Baca Juga: Konvers, Invers, dan Kontraposisi dari Suatu Implikasi

Biimplikasi (p ↔ q)

Biimplikasi merupakan pernyataan majemuk dengan kata penghubungn  … jika dan hanya jika … (simbol: ↔). Kata penghubung lain yang juga digunakan pada biimplikasi adalah bila dan hanya bila, syarat perlu dan cukup. Nilai kebenaran dari suatu biimplikasi hanya akan bernilai benar apabila kedua pernyataan bernilai sama. Kata lain, suatu biimplikasi hanya akan bernilai benar jika kedua pernyataan bernilai benar atau keduanya bernilai salah.

Tabel kebenaran biimplikasi untuk dua pernyataan diberikan seperti berikut.

Tabel Biimplikasi untuk 2 Pernyataan

Tabel kebenaran biimplikasi untuk tiga pernyataan diberikan seperti berikut.

Tabel Biimplikasi untuk 3 Pernyataan

Contoh biimplikasi dengan nilai benar: Ayam adalah hewan berkaki empat jika dan hanya jika Kambing adalah hewan berkaki dua.

  • Nilai kebenaran dari Ayam adalah hewan berkaki empat (pernyataan pertama) adalah salah.
  • Nilai kebenaran dari Kambing adalah hewan berkaki dua (pernyataan kedua) adalah salah.

Sehingga, nilai kebenaran untuk biimplikasi pada contoh tersebut adalah benar.

Contoh biimplikasi dengan nilai salah: Kucing berkembang biak dengan bertelur jika dan hanya jika Ayam memiliki dua kaki.

  • Nilai kebenaran dari pernyataan pertama adalah salah.
  • Sedangkan nilai kebenaran dari pernyataan kedua adalah benar.

Nilai kebenaran dari salah jika dan hanya jika benar adalah salah. Jadi, nilai kebenaran untuk contoh tersebut adalah salah.

Baca Juga: Bentuk Ekuivalen Pernyataan Majemuk dalam Logika Matematika

Contoh Soal dan Pembahasan

Beberapa contoh soal logika matematika berikut dapat digunakan untuk melatih kemampuan sobat idschool.

Contoh 1 – Soal Logika Matematika

Diketahui dua pertanyaan premis p = Dina rajin belajar dan q = Dina selalu mendapat nilai bagus. Konjungsi dari dua pernyataan tersebut adalah ….
A. Dina rajin belajar dan selalu mendapat nilai bagus
B. Dina rajin belajar atau selalu mendapat nilai bagus
C. Jika Dina rajin belajar maka Dina selalu mendapat nilai bagus
D. Dina rajin belajar jika dan hanya jika Dina selalu mendapat nilai bagus
E. Dina rajin belajar dan tidak mendapat nilai bagus

Pembahasan:

Konjungsi adalah pernyataan majemuk dengan kata penghubung dan. Sehingga, konjungsi dari dua pernyataan tersebut adalah Dina rajin belajar dan selalu mendapat nilai bagus.

Jawaban: A

Contoh 2 – Soal Logika Matematika

Simbol yang tepat untuk pernyataan Jika Ani rajin belajar maka Ani akan mendapatkan uang jajan lebih adalah ….
A. p ∨ q
B. p ∧ q
C. p → q
D. p ↔ q
E. p ~ q

Pembahasan:

Misalkan:

  • p = Ani rajin belajar
  • q = Ani akan mendapatkan uang jajan lebih

Kata penghubung untuk jika … maka berupa tanda panah dengan satu anak panah (→).

Jadi, Simbol yang tepat untuk pernyataan Jika Ani rajin belajar maka Ani akan mendapatkan uang jajan lebih adalah p → q.

Jawaban: C

Demikianlah ulasan materi logika matematika yang meliputi bahasan konjungsi, disjungsi, implikasi, dan biimplikasi. Terimakasih sudah mengunjungi idschool(dot)net, semoga bermanfaat.

Baca Juga: Penarikan Kesimpulan dalam Logika Matematika

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.