HIMPUNAN

Disusun untuk memenuhi tugas mata kuliah : Matematika diskrit

Dosen pengampu : Fathurramah Abd.Gani,S.Pd.,M.Pd

Disusun oleh

Kelompok III

1. Mijra (211220002)

2. Yuni anizar (211220005)

TADRIS MATEMATIKA

FAKULTAS TARBIYAH DAN ILMU KEGURUAN

UNIVERSITAS ISLAM NEGERI DATOKARAMA PALU

2022/2023
 KATA PENGANTAR

ASSALAMU’ALAIKUM WARAHMATULLAHI WABARAKATU

Segala puji bagi Allah yang maha mengetahui dan maha bijaksana yang
telah memberi pertunjuk agama yang lurus kepada hambahnya dan hanya
kepadanya.salawat serta salam semoga tersurahkan kepada Nabi Muhammad
SAW yang membimbing umatnya dengan suri tauladannya yang baik.

Syukur kehadirat Allah SWT yang telah memberikan anugrah,kesempatan

dan pemikiran kepada kami untuk dapat menyelesaikan makalah ini.semua ini
dirangkup dalam makalah ini,agar pemahaman terhadap permasalahan lebih
mudah dipahami dan lebih singkat dan akurat.

Sistematika makalah ini dimulai dari pengantar yang merupakan apersepsi

atas materi yang telah dan akan di bahas dalam bab tersebut.selanjutnya,membaca
akan masuk pada isi pembahasan dan di akhiri dengan kesimpulan dan saran
dalam makalah ini.

akhirnya,saya penyusun mengucapkan terima kasih kepada semua

pihakyang telah membantu proses pembuatan makalah ini.semogah makalah ini
bermanfaat bagi anda semua.

WALAIKUMSALAM WARAHMATULLAHI WABARAKATU

 DAFTAR ISI

KATA PENGANTAR

DAFTAR ISI

BAB I PENDAHULUAN

A. Latar Belakang
B. Rumusan Masalah
C. Tujuan

BAB II PEMBAHASAN

A. Prinsip Inklusi-Eksklusi
B. Partisi
C. Pembuktian Proposisi Himpunan
D. Himpunan Ganda
E. Tipe Set dalam Bahasa Pascal
F. Logika Fuzzy

BAB III PENUTUP

A. Kesimpulan

DAFTAR PUSTAKA
 BAB I

PENDAHULUAN

A. Latar Belakang

Prinsip inklusi-eksklusi (inclusion-exclusion principle) merupakan

perluasan konsep dari diagram Venn yang melibatkan operasi irisan dan
gabungan dalam himpunan. Konsep tersebut diperluas sampai-sampai
diaplikasikan secara variatif pada kombinatorika.

Partisi adalah pengelompokan anggota himpunan di mana setiap

kelompok memiliki anggota yang berbeda dan setiap anggota masuk dalam
satu kelompok tertentu.

Disini kita akan membahasa tentang pembuktian proposisi

himpunan,himpunan ganda,tipe set dalam bahasa pascal dan pengantar logika
dan himpunan fuzzy.

B. Rumusan Masalah

Bagaiamana cara kita menentukan prinsip inklusi – eksklusi, partisi,

pembuktian proposisi himpunan,himpunan ganda,tipe set dalam bahasa
pascal,pengantar logika dan himpunan fuzzy?

C. Tujuan

supaya kita bisa mempelajari lebih lanjut tentang himpunan prinsip

inklusi – eksklusi, partisi, pembuktian proposisi himpunan, himpunan
ganda,tipe set dalam bahasa pascal,pengantar logika dan himpunan fuzzy.
 BAB II

PEMBAHASAN

A. Prinsip Inklusi – Eksklusi

Beberapa banyak anggota di dalam gabungan dua buah himpunan A

dan himpunan B? penggambungan dua buah himpunan menghasilkan
himpunan baru yang elemen – elemennya berasal dari himpunan A dan
himpunan B. Himpunan A dan himpunan B mungkin saja memiliki elemen –
elemen yang sama.banyaknya elemen bersama antara A dan B adalah | A ∩ B|.
Setiap unsur yang sama itu telah di hitung dua kali,sekali pada | A| dan sekali
pada |B|, meskipun ia seharusnya di anggap sebagai satu buah elemen di
dalam | A ∪ B|. Karena itu,jumlah elemen hasil penggambungan seharusnya
adalah jumlah elemen yang masing – masing himpunan dikurangi dengan
jumlah elemen didalam irisannya, atau

