Logika Informatika
Dibagikan oleh pengguna Flashcards.gg · dibuat dengan AI · Laporkan set ini
Kumpulan flashcard mengenai materi logika informatika, mencakup proposisi, operasi logika, dan hukum-hukumnya. Ditujukan untuk mahasiswa ilmu komputer.
Ketuk kartu untuk membalik
Kartu · 60
- Proposisi
- Pernyataan deklaratif yang bernilai benar (true) atau salah (false), tetapi tidak keduanya sekaligus.
- Nilai Kebenaran
- Status kebenaran suatu pernyataan logis, bernilai Benar (T/1) atau Salah (F/0).
- Kalimat Terbuka
- Kalimat deklaratif yang memuat variabel dan baru memiliki nilai kebenaran jika variabel tersebut diberi nilai.
- Negasi (Ingkaran)
- Operasi logika unari yang membalikkan nilai kebenaran suatu proposisi (~p atau ¬p).
- Konjungsi
- Operasi logika biner (DAN, ∧) yang bernilai benar hanya jika kedua proposisi bernilai benar.
- Disjungsi Inklusif
- Operasi logika biner (ATAU, ∨) yang bernilai benar jika setidaknya salah satu proposisi bernilai benar.
- Disjungsi Eksklusif (XOR)
- Operasi logika (⊕) yang bernilai benar jika salah satu bernilai benar, tetapi salah jika keduanya bernilai sama.
- Implikasi (Kondisional)
- Pernyataan jika-maka (p → q) yang bernilai salah hanya jika hipotesis bernilai benar dan konklusi salah.
- Biimplikasi (Bikondisional)
- Pernyataan jika dan hanya jika (p ↔ q) yang bernilai benar jika kedua proposisi memiliki nilai kebenaran yang sama.
- Anteseden
- Bagian hipotesis atau syarat dalam pernyataan implikasi (komponen 'p' dalam p → q).
- Konsekuen
- Bagian kesimpulan atau akibat dalam pernyataan implikasi (komponen 'q' dalam p → q).
- Konvers
- Pernyataan baru yang dibentuk dengan menukar anteseden dan konsekuen implikasi, yaitu q → p.
- Invers
- Pernyataan baru yang dibentuk dengan menegasikan anteseden dan konsekuen implikasi, yaitu ¬p → ¬q.
- Kontraposisi
- Pernyataan baru dari implikasi berbentuk ¬q → ¬p yang nilainya setara secara logis dengan implikasi awal.
- Tabel Kebenaran
- Tabel matematis yang menampilkan semua kemungkinan kombinasi nilai kebenaran dari variabel dan ekspresi logika.
- Tautologi
- Ekspresi logika proposisional yang selalu bernilai benar untuk semua kemungkinan kombinasi nilai kebenaran komponennya.
- Kontradiksi
- Ekspresi logika proposisional yang selalu bernilai salah untuk semua kemungkinan kombinasi nilai kebenaran komponennya.
- Kontingensi
- Ekspresi logika yang bernilai benar untuk beberapa kombinasi dan salah untuk kombinasi lainnya.
- Ekuivalensi Logis
- Hubungan antara dua pernyataan majemuk yang selalu menghasilkan nilai kebenaran yang sama pada semua kondisi (≡).
- Hukum Identitas
- Aturan logika: p ∧ T ≡ p, serta p ∨ F ≡ p.
- Hukum Dominasi
- Aturan logika: p ∨ T ≡ T, serta p ∧ F ≡ F.
- Hukum Idempoten
- Aturan logika: p ∨ p ≡ p, serta p ∧ p ≡ p.
- Hukum Negasi Ganda
- Aturan logika yang menyatakan bahwa negasi dari sebuah negasi menghasilkan pernyataan semula: ¬(¬p) ≡ p.
- Hukum Komutatif
- Aturan pergantian urutan operand: p ∧ q ≡ q ∧ p, serta p ∨ q ≡ q ∨ p.
- Hukum Asosiatif
- Aturan pengelompokan operand: (p ∨ q) ∨ r ≡ p ∨ (q ∨ r), serta (p ∧ q) ∧ r ≡ p ∧ (q ∧ r).
- Hukum Distributif
- Aturan penyebaran: p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r), serta p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r).
- Hukum De Morgan
- Aturan negasi gabungan: ¬(p ∧ q) ≡ ¬p ∨ ¬q, serta ¬(p ∨ q) ≡ ¬p ∧ ¬q.
- Hukum Absorpsi (Penyerapan)
- Aturan penyederhanaan: p ∨ (p ∧ q) ≡ p, serta p ∧ (p ∨ q) ≡ p.
- Hukum Negasi (Komplemen)
- Aturan logika: p ∨ ¬p ≡ T, serta p ∧ ¬p ≡ F.
- Inferensi Logika
- Proses penarikan kesimpulan yang valid berdasarkan premis-premis yang diketahui bernilai benar.
- Argumen Valid
- Argumen di mana jika seluruh premis bernilai benar, maka konklusinya dijamin mutlak bernilai benar.
- Modus Ponens
- Aturan inferensi: jika premis 'p → q' dan 'p' benar, maka 'q' ditarik sebagai kesimpulan benar.
- Modus Tollens
- Aturan inferensi: jika premis 'p → q' dan '¬q' benar, maka '¬p' ditarik sebagai kesimpulan benar.
- Silogisme Hipotesis
- Aturan inferensi transitif: jika premis 'p → q' dan 'q → r' benar, maka 'p → r' benar.
- Silogisme Disjungtif
- Aturan inferensi eliminasi: jika premis 'p ∨ q' dan '¬p' benar, maka 'q' benar.
- Simplifikasi
- Aturan inferensi penyederhanaan: dari konjungsi 'p ∧ q', dapat disimpulkan 'p' (atau 'q').
- Konjungsi (Inferensi)
- Aturan inferensi: jika 'p' benar dan 'q' benar secara terpisah, maka disimpulkan 'p ∧ q' benar.
- Adisi (Penambahan)
- Aturan inferensi: dari kebenaran 'p', dapat disimpulkan 'p ∨ q' untuk proposisi 'q' apa pun.
- Predikat
- Properti, relasi, atau karakteristik yang dilekatkan pada subjek dalam logika predikat.
- Logika Predikat Tingkat Pertama (FOL)
- Sistem logika yang memperluas logika proposisional dengan kuantor, fungsi, dan relasi.
- Semesta Pembicaraan (Domain)
- Himpunan semua objek atau entitas yang relevan dan dapat disubstitusikan ke dalam variabel logika.
- Kuantor Universal (∀)
- Simbol 'untuk semua' atau 'setiap', menyatakan predikat berlaku bagi seluruh anggota domain.
- Kuantor Eksistensial (∃)
- Simbol 'ada' atau 'terdapat setidaknya satu', menyatakan predikat berlaku bagi sedikitnya satu objek domain.
- Variabel Bebas
- Variabel dalam rumus predikat yang tidak terikat oleh kuantor dan belum ditentukan nilainya.
- Variabel Terikat
- Variabel dalam predikat yang berada di dalam cakupan kuantor universal atau eksistensial.
- Negasi Kuantor Universal
- Bentuk ekuivalensi De Morgan untuk kuantor: ¬(∀x P(x)) ≡ ∃x ¬P(x).
- Negasi Kuantor Eksistensial
- Bentuk ekuivalensi De Morgan untuk kuantor: ¬(∃x P(x)) ≡ ∀x ¬P(x).
- Gerbang Logika AND
- Gerbang logika perangkat keras yang menghasilkan output 1 hanya jika semua input bernilai 1.
- Gerbang Logika OR
- Gerbang logika perangkat keras yang menghasilkan output 1 jika salah satu atau semua input bernilai 1.
- Gerbang Logika NOT
- Gerbang logika inverter yang membalikkan input, 0 menjadi 1 atau sebaliknya.
- Gerbang Logika NAND
- Kombinasi NOT-AND yang bernilai 0 hanya jika semua input bernilai 1; merupakan gerbang universal.
- Gerbang Logika NOR
- Kombinasi NOT-OR yang bernilai 1 hanya jika semua input bernilai 0; merupakan gerbang universal.
- Aljabar Boolean
- Struktur aljabar matematika yang mendasari operasi logika digital dengan himpunan nilai {0, 1}.
- Bentuk Kanonik
- Representasi standar fungsi Boolean yang dinyatakan sebagai penjumlahan minterm atau perkalian maxterm.
- Minterm (SOP)
- Perkalian Boolean yang memuat semua literal dari variabel fungsi logika (Sum-of-Products).
- Maxterm (POS)
- Penjumlahan Boolean yang memuat semua literal dari variabel fungsi logika (Product-of-Sums).
- Peta Karnaugh (K-Map)
- Metode grafis dua dimensi untuk menyederhanakan ekspresi aljabar Boolean tanpa kalkulasi panjang.
- Klausul Horn
- Klausul disjungsi dengan paling banyak satu literal positif; menjadi dasar pemrograman Prolog.
- Resolusi
- Aturan inferensi pemotongan otomatis yang menghasilkan kontradiksi untuk membuktikan teorema logis.
- Induksi Matematika
- Teknik pembuktian formal yang terdiri dari langkah basis dan langkah induktif untuk membuktikan pernyataan bernilai benar pada bilangan bulat.