
Kode
TIF3221308
Mata Kuliah
Logika dan Himpunan
3
SKS
Deskripsi
Capaian Pembelajaran
Yang Kamu Pelajari
Item Penilaian
Deskripsi
Mata kuliah logika dan himpunan memainkan peranan penting dalam berbagai bidang keilmuan, bahkan dalam kehidupan sehari-hari. Logika dan himpunan terkait erat dengan berbagai ilmu lain yang berhubungan dengan komputer, misalnya matematika diskrit, aljabar linier, dan komputasi numerik. Materi logika membahas tentang dasar-dasar logika, tabel kebenaran, proposisi majemuk, tautologi, ekuivalensi logis, bentuk normal, pembuktian logika dan analisis validitas argumen. Sedangkan materi himpunan membahas konsep dan simbol himpunan, diagram Venn, relasi himpunan, operasi himpunan, dan relasi.
Capaian Pembelajaran
- Mampu menganalisis berbagai metode/algoritma sistem komputer dalam memecahkan masalah pada suatu organisasi
- Mampu menguasai konsep teoritis bidang pengetahuan informatika yang relevan dengan kebutuhan aplikasi teknologi multi-platform
Yang Kamu Pelajari
Pengenalan Logika Matematika
- Pendahuluan
- Argumen
- Validitas argumen
- Logika klasik
- Logika modern
- Logika banyak nilai
Pengantar Logika Proposisional
- Pendahuluan
- Argumen-argumen
- Proposisi-proposisi
- Pemberian nilai
Tabel kebenaran
- Pendahuluan
- Tabel kebenaran
- Operator
- Operator khusus
Proposisi Majemuk
- Pendahuluan
- Ekspresi logika
- Skema
- Analisis proposisi majemuk
- Aturan pengurutan
Tautologi
- Pendahuluan
- Evaluasi validitas argumen
- Tautologi
- Kontradiksi
- Contingent
- Pemanfaatan tautologi
Ekuivalensi logis
- Pendahuluan
- Ekuivalensi logis
- Komutatif
- Asosiatif
- Hukum logika
Penyederhanaan
- Pendahuluan
- Operasi penyederhanaan
- Menghilangkan perangkai implikasi dan biimplikasi
- Perangkai dasar
Strategi pembalikan
- Pendahuluan
- Konsistensi
- Operasi sistem pembalikan
- Model dan counter model
Tablo semantik
- Pendahuluan
- Tablo semantik
- Aturan tablo semantik
- Tablo semantik himpunan ekspresi logika
- Pembenaran aturan tablo semantik
- Tablo semantik pada argumen
Bentuk Normal
- Pendahuluan
- Bentuk normal
- CNF
- DNF
- Bentuk normal dan tabel kebenaran
- Klausa
- Mengubah ke CNF
- CNF dan komplementasi
Resolusi
- Pendahuluan
- Resolving argumen
- Himpunan klausa
- Resolvent
- Resolusi
- Contoh validitas argumen
Himpunan dan Diagram Venn
- Pengertian himpunan
- Keanggotaan dan kardinalitas himpunan
- Himpunan semesta
- Himpunan kosong
- Himpunan kuasa
- Diagram venn
Relasi dan Operasi Himpunan
- Relasi himpunan saling lepas
- Relasi himpunan berpotongan
- Relasi himpunan sama
- Relasi himpunan di dalam himpunan lain
- Operasi interseksi
- Operasi union
- Operasi selisih
- Operasi komplemen
- Sifat dasar operasi himpunan
Item Penilaian
- Tugas
- UTS
- UAS

Jl. A. Yani, Pabelan, Kartasura, Sukoharjo, Jawa Tengah 57169 Indonesia
Informasi Lainnya
© Copyright 2026 - Universitas Muhammadiyah Surakarta