| A ∪ B| = | A| + |B| −| A ∩ B|

Prinsip ini dikenal dengan nama prinsip inklusi – eksklusi. sejumlah

Lemma dan teorema yang berkaitan dengan prinsip ini dituliskan sebagai
berikut:

Lemma 2.1.

Misalkan A dan B adalah himpunan berhingga yang saling lepas (disjoint),maka:

| A ∪ B| = | A|+|B|

Teorema 2.2

Misalkan A dan B adalah himpunan berhingga, maka:¿ A ∪B∨¿ berhingga dan

| A ∪ B| = | A|+|B|−| A ∩ B|
Dengan cara yang sama,kita dapat menghitungjumlah elemen hasil operasi beda
setangkup:| A ⊕ B|= | A|+|B|−2| A ∩ B|

Contoh 1.1

Berapa banyaknya bilangan bulat antara 1 sampai 100 yang bisa di bagi 3 dan 5?

Penyelesaian:

Misalkan, A = Himpunan bilangan bulat yang habis di bagi 3

B = Himpunan bilangan bulat yang habis di bagi 5

A ∩ B=¿ Himpunan bilangan bulat yang habis di bagi 3 dan 5 yaitu 15 ( Karena
himpunan bilangan bulat yang habis dibagi oleh KPK dari 3 dan 5)

yang ditanyakan adalah | A ∪ B|.

Terlebih dahulu kita harus menghitung

| A|=⌊ 100/3 ⌋ =33 |B|=⌊ 100 /5 ⌋=20 | A ∩ B|=⌊ 100 /15 ⌋=6

Untuk mendapatkan

| A ∪ B| = | A|+|B|−| A ∩ B| = 33 + 20 – 6 = 47

Jadi, ada 47 buah bilangan yang habis di bagi 3 dan 5.

B. Partisi

 Partisi dari sebuah himpunan A adalah sekumpulan himpunan bagian

tidak kosong A1 , A2 , … dari A sedemikian sehingga:

a) A1 ∪ A 2 ∪ …= A ,dan

b) Himpunan bagian Ai saling lepas,yaitu Ai ∩ A j=∅ untuk i ≠ j

Contoh 2.1
 Misalkan A = {1,2,3,4,5,6,7,8},maka{ {1},{2,3,4},{7,8},{5,6} }
adalah partisi dari A.

Catatlah bahwa partisi membagi himpunan A menjadi beberapa buah

“blok”.Pada contoh di atas, himpunan A di bagi menjadi 4 buah blok ,yaitu
{1},{2,3,4},{7,8} dan {5,6}.Jika himpunan A terbatas jumlah
elemennya,maka jumlah partisi yang dapat di bentuk tidak lebih banyak dari
| A|.

C. Pembuktian Proposisi Himpunan

Proposisi himpunan adalah pernyataan yang menggunakan notasi

himpunan.pernyataan dapat berupa kesamaan (set identity),Misalnya “A
∩ ( B ∪C )= ( A ∩ B ) ∪( A ∩C ) adalah sebuah kesamaan himpunan, atau dapat
berupah implikasi seperti “Jika A ∩ B=∅ dan A ⊆ ( B∪ C ) maka selalu berlaku
bahwa A ⊆ C”

Terdapat beberapa metode untuk membuktikan kebenaran proposisi

himpunan.untuk sesuatu proposisi himpunan,kita dapat membuktikannya dengan
beberapa metode yang menghasilkan kesimpulan yang sama. Dibawah ini
dikemukakan beberapa metode pembuktian proposisi perihal himpunan.

1. Pembuktian dengan menggunakan diagram venn

Buatlah diagram venn untuk bagian ruas kiri keramaan dan diagram venn
untuk ruas kanan kesamaan.Jika diagram venn keduanya sama, berarti kesamaan
tersebut benar.

Contoh 3.1

Misalkan A,B dan C adalah himpunan.Buktikan A ∩ ( B∪C )=( A ∩ B ) ∪( A ∩C)

dengan diagram venn.

Penyelesaian:
Diagram venn untuk ruas kiri dan ruas kanan masing – masing di tunjukan pada
gambar 2.9.Dari diagram venn untuk masing – masing ruas di atas, keduanya
memberikan area arsiran yang sama. Jadi, terbukti bahwa
A ∩ ( B∪C )=( A ∩ B ) ∪ ( A ∩ C ) .

