MAKALAH

OPERASI TERHADAP HIMPUNAN

MATA KULIAH : Matematika Diskrit

SEMESTER : 2 (Dua)
DOSEN : Cindy Cahyaning Astuti S,SI.MSI

Di susun oleh :
Amalia Wahyu Risti ( 18133630004 )
Nova Mellania ( 181336300011 )
Novilia Risnawati ( 181336300018 )

PROGRAM STUDI D-IV MANAJEMEN INFORMASI KESEHATAN

FAKULTAS ILMU KESEHATAN
UNIVERSITAS MUHAMMADIYAH SIDOARJO
Tahun Akademik 2018/2019
 KATA PENGANTAR

Segala puji bagi Allah SWT yang telah memberikan nikmat serta hidayah-nya sehingga
saya dapat menyelesaikan makalah Operasi Terhadap Himpunan mata kuliah “Matematika
Diskrit”. Kemudian Shalawat serta salam sampaikan kepada Nabi besar Muhammad SAW yang
telah membawa kita kejalan yang benar yakni Addinul Islam wal Iman untuk keselamatan di dunia.

Makalah ini merupakan salah satu tugas mata kuliah Matematika Diskrit di program studi
D-IV MIK. Makalah ini dibuat dengan tujuan agar mahasiswa dapat mengetahui tentang Operasi
Terhadap Himpunan.
Makalah ini saya menyadari bahwa banyak terdapat kekurangan-kekurangan dalam
penulisan, baik materi maupun teknik penyajiannya. Oleh karena itu saya mengharapkan kritik
dan saran yang bersifat membangun dari para pembaca demi kesempurnaan makalah ini.

Sidoarjo, 11 Maret 2019

Penyusun
 DAFTAR ISI

KATA PENGANTAR ................................................................................................................................ 2

DAFTAR ISI .............................................................................................................................................. 3
BAB 1 ......................................................................................................................................................... 4
PENDAHULUAN ...................................................................................................................................... 4
1.1 Latar belakang .......................................................................................................................... 4
1.2 Rumusan masalah ..................................................................................................................... 4
1.3 Tujuan ........................................................................................................................................ 4
BAB II ........................................................................................................................................................ 5
PEMBAHASAN ......................................................................................................................................... 5
2.1 Pengertian himpunan................................................................................................................ 5
2.2 Sifat Sifat Operasi Pada Himpunan......................................................................................... 6
2.3 Macam-macam Operasi Terhadap Himpunan ....................................................................... 7
2.3.1 Irisan .................................................................................................................................. 8
2.3.2 Gabungan .............................................................................................................................. 8
2.3.3 Komplemen ............................................................................................................................ 9
2.3.4 Selisih dua himpunan............................................................................................................ 9
2.3.5 Beda setangkup ..................................................................................................................... 9
2.3.6 Perkalian Kartesian ............................................................................................................ 10
2.3.7 Perampatan Operasi ........................................................................................................... 11
2.3.8 Hukum-hukum Aljabar Himpunan ................................................................................... 11
2.3.9 Prinsip Dualitas ................................................................................................................... 12
2.3.10 Prinsip Insklusi-Eksklusi .................................................................................................... 14
2.3.11 Pembuktian proposisi himpunan (tabel keanggotaan dan aljabar .................................. 15
himpunan) ........................................................................................................................................... 15
BAB III ..................................................................................................................................................... 17
PENUTUP ................................................................................................................................................ 17
Kesimpulan.......................................................................................................................................... 17
DAFTAR PUSTAKA .......................................................................................................................... 18
3
 BAB 1
PENDAHULUAN

1.1 Latar belakang

Himpunan adalah sekelompok atau sekumpulan benda atau objek-objek tertentu yang
tercakup di dalam suatu kesatuan dan dapat didefinisikan dengan jelas dan tepat. Benda-benda atau
objek-objek yaitu termasuk dalam suatu himpunan disebut angota atau elemen dari suatu
himpunan. Anggota himpunan adalah benda - benda atau objek-objek yang termasuk dalam suatu
himpunan. Objek-objek yang merupakan suatu anggota himpunan, ditulis dengan simbol “€ “,
sedangkan yang bukan anggota himpunan ditulis dengan simbol “ ∉”
1.2 Rumusan masalah
1. Macam-macam operasi terhadap himpunan
2. Apa itu irisan, gabungan, komplemen, selisih ?
3. Apa itu beda setangkup, perkalian kartesian dan perampatan operasi ?
4. Apa saja hukum-hukum aljabar ?
5. Bagaimana prinsip dualitas dan prinsip inklusi-ekslusi ?
6. Bagaimana pembuktian proposisi himpunan ?

