LOGIKA INFORMATIKA I Gusti Ayu Agung Diatri Indradewi, S. Kom Pertemuan 1

Toleransi masuk kelas 15 menit Presensi min. 75% Toleransi masuk kelas 15 menit Gunakan jas almamater saat ujian

Tugas : 15% Quiz : 15% UTS : 25% UAS : 35% Keaktifan : 10%

HIMPUNAN Definisi & Notasi Macam-macam Himpunan Kesamaan Himpunan Himpunan Bagian Diagram Venn Diagram Garis Operasi-operasi pada Himpunan RELASI Fungsi Proposisi & Kalimat Terbuka Definisi Relasi Himpunan Jawab & Grafik Relasi Pasangan Terurut Relasi Invers Relasi Refleksif Relasi Simetris Relasi Anti Simetris Relasi Transitif Relasi Ekivalen

RELASI Domain dan Range Relasi dan Fungsi FUNGSI Definisi Pemetaan, Operator, Transformasi Fungsi-fungsi yang Sama Fungsi Satu-satu Fungsi Pada Fungsi Satuan Fungsi Konstan UJIAN TENGAH SEMESTER (UTS) Hasil Kali Fungsi Sifat Asosiatif Invers dari Fungsi Fungsi Invers Teorema Fungsi Invers

11. ALJABAR PROPOSISI Pernyataan (Statement & Statement Majemuk) Konjungsi Disjungsi Negasi 12. ALJABAR PROPOSISI Kondisional & Bikondisional Polinomial & Polinomial Boole Proposisi & Tabel Kebenaran Tautologi & Kontradiksi ALJABAR PROPOSISI Kesetaraan yang Logis Aljabar Proposisi Implikasi yang Logis ALJABAR BOOLE Definisi Dualitas Sifat Aljabar Boole 15. UJIAN AKHIR SEMESTER (UAS)

HIMPUNAN

Definisi & Notasi Himpunan adalah sekumpulan objek yang mempunyai sifat tertentu dan didefinisikan secara jelas Objek di dalam himpunan disebut anggota, unsur atau elemen Definisi & Notasi

Definisi & Notasi Himpunan dinyatakan dengan huruf besar : A, B, C, ..., K, L, M, ..., X, Y, Z Anggota himpunan biasanya dinyatakan dengan huruf kecil : a, b, c, x, y, dsb Definisi & Notasi

Definisi & Notasi Untuk menyatakan keanggotaan dalam suatu himpunan digunakan Contoh : Misal : A = {1, 2, 3, 4}, V = {a, i, u, e, o} maka : 3 A a V Definisi & Notasi

Definisi & Notasi Untuk menyatakan bukan anggota dalam suatu himpunan digunakan Contoh : Misal : A = {1, 2, 3, 4}, V = {a, i, u, e, o} maka : 2 V e A Definisi & Notasi

Definisi & Notasi Pendefinisian/penulisan himpunan : Mendaftarkan semua anggota Contoh : A = {a, i, u, e, o} Menyatakan sifat-sifat anggotanya A = Himpunan huruf vokal Notasi pembentuk himpunan P = {x|x adalah huruf vokal} Definisi & Notasi

Macam- macam Himpunan Himpunan Kosong Himpunan yang tidak memiliki anggota, dinyatakan sebagai atau { } Contoh : Himpunan semua bilangan riil x yang memenuhi x2 + 3 = 0 atau H = {x|x = bilangan riil, x2 + 3 = 0} ditulis H = Macam- macam Himpunan

Macam- macam Himpunan Himpunan Semesta Himpunan yang anggota-anggotanya terdiri atas semua objek yang sedang dibicarakan, dinyatakan dengan S atau U Contoh : S = {5, 7, -4, 9}, A = {7, 9} maka : S merupakan semesta dari himpunan A Macam- macam Himpunan

Macam- macam Himpunan Himpunan Berhingga Himpunan yang mempunyai anggota- anggota yang banyaknya berhingga Contoh : K = {Ani, Joko, Tuti} K disebut himpunan berhingga Macam- macam Himpunan

Macam- macam Himpunan Himpunan Tak Berhingga Himpunan yang mempunyai anggota- anggota yang banyaknya tak berhingga Contoh : H = {x|x = bilangan bulat positif} = {1, 2, 3, ...} H disebut himpunan tak berhingga Macam- macam Himpunan

Macam- macam Himpunan Himpunan Bagian (Subset) Himpunan A dikatakan himpunan bagian dari himpunan B (ditulis : A B) jika setiap anggota A merupakan anggota dari B Contoh : A = {1, 3, 5}, B = {0, 1, 2, 3, 4, 5, 6} maka A B Macam- macam Himpunan

Macam- macam Himpunan Kesamaan Himpunan 1. Dua himpunan dikatakan sama (ditulis : A = B) jika dan hanya jika setiap elemen A merupakan elemen B dan sebaliknya setiap elemen B merupakan elemen A. 2. Dua himpunan dikatakan sama (ditulis : A = B) jika A adalah himpunan bagian dari B dan B adalah himpunan bagian dari A. Notasi : A = B A B dan B A Contoh : A = {a, b, c}, B = {b, a, c} maka A = B Macam- macam Himpunan