QUIZ

SEMESTER GANJIL
TAHUN AKADEMIK 2022/2023

Mata Kuliah : Logika dan Struktur Diskrit SA01

Dosen : Gita Mustika Rahmah
Program Studi : Sistem Informasi Industri Otomotif
Hari/Tanggal : Rabu, 4 Januari 2023
Waktu : 120 menit
Sifat Ujian : Take Home Exam

Petunjuk:
1. Berdoa sebelum mengerjakan ujian.
2. Diperbolehkan mengerjakan soal dengan tidak berurutan nomor.

Jawablah soal-soal berikut dengan benar dan jelas langkah-langkahnya!

1. Kombinatorial
Nilai: 15 Poin
a. Perusahaan XYZ membuka lowongan pekerjaan untuk 5 orang Laki-laki dan 3 orang
Wanita. Dari lamaran yang masuk dan telah melewati seleksi administrasi, terdapatlah
15 pelamar yang lolos untuk tahap wawancara, dimana 9 diantaranya adalah Laki-laki.
Tentukanlah banyak cara yang dapat dilakukan untuk menyeleksi karyawan!
b. Ada berapa cara bila 4 orang menempati tempat duduk yang akan disusun dalam
suatu susunan yang teratur?
c. Seorang mahasiswa diminta untuk mengerjakan 6 dari 10 soal yang diberikan. Berapa
banyak cara mahasiswa tersebut dapat memilih soal, jika:
a. Semua soal bebas dipilih
b. Soal nomor 3 dan 4 wajib dikerjakan
c. Soal nomor 1 wajib dikerjakan

2. Logika Predikat
Nilai: 25 Poin
A. Untuk pernyataan-pernyataan berikut ini, lakukanlah operasi:
1. Ubahlah ke dalam ekspresi logika predikat!
2. Negasikan ekspresi logika predikat tersebut!

Pernyataan-pernyataannya adalah sebagai berikut:

a. Semua harimau adalah pemangsa
b. Beberapa harimau hidup di India
c. Hanya harimau yang mengaum
d. Beberapa harimau memangsa kijang

1/2 Quiz Logika dan Struktur Diskrit

 B. Jika sebuah kalimat terbuka P(x) = x 2>x dengan semestanya adalah semua bilangan
riil, Tentukan nilai kebenaran dari pernyataan-pernyataan berikut:
1. P(0)
2. P(3/4)
3. (∃x) P(x)
4. (∀x) P(x)

3. Aljabar Boolean
Nilai: 25
Perhatikanlah gambar rangkaian logika berikut!

a. Tentukanlah fungsi fungsi Boolean f(x,y,z) yang merepresentasikan rangkaian di atas.

b. Nyatakanlah fungsi Boolean di atas dalam bentuk kanonik POS
c. Negasikanlah fungsi Boolean tersebut (poin a) menggunakan prinsip dualitas dan De
Morgan

4. Graf
Nilai: 25
Pada graf berikut ini, tentukan apakah memiliki sirkuit Hamilton. Jika tidak, berikan
alasannya. Jika ada, carilah dan tuliskanlah jalur dari sirkuit Hamilton tersebut!

a b a b b b

d a c
c d e c e a e f c
d
h g
g e
f g f g d
f (d)
(a) (b) (c)

Selamat mengerjakan dengan jujur. Semoga sukses!

2/2 Quiz Logika dan Struktur Diskrit