Kode -

NASKAH UJIAN TENGAH SEMESTER 04 Juli s.d 13

Tgl. Berlaku
Juli 2022
UJIAN AKHIR SEMESTER GENAP Model Soal Essay
TAHUN AKADEMIK 2022/2023
Sifat Ujian Buka Buku
FAKULTAS SAINS DAN TEKNOLOGI

Matakuliah : Matematika Diskrit Hari/ Tgl : Senin/ 10 Juli 2023

Dosen Penguji : Muda Gunawan P, M.Si. Waktu Ujian : 90 Menit
Program Studi : Ilmu Komputer Ruang Ujian : Ruang FST 16
Kelas/Semester : IK-3/II Bobot SKS : 3 SKS

1. Gunakan kalimat berkuantor eksistensial dan universal untuk mengekspresikan

pernyataan "Setiap orang memiliki tepat dua orang tua kandung" menggunakan fungsi
proposisional P(x , y), yang menyatakan " x adalah orang tua kandung dari y ."
2. Nyatakan kalimat berikut ini dengan menggunakan kuantor: “Setiap mahasiswa di prodi
ILKOM UINSU telah mengambil beberapa mata kuliah di setiap prodi di FST UINSU.”
3. Misalkan A adalah matriks berordo 3 × 4, B matriks berordo 4 ×5, dan C matriks berordo
4 × 4. Tentukan mana dari perkalian matriks berikut yang dapat dilakukan dan tentukan
ordo hasil perkalian matriks tersebut.
a) AB b) BA c) AC
d) CA e) BC f ) CB
Berikan juga contoh untuk setiap matriks dan hasil perkaliannya (setiap mahasiswa
membuat contoh yang berbeda dengan yang lainnya)
4. Tentukan PBB(92928, 123552) dan KP(92928, 123552), dan tunjukkan bahwa
PBB(92928, 123552) ⋅ KPK(92928, 123552) = 92928 ⋅ 123552. [Petunjuk: Pertama,
temukan faktorisasi prima dari 92928 dan 123552.]
5. Gunakan algoritma Euclidean untuk menemukan
a) PBB (12, 18). b) PBB (111, 201).
c) PBB (1001, 1331). d) PBB (12345, 54321).
e) PBB (1000, 5040). f ) PBB (9888, 6060
6. Buatlah peta Karnaugh untuk F (x , y , z)=xz + yz + xyz . Gunakan peta karnaugh ini untuk
bentuk kanonik SOP dan POS nya.
7. Gunakan peta Karnaugh untuk mendapatkan bentuk sederhana dari fungsi Boolen
berkut untuk 3 variabel
a) x yz+ x y z
b) xyz + x y z + x yz + x y z
c) xy z+ x y z + x y z + xyz + x y z
d) xyz + x y z + x y z + xyz + x y z+ x y z
Diperiksa oleh: Diketahui oleh:
Unit Penjamin Mutu FKM UINSU Medan Pengelola Prodi Ilmu Kesehatan Masyarakat

Ketua, Ketua,

Reni Agustina Hasibuan,SST,MKes Susilawati,SKM,MKes