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.

60 kartu Bahasa Indonesia Tingkat: Perguruan tinggi Logika matematika Dipublikasikan
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.