Lembaran kerja Logik proposisi & pembuktian dengan jawapan

Lembaran kerja Logik proposisi & pembuktian percuma untuk dicetak: 6 soalan dari mudah hingga tahap peperiksaan, dengan skema jawapan. Cetak atau simpan sebagai PDF.

Untuk pensyarah dan guru: percuma untuk dicetak, disalin dan digunakan di dalam kelas. Setiap lembaran kerja baharu mempunyai nilai baharu dan skema jawapannya sendiri. Pautan ke ExamProblems di halaman kursus anda amat dihargai.

Nama: ____________________   Tarikh: ____________

1.Mudah
ab(a ∨ ¬b) ↔ b11?10?01?00?

Lengkapkan jadual kebenaran (1 = benar, 0 = palsu). Dalam berapa baris N adakah (a ∨ ¬b) ↔ b benar?

(a ∨ ¬b) ↔ b
N =
2.Mudah
ab¬(b ∧ a)11100100

Tepat satu baris jadual kebenaran menjadikan ¬(b ∧ a) palsu. Klik baris itu.

¬(b ∧ a)
  1. 1a = 1, b = 1
  2. 2a = 1, b = 0
  3. 3a = 0, b = 1
  4. 4a = 0, b = 0
3.Sederhana
abca ↔ c(a ↔ c) → b(c → (b ∨ a)) → ((a ↔ c) → b)111?110?101?100?011?010?001?000?

Dalam berapa daripada 8 baris jadual kebenarannya (c → (b ∨ a)) → ((a ↔ c) → b) benar? Panggil nombor ini N.

(c → (b ∨ a)) → ((a ↔ c) → b)
N =
4.Sederhana
¬q ∧ ¬(p ∨ r)¬¬q ∧ ¬(p ∨ r)¬¬q ∧ (p ∨ r)¬¬q → ¬(p ∨ r)

Anda hendak membuktikan ¬q → (p ∨ r) secara percanggahan. Pernyataan manakah yang anda andaikan pada permulaan? Klik pernyataan itu.

¬q → (p ∨ r)
  1. 1¬q ∧ ¬(p ∨ r)
  2. 2¬¬q ∧ ¬(p ∨ r)
  3. 3¬¬q ∧ (p ∨ r)
  4. 4¬¬q → ¬(p ∨ r)
5.Sukar
r ∨ q¬rr ∧ qp ∨ q

Premis p ∨ r; ¬p ∨ q diberikan. Kesimpulan manakah yang terhasil daripadanya? Klik kesimpulan itu.

p ∨ r¬p ∨ q
  1. 1r ∨ q
  2. 2¬r
  3. 3r ∧ q
  4. 4p ∨ q
6.Sukar
∀x (F(x) ∧ ∀y ¬R(x, y))∃x (F(x) → ∀y ¬R(x, y))∃x (F(x) ∧ ∀y ¬R(x, y))∃x (¬F(x) ∧ ∃y R(x, y))

Pernyataan manakah yang setara dengan ¬∀x (F(x) → ∃y R(x, y)), dengan penafian dialihkan sepenuhnya ke dalam? Klik pernyataan itu.

¬∀x (F(x) → ∃y R(x, y))
  1. 1∀x (F(x) ∧ ∀y ¬R(x, y))
  2. 2∃x (F(x) → ∀y ¬R(x, y))
  3. 3∃x (F(x) ∧ ∀y ¬R(x, y))
  4. 4∃x (¬F(x) ∧ ∃y R(x, y))

Kunci jawapan

  1. 1. N = 1
  2. 2. a = 1, b = 1
  3. 3. N = 6
  4. 4. ¬q ∧ ¬(p ∨ r)
  5. 5. r ∨ q
  6. 6. ∃x (F(x) ∧ ∀y ¬R(x, y))

Penyelesaian langkah demi langkah yang lengkap: berlatih topik ini di examproblems.com.