Tentukan pernyataan manakah di bawah ini yang merupakan proposisi, beserta nilai kebenaran
dari pernyataan yang meruapakan proposisi !
a. 3 + 15 = 17. Jawab : Proposisi bernilai salah. Karena 3+15 =18
b. Untuk beberapa bilangan bulat n, 600 = n . 15 . jawab : Proposisi, bernilai salah karena
hanya ada satu n yang memenuhi 600 = n . 15, yaitu n= 40
c. x + y = y + x untuk setiap pasangan bilangan riil x dan y. Proposisi bernilai benar. Karena
x+y = y+x (sifat komutatif)
d. Setiap bilangan bulat genap lebih dari empat merupakan penjumlahan dua bilangan
prima. Jawab : Proposisi bernilai benar. Contoh 8 = 3+5 ; 22 = 19+3 ; 40 = 37+3, dst.
e. Tidak ada orang utan hidup di kota. Jawab : Proposisi, disini kita bisa tentukan salah
satu nilai kebenarannya, yaitu bernilai benar, karena ada orang utan yang hidup di kota.
Kalimat tersebut menyerupai “ada kehidupan di luar planet bumi”.
f. Ambil 5 buah buku di atas meja. Jawab : Bukan proposisi karena merupakan kaliamat
perintah
g. 4 + x = 5. Jawab : Bukan proposisi karena kalimat diatas mengandung peubah yang
belum di tentukan pengubahnya, sehingga tidak dapat ditentukan kebenarannya.
2. Misalkan p adalah “Iwan bisa berbahasa Inggris”, q adalah “Iwan bisa berbahasa Jerman”, dan r
adalah “Iwan bisa berbahasa Perancis”. Terjemahkan kalimat majemuk berikut ke dalam notasi
simbolik :
a. Iwan bisa berbahasa Inggris atau Jerman. Jawab : p V q
b. Iwan bisa berbahasa Jerman tetapi tidak bisa berbahasa Perancis. Jawab : p ^ ~r
c. Iwan bisa berbahasa Inggris atau bahasa Jerman, atau dia tidak bisa berbahasa Perancis
atau bahasa Jerman. Jawab : (p V q) ^ (~r V~q)
d. Tidak benar bahwa Iwan bisa berbahasa Inggris atau bahasa Perancis. Jawab : ~p V~r
e. Tidak benar bahwa Iwan bisa berbahasa Inggris atau bahasa Perancis tetapi tidak bahasa
Jerman. Jawab : (~pV~r)^~q
f. Tidak benar bahwa Iwan tidak bisa berbahasa Inggris, Perancis, maupun Jerman.
Jawab ~(~p ^~r^~q).
3. Diberikan pernyataan “Tidak benar bahwa penjualan merosot maupun pendapatan tidak naik”
a. Nyatakan pernyataan di atas dalam notasi simbolik. Jawab : ~(p ^ ~q)
b. Berikan pernyataann yang ekivalen secara logika dengan pernyataan tersebut (gunakan
Hukum de Morgan). Jawab : ~(p^~q) ≡~p V q
4. Misalkan p adalah “Hari ini adalah Hari Rabu”, q adalah “Hujan turun” dan r adalah “Hari ini
panas”.Terjemahkan notasi simbolik ini dengan kata – kata :
a. p q
b. p ( q r )
c. ( p q ) r
d. ( p q ) ( r p)
e. ( p ( q r )) ( r ( q p ) )
f. q p
Jawab :
a. p q : Hari ini adalah hari rabu atau hujan turun.
b. p ( q r ) : Hari ini bukan hari rabu, tetapi hari ini panas atau hujan turun.
c. ( p q ) r : Tidak benar bahwa hari ini adalah hari rabu atau hujan turun,
tetapi hari ini panas.
d. ( p q ) ( r p) : Hari ini adalah hari rabu dan hujan turun dan tidak benar
bahwa hari ini panas atau hari ini adalah hari rabu.
e. ( p ( q r )) ( r ( q p ) ) : Hari ini adalah hari rabu tetapi hujan turun dan
hari ini panas, dan hari ini panas atau hujan turun atau hari ini adalah hari rabu.
f. q p : Jika hujan tidak turun maka hari ini bukan hari rabu.
a. ( p q ) p
p q p (pq) (( p q ) p)
T T F T F
T F F T F
F T T T T
F F T F F
b. ( p q) ( q r )
p q p q ( p q) (( p q ) p)
T T F F F T
T F F T T T
F T T F T T
F F T T T T
d. ( p q ) q
p q q ( pq) (( p q ) q)
T T F T F
T F T T T
F T F T F
F F T F T
e. ( q p ) (p q)
p q q ( q p ) (p q) (( q p ) (p q))
T T F T F F
T F T T T T
F T F T T T
F F T F T T