UNIVERSITAS MUHAMMADIYAH SUMATERA UTARA

FAKULTAS ILMU KOMPUTER DAN

TEKNOLOGI INFORMASI
NASKAH UJIAN TENGAH SEMESTER GANJIL
TAHUN AKADEMIK 2020/2021
web : fikti.umsu.ac.id ; e-mail : fikti@umsu.ac.id

Mata Kuliah : Matematika Diskrit

Dosen Pengasuh : Amrullah
Program Studi : Teknologi Informasi
Sem/Kelas/Waktu : I Pagi 07.30-10.00
Durasi Ujian : 180 Menit
Hari / Tanggal : Senin, 04 Nopember 2021
Sifat Ujian : --
Jumlah Peserta : 38 Orang

PETUNJUK SOAL :
1. Ujian bersifat terbuka/tertutup.
2. Baca dan pahami butir soal sebelum Ananda menuliskan jawaban.
3. Kerjakan butir soal yang dianggap mudah terlebih dahulu.
4. Mahasiswa yang menyontek akan diberi nilai nol.
5. Mahasiswa dilarang menggunakan telepon seluler selama mengikuti ujian.

BUTIR SOAL :

1. Apakah yang dimaksud dengan konversi, invers dan kontraposisi? Berikan contohnya 10

2. Tuliskan pemahaman anda tentang aljabar Boolean dan berikan contoh dari operasi dasar pada aljabar
Boolean? 15

3. Lengkapi tabel kebenaran berikut ini x.(𝑦 + 𝑧) = (𝑥. 𝑦) + (𝑥. 𝑧)

x y z y+z x . (y + z) x.y x.z (x . y) + (x . z)

1 0 0
0 1 1
1 0 1
0 1 1
0 0 0
1 1 1
0 1 0
1 1 1

20

4. Lengkapi nilai ekspresi Boolean Berikut dengan pernyataan E (a,b,c) = ab +z’

a b c ab Cˈ E
1 0 1
1 1 0
0 1 1
0 0 0
1 1 1
1 1 0
0 0 1
0 0 0
30

5. Tuliskan jenis-jenis gerbang logika dan berikan contoh untuk masing-masing jenisnya? 25
 -Terima kasih Saudara telah menjawab dengan jujur (tidak mencontek), Selamat bekerja-

Tanggal : Nopember Tanggal : Nopember Tanggal : Nopember

2021 Dibuat Oleh: 2021 Diperiksa Oleh 2021 Disetujui Oleh:
:

(Amrullah, S.Kom.,M.Kom) (Fanny Ramadhani, S.Kom., (Al-Khowarizmi, S.Kom.,

M.Kom) M.Kom)
Dosen Penguji Ketua UPM TI Dekan