Quiz Proposisi Majemuk dan tautologi

Proposisi majemuk terbentuk dari kombinasi beberapa proposisi atomik yang dihubungkan oleh…

• Operator aritmetika

• Perangkai logika

• Operator relasional

• Fungsi matematika

Pernyataan “Jika Dewi rajin belajar maka ia lulus ujian dan mendapat hadiah” secara logika dapat ditulis sebagai…

• (A → B) ∧ C

• (A ∧ B) → C

• A → (B ∧ C)

• A ∧ (B → C)

Teknik untuk memecah proposisi majemuk menjadi subekspresi atau proposisi-proposisi sederhana disebut…

• Komposisi

• Parsing

• Substitusi

• Interpretasi

Dalam aturan pengurutan (precedence rules), pernyataan yang memiliki tanda kurung terdalam akan…

• Dihilangkan terlebih dahulu

• Diproses paling akhir

• Diproses paling awal

• Tidak diproses sama sekali

Jika terdapat dua perangkai dengan hirarki yang sama dalam suatu ekspresi logika, maka pengerjaan dilakukan dari…

• Kanan ke kiri

• Tengah ke kiri

• Kiri ke kanan

• Tidak dapat ditentukan

Ekspresi logika yang selalu bernilai benar untuk semua kemungkinan nilai variabel disebut…

• Kontradiksi

• Tautologi

• Contingent

• Paradoks

Pernyataan 𝐴∨(¬𝐴) merupakan contoh dari…

• Kontradiksi

• Contingent

• Tautologi

• Dilema

Ekspresi logika yang selalu bernilai salah disebut…

• Tautologi

• Kontradiksi

• Contingent

• Ambiguitas

Jika suatu ekspresi logika memiliki nilai benar dan salah tergantung kombinasi variabel, maka ekspresi tersebut disebut…

• Tautologi

• Kontradiksi

• Contingent

• Ambivalen

Dari tabel kebenaran berikut: 𝑃=𝑇,𝑄=𝐹, maka nilai dari ekspresi (𝑃∧¬𝑄)→¬𝑅 adalah…

• T

• F

• Tidak dapat ditentukan

• Bergantung pada nilai Q