UJIAN TENGAH SEMESTER GENAP 2020-2021

PROGRAM STUDI INFORMATIKA

FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS AL AZHAR INDONESIA

MATAKULIAH : LOGIKA-INFORMATIKA
DOSEN : Dr. Toto Haryanto, S.Kom, M.Si
KELAS : IF20A
HARI / TANGGAL : Selasa / 27 April 2021
WAKTU : 09:30 - 12:30
SIFAT UJIAN : CATATAN TERBUKA
KERJAKAN SECARA MANDIRI DENGAN JUJUR

1. Bacalah doa terlebih dahulu dan soal dengan teliti

2. Dilarang pinjam – meminjam alat tulis kepada peserta ujian lain
3. Dilarang bertanya/memberitahukan kepada peserta ujian lain
4. Tidak diperkenankan keluar ruangan selama ujian berlangsung kecuali selesai mengerjakan soal ujian
5. Bacalah kembali soal dan jawaban sebelum meninggalkan ruangan ujian
6. Wajib mematuhi instruksi dari Dosen/Pengawas Ujian
7. Jika melakukan pelanggaran terhadap hal-hal tersebut diatas maka nilai ujian akan dikurangi atau nilai langsung
Failed (E=0)

SOAL :

1. Apa perbedaan antara bukan himpunan dan himpunan kosong yang Anda pahami ? Jelaskan dengan
memberkan 3 contoh untuk masing-masing !
a. Contoh tidak diperkenankan yang terdapat di dalam slide perkuliahan
b. Contoh tidak diperkenankan sama antara satu mahasiswa mahasiswa lainnya

2. Dengan menggunakan kaidah-kaidah teorema himpunan, buktikan beberapa kebenaran berikut ! Seratakan
kaidah yang digunakan
a. (B – A) A ∪ = A ∪ B
b. (A’ ∪ B) A ∩ = A ∩ B
c. (A’ ∩ B) ∪ A = A ∪ B

3. Berikan kesimpulan dari beberapa pernyataan berikut ini.

Notasikan pernyataan yang terdapat di dalam soal dengan notasi simbolik.
Gunakan dasar-dasar logika (Silogisme, Modus Tollen)
a. Premis : Jika hari esok hujan, maka Bayu akan berangkat ke kampus menggunakan Mobil. Jika
Menggunakan mobil, maka harus menjemput Amin karena sudah janji akan dijemput. Faktanya Amin
tidak dijemput. Apa kesimpulan dari kondisi di atas ?
b. Premis : Bayu ikut bersama dosen atau akan terlambat hadir ada meeting pagi ini. Faktanya Bayu
datang tepat waktu pada meeting pagi ini.
4. Berilah benar atau salah beberapa argumen berikut apakah termasuk proposisi atau bukan !

N Argumen Proposisi (Benar / Salah)

o
1 2 adalah bilangan prima
2 x + 3 < 5 dengan x = {3,7,9}
3 Soekarno-Hatta adalah salah satu Bandara Internasional
4 Di mana Anda tinggal ?
5 201 ≤ 201
6 akar – akar dari x2 – x – 6 = 0 adalah x = 3 dan x = -2
7 Mohon kerjakan UTS ini dengan Jujur !
9 x–y=y–x
10 4:5

5. Tentukan apa pernyataan-pernyataan berikut termasuk tautologi, kontradiksi atau kontingensi. Buktikan
dengan menggunakan tabel kebenaran
a. (p ==> q) ==> (~p ∨ q )
b. (~p v q) ∧ p
c. ~(p ʌ  ~q) ==> p
d. (p ==> q) v (q ==> p )

6. Diketahui suatu proposisi : ”Terdapat mahasiswa yang mengikuti program Merdeka Belajar Kampus
Merdeka (MBKM) dan berhasil memenuhi 20 SKS”.
a. Tuliskan proposisi di atas dalam bentuk kuantor eksistensial
b. Tentukan negasi dari kuantor tersebut eksistensial tersebut dan nyatakan dalam bentuk proposisi
(verbal)

Pernyataan
Saya menyatakan bahwa seluruh jawaban yang ditulis adalah hasil usaha saya dan tidak
dilakukan dengan bekerjasama.

(#Nama dan tanda tangan )

 CATATAN TERBUKA
KERJAKAN SECARA MANDIRI DENGAN JUJUR

Lembar Jawaban