Petunjuk pengerjaan UAS Online

1. Kerjakan soal-soal dikertas folio atau HVS

2. Waktu pengerjaan 150 menit (2,5 jam)
3. Diberi waktu 10 menit untuk memfoto dan mengupload jawaban ke GCR
4. Apabila pengumpulan jawaban telat maka nilai UAS dikurangi 10 point
5. Kerjakan soal UAS masing-masing apabila jawaban terlihat mencurigakan dan
ketahuan bahwa melakukan kerja sama maka nilai UAS=0
6. Mohon untuk tidak memberitahu soal UAS ke kelas yang belum melaksanakan UAS

SOAL MATEMATIKA DISKRIT

1. Buatlah lintasan yang mungkin (transversable, euler, dan hamilton) dari graph
dibawah ini

2. Gambarkan graph yang direpresentasikan oleh matriks berikut

3. Seorang programmer mendapat tugas membuat sofware untuk dipasangkan pada

otak sebuah rudal yang akan di jatuhkan di wilayah yang digambarkan oleh graph
dibawah. Titik pada graph menyatakan objek vital yang akan dihancurkan. Bila
ledakan rudal dapat menghancurkan sampai radius 2 dari pusat ledakan. Dititik
manakah programmer harus menjatuhkan rudal supaya daya hancurnya maksimum
4. Carilah dan gambarkan spanning tree minimum dari graph dibawah

5. Perhatikan fungsi boolean berikut

𝒇(𝒙, 𝒚) = 𝒙′ 𝒚 + 𝒙𝒚′ + 𝒚′

a. Nyatakan fungsi boolean diatas kedalam rangkaian logika

b. Tentukan bentuk kanonik fungsi boolean diatas dalam bentuk SOP dan POS
c. Buat tabel kebenaran dan peta karnaugh dari fungsi boolean diatas
d. Tentukan bentuk sederhana fungsi boolean diatas
i. menggunakan aljabar
ii. menggunakan peta karnaugh
e. Gambar rangkaian logika hasil penyederhanaan fungsi boolean pada point d

Selamat mengerjakan..