Anda di halaman 1dari 4

A.

Konjungsi
Konjungsi adalah suatu pernyataan majemuk yang menggunakan
penghubung “DAN/AND” dengan notasi “^”. Pada konjungsi p^q akan bernilai
benar jika baik p maupun q bernilai benar. Jika salah satunya (atau keduanya)
bernilai salah maka p^q bernilai salah.
Contoh:
1. p : Fahmi makan nasi
Q : Fahmi minum kopi
Maka p^q : Fahmi makan nasi dan minum kopi
Tabel kebenaran:

B. Disjungsi / ˅
Disjungsi adalah pernyataan majemuk yang menggunakan penghubung
“ATAU/OR” dengan notasi “˅”. Kalimat disjungsi dapat mempunyai 2 arti yaitu:
1. INKLUSIF OR / ˅
Yaitu jika “p benar atau q benar atau keduanya true”
Contoh:
a) p = Blaise Pascal menemukan mesin hitung.
q = Taufik hidayat pandai bermain bulu tangkis.
p ˅ q = Blaise Pascal menemukan mesin hitung atau Taufik hidayat
pandai bermain bulu tangkis
Tabel kebenaran:
2. EKSLUSIF OR /
Yaitu jika “p benar atau q benar tetapi tidak keduanya”.
Contoh:
a. p = Saya lahir di Jakarta
q = Saya lahir di Bandung
p q = Saya lahir di Jakarta atau di Bandung (tapi tidak kedunya!)
Tabel Kebenaran:

Perhatikan bahwa p q berarti p benar, atau q benar tapi tidak dua-duanya


benar!
Contoh lain :
a. p : Saya akan melihat pertandingan bola di TV.
q : Saya akan melihat pertandingan bola di lapangan.
p q : Saya akan melihat pertandingan bola di TV atau lapangan.
Hanya salah satu dari 2 kalimat penyusunnya yang boleh bernilai benar yaitu
jika “Saya akan melihat pertandingan sepak bola di TV saja atau di lapangan
saja tetapi tidak keduanya.
C. Kontradiksi
Sebuah proposisi disebut kontradiksi jika ia salah untuk semua kasus,
proposisi tautologi dicirikan pada kolom terakhir pada tabel kebenarannya hanya
memuat S (salah) atau sebuah proposisi dikatakan bernilai Kontradiksi, jika
proposisi tersebut bernilai salah terhadap setiap pemberian nilai kebenaran bagi
setiap variabelnya.
Contoh kontradiksi:
1. Buktikan bahwa notasi berikut adalah kontradiksi p ^(~p)
Tabel kebenaran:

2. Buktikan bahwa proposisi (p^q) ^ ~ (p˅q) adalah sebuah Kontradiksi.


Tabel kebenaran:

Karena nilai kebenaran dari (p^q) ^ ~ (p˅q) adalah S (salah) untuk semua
niali p dan q maka proposisi adalak sebuah kontradiksi.
D. Kontingensi
Jika pada semua nilai kebenaran menghasilkan nilai F/S dan T/B, maka disebut
formula campuran (contingent).
Contoh:
1. Tunjukkan bahwa [(p^q) → r] → p adalah contingent!

Anda mungkin juga menyukai