Himpunan Logika PDF
Himpunan Logika PDF
Andrian Rakhmatsyah
Teknik Informatika IT Telkom
1
OUTLINE
z ATURAN PENILAIAN
z SYLABUS
z PUSTAKA
z TEORI HIMPUNAN
z BAB I ALJABAR BOOLEAN
2
PENILAIAN
z UTS : 35%
z UAS : 40%
z KUIS : 20%
z PR/PRAKTEK : 5%
Æ Flexible
3
ATURAN
z Jumlah Pertemuan = 14 Minggu
z Kehadiran ≥ 75% Syarat Ujian (UTS dan
UAS))
z Tidak Ada Kuis Susulan
z UTS, UAS Susulan oleh Prodi
z Ujian Remedial (optional)
z Kuis Dadakan
z N ‘S
No ‘Sandal’
d l’
NILAI AKHIR
NMA ≥ ARR+1
ARR+1,25
25 * STDEV : A
ARR ≤ NMA < ARR+1,25 * STDEV : B
ARR 1 25 * STDEV ≤ NMA < ARR
ARR-1,25 : C
40.00 ≤ NMA < ARR-1,25 * STDEV : D
NMA < 40.00
40 00
6
PUSTAKA
z Sri widowati Rakhmatsyah Diktat Logika
widowati, Andrian Rakhmatsyah,
Matematika, Jurusan Teknik Informatika STT Telkom, 2002
z Korfhage, Robert. Logic And Algotrihms. USA. 1966
z Tinder, F Digital Engineering Design A Modern
Tinder Richard F.,
Approach, Prentice-Hall International, Inc., 1991
z Munir, Rinaldi., Matematika Diskrit, Penerbit Informatika,
Bandung 2001
Bandung,
z Zohar Manna. The Logical Basis For Computer Programming.
Addison Wesley Publishing. 1985
z R
Rosen, Kenneth
K H Discrete
th H.,Di t Mathematic
M th ti andd Its
It Applications
A li ti ,
4th edition, McGraw Hill International Editions, 1999
z T. Van Le, Techniques Of Prolog Programming with
i l
implementation
t ti poff logical
l i l negation
ti and d quantified
tifi d goals
l ,
John Wiley & Sons, Inc., 1993 7
Logika Matematika
T i Himpunan
Teori Hi
Andrian Rakhmatsyah
Teknik Informatika IT Telkom
8
T
Teori
i Himpunan-Pengertian
Hi P ti
z Himpunan adalah kumpulan obyek yang berbeda
tetapi memiliki sifat yang serupa,
z Sifat serupa ini menjadi syarat keanggotaan
himpunan,
himpunan
z Elemen himpunan merupakan anggota dari suatu
himpunan,
z Hi
Himpunan di
direpresentasikan
ik dengan
d h f kapital
huruf k i l A,
A
B, C, dan seterusnya,
z Elemen himpunan
p direpresentasikan
p dengan
g huruf
kecil a, b, c, dan seterusnya,
z Simbol dari elemen A ditulis sebagai 1 ∈ A, 0 ∈ A,
z Simbol dari bukan elemen A ditulis sebagai x ∉ A,
A
9
T
Teori
i Himpunan-Representasi
Hi R t i
Terdapat 4 metoda untuk merepresentasikan himpunan, yaitu.
1. Enumerasi
Dengan menyebutkan semua (satu per satu) elemen himpunan
Contoh,
B = {1, 2, 3, 4, 5}
D = {apel, mangga, jambu}
10
T
Teori
i Himpunan-Representasi
Hi R t i
3
3. Notasi pembentuk himpunan
Dengan menyebutkan sifat atau syarat keanggotaan dari
himpunan.
C t h B={x|x≤5,x∈A}
Contoh,
Aturan dalam penulisan syarat keanggotaan himpunan :
z bagian kiri tanda ‘|’ melambangkan elemen himpunan,
z tanda ‘|’ dibaca sebagai dimana atau sedemikian sehingga,
z bagian di kanan tanda ‘|’ menunjukkan syarat keanggotaan
himpunan,
p ,
z setiap tanda ‘,’ dibaca sebagai dan.
11
T
Teori
i Himpunan-Representasi
Hi R t i
4. Diagram venn
Dengan menggambarkan keberadaan himpunan terhadap
himpunan lain. Himpunan Semesta (S) digambarkan sebagai
suatu segi empat sedangkan himpunan lain digambarkan sebagai
lingkaran.
Contoh,
S = { 1,2, … , 7, 8 }; A = { 1,2,3,5 }; B = { 2,5,6,8 }
S A B S A B
1 2 6
5 1 2 3
3 8
12
T
Teori
i Himpunan-Kardinalitas
Hi K di lit
z Untuk menyatakan banyaknya elemen suatu
himpunan berhingga,
z J mlah elemen A disebut
Jumlah diseb t kardinalitas
ka dinalitas dari
da i
himpunan A,
z Si b l : | A | = 3 atau
Simbol t |K|=0 0.
13
Hi
Himpunan-Himpunan
Hi Kh
Khusus (1)
z Himpunan semesta/universal
Simbol : S atau U
14
Hi
Himpunan-Himpunan
Hi Kh
Khusus (2)
Catatan :
∅ ⊆ A dan A ⊆ A
∅ dan A dikatakan sebagai himpunan bagian tak
sebe a ya (improver
sebenarnya p o e subset) da
dari himpunan
pu a A
15
Hi
Himpunan-Himpunan
Hi Kh
Khusus (3)
16
Hi
Himpunan-Himpunan
Hi Kh
Khusus (4)
17
T
Teori
i Himpunan-Operasi
Hi O i (1)
z Irisan (intersection)
Irisan dari himpunan A dan B adalah himpunan yang setiap elemennya
merupakan elemen dari himpunan A dan himpunan B.
Simbol,, A ∩ B = { x | x ∈ A dan x ∈ B }
Contoh :
A = { 3, 5, 9 }
B = { -2, 6 }
A∩B={}
z Gabungan (Union)
Gabungan dari himpunan A dan B adalah himpunan yang setiap
anggotanya merupakan anggota himpunan A atau anggota
himpunan B atau anggota keduanya.
Simbol : A ∪ B = { x | x ∈ A atau x ∈ B }
18
T
Teori
i Himpunan-Operasi
Hi O i (2)
z Komplemen suatu himpunan
Komplemen dari suatu himpunan A terhadap suatu himpunan
semesta adalah suatu himpunan yang elemennya
merupakan elemen S yang bukan elemen A. A
Simbol : A‘ = { x | x ∈ S dan x ∉ A } = S – A
z Selisih
Selisih dari 2 buah himpunan A dan B adalah suatu himpunan
yyangg elemennyay merupakan
p elemen A dan bukan elemen
B. Selisih antara A dan B dapat juga dikatakan sebagai
komplemen himpunan B relatif terhadap himpunan A
Simbol : A – B = { x | x ∈ A dan x ∉ B } = A ∩ B’
19
T
Teori
i Himpunan-Operasi
Hi O i (3)
z P b d
Perbedaan t i ( Symmetric
simetris
i S t i Difference
Diff )
Perbedaan simetris dari himpunan A dan B adalah suatu himpunan
yang elemennya ada pada himpunan A atau B tetapi tidak pada
keduanya.
Simbol :
A∆B=A ⊕ B=(A∪B) – (A∩B)=(A–B)∪(B–A)
Contoh :
A = { 2, 4, 6 } ; B = { 2, 3, 5 }
A ⊕B={3 3, 4
4, 5
5, 6 }
20
Alj b Himpunan
Aljabar Hi
Aljabar himpunan mempunyai sifat yang analogi dengan aljabar
aritmetika. Operasi pada aljabar aritmetika adalah
penambahan (+) dan perkalian (•).
z Assosiatif
A2 : ( a + b ) + c = a + ( b + c )
M2 : (a • b) • c = a • ( b • c )
21
Alj b Himpunan
Aljabar Hi (1)
z Identitas
A3 : Ada sebuah bilangan unik yaitu nol (0) sedemikian sehingga
untuk semua bilangan berlaku bahwa
a+0=0+a=a
M3 : Ada sebuah bilangan unik yaitu 1 (satu) sedemikian sehingga
untuk semua bilangan berlaku bahwa
a•1=1•a=a
z Invers
A4 : Untuk setiap bilangan a terdapat bilangan unik
(-a) sedemikian sehingga berlaku
a + (-a)
( a) = (-a)
( a) + a = 0
M4 : Untuk setiap bilangan a ≠ 0, terdapat bilangan unik (a1)
sedemikian sehingga berlaku
a•a1 = a1•a = 1
22
Alj b Himpunan
Aljabar Hi (2)
z Komutatif
A5 : a + b = b + a
M6 : a • b = b • a
z Distributif
A6 : a • ( b + c ) = ( a b ) + ( a c )
M6 : (a + b) • c = ( a c ) + ( b c )
23
Alj b Himpunan
Aljabar Hi (3)
25
TRANSISI DARI HIMPUNAN KE LOGIKA
26