Matematika Diskrit

1. Munir, Rinaldi. (Buku Teks Ilmu Komputer) Matematika

Diskrit. Informatika bandung.
Bandung.2001
2. Limbong. Prijono.(Berhasil gemilang menguasai)
Matematika Diskrit disertai contohContoh Soal. CV. Utomo
Bandung.
Bandung.2006

Tujuan Pembelajaran
Agar mahasiswa dapat memahami dan mengerti tentang
dasar-dasar Matematika Diskrit yang nantinya diterapkan
dan sebagai prasyarat untuk matakuliah yang lebih tinggi
disemester berikutnya Cont: Automata, Sistem Basis data,
Rangkaian Listrik, Rangkaian Digital Dll

Dalam kehidupan sering kita membicarakan objek-objek

diskrit (bulat) misalnya komputer, buku, mahasiswa dan
lain-lain. Ilmu komputer atau informatika menjadikan
objek diskrit ini sebagai titik pokok pembicaraan. Data
yang diolah oleh komputer adalah data dalam bentuk
diskrit, misalnya data angka, data karakter, data
suara(digital), data gambar(digital).
Data diskrit akan kita pelajari dalam mata kuliah
Matematika diskrit, dimana terminologi dasar tentang
objek diskrit adalah himpunan.

1. HIMPUNAN
Himpunan adalah kumpulan benda atau objek nyata
maupun abstrak yang mempunyai sifat-sifat tertentu
yang sama.
Notasi:
Nama himpunan
: A,B,C,
Anggota himpunan : a,b,c,
Contoh:
Himpunan software under windows:
A = { MsWord,MsExcel,MsPowerPoint,}

atau
B = { x I x software under windows }
Cara menuliskan himpunan A disebut tabulasi(mendaftar
semua anggotanya)
Cara menuliskan himpunan B disebut
deskripsi(menyebutkan sifat-sifat anggotanya)
Masing-masing objek dalam himpunan A disebut anggota
atau elemen himpunan, dituliskan:
x A artinya x anggota himpunan A
x A artinya x bukan anggota himpunan A
n(A)
artinya banyaknya anggota A

Kesamaan Dua Himpunan dan Subhimpunan

Dua himpunan A dan B dikatakan sama jika dan hanya jika
keduanya bersama-sama memiliki anggota yang sama.

Contoh:
A = { a,b,c,d }
B = { c,d,a,b }
Maka
A=B

Himpunan A dikatakan sub himpunan B

jika dan hanya jika semua elemen-elemen A adalah
juga menjadi elemen-elemen B
Contoh:
A = {Win3.1,Win3.11,Win95}
B = {Win3.1,Win3.11,Win95,Win97,
Win98,Win2000,WinXP}
Maka:
AB

Macam-macam himpunan

Himpunan kosong(Empty set)

adalah himpunan yang tidak memiliki anggota.
Notasi: , { }

Contoh:
A = himpunan software aplikasi yang bisa dipakai dengan
semua sistem operasi

A=={}

Himpunan tunggal(singleton set)

adalah himpunan yang hanya memiliki satu anggota
Contoh:
A = himpunan device yang berfungsi sebagai
input
device sekaligus output device
A = { touch screen }
Himpunan Semesta(universal Set)
Dalam setiap membicarakan himpunan, maka semua
himpunan yang ditinjau adalah subhimpunan dari
sebuah himpunan tertentu yang disebut himpunan
semesta.

Notasi: U
Contoh:
U = semesta pembicaraan, yaitu sistem operasi produksi
Microsoft
U = { Win 3.1, , Win XP }
Himpunan Kuasa(Power Set)
Adalah himpunan dari semua subhimpunan yang dapat
dibuat dari sebuah himpunan
Notasi : 2A
Banyaknya himpunan bagian dari sebuah himpunan A
adalah:
2x ,x adalah banyak elemen A

Contoh:
A = {mouse, keyboard}
B = { monitor, printer, scanner}
Maka:
2A = { A, {mouse},{keyboard}, }
2B = {{monitor},{printer},{scanner},
{monitor,printer},{monitor,scanner},
{printer,scanner}, }
Banyaknya himpunan bagian dari A = 22 = 4
Banyaknya himpunan bagian dari A = 23 = 8

Operasi Himpunan
Union/Gabungan
Gabungan dua himpunan A dan B adalah himpunan yang
anggotanya semua anggota A atau B atau keduanya. A B
= {x xA atau xB}
Notasi: A B , A B
Contoh:
A = { mouse, keyboard, scanner} ,
B = { monitor,printer}, C = { mouse, keyboard, CPU }
maka:
A B = {mouse, keyboard, scanner, monitor,printer}
A C = { mouse, keyboard, scanner , CPU }

