Logika Flashcards
(19 cards)
Apa yang dimaksud dengan komplemen dari himpunan A?
Himpunan objek-objek himpunan semesta yang bukan merupakan anggota himpunan A
Notasi: = { x | x ∈ U, x ∉ A }
Jika U = {1, 2, 3, …, 9} dan A = {1, 3, 5, 7, 9}, maka apa himpunan komplemen dari A?
{2, 4, 6, 8}
Himpunan komplemen berisi elemen-elemen yang tidak ada di himpunan A.
Apa itu negasi dalam logika?
Operasi yang mengubah nilai kebenaran suatu proposisi menjadi sebaliknya
Dinotasikan dengan ~p yang dibaca ‘tidak p’.
Apa kesimpulan dari pernyataan bahwa Naufal tidak pintar dan jika dia malas belajar, maka dia tidak pintar?
Keadaan Naufal tidak dapat disimpulkan
Karena tidak ada informasi yang cukup untuk menentukan keadaan Naufal.
Dalam barisan bilangan, apa yang dimaksud dengan suku pertama?
Suku pertama di tingkat pertama diwakili dengan a
Suku-suku berikutnya dibedakan dengan b, c, dan seterusnya.
Apa prinsip inklusi-eksklusi untuk dua himpunan A dan B?
|A ⋃ B| = |A| + |B| – |A ⋂ B|
Ini digunakan untuk menghitung jumlah elemen dalam gabungan dua himpunan.
Apa notasi untuk gabungan himpunan A dan B?
A ∪ B = { x | x ϵ A atau x ϵ B }
Gabungan himpunan mencakup semua elemen dari A dan B.
Apa itu irisan A dan B dalam himpunan?
A ∩ B = { x | x ϵ A dan x ϵ B }
Irisan himpunan hanya mencakup elemen yang sama dari kedua himpunan.
Apa yang dimaksud dengan himpunan bagian?
A adalah himpunan bagian dari B jika A dan B mengandung elemen yang sama
Contoh: A = {Bilangan prima kurang dari 8} dan B = {Bilangan asli kurang dari 8}.
Apa itu proposisi dalam logika?
Sebuah pernyataan yang memiliki nilai kebenaran TRUE atau FALSE namun tidak keduanya
Contoh: ‘Satu ditambah satu sama dengan dua’ adalah proposisi.
Apa yang dimaksud dengan Pigeonhole Principle?
Jika ada burung akan ditaruh di dalam kandang, maka paling sedikit satu kandang berisi lebih dari satu burung
Digunakan untuk menunjukkan hasil dalam kasus terburuk.
Apa itu basis bilangan?
Bilangan yang menjadi dasar terbentuknya bilangan lain dalam suatu sistem bilangan
Contoh: Bilangan desimal (basis 10) dan bilangan biner (basis 2).
Apa yang terjadi dalam disjungsi eksklusif (XOR)?
Akan menghasilkan nilai FALSE jika kedua proposisi tersebut memiliki nilai yang sama
Dibaca ‘p atau q namun bukan keduanya’.
Apa yang dimaksud dengan konjungsi (AND)?
Konjungsi p dan q dinotasikan dengan p ^ q dan menghasilkan nilai TRUE ketika kedua pernyataan bernilai TRUE
Contoh tabel kebenaran konjungsi.
Bagaimana cara mengubah bilangan basis 10 ke bilangan biner?
Dengan membagi bilangan dengan 2 dan mencatat sisa
Proses ini dilakukan secara berulang hingga bilangan menjadi 0.
Apa yang dimaksud dengan implikasi dalam logika?
Pernyataan ‘Jika p, maka q’ dinotasikan dengan p -> q
Jika p bernilai TRUE, maka q haruslah mutlak.
Apa itu biimplikasi dan bagaimana dinotasikan?
Pernyataan berbentuk ‘p jika dan hanya jika q’ dinotasikan dengan p <-> q
p adalah syarat perlu dan cukup untuk q.
Apa yang dimaksud dengan disjungsi inklusif (OR)?
Dinotasikan dengan p v q dan dibaca sebagai ‘p atau q atau keduanya’
Menghasilkan nilai TRUE jika salah satu atau kedua proposisi bernilai TRUE.
Apa yang dimaksud dengan presedensi operator dalam logika?
Urutan operasi yang menentukan bagaimana ekspresi dievaluasi
Tanda kurung memiliki prioritas tertinggi.