Dengan diagram venn,pembuktian dapat dilakukan dengan cepat, ini adalah

kelebihan metode ini. Namun, kekurangannya diagram venn hanya dapat
digunakan jika himpunan yang digambarkan tidak banyak jumlahnya. Selain itu,
metode ini mengilustrasikan ketimbang membuktikan fakta. Banyak
matematikawan tidak menganggapnya sebagai metode yang valid untuk
pembuktian yang formal. oleh karena itu, pembuktian diagram venn kurang dapat
di terima.

2. Pembuktian dengan menggunakan tabel ke anggotaan

kesamaan himpunan juga dapat dibuktikan dengan menggunakkan tabel ke

anggotaan (membership tables). kita mengginakan angka 1 untuk menyatakan
bahwa suatu elemen adalah anggota himpunan, dan 0 untuk menyatakan bukan
himpunan ( nilai dapat dianalogikan true dan false ).

contoh 3.2
Misalkan A,B,dan C adalah himpunan.buktikan bahwa
A ∩ ( B∪C )=( A ∩ B ) ∪ ( A ∩ C ) . Tabel ke anggotaan untuk kesamaan tertentu
adalah seperti dibawah ini. karena kolom A ∩(B ∪C) dan kolom( A ∩ B ) ∪( A ∩C)
sama, maka kesamaan tersebut benar.

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

Penjelasan: Pandang baris kedua dari tabel di atas :

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

0 0 1 1 0 0 0 0

