UJIAN TENGAH SEMESTER

ALGORITMA KOMPUTER

DOSEN : KUSNAWI, S.Kom, M. Eng.

NAMA: Rayendra

NIM : 21.85.0150

GF004

PROGRAM STUDI S-1 GEOGRAFI

FAKULTAS SAINS DAN TEKNOLOGI

UNIVERSITAS AMIKOM YOGYAKARTA 2021

Soal UTS Algoritma Komputer

 1. Diberikan suatu simbol proposisi :
p = "Kuliahnya Menarik"
q = "Dosennya Menarik"
r = "Soal-soal Ujiannya Mudah"
Terjemahkan proposisi dibawah ini dengan menggunakan notasi simbolik :
a) Kuliahnya tidak menarik, dosennya tidak enak, dan soal-soal ujiannya tidak mudah
b) Kuliahnya menarik atau soal-soal ujiannya tidak mudah, namun tidak keduanya
c) Salah bahwa kuliahnya menarik berarti dosennya enak dan soal-soalnya mudah
2. Perhatikan dua pernyataan proposisi dibawah ini :
a) Badu tidak pandai, atau dia tidak jujur
b) Adalah tidak benar jika Badu pandai dan jujur.
Apakah pernyataan 1 dan 2 mempunyai nilai kebenaran yang sama? Buktikan dengan
menggunakan tabel kebenaran.
3. Sebuah pulau didiami oleh dua suku asli. Penduduk suku pertama selalu mengatakan hal yang
benar, sedangkan penduduk dari suku lain selalu mengatakan kebohongan. Anda tiba di pulau ini
dan bertanya kepada seorang penduduk setempat apakah dipulau tersebut ada emas atau tidak. Ia
menjawab "Ada emas di pulau ini jika dan hanya jika saya selalu mengatakan kebenaran".
Apakah ada emas di pulau tersebut? Selesaikan persoalan diatas dengan aturan kalimat logika.
Dan berikan kesimpulan.
4. Tentukan nilai kebenaran dari kalimat logika berikut ini :
if (if not p then not q) then (if not r then (q or (p if and only if not r)) else (not (p and not q)))

Jawab :
1. a) Kuliahnya tidak menarik, dosen tidak enak, dan soal-soal ujiannya tidak mudah
~p ^ ~q ^ ~r
b) Kuliahnya tidak menarik atau soal-soal ujiannya tidak mudah, namun tidak keduanya
p V ~r ^ (~p^~r)
c) Salah bahwa kuliahnya menarik berarti dosennya enak dan soal-soal ujiannya mudah
~ (p->q^r)
2. Tabel Kebenaran :

p q ~p ~q p^q ~p V ~q ~(p^q) (~p V ~q) <--> ~(p^q)

T T F F T F F T

T F F T F T T T

F T T F F T T T

F F T T F T T T

Jadi, pernyataan 1 dan 2 mempunyai nilai kebenaran yang sama.

3. Ada emas di pulau ini jika dan hanya jika saya selalu mengatakan kebenaran
p = Saya selalu mengatakan kebenaran
 q = ada emas di pulau ini
Ekspresi logika : p <-> q
Tinjau 2 kemungkinan kasus :
Kasus 1 : Orang yang memberi jawaban adalah orang dari suku yang selalu mengatakan hal
yang benar.
Kasus 2 : Orang yang memberi jawaban adalah orang dari suku yang selalu mengatakan hal
yang bohong.
- Kasus 1 : Orang tersebut selalu mengatakan hal yang benar. Ini berarti p benar, dan
jawabannya terhadap pertanyaan kita pasti juga benar, sehingga pernyataan bi-implikasi
tersebut bernilai benar. Dari tabel bi-implikasi kita melihat bahwa bila p benar dan p<->q
benar, maka q harus benar. Jadi, ada emas di pulau tersebut adalah benar.
- Kasus 2 : Orang tersebut selalu mengatakan hal bohong. Ini berarti p salah, dan jawabannya
terhadap pertanyaan kita pasti juga salah, sehingga pernyataan bi-implikasi tersebut salah.
Dari tabel bi-implikasi kita melihat bahwa bila p salah dan p<->q salah, maka q harus benar.
Jadi, ada emas di pulau tersebut adalah benar.
Kesimpulan :
Ada emas di pulau tersebut, meskipun kita tidak dapat memastikan dari suku mana orang
tersebut.
4. ((~p —> ~q) —> (~r —>(q V (p ~r)) else (~(p^~q))