Logika dan Himpunan

1. LOGIKA Logika dan Himpunan HIMPUNAN

2. KONSEP LOGIKA Logika mengkaji hubungan antara pernyataan pernyataan ( statement ) Semua pengendara sepeda motor memakai helm Setiap orang yang memakai helm adalah mahasiswa Jadi , semua pengendara sepeda motor adalah mahasiswa

3. Logika proposisi Definisi Logika Proposisi Logika proposisi adalah logika pernyataan majemuk yang disusun dari pernyataan pernyataan sederhana yang dihubungkan dengan penghubung Boolean Atomic proposition adalah proposition yang tidak dapat di bagi lagi Kombinasi dari a.p dengan berbagai penghubung membentuk proposition majemuk

4. Definisi 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

5. Operator Negasi Operator negasi uner “” ( NOT) mengubah suatu proposisi menjadi proposisi lain yang bertolak belakang nilai kebenarannya. Tabel kebenaran untuk NOT :

6. Operator Konjungsi Operator Konjungsi biner “^” (AND) menggabungkan dua proposisi untuk membentuk logika konjungsinya Tabel Kebenaran Konjungsi :

7. Operator Disjungsi Operator biner disjungsi “ V “ (OR) menggabungkan dua proposisi untuk membentuk logika disjungsinya Tabel Kebenaran Disjungsi :

8. Operator Exclusive Or Operator biner exclusive-or “”(XOR) menggabungkan dua proposisi untuk membentuk logika “exclusive or” Tabel Kebenaran Exclusive-or:

9. Operator Implikasi Implikasi p q menyatakan bahwa p mengimplikasikan q Jika p benar, maka q benar, tapi jika p tidak benar, maka q bisa benar – bisa tidak benar. Tabel Kebenaran Implikasi :

10. Operator Biimplikasi Operator biimplikasi pq menyatakan bahwa p benar jika dan hanya jika q benar Tabel Kebenaran Biimplikasi :

11. Himpunan Definisi: Himpunan ( set ) adalah kumpulan objek objek yang berbeda Objek di dalam himpunan disebut elemen, unsur,atau anggota

12. Kardinalitas Jumlah elemen di dalam A di sebut Kardinal 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

13. Himpunan Kosong Himpunan dengan kardinal = 0 disebut himpunan kosong Notasi :  atau   Contoh : (i) E= x  x < x , maka n(E) = 0 (ii) P= orang Indonesia yang pernah ke bulan  maka n(P) = 0

14. Himpunan Bagian Himpunan A dikatakan himpunan bagian dari himpunan B jika dan hanya jika setiap elemen A merupakan elemen dari B Dalam hal ini , B dikatakan superset dari A Notasi : AB Diagram Venn : u B A

15. Himpunan yang Sama A = B jika dan hanya jika setiap elemen A merupakan elemen B dan sebaliknya setiap elemen B merupakan elemen A A = B jika A adalah himpunan bagian dari B dan B adalah himpunan bagian dari A. Jika tidak demikian, maka A ≠ B Notasi : A = B  AB dan BA

16. Himpunan yang Ekivalen Himpunan A dikatakan ekivalen dengan himpunan B jika dan hanya jika kardinal dari kedua himpunan tersebut sama Notasi : A  B   A  =  B  Contoh : misalkan A = 1,3,5,7 dan B = a,b,c,d maka AB sebab A = B = 4

17. Himpunan Saling Lepas Dua himpunan A dan B dikatakan saling lepas jika keduanya tidak memiliki elemen yang sama Notasi A // B Diagram venn u A B

18. SELESAI