1.3 Tujuan
1. Macam-macam operasi terhadap himpunan
2. Dapat mengetahui apa itu irisan, gabungan, komplemen, selisih
3. Dapat mengetahui apa itu beda setangkup, perkalian karteresian dan perampatan oeprasi
4. Dapat mengetahui hukum-hukum aljabar
5. Dapat mengetahui prinsip dualitas dan inklusi-eksklusi
6. Dapat mengetahui bagaimana pembuktian proposisi himpunan

4
 BAB II
PEMBAHASAN

2.1 Pengertian himpunan

Himpunan adalah sekelompok atau sekumpulan benda atau objek-objek tertentu yang
mencakup didalam suatu kesatuan dan dapat didefinisikan dengan jelas dan tepat. Objek-objek
dari himpunan yang dimaksud adalah suatu objek yang disebut anggota (element) dari
himpunan itu.
Pada umumnya himpunan disimbolkan dengan huruf kapital, seperti A,B,C dan elemen-
elemen dari himpunan disimbolkan dengan huruf alfabet kecil seperti a,b,c. (Sukirman,
2014). Objek-objek yang merupakan suatu anggota himpunan, ditulis dengan simbol “€ “,
sedangkan yang bukan anggota himpunan ditulis dengan simbol “ ∉” (riyadi, 2008)

Untuk menyatakan suatu himpunan, ditentukan oleh hal-hal berikut.

1. Nama suatu himpunan harus dituliskan dengan menggunakan huruf besar (huruf kapital).
Misalnya: A, B. C, D, E, dan seterusnya.
2. Penulisan anggota-anggota suatu himpunan harus dibatasi oleh dua kurung kurawal.
3. Bentuk kurung kurawal adalah { } Untuk memisahkan anggota yang satu dan anggota yang
lain digunakan tanda koma.
4. Untuk menutiskan anggota himpunan yang berlanjut, harus digunakan
tanda titik sebanyak tiga buah.

5
2.2 Sifat Sifat Operasi Pada Himpunan
a. Sifat komutatif
1. Sifat komunitatif irisan dua himpunan

A∩B=B∩A

2. Sifat komunitatif gabungan dua himpunan

A ∪B=B ∪A

b. Sifat asosiatif
1. Sifat asosiatif irisan tiga himpunan

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

2. Sifat asosiatif gabungan tiga himpunan

6
 (A ∪ B) ∪ C = A ∪ (B ∪ C)

c. Sifat Distributif
1. Sifat distributif irisan terhadap gabungan himpunan

A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )

2. Sifat distributif gabungan terhadap irisan himpunan

A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )

(untoro, 2007)

2.3 Macam-macam Operasi Terhadap Himpunan

Apabila diketahui dua himpunan atau lebih, kita dapat membentuk himpunan baru dengan
mengoperasikan himpunan-himpunan yang diketahui tersebut. Operasi-operasi pada
himpunan-himpunan adalah irisan ( ∩), gabungan ( ∪ ) , selisih (−) , dan komplemen
(…ͨ, 𝑎𝑡𝑎𝑢 …′ ) (Sukirman, 2014)

7
 2.3.1 Irisan
Irisan dari himpunan A dan himpunan B (ditulis A ∩ B dan dibaca A irisan B)
adalah himpunan semua anggota persekutuan himpunan A dan himpunan B, atau dengan
kata lain, himpunan yang anggota-anggotanya adalah semua anggota himpunan A yang
sekaligus sebagai anggota B atau dapat ditulis sebagai. (Sukirman, 2014)

A ∩ B = { xIx € A & x € B }

Contoh :
 Jika A = { 1,2,3,4,5,6} dan B = { 1,3,5,7,9},
maka A ∩ B = { 1,3,5}
 Jika M = { p,a,n,j,e,r } dan N = { j,e,r,a }
Maka M ∩ N = { j,e,r,a }
2.3.2 Gabungan
Gabungan dari himpunan A dan B ( ditulis A ∪ B dan dibaca A gabungan B ) adalah
himpunan dari semua anggota himpunan A atau himpunan B atau dapat ditulis sebagai
berikut. (Sukirman, 2014)

