Informatika

By : Muhammad Isra
Formula
Seperti yang sudah dijelaskan pada pertemuan sebelumnya, proposisi
dapat dilambangkan dengan huruf kecil p, q, r, ….

Contoh:
p : 13 adalah bilangan ganjil.
q : Soekarno adalah alumnus UGM.
r: 2+2=4
Mengkombinasikan Proposisi
• Misalkan p dan q adalah proposisi.
1. Konjungsi (conjunction): p dan q
Notasi p  q,
2. Disjungsi (disjunction): p atau q
Notasi: p  q
3. Ingkaran (negation) dari p: tidak p
Notasi: p
 
• p dan q disebut proposisi atomik
• Kombinasi p dengan q menghasilkan proposisi majemuk (compound proposition)
Contoh
p : Hari ini hujan
q : Murid-murid diliburkan dari sekolah
p  q : Hari ini hujan dan murid-murid diliburkan dari sekolah
p  q : Hari ini hujan atau murid-murid diliburkan dari sekolah
p : Tidak benar hari ini hujan (atau: Hari ini tidak hujan)

Silahkan membuka kembali catatan pentabelan Konjungsi, Disjungsi, dan Negasi

 
Latihan :
Bentuklah tabel kebenaran dari proposisi majemuk (p v q) v ~r.
Pembahasan :
1. Karena terdiri dari 3 macam proposisi (p, q dan r), maka jumlah
kombinasi True dan False adalah 23 = 8
2. Kemudian susun tabel kebenaran untuk masing-masing proposisi p,
q dan r.
p q r Selanjutnya cari nilai
T T T kebenaran dari (pvq)
T T F
T F T
F T T
T F F 8 kombinasi

F F T
F F F
F T F
tabel kebenaran (p v q): p q r pvq
T T T T
(jika masih bingung, coba
cek tabel kebenaran T T F T
Disjungsi) T F T T
F T T T
T F F T
F F T F
F F F F
F T F T
Lanjutkan dengan p q r pvq ~r
mencari negasi r (~r) : T T T T F
T T F T T
T F T T F
F T T T F
T F F T T
F F T F F
F F F F T
F T F T T
Langkah terakhir p q r pvq ~r (pvq) v ~r
mencari tabel T T T T F T
kebenaran dari T T F T T T
proposisi majemuk T F T T F T
(p v q) v ~r F T T T F T
T F F T T T
F F T F F F
F F F F T T
F T F T T T
Tugas
Susunlah tabel kebenaran dari ~p ꓥ (q ꓦ ~ r)