Soal Uas 2742i

KEMENTERIAN RISET, TEKNOLOGI DAN PENDIDIKAN TINGGI

UNIVERSITAS SINGAPERBANGSA KARAWANG FAKULTAS TEKNIK JL. H. S. Ronggowaluyo Telukjambe Timur Telp./Fax. (0267) 641177 Ext. 305 - Karawang 41361 Website : www.unsika.ac.id email : [email protected] UJIAN AKHIR SEMESTER GENAP TAHUN AKADEMIK 2017/2018 MATA KULIAH

: Struktur Diskrit

HARI/TANGGAL

SMT/SKS : 4/3 PROGRAM STUDI : Teknik Elektro DOSEN : Joko Slamet Saputro, S.Pd., M.T.

WAKTU RUANG UJIAN SIFAT UJIAN

: Selasa – Jum’at / 22 - 25 Mei 2018 : 120 menit : Raung Kuliah : Tertutup

Petunjuk umum : - Isilah identitas Saudara pada lembar jawaban yang telah disediakan! - Jika ada soal yang tidak dimengerti, tanyakan pada pengawas! - Bacalah soal-soal dengan seksama sebelum dikerjakan! “Berdoalah terlebih dahulu sebelum mengerjakan soal” SOAL:

1. Tentukan nilai x dan y bilangan bulat yang memenuhi persamaan 312x + 70y = 2, lalu hitunglah 2. 3. 4. 5. 6.

7.

nilai dari y mod x! Sebuah buku teks memiliki ISBN 0-135-0Y-1X1-0. Diketahui 2Y ≡ 5(mod 7). Tentukan nilai X dan Y ! Berapa kemungkinan untuk mengambil 5 buah kartu dari tumpukan 52 kartu bridge dengan paling sedikit 2 buah kartu As (kartu bernilai 1)? Berapa banyak kata yang dapat dibentuk dari huruf-huruf pada kata “STRUKTURDISKRIT”. Selesaikan menggunakan permutasi dan kombinasi. Gunakan Peta Karnaugh (K-map) untuk membuat rangkaian logika yang menerima masukan kode desimal dari suatu angka desimal dan menghasilkan keluaran 1 jika masukan tersebut tidak habis dibagi 3. Fungsi minimasi dalam bentuk POS. (tabel kebenaran, k-maps, fungi SOP) Diketahui matriks ketetanggaan (adjacency matices) dari sebuah graf tak berarah: 0 1 0 0 1 1 0 1 1 1 0 1 1 1 0 0 1 1 0 1 [1 1 0 1 0] Gamabrkan dua buah graf yang isometrik yang bersesuaian dengan matiks ketetanggaan diatas. Tentukan dan gambarkan pohon merentang minimum dari graf di bawah ini (tahapan pembentukannya tidak perlu ditulis).

***Prestasi itu Penting, Jujur yang utama***

Acuan Pembuatan Soal: 1. SAP Pokok Bahasan:

-

Algoritma & bilangan bulat Kombinatorial Aljabar Boolean Graf Pohon

Ditinjau dan diverifikasi oleh:

Soal ujian ini dibuat oleh:

Arnisa Stefanie, S.T., M.T.

Joko Slamet Saputro, S.Pd., M.T.

Ketua Program Studi Teknik Elektro. Tanggal: ................................

Dosen Penanggung jawab Tanggal: 12 Mei 2018