Intersection/Irisan
Irisan dari dua himpunan A dan B adalah himpunan
yang anggotanya dimiliki bersama oleh himpunan A
dan B
Notasi : A B ={x xA dan xB}
Contoh:
A = { mouse,keyboard,touch sreen}
B = { monitor, touch screen, printer, scanner}
C = { monitor,printer, scanner}
Maka:
A B = { touch screen }
AC={}

Relative Complement/Selisih
Selisih antara dua himpunan A dan B adalah
himpunan yang anggotanya hanya menjadi anggota
himpunan A tetapi tidak termasuk anggota himpunan
B.
Notasi: A B={x xA dan xB}
Contoh:
A = { SQLserver,MySQL,MsAcces}
B = { MySQL,MsAcces,Oracle}
Maka:
A B = {SQL server }

Komplemen dari himpunan

Komplemen Himpunan A adalah himpunan yang
anggotanya bukan anggota A
Notasi : A , Ac
Contoh:
U = { Win3.1, Win3.11, Win95,Win97,Win98,

Win98se, WinME,Win2000, WinXP, }

A = { Win3.1, Win3.11, Win95,Win97 }
A = {Win98,Win98se, WinME,Win2000, WinXP, }

Symmetric Difference/Beda Setangkup

Beda setangkup dua himpunan A dan B adalah himpunan
yang merupakan anggota himpunan A atau anggota
himpunan B tetapi bukan merupakan anggota kedua
himpunan secara bersamaan.
Notasi: A B={x xA dan xB tetapi x AB}
Contoh:
A = { Win3.1, Win3.11, Win95,Win97 }
B = { Win95,Win97,Win98,Win98SE,
WinME,Win2000 }
A B = { Win3.1, Win3.11, Win98, Win98SE
,WinME, Win2000 }

Diagram Venn
Adalah suatu cara untuk menggambarkan
hubungan antara himpunan-himpunan.
U

AB
U

U
A

AB

U
A

AB

AB

Hukum-hukum Aljabar Himpunan

Hukum Idempoten
AB=A
AA=A

3. Hukum Asosiatif

2. Hukum Komutatif
AB=BA
AB=BA

4. Hukum identitas

1.

(A B) C = A (B C)
(A B) C = A (B C)

A=A AU=A
AU=U

A =

5. Hukum Distributif
A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
6. Hukum DeMorgan

(A B)

=Ac B

(A B)

=Ac B

Contoh:

Sederhanakan : A (A B)
A (A B) = (A U) (A B)
= A (U B)
=A

Perhitungan Himpunan Gabungan

Jumlah anggota dari gabungan himpunan A dan B:

N A B = NA + N B N A B

Jumlah anggota dari gabungan himpunan A , B dan C

N A B C = N A + N B + N C NA B NB C NA C + N A B C
Contoh:
Dalam suatu kelas x semua siswa belajar penggunaan
software Maple dan Matlab. Kalau dihitung yang belajar
Maple ada 20 siswa, 25% diantaranya juga belajar Matlab.
Apabila diketahui perbandingan jumlah mahasiswa yang
belajar Maple dan Matlab adalah 5 : 4, maka berapa
jumlah mahasiswa dikelas x tersebut? Berapa jumlah
mahasiswa yang hanya belajar Matlap?

Latihan
1.

2.

Tuliskan dalam bentuk deskripsi himpunan berikut uni:

A = { Adobe Photoshop, Macromedia Fireworks,
PrintShopPro, GIMP, }
B = { PHP, ASP, Cold Fusion, }
C = { Windows, Linux, Unix, MacOS, OS/2, }
D = { disket, CD-R, Hardisk, }
Misalkan semesta pembicaraan adalah sistem produksi
Microsoft dan himpunan-himpunan lainnya dinyatakan oleh:
A = { win3.1, win3.11,win,95,win97}
B = { win97,win98,win98SE,winME}
C = { winME,win2000,winXP, }
carilah: a. (A B)- B
b. (A B) C c. (A B)-C
d. (B-C) Ae. (A B) (A C)

Gambarkan diagram venn

f. (A-B) C
g. 2A
i. NAB
j. NAB

h. 2B

3. Dari 35 orang programmer yang mengikuti wawancara untuk

sebuah pekerjaan diketahui
25 menguasai Pascal
28 menguasi C++
2 tidak menguasai keduanya
Berapa orang yang menguasai keduanya?
Gambarkan diagram venn