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
pqp ∧ ¬(q ∧ p)11?10?01?00?

Lengkapkan jadual kebenaran (1 = benar, 0 = palsu). Dalam berapa baris N adakah p ∧ ¬(q ∧ p) benar?

p ∧ ¬(q ∧ p)
N =
2.Mudah
abcc → (a ∨ ¬b)111?110?101?100?011?010?001?000?

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

c → (a ∨ ¬b)
N =
3.Sederhana
¬r ∧ ¬p¬¬r ∧ ¬p¬¬r → ¬p¬¬r ∧ p

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

¬r → p
  1. 1¬r ∧ ¬p
  2. 2¬¬r ∧ ¬p
  3. 3¬¬r → ¬p
  4. 4¬¬r ∧ p
4.Sederhana
¬q ∨ p¬q ∧ ¬p¬q ∧ p¬q ∨ ¬p

Formula manakah yang setara secara logik dengan ¬(q ∧ p)? Klik formula itu.

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

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

¬∀x ∀y (R(x, y) → R(y, x))
  1. 1∃x ∃y (R(x, y) ∧ ¬R(y, x))
  2. 2∃x ∃y (¬R(x, y) ∧ ¬R(y, x))
  3. 3∃x ∃y (R(x, y) → ¬R(y, x))
  4. 4∀x ∀y (R(x, y) ∧ ¬R(y, x))
6.Sukar
∃x (P(x) → ¬Q(x))∀x (P(x) ∧ ¬Q(x))∃x (P(x) ∧ ¬Q(x))∀x (P(x) → ¬Q(x))

Pernyataan manakah yang setara dengan ¬∀x (P(x) → Q(x)), dengan penafian dialihkan sepenuhnya ke dalam? Klik pernyataan itu.

¬∀x (P(x) → Q(x))
  1. 1∃x (P(x) → ¬Q(x))
  2. 2∀x (P(x) ∧ ¬Q(x))
  3. 3∃x (P(x) ∧ ¬Q(x))
  4. 4∀x (P(x) → ¬Q(x))

Kunci jawapan

  1. 1. N = 1
  2. 2. N = 7
  3. 3. ¬r ∧ ¬p
  4. 4. ¬q ∨ ¬p
  5. 5. ∃x ∃y (R(x, y) ∧ ¬R(y, x))
  6. 6. ∃x (P(x) ∧ ¬Q(x))

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