soal ujian sisipan semester genap ta 2004/2005 - E

SOAL UJIAN TENGAH SEMESTER TA 2013/2014
JURUSAN S1 TEKNIK INFORMATIKA STMIK “AMIKOM” YOGYAKARTA
MATA UJIAN : LOGIKA INFORMATIKA (13-S1TI- 01 s.d. 04)
WAKTU
: 75 MENIT
DOSEN
: DRS. JANOE HENDARTO MKOM.
SIFAT
: OPEN BOOKS
TANGGAL
: 30 OKTOBER 2013
1. a. Jelaskan keuntungan apa saja yang diperoleh jika kita mempunyai logika yang
tajam? Kemudian jelaskan dengan singkat (maksimum 10 baris) apa saja yang
dipelajari dalam logika proposisi.
b. Tunjukkan kebenaran hukum-hukum berikut :


(if p then q) if-and-only-if [if (not q) then (not p)]
if [(if p then q) and (if q then r)] then (if p then r)
{Kontraposisi }
{ Silogisme}
2. Diketahui beberapa kalimat dalam logika proposisi, tentukan apakah kalimat tersebut
valid, satisfiable atau kontradiksi, berikan alasannya (tanpa alasan dianggap salah).
a.
b.
c.
d.
e.
(if p then q) if-and-only-if (p and not q)
(p or (if r then s)) if-and-only-if [(not r) or (p or s)]
if ((p or q) or not r) then [(if r then p) or (if r then q)]
[p and (not q)] if-and-only-if [(not p) and q]
(if p then q) or (if q then p)
3. a. Hal di bawah ini tentukan mana kesimpulan yang valid dan mana yang tidak valid,
berikan alasannya. Dan kemudian jika kesimpulannya tidak valid maka berikan
kesimpulan yang valid.

Jika seseorang beriman maka pastilah tidak berzina.
Ainun orangnya tidak pernah berzina.
Sehingga, pastilah Ainun orang yang beriman.

Saya akan segera menikah jika saya lulus S1
Ternyata saya drop out.
Sehingga, pastilah saya tidak segera menikah.

Jika anda mahasiswa yang beriman maka pastilah tidak pernah mencontek.
anda orang tidak sukses atau mahasiswa beriman.
Sehingga, Jika anda pernah mencontek maka pastilah anda orang tidak
sukses.

Semua politisi pasti kaya.
Tidak semua yang kaya pasti bahagia.
Sehingga, ada politisi yang tidak bahagia.
b. Pada waktu acara debat di TV tentang keberhasilan pemerintah, ada beberapa
fakta yang diyakini kebenarannya, fakta-fakta tersebut adalah :





Jika angka pengangguran meningkat maka penghasilan per kapita akan
turun.
Pemerintah berhasil mengurangi angka pengangguran.
Jika banyak mahasiswa drop out maka akan semakin banyak
pengangguran.
Penghasilan per kapita naik atau ketersediaan lapangan pekerjaan semakin
sempit.
Jika angka pengangguran berkurang maka pastilah ketersediaan lapangan
pekerjaan semakin luas.
Berdasarkan fakta-fakta tersebut di atas, apakah benar banyak mahasiswa yang
drop out? berikan argumentasimu.