LOGIKA INFORMATIKA

LOGIKA INFORMATIKA I GustiAyuAgung DiatriIndradewi, S. Kom Pertemuan1

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 HIMPUNAN Diagram Garis Operasi-operasi pada Himpunan RELASI Fungsi Proposisi & Kalimat Terbuka Definisi Relasi Himpunan Jawab & Grafik Relasi Pasangan Terurut RELASI 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 Fungsi Satu-satu Fungsi Pada Fungsi Satuan Fungsi Konstan UJIAN TENGAH SEMESTER (UTS) FUNGSI Hasil Kali Fungsi Sifat Asosiatif Invers dari Fungsi Fungsi Invers FUNGSI 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

Himpunan adalah sekumpulan objek yang • mempunyai sifat tertentu dan didefinisikan • secara jelas • Objek di dalam himpunan disebut anggota, • unsur atau elemen 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

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

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

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

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

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

Himpunan Berhingga • Himpunan yang mempunyai anggota- • anggota yang banyaknya berhingga • Contoh : • K = {Ani, Joko, Tuti} • K disebut himpunan berhingga 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

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

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

LOGIKA INFORMATIKA