MID Test Struktur Diskrit [PDF]

Citation preview

Friday, June 4, 2021



MID Test Struktur Diskrit



Fitriyani Amaliyah A 1B -TKJ



QnA 1. Q : A. Buatlah masing-masing sebuah kalimat yang merupakan peryataan dan bukan pernyataan. B. Dari pernyataan yang Anda buat pada bagian A, apakah termasuk proposisi atau bukan. A : A. Kalimat yang merupakan pernyataan, yaitu : •



13 adalah bilangan ganjil.



Kalimat yang bukan pernyataan, yaitu : •



Apakah kamu sedang sibuk?



B. Kalimat “13 adalah bilangan ganjil” merupakan proposisi karena mengandung nilai kebenaran, yaitu benar bahwa 13 adalah bilangan ganjil.



2. Q : Ujilah ekuivalensi dari pernyataan berikut: ~p  (q  p) = (~p  q) (gunakan hukum-hukum logika atau himpunan) A : ~p  (q  p) = (~p  q) ~p  (q  p) = (~p  q)  (~p  q)



Hukum Distributif



= (~p  q)  



Hukum Negasi



= ~p  q



Hukum Identitas



PAGE 2



3. Q : Buatlah pernyataan di bawah ini dalam diagram alir: Jika bos masuk maka alarm tidak berbunyi, jika sekretaris masuk maka alarm berdering sekali, dan alarm akan berbunyi bilamana jika pegawai biasa yang masuk. A : START



1



Orang masuk



Pegawai Biasa



IF bos



IF



sekretaris



Alarm tidak berbunyi



Alarm berdering sekali



Alarm berbunyi



END



1



PAGE 3



4. Q : Isilah kesamaan simbol operator himpunan dan logika berikut: A: Operator Logika



Operator Himpunan dan Relasi



 (dan)



A. (irisan)



 (atau)



B. (gabungan)



 (xor)



C. (beda setangkup)



Silogisme



D. Pernyataan (notasi)



5. Q : Tiga buah himpunan A,B, dan C, dimana A adalah himpunan bagian dari C, A dan B saling lepas, dan B dan C berpotongan. A. Gambarkan hubungan himpunan A,B,C B. Tentukan bagian yang merupakan jawaban A  B  C A: A. C A



B



B. C A



B



PAGE 4



6. Q : Di kelas 1A angkatan 2018 terdapat 21 mahasiswa. 8 di antaranya ingin karca dilakukan di jepang, 6 yang lain ingin di inggris, 9 ingin di Australia. Namun di antara yang memilih tersebut ada yang memilih memilih 2 kali. 3 orang ternyata mau ke jepang dan Australia, 2 orang yang mau ke inggris dan Australia, dan 2 orang mau ke jepang dan inggris. Namun ada 3 orang yang tidak ingin ikut. Sekarang coba hitung berapa orang kah yang konsisten hanya memilih jepang? Dan berapa orang yang paling plin plan mau pergi ketiga Negara? A: •



Yang hanya memilih Jepang



= 8 – (2 + 3) = 3



•



Yang hanya memilih Inggris



= 6 – (2 + 2) = 2



•



Yang hanya memilih Australia



= 9 – (2 + 3) = 4



a. Yang konsisten memilih Jepang = 3 Orang b. Yang plin plan memilih 3 negara = 21 – (3 + 2 + 2 + 3 + 2 + 4 + 3) = 2 Orang.



PAGE 5



7. Q : Diketahui silislah keluarga berikut:



A. Tuliskan relasi anak dari himpunan keluarga Alvin A={Alvin, Jessica, …, Raymond}. Contoh: Irene anak dari Alvin dan Jessica, maka relasinya { {Irene, {Alvin, Jessica}} B. Apakah relasi bersifat refleksif atau menghantar, simetris atau anti simetris?



A: A. Relasi anak dari himpunan keluarga Alvin -



Irene dan Ryan adalah anak dari Alvin dan Jessica. Relasinya : {{Irene},{Alvin Jessica},{Ryan},{Alvin Jessica}}



-



Alyssa dan Andre adalah anak dari Marvin dan Irene Relasinya : {{Alyssa},{Marvin,Irene}{Andre},{Marvin,Irene}}



B. Relasi bersifat reflektif.



PAGE 6