PEMBAHASAN UTS

MATEMATIKA DISKRIT
GANJIL 2019/2020
Rendy Almaheri Adhi Pratama, S.Kom
22 November 2019
SOAL 1
P1 : Ipung sekolah di SMA Budi Luhur
P2 : SMA Budi Luhur ada di Kota Solo
P3 : Apakah Paulin menyukai Ipung?

Nyatakan proposisi diatas menggunakan kata hubung :

a. Ingkaran e. Konvers
b. Konjungsi f. Invers
c. Disjungsi g. Kontraposisi
d. Implikasi
PEMBAHASAN SOAL 1
P1 : Ipung sekolah di SMA Budi Luhur => Proposisi /Kalimat Pernyataan
P2 : SMA Budi Luhur ada di Kota Solo => Proposisi / Kalimat Pernyataan
P3 : Apakah Paulin menyukai Ipung? => kalimat terbuka

Nyatakan
kata hubung :
proposisi diatas menggunakan P1 P2
Pernyataan adalah kalimat yang bisa benar atau bisa salah.
Kalimat tersebut dinamakan proposisi (preposition)

Sementara kalimat terbuka adalah jenis kalimat “yang belum

diketahui kebenarannya”.
 PEMBAHASAN SOAL 1
a. Ingkaran /negasi/penyangkalan (~)
~P1 : Ipung TIDAK sekolah di SMA Budi Luhur
~P2 : SMA Budi Luhur TIDAK ada di Kota Solo
b. Konjungsi ( ^ ) : P1 ^ P2
Ipung sekolah di SMA Budi Luhur DAN SMA Budi Luhur ada di Kota Solo

c. Disjungsi ( V ) : P1 V P2
Ipung sekolah di SMA Budi Luhur ATAU SMA Budi Luhur ada di Kota Solo

d. Implikasi (->) : P1 -> P2

JIKA Ipung sekolah di SMA Budi Luhur MAKA SMA Budi Luhur ada di Kota Solo
 PEMBAHASAN SOAL 1
d. Implikasi (->) : P1 -> P2
JIKA Ipung sekolah di SMA Budi Luhur MAKA SMA Budi Luhur ada di Kota Solo

e. Konvers (->) : P2 -> P1

JIKA SMA Budi Luhur ada di Kota Solo MAKA Ipung sekolah di SMA Budi Luhur

f. Invers (->) : ~ P1 -> ~ P2

JIKA Ipung TIDAK sekolah di SMA Budi Luhur MAKA SMA Budi Luhur TIDAK ada
di Kota Solo

g. Kontraposisi (->) : ~ P2 -> ~ P1

JIKA SMA Budi Luhur TIDAK ada di Kota Solo MAKA Ipung TIDAK sekolah di
SMA Budi Luhur
SOAL 2
• Jenis gerbang logika apakah yang digunakan dalam rangkaian gerbang
logika dibawah ini dan buatlah tabel kebenaran dari gerbang logika
tersebut
SOAL 2
• Jenis gerbang logika apakah yang digunakan dalam rangkaian
gerbang logika dibawah ini dan buatlah tabel kebenaran dari gerbang
logika tersebut
SOAL 2
• Jenis gerbang logika apakah yang
digunakan dalam rangkaian gerbang
logika dibawah ini dan buatlah tabel
kebenaran dari gerbang logika tersebut
SOAL 2
• Jenis gerbang logika apakah yang
digunakan dalam rangkaian gerbang
logika dibawah ini dan buatlah tabel
kebenaran dari gerbang logika tersebut
SOAL 2
• Jenis gerbang logika apakah yang
digunakan dalam rangkaian gerbang
logika dibawah ini dan buatlah tabel
kebenaran dari gerbang logika tersebut
Hitung jumlah variabel dalam ekspresi. Untuk
n variabel logis, kita membutuhkan 2 ^ n
baris tabel kebenaran
Tabel kebenaran harus memuat seluruh
variasi masukan A, B, C dan D. Karena ada 4
masukan, maka jumlah variasi ada = 16,
sehingga tabel akan mempunyai 16 baris.
SOAL 2
SOAL 3
Terdapat sepuluh mahasiswa yang mengikuti kuliah setiap hari yaitu, Annelis, Arial,
Genta, Hayati, Isyana, Minke, Raisa, Riani, Zafran dan Zainudin. Zainudin, Hayati,
Isyana, Raisa, Annelis mengikuti kelas di hari senin. Annelis, Riani, Hayati mengikuti
kelas hari selasa. Genta, Arial, Zafran, Riani mengikuti kelas hari rabu.
Gambarkan diagram Venn dari himpunan yang dapat dibentuk diatas dan tentukan:
a. Himpunan Semesta
b. Irisan Himpunan
c. Gabungan Himpunan
d. Selisih
e. Komplemen
f. Himpunan Kosong
SOAL 3
Terdapat sepuluh mahasiswa yang mengikuti kuliah setiap hari yaitu,
Annelis, Arial, Genta, Hayati, Isyana, Minke, Raisa, Riani, Zafran dan
Zainudin. Zainudin, Hayati, Isyana, Raisa, Annelis mengikuti kelas di hari
senin. Annelis, Riani, Hayati mengikuti kelas hari selasa. Genta, Arial,
Zafran, Riani mengikuti kelas hari rabu.

Mahasiswa : Annelis, Arial, Genta, Hayati, Isyana, Minke, Raisa, Riani,

Zafran dan Zainudin.
Senin : Zainudin, Hayati, Isyana, Raisa, Annelis.
Selasa : Annelis, Riani, Hayati.
Rabu : Genta, Arial, Zafran, Riani.
SOAL 3
Mahasiswa : Annelis, Arial, Genta, Hayati, Isyana, Minke, Raisa, Riani,
Zafran dan Zainudin.
Senin : Zainudin, Hayati, Isyana, Raisa, Annelis.
Selasa : Annelis, Riani, Hayati.
Rabu : Genta, Arial, Zafran, Riani.

