Naskah Ujian

FAKULTAS TEKNIK UNIVERSITAS BUNG KARNO

✓ UTS []UAS Susulan UTS/ UAS  Lain-lain : ………………………….… Ganjil 2021/2022

Mata Kuliah : MATEMATIKA DISKRIT NPM : 7201210043

: Sistem Informasi 1 SIP 1 : Ferdi Yosi
Prodi/Kelas NamaMahasiswa
Pratama
Hari /Tanggal : Jum’at, 19 November 2021
Waktu Ujian : 10.00 - 11.40 Diperiksaoleh: TandaTangan :
Sifat Ujian : Online
Lembar Jawaban :
(……………………………)
Dosen : Ir. Sumaryono, S.E, S.H, M.Sc. Tanggal : ..................
Naskah ujian harap dimasukkan kedalam lembar jawaban dan dikumpulkan kembali !!!

Pilih 4 soal dari soal-soal berikut :

1.. Misalkan p sebagai “hari ini adalah hari Rabu” dan q adalah “hujan turun” dan r adalah
“hari ini panas”. Berikanlah suatu kalimat yang mendeskripsikan setiap pernyataan
berikut :

(a) p  q
(b) p  (q  r)
(c) (p  q)  r
2.. Misalkan p sebagai “cuaca dingin” dan misalkan q sebagai ‘sedang hujan” . Berikanlah
suatu kalimat yang mendeskripsikan setiap pernyataan berikut :

(d) p
(e) p  q
(f) p  q
(g) q  p.
3.. Tentukanlah tabel kebenaran dari “p  q”

4. Misalkan p sebagai “hari ini adalah hari Rabu” dan q adalah “hujan turun” dan r adalah
“hari ini panas”. Berikanlah suatu kalimat yang mendeskripsikan setiap pernyataan
berikut :
(a) (p  q)  (r  p)
(b) (p  (q  r))  (r  (q  p))
(c) (q → p) →(p → q)
5.. Gunakan tabel kebenaran untuk memperlihatkan hukum distributif.

p  (q  r) (p  q)  (p  r).

1
 6.. Perlihatkan bahwa (p → q) → r dan p → (q → r) tidak ekuivalen.

7. Tunjukkanlah proposisi (p  q) dan p  q adalah ekuivalen secara logika.

8..Gunakanlah p untuk menotasikan “Ia kaya” dan q untuk menotasikan “Ia bahagia”.
Tuliskan setiap pernyataan dalam bentuk simbol menggunakan p dan q. Perhatikan
bahwa “Ia miskin” dan “Ia tidak bahagia” masing-masing merupakan ekuivalen dari p
dan q.

(a).Jika ia kaya maka ia tidak bahagia.

(b). Ia tidak kaya maupun bahagia.
(c). Perlu menjadi miskin agar bahagia.
(d). Menjadi miskin berarti tidak bahagia.
9. Jika pernyataan p→q benar, dapatkah anda memastikan nilai pernyataan p  (p q)
? [Gunakan tabel kebenaran untuk membuktikannya]

10. Berikan verifikasi bahwa proposisi p   (p  q) adalah suatu tautologi.[Petunjuk :

Susunlah tabel kebenarannya]
11..Tuliskan ulang pernyataan-pernyataan di bawah ini tanpa menggunakan
kondisionalnya:

(a) Jika hawa dingin, ia memakai topi.

(b) Jika produktivitas meningkat, maka gaji meningkat.

[Petunjuk : “Jika p maka q” ekuivalen dengan “Bukan p atau q”, artinya, p →

q  p  q.]

12.. Jika pernyataan p → q benar, dapatkah anda memastikan nilai pernyataan

p  (p  q) [Petunjuk : Susunlah tabel kebenaran untuk memastikan nilai
pernyataan p  (p  q).
13..Jika pernyataan p → q salah, tentukan nilai pernyataan (p  q) → q.
[Petunjuk : Susunlah tabel kebenaran untuk menentukan nilai
pernyataan (p  q) → q]

14. Tentukanlah jumlah n permutasi yang berbeda yang dapat dibentuk dari semua huruf
dalam kata :
(a) THOSE (b) UNUSUAL (c) SOCIOLOGICAL
15.. Suatu kelas terdiri dari 8 mahasiswa. Tentukanlah jumlah n sampel berukuran 3 :

(a) Dengan pengembalian. (b) Tanpa pengembalian.

16.. Suatu kelas terdiri dari 10 mahasiswa dengan 6 pria dan 4 wanita. Tentukanlah
jumlah n cara untuk :
(a). Memilih 4 anggota komite dari antara para mahasiswa.

(b). Memilih 4 anggota komite dengan 2 pria dan 2 wanita.

(c). Memilih ketua kelas, wakil ketua kelas dan bendahara.

2
17..Suatu kotak berisi 8 kaos kaki merah. Tentukanlah jumlah cara dua kaos kaki dapat
diambil dari kotak tersebut jika,

(a). Warnanya boleh sembarang

(b) Warnanya harus sama sepasang.

3
 1. A. pvq = Hari ini adalah hari rabu atau hujan turun
B. -p^(qvr) = Hari ini bukan hari rabu dan hujan turun atau hari ini panas
C. –(pvq)^r = Hari ini bukan hari rabu maupun hujan turun dan hari ini panas

2. A. -p = Cuaca tidak dingin

B. p^q = Cuaca dingin dan sedangkan hujan
C. pvq = Cuaca dingin atau sedang hujan
D. qv-p = Sedang hujan atau cuaca tidak dingin

3. Tabel kebenaran -p^q

-p q -p ^ q
T T F
T F F
F T T
F F F

4. A. (p  q)  (r  p) = Hari ini adalah hari rabu dan hujan turun tetapi tidak benar
hari ini panas atau hari ini adalah hari rabu.
B. (p  (q  r))  (r  (q  p)) = Hari ini adalah hari rabu dan hujan turun
setelahnya hari ini panas dan hari panas tetapi hujan turun.
C. (q → p) →(p → q) = Hari ini hujan tidak turun maka hari ini adalah hari rabu
setelah itu hari ini adalah hari rabu maka hujan turun.