UJIAN AKHIR SEMESTER GENAP

SEKOLAH TINGGI TEKNOLOGI CIPASUNG

TAHUN AKADEMIK 2020/2021

Mata Kuliah : Logika Informatika

Prodi/Semester : Informatika / II (Dua)
Hari/Tanggal : Senin / 12 Juli 2021
Waktu : 10.00 – 11:30 (90 Menit)
Dosen : Mohammad Sabar Jamil, S.Si, M.T.
Sifat Ujian : Online

INSTRUKSI:
1. Anda bebas mengerjakan soal dari nomor berapa saja, asalkan NOMOR soalnya tertulis dengan JELAS.
2. Jawaban boleh DITULIS TANGAN lalu difoto, ATAU boleh DIKETIK dan disimpan dalam format .pdf
3. Baca setiap soal dengan TELITI, untuk menghindari kesalahan!
4. Bekerja SENDIRI dengan JUJUR! DILARANG bekerja sama dengan peserta ujian lainnya!
5. Jangan lupa tulis NAMA dan NIM Anda di lembar jawaban!

Selamat Mengerjakan!

SOAL:
1. Tentukan konvers, invers, dan kontraposisi dari kalimat-kalimat logika berikut:
a) Jika suatu bilangan asli berangka satuan 0, maka bilangan tersebut habis dibagi 5.
b) Jika n = 0, maka xn = 1.
c) Jika n mod x = 0, maka n adalah kelipatan dari x

2. Pada suatu hari, Anda meminjam kunci Lab Komputer untuk mengerjakan tugas bersama beberapa teman.
Setelah mengerjakan tugas, Anda pulang, tetapi lupa mengembalikan kunci ke kantor TU. Keesokan harinya,
kunci Lab hilang dan Anda diminta untuk mencari dimana kunci tersebut. Setelah ditelusuri, ada beberapa
fakta yang Anda yakini benar:
• Kemarin ketika istirahat shalat dzuhur, Aku menitipkan kunci Lab kepada Agus atau Aku menyimpannya
di dalam tas milik Budi.
• Jika Aku menitipkan kunci Lab kepada Agus, maka pasti kunci tersebut ada di ruang BEM, karena tadi
malam Agus menginap di ruang BEM.
• Jika Aku menyimpan kunci Lab di dalam tas milik Budi, maka pasti kunci tersebut tertinggal di rumah
Budi, karena hari ini Budi tidak membawa tas.
• Jika Aku membawa pulang kunci Lab ke rumahku, maka pasti kunci tersebut ada di dalam tasku.
• Jika kunci Lab ada di ruang BEM, maka pasti Desi melihatnya tadi ketika rapat.
• Kunci Lab tidak ada di dalam tasku.
• Desi tidak melihat kunci Lab di ruang BEM ketika rapat.
Berdasarkan fakta-fakta tersebut, gunakanlah metode-metode inferensi untuk menentukan dimana letak
kunci Lab yang hilang!
3. Dengan menggunakan identitas dasar aljabar boolean, sederhanakan fungsi-fungsi logika berikut ini secara
aljabar, kemudian buktikan dengan menggunakan tabel kebenaran:
a) F = X’Y’Z + X’YZ + X
b) F = A’BC + A’BC’ + A’C
4. Buatlah gambar Rangkaian Logika dari fungsi-fungsi logika di Soal Nomor 3, sebelum dan setelah
disederhanakan.
5. Nyatakan fungsi boolean f(x, y, z) = x’ + yz’ dalam bentuk kanonik SOP (minterm) dan POS (maxterm).