Worksheets25112025
Total questions: 40
Worksheet time: 2hrs 0mins
Manakah dari pernyataan berikut yang BUKAN proposisi?
Jakarta adalah ibu kota Indonesia
2 + 2 = 5
Tolong tutup pintunya!
Hari ini adalah hari Senin
Perhatikan tabel kebenaran berikut: Operator yang sesuai adalah:
p v q (OR)
p ^ q (AND)
p -> q (Implikasi)
p q (Biimplikasi)
Hasil dari ekspresi !(T ^ F) v T adalah:
Benar (True)
Salah (False)
Tidak dapat ditentukan
Tergantung konteks
Dalam logika proposisional, operator manakah yang memiliki prioritas tertinggi?
v (OR)
^ (AND)
! (NOT)
-> (Implikasi)
Implikasi p -> q bernilai salah hanya jika:
p benar dan q benar
p benar dan q salah
p salah dan q benar
p salah dan q salah
Proposisi p v !p merupakan contoh dari:
Tautologi
Kontradiksi
Kontingensi
Biimplikasi
Negasi dari "Hari ini hujan dan dingin" adalah:
Hari ini tidak hujan dan tidak dingin
Hari ini tidak hujan atau tidak dingin
Hari ini hujan atau dingin
Hari ini tidak hujan dan dingin
Ekspresi p -> q ekuivalen dengan:
q -> p
!p v q
p ^ q
!q -> !p
Ekspresi A + AB dapat disederhanakan menjadi:
A
B
AB
A + B
Negasi dari implikasi !(p -> q) ekuivalen dengan:
p ^ !q
!p ^ q
!p v !q
p v q
Perhatikan argumen berikut: Aturan inferensi yang digunakan adalah:
Modus Ponens
Modus Tollens
Hypothetical Syllogism
Disjunctive Syllogism
Perhatikan argumen berikut: Aturan inferensi yang digunakan adalah:
Modus Ponens
Modus Tollens
Hypothetical Syllogism
Disjunctive Syllogism
Argumen berikut: Argumen di atas adalah:
Valid (Modus Ponens)
Valid (Modus Tollens)
Invalid (Affirming the Consequent)
Invalid (Denying the Antecedent)
Diberikan premis: Kesimpulan yang valid adalah:
Ali pintar
Ali tidak mengulang
Ali mengulang
Tidak dapat disimpulkan
Perhatikan argumen berikut: Aturan inferensi yang digunakan adalah:
Modus Ponens
Modus Tollens
Hypothetical Syllogism
Disjunctive Syllogism
Pernyataan "Semua mahasiswa mengerjakan tugas" dalam logika predikat ditulis:
∀x (Mahasiswa(x) ^ Tugas(x))
∃x (Mahasiswa(x) -> Tugas(x))
∀x (Mahasiswa(x) -> Tugas(x))
∃x (Mahasiswa(x) ^ Tugas(x))
Pernyataan "Ada mahasiswa yang pintar" dalam logika predikat ditulis:
∀x (Mahasiswa(x) -> Pintar(x))
∃x (Mahasiswa(x) ^ Pintar(x))
∀x (Mahasiswa(x) ^ Pintar(x))
∃x (Mahasiswa(x) -> Pintar(x))
Negasi dari pernyataan ∀x P(x) adalah:
∀x !P(x)
∃x !P(x)
!∀x !P(x)
∃x P(x)
Negasi dari "Semua siswa lulus ujian" adalah:
Semua siswa tidak lulus ujian
Ada siswa yang tidak lulus ujian
Tidak ada siswa yang lulus ujian
Sebagian siswa lulus ujian
Pernyataan ∀x ∃y (x < y) dengan domain bilangan bulat artinya:
Untuk setiap x, ada y yang lebih kecil dari x
Ada y sedemikian sehingga y lebih besar dari semua x
Untuk setiap x, ada y yang lebih besar dari x
Semua x lebih kecil dari semua y
Hukum Boolean yang menyatakan A + 0 = A adalah:
Hukum Null
Hukum Identitas
Hukum Idempoten
Hukum Inverse
Pernyataan berikut yang SALAH adalah:
A + 1 = 1
A · 1 = A
A + A' = 1
A · A' = 1
Ekspresi AB + AB' dapat disederhanakan menjadi:
A
B
AB
A + B
Dalam aljabar Boolean, ekspresi (AB)' sama dengan:
A'B'
A' + B'
AB
A + B
Dual dari persamaan A + 0 = A adalah:
A · 0 = 0
A · 1 = A
A + 1 = 1
A · A = A
Gerbang logika yang membalik (invert) nilai input disebut gerbang:
AND
OR
NOT
XOR
Perhatikan tabel kebenaran berikut: Gerbang logika yang sesuai adalah:
AND
OR
NAND
NOR
Gerbang yang disebut "universal gate" karena dapat membentuk semua gerbang lain adalah:
AND dan OR
NOT dan AND
NAND dan NOR
XOR dan XNOR
Perhatikan tabel kebenaran XOR: Nilai yang tepat untuk ? adalah:
0
1
Tidak tentu
Error
Ekspresi Boolean untuk gerbang NAND dengan input A dan B adalah:
AB
A + B
(AB)'
(A + B)'
SOP adalah singkatan dari:
Standard Operation Procedure
Sum of Products
System of Propositions
Simplified Output Program
Manakah yang merupakan bentuk SOP?
(A + B)(C + D)
AB + CD
A(B + C)
(A + B + C)(D + E)
Minterm adalah product term yang mengandung:
Sebagian variabel fungsi
Semua variabel fungsi, masing-masing sekali
Hanya variabel yang bernilai 1
Hanya variabel yang bernilai 0
Untuk fungsi 3 variabel (A, B, C), minterm m5 ditulis sebagai:
ABC
AB'C
ABC'
A'BC
POS adalah singkatan dari:
Point of Sale
Product of Sums
Proposition of Systems
Parallel Output Signal
Karnaugh Map digunakan untuk:
Membuat tabel kebenaran
Menyederhanakan fungsi Boolean secara visual
Menghitung nilai logika
Membuat gerbang logika
Pada K-Map, sel-sel yang bersebelahan berbeda dalam:
Semua bit
Tepat 1 bit (Gray code)
Minimal 2 bit
Tidak ada aturan khusus
Untuk fungsi dengan 3 variabel, K-Map memiliki berapa sel?
3 sel
6 sel
8 sel
9 sel
Dalam K-Map, grouping dilakukan dengan ukuran:
Sembarang angka
Angka ganjil (1, 3, 5, 7, ...)
Pangkat 2 (1, 2, 4, 8, ...)
Angka prima (2, 3, 5, 7, ...)
"Don't care condition" dalam K-Map dilambangkan dengan:
0
1
X atau d
?