A ∪ B = { xIx € A v x ∉ B }
Contoh :
 jika A = { 1,2,3,4,5,6} dan B = {2,4,6,8,10}
maka A ∪ B = { 1,2,3,4,5,6,8,10}
 jika P = { a,n,g,l,o,s} dan Q= { l,o,g,a,s}
maka P ∪ Q = { a,n,g,l,o,s} = P

8
2.3.3 Komplemen
Komplemen himpunan A adalah suatu himpunan yang anggota-anggotanya
merupakan anggota S tetapi bukan anggota A. komplemen himpunan A dapat ditulis
dengan lambang A’ atau A ͨ Atau dapat ditulis sebagai berikut. (Sukirman, 2014)

A ͨ = { xI x € S & x ∉ A }
Contoh :

Misalkan, S = {1,2,3,4,5,…,10} sebagai himpunan semesta. Jika A = {1,2,3,4,5}, maka A ͨ

= {6,7,8,9,10}. Jika B { 1,3,5,7,9} maka B ͨ{2,4,6,8,10}

2.3.4 Selisih dua himpunan

Selisih himpunan A di kurangi himpunan B ditulis dengan lambang “A-B” adalah
himpunan semua anggota yang termasuk di A yang bukan merupakan anggota B. atau
dapat ditulis sebagai berikut . (Sukirman, 2014)

A-B = { xIx € A ˄ x ∉ B }

Contoh :
Misalkan A = { 1,2,3,4,5,6} dan B = {4,5,6,7,8},
Maka A-B = {1,2,3} dan B-A = {7,8}

2.3.5 Beda setangkup

Operasi beda setangkup dari himpunan A dan B adalah suatu himpunan yang
elemen nya ada pada himpunan A dan B tetapi tidak pada keduanya. Dengan kata lain,
operasi beda setangkup mengambil semua bagian yang berbeda dari kedua himpunan.

A ⊕ B = (A ∪ B)– (A ∩ B)
Diagram Venn untuk A ⊕ B adalah sebagai berikut.

9
operasi_beda_setangkup
Contoh :
Jika A = {2, 5, 8} dan B = {2, 4, 6}, maka A ⊕ B = {4,5,6,8}
A = himpunan segitiga sama kaki
B = himpunan segitiga sama siku-siku
A ⊕ B = himpunan segitiga sama kaki yang tidak siku-siku dan segitiga siku-siku
yang tidak sama kaki.

2.3.6 Perkalian Kartesian

Perkalian kartesian dari himpunan A dan B adalah himpunan yang elemennya semua
pasangan yang berurutan (ordered pairs) yang dibentuk dari komponen pertama dari
himpunan A dan komponen kedua dari himpunan B.

A x B = {(a, b) | a ∈ A dan b ∈ B}
Contoh 1:
Misalkan C = {1,2,3}, dan D = {a,b},
maka perkalian kartesian C dan D adalah C x D = {(1,a),(1,b),(2,a),(2,b),(3,a),(3,b)}
Contoh 2 :
Misalkan A = himpunan makanan = {n = nasi lemak, b = bubur, m = mie rebus,
g = gorengan }
B = himpunan minumam = j = jus jerus, t = teh manis, a = air putih
Berapa banyak kombinasi makanan dan minuman yang dapat dihasilkan dari kedua
himpunan diatas?
= |A x B| = |A|.|B| = 4 . 3 = 12 kombinasi makanan dan minuman, yaitu
{(n,j),(n,t),(n,a),(b,j),(b,t),(b,a),(m,j), (m,t),(m,a),(g,j),(g,t),(g,a)}.
Perlu diperhatikan bahwa :
a. Jika A dan B adalah himpunan berhingga, maka: |A x B| = |A| |B| .
b. Susunan (a, b) berbeda dengan (b, a), artinya (a, b) ≠ (b, a).
c. Jika A = Ø atau B = Ø, maka A x B = B x A = Ø.

10
2.3.7 Perampatan Operasi

2.3.8 Hukum-hukum Aljabar Himpunan

 Hukum Identitas
A∪Ø=A

A∩U=A

 Hukum Null/ Dominasi

A∩Ø=Ø

A∪U=U

 Hukum Komplemen
A∪ͨA= U

A∩ͨA=Ø

 Hukum Idempoten
