Nama; Satria Dzaley nim; (303! S4oue Kelas: (T-42-03 5. Petunjuk pengerjaan: ‘Anda tidak diperkenankan memakai alat bantu elektronik apapun selama ujian berlangsung. erkas UTS ini terdiri tas 6 (enam) soal yang masing-masing berbobot 20 poin, Anda memiliki 125 ‘menit untuk memperoleh 120 poin. Nilai maksimum pada ujian ini adalah 100, Jika mahasiswa mem- peroleh total poin > 100, maka poin kelebihannya menjadi nilai bonus yang akan dipertimbangkan ‘oleh dosen pengampu untuk masing-masing kelas, . Gunakan lima menit pertama untuk membaea petunjuk, menuliskan identtas diri di setiap tember, ddan memeriksa kelengkapan soal. Kerjakan dengan rapi dan jelas. Anda tidak hanya dinilai berdasarkan jawaban akhir yang Anda berikan, tapi juga pada kerapian tulisan, tata bahasa dan argumen ilmiah, relevansi dan koherensi antar argumen, serta ketepatan notasi matematika yang dipakai, Tulisan yang tidak terbaca dapat ‘mengurangi poin yang dapat Anda peroleh. Kerjakan soal pada tempat yang disediakan. Gunakan bagian belakang lembar soal untuk sketsa/ ‘corat-coret. Anda tidak diperkenankan memakai kertas tambahan lain selama ujian berlangsung. . Untuk: menjawab soal, Anda boleh memakai: pensil HB atau 2B, atau pulpen bertinta birw/ hitam, . Jangan lupa untuk menulis identitas Anda pada semua lembar yang berisi jawaban Anda ‘Semoga beruntung. No. 1 2 3 4 (poin) |__ 20) (20) @ (20) 0) Nilai =| 20 |( q 20)| 2 No. 5 6 TOTAL FINAL (poin) |__(20) (20) (120) (00) wee | 20) 19-5, N89) 100 grader: hhalaman 2 dari 15Nama: Satria Dzaty NIM: '303/Buoue Kelas; (T= 42-03 Kompetensi 1 Mahasiswa memahami konsep konsekuensi logis dan kesetaraan logika. Soal 1 Gunakan tabel kebenaran untuk menjawab permasalahan berikut, (@). [10 poin] Periksa apakah (p @ g) A -p merupakan konsekuensi logis dari a” el 44 | Aa | P89 | cwoaare | 14-2 (PO4) ATP 1 1p Pon al @ lo oO I Clo eae a 0 a} ve mt ! OQ] 0 ik 0 0 0 karens 14-7 (POADAAE Lidow bersifos ob ca hy mesieen CF OMIATP butar Konsewensi legis dori aq @ 10 grader: +q halaman 5 dari 15Pee te wim; 1307164 Ur Kelas; 42-03 eae) oN a \ ir | Poa fee (e-2a2 OP) (Page. <7 (Pa) OCP) wo. aaa (+9) e@>"). t Qeo-0a Le Q9e-9-0-=f Sose ofan eS 2S = korern P-2q@re CPO C70) tow bors: fot ol mata PqIOr Hou exuivale, dergan (P79) @ Cp-> Ke) (© halaman 6 dari 15Nama: Satria Orang R nim: 13031840u8 Kelas: (T 42-03 ‘Kompetensi2 Mahasiswa dapat menggunakan konsep logika proposisi untuk menerjemahkan spesi- ‘kasi sistem ke dalam formula proposisi dan menentukan Konsistensi spesifikasi sistem tersebut. Maha- siswa mampu menentukan kesimpulan yang logis dari beberapa argumen dan membuktikannya dengan inferensi logika proposisi. Soal 2 Satria baru membeli rumah tua seharga 500 ribu dolar, Rumah itu sebelumnya dimiliki oleh seorang arkeolog terkenal yang sudah meninggal dunia. Sebelum meninggal ia menyembunyikan sebuah permata berharga. Arkeolog itu meninggalkan beberapa petunjuk, dan Satria juga menemukan beberapa a dapat digunakan untuk mencari keberadaan permata tersebut. Berikut adalah informasi yang i oh Satria: cs ‘© Fakta 1: permata ada di bawah pohon pinus, atau di dekat sungai, atau di dalam rumah. ‘© Fakta 2; Jika permata ada di bawah pohon pinus, maka rumah ini berada di dekat gunung, © Fakta permata ada di dekat sungai, maka rumah ini berada di dekat danau. © Fakta 4: Jika rumah ini berada di dekat danau, maka rumah ini berada di dekat gunung. ‘* Fakta 5: Rumah ini tidak berada di tengah kota dan tidak berada di dekat gunung. @. {10 poin] Misalkan kita memiliki proposisi-proposisi atom berikut: 1: “petmata berada di bawah pohon pinus” ‘permata berada di dekat sungai” 1: “permata berada di dalam rumah” : “rumah ini berada di dekat gunung” + “rumah ini berada di dekat danau” ‘k: “rumah ini berada di tengah kota” | ‘Translasikan fakta 1 ~fakta 5 ke dalam formula logika proposisi menggunakan proposisi-proposisi atom p, ¢,7, 9, d, dan k serta operator logika proposisi yang telah dipelajari pada perkuliahan, JAWABAN: Ay Sd C Penis 3) LX ‘cz a ( Presiyu) > AKA719 ( Prenis £7 grader: ‘halaman 7 dari 15Nama: Satin Dzetty 1 nim; (303( Stoug Kelas; ("42-3 (b). [10 poin] Bantulah Satria untuk menemukan lokasi dari permata tersebut. Apakah mungkin per- ‘mata tersebut ditemukan? Jika permata itu dapat ditemukan, di manakah lokasinya? Jika tidak, mengapa kita tidak dapat mengetahui lokasi pasti permata tersebut? JAWABAN: > Percwta Hesebut bisa djtemauan warena spes i fikosi sis to6n FOrsebur ber stor kentizen univ DPP= 15> = 19)= IG) =1em=0 den T= t PYM ry CSimeli fikosi prenis 5) oe QO rd CMmoadus fallen, dari Qdon preeisu) @ a5 (modus tollens dori @ don promis >) io G 7 C mass tollen, deri don Premise) Uu S PC Filegime disjmngit duel Premis 1, 3) dan (a) ) ————. Judy KRsimpulonnya adalah format ft beroda dood lo lan pumal, fide!yo Nama: Sachrin Dac (Carton NIM: 130 31 6404? Kelas; 17-42-03 Kompetensi 3 Mahasiswa dapat menuliskan semua elemen himpunan berhingga. Mahasiswa dapat ‘melakukan operasi elementer untuk himpunan, }oal 3 Diberikan himpunan semesta $ = {x € N | z bilangan positif dan x < 10}. Tuliskan kembali s ey himpunan-himpunan berikut dengan mendaftarkan semua elemen-elemennya. (Petunjuk: gunakan Definisi 1 pada halaman 4.) (a). [3 poin] A = {x € S| x bilangan ganjil}. ©). [2 poin] Ao B. (©). [8 pola] B= {x <8 xbilangan prima}. (0. [2 poin] As B. (®. 2 poin] BS A (1). (2 poin] 24 atau P (BS A). ©). B poin] ANB. (@). [3 poin] AUB. Cotatan: Jika X adalah sebuah himpunan, maka 2* atau P(X) menyatakan himpunan kuasa dari X, yaitu himpunan yang memuat semua himpunan bagian dari X. JAWABAN: a) A=4457,9% 5 4 B<%24573% FJ AWB =4 25,73 % J) AUB = £4735/7,93 9 & AOB= L257 L £) ANB= £193 3) BNA 2 ayy ip 233 “ halaman 9 dari 15Nama: Satria edley aihon nim: [32 3/S4e¥8 Kelas: (7-42 -o3 Kompetensi 4 Mahasiswa memahami prinsip inklusi dan eksklusi dua buah himpunan. Soal 4 Suatu ruang kelas yang berisi mahasiswa teknologi informasi memuat 40 mahasiswa. Setiap mahasiswa mengambil mata kuliah Kalkulus (K) atau Matematika Diskrit dan Logika (MDL), atau ke- .duanya. Di kelas tersebut terdapat 25 mahasiswa yang mengambil mata kuliah Kalkulus serta 20 maha- siswa yang mengambil mata kuliah Matematika Diskrit dan Logika (MDL). (@). [10 poin] Berapa banyak mahasiswa yang mengambil mata kuliah K dan MDL secara bersamaan? (©). {10 poin] Berapa banyak mahesiswa yang mengambil mata kulish K atau MDL tetapi tidak ‘mengambil keduanya secara bersamaan? (Artinya mahasiswa tersebut hanya mengambil mata kuliah K saja atau MDL saja.) (Petunjuk: gunakan Teorema 1 pada halaman 4.) JAWABAN: $= LK [X moloriswotecrologi inforeas, 4 roory wdas 2 K=L KES | x mehosisnen yors ment an Mote Kulik Kalleulus = MEAKES| X Cohosisue yang Meegprddi) mam Kula MDLZ 'St> uo Vinee" Ay IM [=20 horern Getop mobas to wa men Garbil ecto Wliah Kollolw, alam MOL. orton Kee duonyn ;mone didapat |k uml=i6| = uo DY vat. mencori bongo arO>isuor yarg Memgambil motn kulral kK don MOL bersomoon, ren Maun dicert VK AM) dengan hos! Se¥eqa, beri kar. }kom] =(kKI+IMI-I kum] Y = 254 20 = 5 = a Jt pemhasi z Jady mabasizwa yong mengambil rate bulial, K don MDL Sebonyan 50. fang > $e cary bering, grader: halaman 10 dari 15Nama: Satria Deaiey Re _ nim: 207184 048 Kelas: (T~42 = 03 (tempat untuk jawaban Soal 4 bila tidak cukup) b) ernie min Car), bons phosis un yiegPagambi) mata kuliok K otow MDL Oren, tater retapt tdon wengorbil keduonyn seca ra bers dicor} VK OM dengan ,thes;) Sebogo’ becikus = |um|-lKaM] =o S = 3§ ee 1 J0ds mohasis ug 997g MOngombil Mota Kuliah K ove MDL tete, a ey tidow menganbi) keduon & 3 SeCarm bersarcon Sebon yok 35_oforg — lken| a0 war 5 halaman 11 dari 15y Nama: Satria Vaaly Railor nim: 30?! guoue Kelas: T= 42-0} Kompetensi 5 Mahasiswa mampu merepresentasikan relasi atas himpunan berhingga. Mahasiswa mampu melakukan operasi elementer terhadap relasi atas himpunan berhingga. Soal S Misalkan R dan $ adalah relasi pada A = {1,2,3,4} yang didefinisikan sebagai berikut: E ] (> R= {(1,2) (1,3), (2,3), (3,2) , (3,4), (4,1) ,(4,4)}, $= {(1,1) (1,2), (2,3)s (2,4) (3,4), (4,1) ,(4,2)}- oma digraf berikut yang merepresentasikan relasi R dan relasi S. oo 'G = Digraf untuk S. (®). [S poin] Tuliskan matriks Mz dan Mg yang secara berturut-turut merepresentasikan R dan S. JAWABAN: fe Ot 10 7 1 1loo *“| ooloFf Mz}ogoi lt otoirt blo : root. Ae ale grader: halaman 12 dari 15Nama: Setria Qzaky Roikon ni: |203/84 out Kelas; |T-u2-05 (©). [5 poin] Tuliskan relasi (R @ S)~* dalam notasi pasangan terurut (notasi himpunan). JAWABAN: BBS = {017-0137 ,9, (4,27 , CHF (R@S) = CCU Ca), C2747, C51, (42), Curd a (@). [S poin] Tentukan matriks representasi untuk So R. (Petunjuk: lihat Teorema 2 pada halaman 4.) c JAWABAN: oto 1100 Moe = Me Os =|] 2419] Cl oor gto ooot 1oo1 iy lot gol s]eoot =f ty EY \tooe fA halaman 13 dari 15 grNama: Satria Dray Raihen nim: 10 #1 84 ok Kelas: [T-42 2 ‘Kompetensi 6 Mahasiswa mampu melakukan kalkulasi fungsi dan menentukan sifat-sifatnya. Soal 6 Misalkan f,9,h: Z + Zadalah fungsi-fungsi dengan definisi berikut f(n)=2n+3, o(n)= [234]. nine =|: untuk setiap n € Z, Fungsi lantai (floor) |x| memetakan setiap bilangan real x ke bilangan bulat m_ dengan sifat m < x < m + 1, sedangkan fungsi atap (ceiling) [2] memetakan setiap bilangan real x ke bilangan bulat m dengan sifat m -1 = 67> & A (b). {3 poin] Tentukan nilai dari g (6) dan 9 (7). . IAWABAN: 9) (6) = pe) 9 (7) = ae a ot 7 (©. [8 pot} Tentukan nai dari h(5) dan h (6). aa JAWABAN: hes? = it h (c) > bed ae -[ FY =l3f = lve] Ss = 4 (@. [ poin] Tentukan nilai dari (f © 9) (6) dan (f © 9) (7). (petunjuk: gunakan jawaban pada bagian (b).) wawanan: (Fog) (6) =F (9%63) (£09) (7) = F [9@) SCs) =fC57 =e =e = S grader: halaman 14 dari 15Nama: fate? Peary Raihan nim: 303154088 Kelas: \T- w3- 03 (©. B poin] Tentukan nilai dari (f oh) (5) dan (fo h) (6). (petunjuk: gunakan jawaban pada bagian (¢).) Jawapan: (Fok) (5) =F (hes) (Fob) (62 = fhe)? =fo =ftp =a a ili we = (f). [2 poin] Apakah g bersifat injektif? Jelaskan alasannya! (pentujuk: gunakan jawaban pada bagian (6) JAWABAN: Yeorenn Gg (G)=9C7)= 3, MAME 9 Hdaw beesifer jnjontif < (®. {2 poin] Apakah h bersifat injektif? Jelaskan alasannya! (petunjuk: gunakan jawaban pada bagian (e)) JAWABAN: Koren, KOS) = (6) = @B), oem bY a (t). [2 poin] Apakah fo g bersifat bijektif? Jelaskan alasannya! (petunjuk: gunakan jawaban pada bagian (4).) JAWABAN: bersigot injer yf Kegcena Fog tidak bersi for injentif ( o5)(5) = (eoy) ) =9) moun fag fide berSifas bijextif ‘ ih grader: ‘halaman 15 dari 15