UTS 2 November 2020

Matematika Diskrit
Sistem Informasi – ARS University

NAMA : MUHAMAD REZA SAPUTRA

NIM : 16.1B

1. Definisikan dan jelaskan perbedaan antara proposisi dan variabel proposisional.

2. Definisikan dan jelaskan perbedaan antara proposisi dan fungsi proposisional.

Contoh :
F = {(1,w),(2,u),(3,v)} dari A={1,2,3} ke B={u,v,w} merupakan fungsi pada, karena
semua elemen B termasuk ke dalam daerah hasil f.
3. Selidiki jenis fungsi atau bukan, fungsi satu-ke-satu atau bukan, fungsi pada atau
bukan.
a) A={1,2,3,4} dan B={u,v,w} diberikan f={(1,u),(2,v),(3,w)}
b) A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(1,v),(2,v),(3,w)}
c) A={1,2,3} dan B={u,v,w,x} diberikan f ={(1,w),(2,u),(3,v)}
d) A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(2,u),(3,v)}
e) A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(2,w),(3,v)}

4. Tuliskan dalam bentuk deskripsi himpunan berikut ini:

A = { Adobe Photoshop, Macromedia Fireworks, PrintShopPro, GIMP, … }

B = { PHP, ASP, Cold Fusion, … }
C = { Windows, Linux, Unix, MacOS, OS/2, … }
D = { disket, CD-R, Hardisk, … }

5. Pertimbangkan empat pernyataan berikut. Perhatikan bahwa, untuk contoh ini,

negasi dari "kaya warna" adalah "berwarna kusam", dan "kecil" artinya sama
dengan "tidak besar

1) Semua burung kolibri memiliki warna yang kaya

2) Tidak ada burung besar yang hidup dengan madu
3) Burung yang tidak hidup dengan madu berwarna kusam
4) Kolibri berukuran kecil
6. Nyatakan relasi yang diberikan oleh tabel berikut sebagai himpunan dari n-tupel

7. Nyatakan relasi yang diberikan oleh tabel berikut sebagai himpunan dari n-tupel

8.

9. d

10.
 Jawaban

1 Proposisi, adalah kalimat deklaratif yang bernilai benar (true)

atau salah (false),tetapi tidak keduanya
Variabel proposisional, digunakan untuk merujuk pada
proposisi biasanya huruf kecil di mulai dengan p (l, e, p, q, r, s,
dll.) dan juga variable proposisional da pat memiliki salah satu
dari dua nilai: true (T) atau false (F). proposisi bisa jadi variabel
tunggal: p dan juga operasi beberapa variabel: p

3 a) Bukan Fungsi
b) Bukan Fungsi
c) Bukan Fungsi
d) Fungsi
e) Fungsi

4 . A adalah himpunan dari nama2 program manipulasi foto dan

multimedia
B adalah himpunan dari nama2 bahasa dan framework pengembang
perangkat lunak
C adalah himpunan dari nama2 sistem operasi
D adalah himpunan dari nama2 media penyimpan data

5 f,t,t,f

6 {(1089,Budi,Zamora),(5624,Candra,Ivan),(9843,Herman,Rudi),
(7610,Rian,Irwan)}

7 {(23,23a,200),(10,33c,45),(23,500,56),(25,11,150)}