A∪A=A

A∩A=A

11
  Hukum Involusi
(¯Ã) = A

 Hukum Penyerapan ( absorpsi )

A∪(A∩B)=A

A∩(A∪B)=A

 Hukum komutatif
A∪B=B∪A

A∩B=B∩A

 Hukum Asosiatif
A∪(B∪C)=(A∪B)∪C

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

 Hukum Distributif
A ∪ (B ∩ C) = (A∪B) ∩ (A∪C)

A ∩ (B ∪ C) = (A∩B) ∪ (A∩B)

 Hukum De Morgan

 Hukum 0/1

2.3.9 Prinsip Dualitas

Prinsip dualitas adalah dua konsep yang berbeda dapat dipertukarkan namun tetap
memberikan jawaban yang benar.

Contoh :

 AS → kemudi mobil di kiri depan

12
  Inggris (juga indonesia) → kemudi mobil di kanan depan
Peraturan :

a. Di Amerika Serikat,
- Mobil harus berjalan di bagian kanan jalan,
- Pada jalan yang berlajur banyak, lajur kiri untuk mendahului,
- Bila lampu merah menyala, mobil belok kanan boleh langsung
b. Di Inggris,
- Mobil harus berjalan di bagian kiri jalan,
- Pada jalur yang berlajur banyak, lajur kanan untuk mendahului,
- Bila lampu merah menyala mobil belok kiri boleh langsung
Prinsip Dualitas:

Konsep kiri dan kanan dapat dipertukarkan pada kedua negara tersebut sehingga
peraturan yang berlaku di Amerika Serikat berlaku pula di Inggris.

Prinsip Dualitas pada Himpunan

Misalkan S adalah suatu kesamaan (identity) yang melibatkan himpunan dan

operasi-operasi seperti ∪,∩ dan komplemen. Jika S* diperoleh dari S dengan mengganti
∪ → ∩,∩ → ∪, ∅ → ∪, ∪ → ∅, sedangkan komplemen dibiarkan seperti semula, maka
kesamaan S* juga benar dan disebut dual dari kesamaan S.

1. Hukum Identitas : Dualnya :

Aᴗ∅=A
AᴖU=A

2. Hukum null / dominasi : Dualnya :

Aᴖ∅=∅
AᴗU=U

Dualnya :
3. Hukum Komplemen : AᴖĀ=∅
AᴗĀ=U

4. Hukum idempoten : Dualnya :

AᴗA=A
A ᴖA=A
Dualnya :
5. Hukum penyerapan : A ᴖ (A ᴗ B) = A
A ᴗ (A ᴖ B) = A

13
 6. Hukum komutatif : Dualnya :
AᴗB=BᴗA
AᴖB=BᴖA

7. Hukum asosiatif : Dualnya :

A ᴗ (B ᴗ C) = (A ᴗ B) ᴗ C
A ᴖ (B ᴖ C) = (A ᴖ B) ᴖ C

8. Hukum distributif : Dualnya :

A ᴗ (B ᴖ C) = (A ᴗ B) ᴖ (A ᴗ
A ᴖ (B ᴗ C) = (A ᴖ B) ᴗ (A ᴖ
C)
C)

9. Hukum de Morgan : Dualnya :

AᴗB=ĀᴖB
AᴖB=ĀᴗB

10. Hukum 0/1 Dualnya :

∅ =U
U=∅

Contoh : Dual dari (A ᴖ B) ᴗ (A ᴖ B) = A adalah (A ᴗ B) ᴖ (A ᴗ B) = A

2.3.10 Prinsip Insklusi-Eksklusi

untuk dua himpunan A dan B

│A ᴗ B│ = │A│+ │B│ - │A ᴖ B│
│A ⨁ B│ = │A│+ │B│ - 2│A ᴖ B│

Contoh :
Berapa banyaknya bilangan bulat antara 1 dan 100 yang habis dibagi 3 atau 5?
Penyelesaian:
A = himpunan bilangan bulat yang habis dibagi 3
B = himpunan bilangan bulat yang habis dibagi 5
A ᴖ B = himpunan bilangan bulat yang habis dibagi 3 dan 5 (yaitu himpunan bilangan
bulat yang habis dibagi oleh KPK – kelipatan persekutuan terkecil – dari 3 dan 5, yaitu
15),
Yang ditanyakan adalah │A ᴗ B│,

