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:
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!