Logika matematika adalah salah satu cabang penting dalam matematika yang berfungsi untuk menilai kebenaran sebuah pernyataan melalui aturan-aturan logis. Di dalamnya terdapat konsep proposisi, yaitu kalimat pernyataan yang memiliki nilai kebenaran benar (B) atau salah (S). Salah satu materi yang sering muncul dalam pembelajaran logika adalah kombinasi proposisi, yaitu penggabungan dua atau lebih proposisi menggunakan operator logika seperti konjungsi, disjungsi, negasi, implikasi, dan biimplikasi.

Artikel ini membahas pengertian, konsep dasar, tabel kebenaran, serta contoh soal kombinasi proposisi beserta pembahasannya secara lengkap dan mudah dipahami.

Baca Juga : Contoh Soal Tabel Perkalian: Panduan Lengkap untuk Menguasai Dasar Matematika

Apa Itu Proposisi?

Proposisi adalah kalimat yang memiliki nilai kebenaran. Artinya, kalimat tersebut dapat dinilai apakah benar atau salah.

Contoh proposisi:

• “4 adalah bilangan genap.” (Benar)
• “2 + 2 = 5.” (Salah)

Contoh yang bukan proposisi:

• “Tolong tutup pintunya!” (bentuk perintah, tidak memiliki nilai kebenaran)
• “Siapa namamu?” (pertanyaan)

Operator Logika dalam Kombinasi Proposisi

Ada beberapa operator logika yang digunakan untuk menggabungkan proposisi, yaitu:

1. Negasi (¬P)

Menyatakan kebalikan dari proposisi.

2. Konjungsi (P ∧ Q)

Bernilai benar hanya jika kedua proposisi benar.

3. Disjungsi (P ∨ Q)

Bernilai benar jika salah satu atau keduanya benar.

4. Implikasi (P → Q)

Bernilai salah hanya jika P benar dan Q salah.

5. Biimplikasi (P ↔ Q)

Bernilai benar jika P dan Q memiliki nilai kebenaran yang sama.

Tabel Kebenaran

Tabel kebenaran digunakan untuk menentukan nilai kebenaran kombinasi proposisi. Berikut contoh tabel untuk dua proposisi P dan Q.

1. Konjungsi (P ∧ Q)

2. Disjungsi (P ∨ Q)

3. Implikasi (P → Q)

4. Biimplikasi (P ↔ Q)

Contoh Soal Kombinasi Proposisi dan Pembahasan

Berikut berbagai contoh soal untuk membantu memahami konsep kombinasi proposisi secara mendalam.

Contoh Soal 1

Diberikan dua proposisi:
P: “7 adalah bilangan ganjil.”
Q: “10 adalah bilangan prima.”

Tentukan nilai kebenaran untuk:
a. P ∧ Q
b. P ∨ Q
c. ¬Q

Jawaban:

• P bernilai benar (7 adalah ganjil).
• Q bernilai salah (10 bukan bilangan prima).

a. P ∧ Q → B ∧ S = S
b. P ∨ Q → B ∨ S = B
c. ¬Q → kebalikan dari Q = B

Contoh Soal 2

Diketahui proposisi berikut:
P: “2 + 3 = 5.” (B)
Q: “9 adalah bilangan genap.” (S)

Tentukan nilai kebenaran:
a. P → Q
b. Q → P
c. P ↔ Q

Jawaban dan Pembahasan:

a. P → Q = B → S = S (satu-satunya kondisi salah)
b. Q → P = S → B = B
c. P ↔ Q = (B sama dengan S) → S

Contoh Soal 3: Tabel Kebenaran Kombinasi

Buat tabel kebenaran dari proposisi:
(P ∧ ¬Q) → R

Pembahasan:

Buat kolom P, Q, R → ¬Q → (P ∧ ¬Q) → (P ∧ ¬Q) → R

Contoh Soal 4 (Pemahaman Konsep)

Jika P bernilai salah dan Q bernilai salah, tentukan nilai kebenaran:

a. ¬P ∧ Q
b. P ∨ ¬Q
c. (P ∨ Q) → ¬P

Jawaban:

a. ¬P = B → B ∧ S = S
b. ¬Q = B → S ∨ B = B
c. (P ∨ Q) = S → S → S → ¬P = B → S → B = B

Contoh Soal 5 (Aplikasi dalam Bahasa)

Diberikan kalimat berikut:

P: “Jika hujan turun, maka jalan menjadi basah.”
Q: “Hujan tidak turun.”
R: “Jalan tidak basah.”

Tentukan nilai kebenaran proposisi:
Q → R

Pembahasan:

Q: “Hujan tidak turun.” → B (misal dianggap benar)
R: “Jalan tidak basah.” → bisa benar atau salah, misal kita anggap B.

Maka:
Q → R = B → B = B

Contoh Soal 6 (Soal Tingkat Lanjut)

Diketahui proposisi kompleks:
[(P → Q) ∧ (Q → R)] → (P → R)
Tentukan apakah proposisi tersebut merupakan tautologi.

Pembahasan Singkat:

Dalam logika, implikasi transitif adalah hukum yang valid.
Jika P → Q benar dan Q → R benar, maka P → R pasti benar.

Maka proposisi:
[(P → Q) ∧ (Q → R)] → (P → R)
adalah tautologi, yaitu selalu benar untuk semua kemungkinan nilai P, Q, R.

Pentingnya Mempelajari Kombinasi Proposisi

Belajar kombinasi proposisi memiliki banyak manfaat:

1. Dasar dari Matematika Modern

Logika adalah fondasi dari pembuktian matematika.

2. Melatih Pola Pikir Kritis

Siswa menjadi terbiasa menyusun argumen secara terstruktur.

3. Berguna dalam Pemrograman

Logika proposisi digunakan dalam algoritma, pemrograman, dan kecerdasan buatan.

4. Bermanfaat untuk Soal Ujian

Materi ini sering muncul dalam ujian sekolah, UTBK, dan tes CPNS.

Baca Juga :Mahathir Muhammad Ikut Meriahkan Smanda Run 2025 Bersama Ribuan Peserta

Kesimpulan

Kombinasi proposisi merupakan salah satu konsep fundamental dalam logika matematika. Dengan memahami pengertian proposisi, operator logika, tabel kebenaran, dan berbagai contoh soal yang telah dijelaskan, siswa dapat menguasai materi ini dengan lebih mudah dan aplikatif.

Penulis : Sofi Nabila