Menentukan penarikan kesimpulan dari beberapa premis. Pernyataan adalah kalimat yang memiliki nilai
benar saja atau salah saja, tetapi tidak kedua – duanya, ingkaran/negasi 𝑝 dilambangkan ~𝑝 dibaca tidak
benar bahwa p/bukan p.
Jadi apabila penyataan bernilai benar maka ingkarannya bernilai salah begitupun sebaliknya.
Berikut ini merupakan jenis-jenis dari pernyataan majemuk:
1. Konjungsi
Konjungsi dari pernyataan p dan ( 𝖠 𝑞 : dibaca p dan q) bernilai benar ketika 𝑝 dan 𝑞 keduanya bernilai
benar.
p q p𝖠q
B B
B S
S B
S S
2. Disjungsi
Disjungsi dari pernyataan p dan q (p ∨ q : dibaca p atau q) bernilai benar ketika p dan q benar serta salah
satu dari p dan q bernilai benar
p q p∨q
B B
B S
S B
S S
3. Implikasi
Implikasi dai p dan q (p → q : dibaca jika p maka q) bernilai salah HANYA ketika pernyataan p bernilai
benar dan q bernilai salah.
p q p→q
B B
B S
S B
S S
4. Ingkaran
p ~p
B
B
S
S
LATIHAN
1. Bila mencuci kendaraan harus memakai sabun atau sampo. Pak Duta sedang mencuci
kendaraan.
A. Pak Duta memakai sampo dan sabun
B. Pak Duta tidak memakai sabun atau sampo
C. Pak Duta memakai sampo
D. Bukan sabun atau sampo yang dipakai Pak Duta
E. Pak Duta memakai sesuatu yang bukan sabun atau sampo
4. Semua pesawat berkabin dan berjendela. Anda berada di tempat yang berkabin dan tidak
berjendela.
A. Anda berada di pesawat berkabin
B. Anda berada di pesawat berjendela
C. Anda berada di bukan pesawat
D. Anda berada di pesawat tidak berkabin
E. Anda berada di pesawat tidak berkabin dan tidak berjendela
5. Apakah p ∨ q ≡ q ∨ p ?
p q p∨q q∨p
B B
B S
S B
S S
6. Apakah ~ ( p ∨ q ) ≡ ~p 𝖠 ~q ?
p q p∨q ~(p∨q) ~p ~q ~p 𝖠 ~q
B B
B S
S B
S S
7. Apakah p → q ≡ ~q → ~p ?
p q p→q ~q ~p ~q → ~p
B B
B S
S B
S S
8. Apakah p → q ≡ ~p → ~q ?
p q p→q ~p ~q ~p → ~q
B B
B S
S B
S S
9. Apakah p → q ≡ q → p ?
p q p→q q→p
B B
B S
S B
S S
10. Apakah p → q ≡ ~p ∨ q ?
p q p→q ~p q ~p ∨ q
B B
B S
S B
S S
11. Apakah p → q ≡ ~q ∨ p ?
p q p→q ~q p ~q ∨ p
B B
B S
S B
S S
A. Setara
B. Tidak setara