Arti dari garis tersebut adalah misalkan x Ɇ A (nilai 0), x Ɇ B (nilai 0), x Ɇ C
(nilai 0),maka x pasti
∈ B ∪ C ( nilai 1 ) , tetapi x Ɇ A ∩ ( B ∪ C ) ( nilai 0 ) , x Ɇ A ∩ B ( nilai 0 ) , x Ɇ A ∩C ( nilai 0 ) , dan x Ɇ ( ( A ∩B ) ∪ ( A ∩

D. Himpunan Ganda

Himpuna ganda yaitu himpunan yang elemennya boleh berulang (tidak

harus berbeda).Multiplitas dari suatu elemen pada himpunan ganda adalah
jumlah kemunculan elemen tersebut pada himpunan ganda.

Contoh 5.1
 Misalkan Y dan Z adalah himpunan ganda, dengan Y =
{p,p,p,q,q,r,r,s,s,s) dan S = {p,p,p,p,q,r,r,r,s,s} maka tentukan:

a. Y ∩Z

b. Y ∪ Z

Jawaban:

Diketahui: Y ={p,p,p,q,q,r,r,s,s,s}
S = {p,p,p,p,q,r,r,r,s,s}
penyelesaian:

a. Y ∩Z =¿{p,p,p,q,r,r,s,s}

b. Y ∪ Z=¿{p,p,p,p,q,q,r,r,r,s,s,s)

E. Tipe Set dalam Bahasa Pascal

Bahasa pascal menyediakan tipe data khusus untuk yang bernama

set.tipe set menyatakan himpunan kuasa dari tipe ordinal.Type data
himpunan (set) memungkinkan kita untuk mengadakan operasi
himpunan.

 Tipe himpunan (set)

Tipe data himpunan adalah kumpulan obyek yang mempunyai tipe

data sama dan urutan penulisan tidak di perhatikan, setiap obyek
dari himpunan disebut dengan anggota atau elemen
himpunan.bentuk umum deklarasi himpunan adalah:

Type pengenal = set of_tipe data; atau var pengenal: set of_tipe
data;
Keterangan:

 Pengenal: Nama perubah atau pengenal yang akan di nyatakan sebagai tipe
data himpunan.

 Tipe data:Tipe data dari anggota himpunan,harus bertipe ordinal.

 Operasi set (Himpunan)

 Operasi Penjumlahan (Gabungan) Operatornya (+)

 Operasi pengurangan (Selisih) Operatornya (-)

 Operasi perkalian (Irian) Operatornya (*)

Contoh 6.1

A : {1,2,3,4,5}

B : {1,3,5,6,7}

C : A*B

Maka nilai C adalah (1,3,5)

A:{4,5,6,7,8}

B:{6,7,8,9,10}

C: A+B

Maka nilai C adalah (1,2,3,4,5,6,7,8,9,10)

A:{1,2,3,4,5}

B:{2,3,5,6)

C:A –B

Maka nilai C adalah (1,4)

 F. Logika Fuzzy

Logika Fuzzy merupakan bentuk logika bernlai banyak yang memiliki

nilai kebenaran dalam bilangan real antara 0 dan 1.Berbeda dengan himpunan
tegas (crisp) yang nilai kebenarannya hanya 1(True) dan 0 (False)

 Perbedaan logika Fuzzy dan Crisp

Perbedaannya kita bisa lihat dari contoh di bawah ini:

Contoh himpunan tegas (crips):

A = { x|x adalah bilangan bulan dari10 }

Maka A = {1,2,3,4,5,6,7,8,9)→ jelas

Contoh himpunan fuzzy:

A ={ ×|×adalah bilangan yang cukup besar }

Maka A= tidak jelas!karena cukup besar itu relatif

 Himpunan Fuzzy

Cara menyatakan ini Himpunan Fuzzy dengan memberikan nilai bobot dari
rentang 0 sampai 1/0,1

Contoh 7.1

A = {Mio,freego,lexi,Nmax,Xmax}

B = {Himpunan kendaraan matic yang enak buat touring}

Misalkan kita definisikan:

a1 = mio, μB ( a 1 )=0.2

a2 = freego, μB ( a 2 )=0.4

a3 = lexi, μB ( a 3 )=0.6
a4 = Nmax, μB ( a 4 )=0.8

a5 = Xmax, μB ( a 5 )=1

Maka himpunan Fuzzy dari A adalah :

A = {(mio,0.2),(Freego,0.4),(lexi,0.6),(Nmax,0.8),(Xmax,1)}

 Operasi himpunan fuzzy

 Gabungan ( A ∪ B ¿ :Nilai max dari perbandingan bobot elemen

 irisan ( A ∩ B ¿:Nilai min dari perbandingan bobot elemen

 Komplemen ( A c ):1 – bobot dari elemen

Contoh 7.2

A = {Mio,freego,lexi,Nmax,Xmax}

B = {Himpunan kendaraan matic yang enak buat touring

Misalkan kita definisikan:

a1 = mio, μB ( a 1 )=0.2

a2 = freego, μB ( a 2 )=0.4

a3 = lexi, μB ( a 3 )=0.6

a4 = Nmax, μB ( a 4 )=0.8

a5 = Xmax, μB ( a 5 )=1

Maka ( A ∪B ¿

 mio,0.2),(Freego,0.4),(lexi,0.6),(Nmax,0.8),(Xmax,1)}
 BAB III

PENUTUP

A. Kesimpulan

Prinsip inklusi-eksklusi adalah penggabungan dua buah himpunan

menghasilkan himpunan baru yang elemen – elemennya berasal
dari himpunan A dan himpunan B.

Proposisi himpunan adalah pernyataan yang menggunakan notasi

himpunan.pernyataan dapat berupa kesamaan (set identity).

 Partisi dari sebuah himpunan A adalah sekumpulan himpunan

bagian tidak kosong.

Himpuna ganda yaitu himpunan yang elemennya boleh berulang

(tidak harus berbeda).Multiplitas dari suatu elemen pada himpunan
ganda adalah jumlah kemunculan elemen tersebut pada himpunan
ganda.

Bahasa pascal menyediakan tipe data khusus untuk yang bernama

set.tipe set menyatakan himpunan kuasa dari tipe ordinal.Type data
himpunan (set) memungkinkan kita untuk mengadakan operasi
himpunan.

Logika Fuzzy merupakan bentuk logika bernlai banyak yang

memiliki nilai kebenaran dalam bilangan real antara 0 dan
1.Berbeda dengan himpunan tegas (crisp) yang nilai kebenarannya
hanya 1(True) dan 0 (False).
 DAFTAR PUSTAKA

Renaldi munir.2010.matematika diskrit.Bandung.informatika

bandung

Rusydi Ammar, Nugroho Tri “MTK Diskrit & Logika-Himpunan

Ganda, Tipe Set dalam Bahasa Pascal, Himpunan Fuzzy serta
Contoh Soal” Youtobe, uploaded by Tri Nugroho Rusydi Amar,
2022, https://youtu.be/NV_wEEJQ9Q0.