Himpunan (Senin, Selasa dan Rabu)

Anggota Himpunan (10 Mahasiswa / Annelis, Arial, Genta, Hayati,
Isyana, Minke, Raisa, Riani, Zafran dan Zainudin)
 SOAL 3
Himpunan (Senin, Selasa dan Rabu)
Anggota Himpunan (10 Mahasiswa /
Annelis, Arial, Genta, Hayati, Isyana,
Minke, Raisa, Riani, Zafran dan Zainudin)
Senin {Annelis, Hayati, Isyana, Raisa,
Zainudin}
Selasa { Annelis, Hayati, Riani }
Rabu {Arial, Genta, Riani, Zafran }
 SOAL 3
Himpunan (Senin, Selasa dan SENIN SELASA RABU
Rabu)
Anggota Himpunan (10 Isyana Arial
Mahasiswa / Annelis, Arial, Annelis
Genta, Hayati, Isyana, Minke, Raisa Riani Genta
Hayati
Raisa, Riani, Zafran dan Zainudin)
Senin {Annelis, Hayati, Isyana, Zafran
Zainudin
Raisa, Zainudin}
Selasa { Annelis, Hayati, Riani } Minke

Rabu {Arial, Genta, Riani, Zafran }

 SELASA RABU

SOAL 3 Annelis
Arial

Riani Genta
Hayati
Zafran

SENIN SELASA
Isyana
Annelis
Raisa Riani
Hayati

Zainudin
SOAL 3
SENIN SELASA RABU

Isyana Arial
Annelis
Raisa Riani Genta
Hayati

Zafran
Zainudin

Minke
SOAL 3
Gambarkan diagram Venn dari himpunan yang dapat dibentuk diatas
dan tentukan:
a. Himpunan Semesta
b. Irisan Himpunan
c. Gabungan Himpunan
d. Selisih
e. Komplemen
f. Himpunan Kosong
SOAL 3
• Himpunan Semesta
didefinisikan sebagai himpunan yang memuat semua anggota ataupun
objek himpunan yang dibicarakan. Himpunan semesta disimbolkan
dengan S.
S {Annelis, Arial, Genta, Hayati, Isyana, Minke, Raisa, Riani, Zafran dan
Zainudin.} SENIN SELASA RABU

Isyana Arial
Annelis
Raisa Riani Genta
Hayati

Zafran
Zainudin

Minke
SOAL 3
• Irisan ∩
• Irisan dua himpunan A dan B adalah himpunan yang anggota-
anggotanya merupakan anggota A dan anggota B.
• Senin ∩ Selasa = {Annelis, Hayati} dan Selasa ∩ Rabu = {Riani}
SOAL 3
• Gabungan ∪
• Gabungan dua himpunan A dan B adalah himpunan yang anggota-anggotanya
merupakan anggota himpunan A atau anggota himpunan B.
• Senin ∪ Selasa = {Annelis, Hayati, Isyana, Raisa, Riani, Zainudin} dan
Selasa ∪ Rabu = {Annelis, Arial, Genta, Hayati, Riani, Zafran}
• Senin ∪ Selasa ∪ Rabu = {Annelis, Hayati, Isyana, Raisa, Riani,
Zainudin, Arial, Genta, Zafran}
SOAL 3
• Selisih
• A − B adalah himpunan yang anggota-anggotanya merupakan anggota
himpunan A namun bukan anggota himpunan B. Selisih A dan B tidak
sama dengan selisih B dan A
• Senin ∩ Selasa = {Isyana, Raisa, Zainudin} dan Selasa ∩ Rabu =
{Annelis, Hayati}
SOAL 3
• Komplemen
• adalah himpunan yang anggota-anggotanya merupakan anggota
himpunan semesta namun bukan anggota himpunan A.
• Seninc = {Minke, Riani, Arial, Genta, Zafran}
• Selasac = {Annelis, Hayati, Minke, Riani}
• Rabuc = {Minke, Riani, Arial, Genta, Zafran}
• (Senin . Selasa . Rabu) c = {Minke}
SOAL 3
• Komplemen
• Seninc = {Minke, Riani, Arial, Genta, Zafran}
• Selasac = {Annelis, Hayati, Minke, Riani}
SOAL 3
• Komplemen
• Rabuc = {Minke, Riani, Arial, Genta, Zafran}
• (Senin . Selasa . Rabu) c = {Minke}
SOAL 3
• Himpunan Kosong
didefinisikan sebagai himpunan yang tidak memiliki anggota. Himpunan
kosong disimbolkan dengan Ø atau { }.

Kamis = { } atau Kamis = Ø

Jum’at = { } atau Jum’at = Ø
Sabtu = { } atau Sabtu = Ø
Minggu = { } atau Minggu = Ø
SOAL 3
Terdapat sepuluh mahasiswa yang mengikuti kuliah setiap hari yaitu, Annelis, Arial,
Genta, Hayati, Isyana, Minke, Raisa, Riani, Zafran dan Zainudin. Zainudin, Hayati, Isyana,
Raisa, Annelis mengikuti kelas di hari senin. Annelis, Riani, Hayati mengkuti kelas hari
selasa. Genta, Arial, Zafran, Riani mengkuti kelas hari rabu.
Gambarkan diagram Venn dari himpunan yang dapat dibentuk diatas dan tentukan:
a. Himpunan Semesta
b. Irisan Himpunan
c. Gabungan Himpunan
d. Selisih
e. Komplemen
f. Himpunan Kosong
Ada yang mau bertanya ?