TOPIK 2 MATEMATIKA DISKRIT

1. Tentukan pernyataan manakah yang dibawah ini yang merupakan proporsisi !

Tentukan nilai kebenaran dari pernyataan yang merupakan proporsisi
Jawab:
a. 3 + 15 = 17
*Termasuk proposisi, bernilai salah, seharusnya 3 + 15 = 18
b. Untuk berapa bilangan bulat n.600 = n.15
*Bukan termasuk proposisi, bernilai benar
c. x + y = y + x untuk setiap pasangan bilangan riil x dan y
*Termasuk proposisi, bernilai benar
d. Setiap bilangan bulat genap lebih dari empat merupakan penjumlahan dua bilangan prima
*Termasuk proposisi, bernilai benar
e. Tidak ada orang utan yang hidup di kota
*Termasuk proposisi, tidak dapat dibuktikan kebenarannya.
f. Ambil 5 buku diatas meja
*Termasuk proposisi, tidak dapat dibuktikan kebenarannya.
g. 4 + x = 5
*Bukan termasuk proposisi.
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.
Jawab :
a. Iwan bisa berbahasa inggris atau di jerman
•(p√q)
b. Iwan bisa berbahasa jerman tetapi tidak bisa berbahasa perancis
• ( p^~r)
c. Iwan bisa berbahasa inggris atau jerman, atau iwan tidak bisa berbahasa Perancis atau
berbahasa Jerman.
• ((p √ q ) √ (~r √~q))
d. Tidak benar bahwa iwan bisa berbahasa inggris atau Bahasa perancis
• (~(p √ r))
e. Tidak benar bahwa iwan bisa berbahasa inggris atau Bahasa perancis
• (~(p√r^~q))
f. Tidak benar bahwa iwan tidak bisa berbahasa inggris, Perancis maupun Jerman
• (~(~p^~r^~q) )
5. Untuk menerangkan mutu sebuah perangkat lunak yang beredar di pasaran, kita misalkan P
adalah pernyataan “tampilan antarmukanya (interface) menarik”. q pernyataan “cara
pengoperasiannya mudah”, dan r pernyataan “ perangkat lunaknya bagus sekali”. Tuliskan
pernyataan berikut dalam bentuk simbolik.
Jawab :
a. Tidak benar bahwa tampilan antarmuka menarik maupun cara pengoperasiannya sulit.
• (~(p^~q))
b. Tampilan antarmukanya menarik atau cara pengoperasiannya mudah namun tidak
keduanya
• (p√q^(~p^q))
c. Perangkat lunak yang bagus sekali selalu berarti bahwa tampilan antarmukanya menarik
dan cara pengoperasiannya mudah, begitu sebaliknya.
• (r p^q)
6. Nyatakan proposisi berikut dalam notasi simbolik
Dimana : : jika dan hanya jika
: dan
: jika, maka
Jawab :
a. Setiap dokumen dipindai dengan program antivirus bilamana dokumen berasal dari
system yang tidak dikenal.
•Pq
b. Setiap dokumen yang berasal dari system yang tidak dikenal tetapi ia tidak dipindai dengan
 program antivirus.
•q-p
c. Perlu memindai dokumen dengan program antivirus bilamana ia berasal dari system yang
tidak dikenal
•Pq
d. Bila pesan tidak dikirim dari system yang tidak dikenal, ia tidak dipindai denga program
antivirus.
• r -p
7. Misalkan p adalah “hari ini adalah hari rabu”, q adalah “hujan turun” dan r adalah “hari ini
panas”, terjemahkan reaksi simbolik :
Jawab :
a. p √ q
• hari ini adalah hari rabu atau hujan turun
b. ~p^(q√r)
• Hari ini bukan hari rabu dan hujan turun atau hari ini panas
c. ~(p^q)^~
• Hari ini bukan hari rabu atau hujan tidak turun dari hari ini
d. (p^q)^~(r √p)
• Hari ini hari rabu dan hujan turun dan panas dan hari ini panas atau hujan turun atau
hari ini adalah hari rabu.
e. ~q-~p
Jika hujan tidak turun , maka hari ini bukan hari rabu