9 0 157 KB
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