Departemen Teknik Informatika Nama :…………………………

Fakultas Teknologi Industri NIM :…………………………

Institut Teknologi Bandung T.tangan:…………………………

Kuis ke-1 IF2151 Matematika Diskrit (4 SKS)

Dosen: Ir. Rinaldi Munir, M.T.
Senin, 7 September 2004
Waktu: 25 menit Kelas Paralel: 01

Soal diselesaikan oleh asisten: Wahyudi Arifandi (13502022) (if12022@students.if.itb.ac.id)

Diverifikasi oleh Dosen IF2151 (Rinaldi Munir) (rinaldi@informatika.org)

1. Untuk menerangkan mutu sebuah hotel, misalkan p : “Pelayanannya baik”, dan q : “Tarif kamarnya murah”,
r : “Hotelnya berbintang tiga”.
Terjemahkan proposisi-proposisi berikut dalam notasi simbolik (menggunakan p, q, r):
(a) Tarif kamarnya murah, tapi pelayanannya buruk. (10)
(b) Tarif kamarnya mahal atau pelayanannya baik, namun tidak keduanya. (10)
(c) Tidak benar bahwa hotel berbintang tiga berarti tarif kamarnya murah dan pelayanannya buruk.
(10)
2. Misalkan p dan q adalah proposisi. Nyatakan proposisi p  q dalam operator  dan , lalu perlihatkan
dengan tabel kebenaran bahwa keduanya ekivalen secara logika. (20)

3. Tentukan ingkaran dan kontraposisi dari pernyataan berikut: “Dia tidak pergi ke kampus maupun ke
perpustakaan bilamana hari ini hujan”. (30)

4. Buktikan secara aljabar hukum penyerapan berikut:

p  (p  q)  p
dengan menggunakan hukum-hukum proposisi (tuliskan nama hukum yang dipakai). (20)

Jawaban: (tuliskan jawaban anda di bawah ini, jika tidak cukup, gunakan halaman di balik)

1. p : Pelayanannya baik
q : Tarif kamarnya murah
r : Hotelnya berbintang tiga
a. q ~ p
b. ~ q p
c. ~  r   q ~ p  

2. p  q   p  q   ~  p  q 
atau
p  q   p  q   ~ p ~ q
Tabel kebenaran yang memperlihatkan pernyataan di atas ekivalen secara logika
p q ~p ~ q p  q p  q ~ p  ~ q p  q ~  p  q  p  q   ~  p  q   p  q   ~ p ~ q
T T F F F T F T F F F
T F F T T T T F T T T
F T T F T T T F T T T
F F T T F F T F T F F
3. p : dia pergi ke kampus
q : dia pergi ke perpustakaan
r : hari ini hujan
Maka kalimat di atas dapat dituliskan dalam bentuk:
r   ~ p ~ q
a. Ingkaran
~  r   ~ p ~ q   ~  ~ r   ~ p ~ q 
 r ~  ~ p ~ q
 r   p  q
Jadi ingkarannya adalah:
“Hari ini hujan, dan dia pergi ke kampus atau ke perpustakaan”

b. Kontraposisi
~  ~ p  ~ q  ~ r   p  q  ~ r
Jadi kontraposisinya adalah:
“Jika dia pergi ke kampus atau ke perpustakaan, maka hari ini tidak hujan”

4. p   p  q  p
 p  F    p  q  p Hukum Identitas
p   F  q  p Hukum Distributif
pF  p Hukum Null
p p Hukum Identitas