LOGIKA DAN

HIMPUNAN
  Logika mengkaji hubungan antara pernyataan ( Statement )

KONSEP  Semua pengendara motor memakai helm

LOGIKA  Setiap orang yang memakai helm adalah mahasiswa

Jadi, semua pengendara sepeda motor adalah mahasiswa

  Logika proposisi adalah logika pernyataan majemuk yang disusun

LOGIKA dari pernyataan - pernyataan sederhana yang dihubungkan dengan

PROPOSISI penghubungan Boolean.

DEFINISI LOGIKA PROPOSISI
 Sebuah proposisi ( p,q,r ) adalah suatu kalimat yang memiliki nilai
kebenaran. Benar (true) dengan notasi T, atau kebenaran salah
(false) dengan notasi F tetapi tidak kedua duanya.

 Himpunan ( set ) adalah
kumpulan objek - objek yang
berbeda.
HIMPUNAN  Objek di dalam himpunan
disebut elemen, unsur atau
anggota.
 Jumlah elemen di dalam A
disebut cardinal dari
himpunan A
Notasi : n(A) atau |A|
Contoh :
(i) B = { x|x merupakan
bilangan prima lebih kecil
dari 20 } atau B =
{ 2,3,5,7,11,13,17,19 }
maka |B| = 8
(ii) T=
{ kucing,a,amir,10,paku }
maka |T| =5
 HIMPUNAN BAGIAN HIMPUNAN YANG SAMA

 A = B jika hanya setiap

 Himpunan A dikatakan
SIFAT himpunan bagian dari
elemen A merupakan elemen
B sebaliknya, setiap elemen A
HIMPUNAN himpunan B jika hanya setiap
elemen A merupakan elemen
merupakan elemen B
dari B.  A = B jika A adalah himpunan
 Dalam hal ini B, dikatakan bagian dari B dan B adalah
himpunan bagian A Jika tidak
superset dari A
demikian, maka A B
 HIMPUNAN EKIVALEN HIMPUNAN SALING LEPAS

 Himpunan A dikatakan  Dua himpunan A dan B

ekivalen dengan himpunan B dikatakan saling lepas jika
SIFAT jika cardinal dari kedua
himpunan tersebut sama.
keduanya tidak memiliki
elemen yang sama
HIMPUNAN  Notasi : A – B |A| = |B|  Notasi A // B
 Contoh :  Diagram Venn

 Misalkan A = { 1,3,5,7 } dan

B = { a,b,c,d } maka A – B
sebab |A| = |B| = 4
  ILUSTRASI OPERASI HIMPUNAN
Metode yang disepakati dalam diagram venn untuk menggambarkan himpunan dengan
memakai arsiran
DIAGRAM
VENN
UNTUK HIMPUNAN DAN
PERNYATAAN
 berikut:Digram venn untukoperasi himpunan irisan dan gabungan pada dua
himpunan A dan B digambarkan sebagai :
 DIAGRAM VENN

 Himpunan dapat digambarkan dengan diagram venn. Dalam

diagram ini himpunan semesta digambarkan sebagai empat
persegi Panjang sedangkan himpunan-himpunan di dalamnya
digambarkan sebagai lingkaran atau bentuk geometri lain.
 Anggota himpunan biasanya dinyatakan sebagai titik.