KUIS MATEMATIKA DISKRIT

Semester / Kelas / Kelompok : II / - / A

Jurusan Teknik Informatika
Fakultas Sains dan Teknologi
Thn. Ajaran 2013/2014


1. Untuk menerangkan mutu sebuah perangkat lunak yang beredar dipasaran, kita misalkan p:
Tampilan antarmuka (interface) menarik, q: Cara pengoperasiannya mudah, dan r:
Perangkat lunaknya bagus sekali. Tuliskan pernyataan berikut dalam bentuk simbolik. (10)
a. Tidak benar bahwa tampilan antarmukanya menarik maupun cara pengoperasiannya sulit.
b. Tampilan antarmukanya menarik atau cara pengoperasiannya mudah, namun tidak keduanya.
c. Perangkat lunak yang bagus sekali selalu berarti bahwa tampilan antarmukanya menarik dan
cara pengoperasiannya mudah, begitu sebaliknya.
d. Perangkat lunaknya bagus sekali hanya jika tampilan antarmukanya menarik dan cara
pengoperasiannya mudah.

2. Gunakan tabel kebenaran untuk menentukan apakah dua proposisi berikut ekivalen atau tidak
ekivalen. [(a b) . (b c)] dan (a c). (10)

3. Selesaikanlah proposisi-proposisi berikut:
a. (a b) [(a b) a] (gunakan hukum logika proposisi) (20)
b. (a . b) (b v c) (gunakan tabel kebenaran) (10)

4. Periksalah kesahihan argumen-argumen berikut:
a. Jika M bilangan Negatif, maka Q bilangan negatif. Jika P bilangan positif, maka Q bilangan negatif.
Dengan demikian, jika M bilangan negatif dan P bilangan positif, maka Q bilangan negatif. (gunakan
cara 1) (10)
b. Jika Dito tidak tinggal di Bogor, dia tidak tinggal di Indonesia. Dito tinggal di Indonesia. Dengan
demikian, Dito tidak tinggal di Bogor. (gunakan cara 2) (10)

5. Tentukan apakah pernyataan di bawah ini benar atau salah: (10)
a. {a, b} _ {a, b, c, {a, b, c}}
b. {a, b} e {a, b, c, {a, b, c}}
c. {a, b} e {a, b, {a, b}}
d. { a, b, c, {a, b, c}} c {a, b, c, {a, b, c}}

6. A = {1, 2, {3}}. Tentukan elemen pada himpunan P(A)! (10)

7. Jika A = {a, b, {a, c}, C} dan B = {a, {a}, d, e}, tentukan himpunan berikut: (10)
a. {{a, c}} A
b. A ( B A)
c. A B

-SEMOGA BERHASIL-

KUIS MATEMATIKA DISKRIT
Semester / Kelas / Kelompok : II / - / B
Jurusan Teknik Informatika
Fakultas Sains dan Teknologi
Thn. Ajaran 2013/2014


1. Untuk menerangkan karakteristik mata kuliah X, misalkan p: Kuliahnya menarik, q:
Dosennya enak, dan r: Soal-soal ujiannya mudah. Terjemahkan proposisi-proposisi berikut
dalam notasi simbolik. (10)
a. Kuliahnya menarik atau soal-soal ujiannya tidak mudah, namun tidak keduanya.
b. Kuliahnya tidak menarik, dosennya tidak enak, dan soal-soal ujiannya tidak mudah.
c. Salah bahwa kuliahnya menarik berarti dosennya enak dan soal-soal ujiannya mudah.
d. Kuliahnya menarik bilamana dosennya enak atau soal-soal ujiannya mudah.

2. Gunakan tabel kebenaran untuk menentukan apakah dua proposisi berikut ekivalen atau tidak
ekivalen. a . (b c) dan a . (b v c). (10)

3. Selesaikanlah proposisi-proposisi berikut:
a. [(a v b) . a] b (gunakan hukum logika proposisi) (20)
b. (b c) v (a . c) (gunakan tabel kebenaran) (10)

4. Periksalah kesahihan argumen-argumen berikut:
a. Wawan akan lulus sekolah jika dia rajin belajar dan membaca berbagai literatur. Jika dia membaca
berbagai literatur, dia akan lulus sekolah. Dia rajin belajar. Dengan demikian, dia lulus sekolah.
(gunakan cara 1) (10)
b. Jika Anik tinggal di Jakarta, dia tinggal di Indonesia. Anik tidak tinggal di Jakarta. Dengan demikian,
dia tinggal di Indonesia. (gunakan cara 2) (10)

5. Tentukan apakah pernyataan di bawah ini benar atau salah: (10)
a. {C} _ {C}
b. C e {C}
c. {C} e {C}
d. {C} c {C}

6. B = {{1}, 2, 4}. Tentukan elemen pada himpunan P(B)! (10)

7. Jika A = {a, b, {a, c}, C} dan B = {a, {a}, d, e}, tentukan himpunan berikut: (10)
a. {a} {A}
b. A ( B A)
c. B A


-SEMOGA BERHASIL-