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.

Lembaran kerja baharuBerlatih dalam talian dengan petunjuk

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
pqr¬(¬(p → r) → q)111?110?101?100?011?010?001?000?

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

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

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

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

Anda hendak membuktikan (p ∨ r) → q secara kontrapositif. Implikasi manakah yang anda buktikan sebagai gantinya? Klik implikasi itu.

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

Adakah (p ∧ (p → q)) → q tautologi, percanggahan atau kontingensi? Klik jawapan anda.

(p ∧ (p → q)) → q
  1. 1tautologi
  2. 2percanggahan
  3. 3kontingensi
5.Sukar
∃x (A(x) ∧ ¬B(x))∀x (A(x) → ¬B(x))∀x (A(x) ∧ ¬B(x))∃x (¬A(x) ∧ B(x))

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

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

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

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

Kunci jawapan

  1. 1. N = 1
  2. 2. N = 7
  3. 3. ¬q → ¬(p ∨ r)
  4. 4. tautologi
  5. 5. ∃x (A(x) ∧ ¬B(x))
  6. 6. ∃x ∀y ¬R(x, y)

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