14
 │A│ = [100/3] = 33,
│B│ = [100/5] = 20,
│A ᴖ B│ = [100/15] = 6
│A ᴗ B│ = │A│ + │B│- │A ᴖ B│ = 33 + 20 – 6 = 47

Jadi, ada 47 buah bilangan yang habis dibagi 3 atau 5, Untuk 3 buah himpunan A,B, dan
C , berlaku:
│A ᴗ B ᴗ C│= │A│+│B│+│C│ - │A ᴖ B│ - │A ᴖ C│ -│B ᴖ C│ + │A ᴖ B ᴖ C│

Untuk himpunan A1, A2, ..., A1, berlaku:

│A1 ᴗ A2 ᴗ ... ᴗ AʳI = ∑ │A1│- ∑ │ Ai ᴖ Aj │ + ∑

│ Ai ᴖ Aj ᴖ Ak │ + ...(-1) r-1 │ A1 ᴖ A2 ᴖ ... ᴖ Ar│

2.3.11 Pembuktian proposisi himpunan (tabel keanggotaan dan aljabar

himpunan)

a. Pembuktian Dengan Menggunakan Tabel Keanggotaan

contoh : misalkan A , B dan C adalah himpunan. Buktikan (B ∪ C) = (A ∩ B) ∪ (A ∩ C).

bukti :

A B C B∪C A∩ (B ∪ C) A∩B A∩C (A ∩ B) ∪ (A ∩ C)

0 0 0 0 0 0 0 0

0 0 1 1 0 0 0 0

0 1 0 1 0 0 0 0

0 1 1 1 0 0 0 0

1 0 0 0 0 0 0 0

1 0 1 1 1 0 1 1

1 1 0 1 1 1 0 1

1 1 1 1 1 1 1 1

15
Karena kolom A ∩ (B ∪ C) dan kolom (A ∩ B) ∪ (A ∩ C) sama, maka A∩ (B ∪ C) = (A ∩ B)
∪ (A ∩ C)

b. Pembuktian Dengan Menggunakan Aljabar Himpunan

Contoh :
misalkan A dan B himpunan. Buktikan bahwa ( A ∩ B ) ∪ (A ∩ B ). Bukti :
( A ∩ B ) ∪ (A ∩ B ) = A ∩ ( B ∪ B) (Hukum distributif)
=A∩U ( Hukum komplemen)
=A (Hukum identitas)

Contoh :

Misalkan A dan B himpunan. Buktikkan bahwa A ∪ ( B – A ) = A ∪ B. bukti :

A ∪ (B – A ) = A ∪ ( B ∩ A) (Definisi operasi selisih)

= (A∪ B) ∩ ( A ∪ A) (Hukum distribusi)

= (A ∪ B) ∩ U (Hukum Komplemen)

=A∪B (Hukum identitas)

16
 BAB III
PENUTUP
Kesimpulan
Himpunan adalah sekelompok atau sekumpulan benda atau objek-objek tertentu yang
mencakup didalam suatu kesatuan dan dapat didefinisikan dengan jelas dan tepat. Objek-objek
dari himpunan yang dimaksud adalah suatu objek yang disebut anggota (element) dari himpunan
itu. Sifat-sifat operasi pada himpunan yaitu : sifat komutatif, sifat asosiatif , dan sifat distributife.
Macam-macam operasi terhadap himpunan : irisan, gabungan, komplemen, selisih dua
himpunan, beda setangkup, perkalian kartensian, perempatan operasi himpunan, hukum-hukum
aljabal himpunan, prinsip dualitas, prinsip insklusi dan ekslusi, dan pembuktian proposisi
himpunan.

17
 DAFTAR PUSTAKA

hidayat, w. (2016). matematika ekonomi. malang.

hidayat, w. (2016). matematika ekonomi .

jannah, n. c. (2013). matematika. buku ajar.

R, M. (2012). matematika diskrit revisi kelima . badung : penerbit informatika .

riyadi, s. (2008). be smart matematika. bandung : grafindo media pratama .

rusli, m. (2017). dasar perancangan kendali logika fuzzy. . malang : UB press .

Sukirman. (2014). matematika. tanggerang selatan .

untoro, j. (2007). buku pintar matematika . jakarta : wahyu media.

usada, t. w. (2016). matematika diskit . yogyakarta : CV.Budi Utama .

18