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
ab¬b ↔ (¬b ∨ ¬a)11100100

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

¬b ↔ (¬b ∨ ¬a)
  1. 1a = 1, b = 1
  2. 2a = 1, b = 0
  3. 3a = 0, b = 1
  4. 4a = 0, b = 0
2.Mudah
abb ∧ (a → b)11?10?01?00?

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

b ∧ (a → b)
N =
3.Sederhana
¬a ∧ ¬b¬a ∨ ¬ba ∨ ¬b¬a ∧ b

Formula manakah yang setara secara logik dengan ¬(a ∨ b)? Klik formula itu.

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

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

¬r → (p ∨ q)
  1. 1¬r ∧ ¬(p ∨ q)
  2. 2(p ∨ q) → ¬r
  3. 3¬(p ∨ q) → ¬¬r
  4. 4¬¬r → ¬(p ∨ q)
5.Sukar
pqrq → pr → pq → r111110101100011010001000

Hujah dengan premis q → p; r → p dan kesimpulan q → r adalah tidak sah. Klik baris jadual kebenaran yang menjadi contoh penyangkal.

q → pr → p∴ q → r
  1. 1p = 1, q = 1, r = 1
  2. 2p = 1, q = 1, r = 0
  3. 3p = 1, q = 0, r = 1
  4. 4p = 1, q = 0, r = 0
  5. 5p = 0, q = 1, r = 1
  6. 6p = 0, q = 1, r = 0
  7. 7p = 0, q = 0, r = 1
  8. 8p = 0, q = 0, r = 0
6.Sukar
∀x ∃y ¬R(x, y)∃x ∃y ¬R(x, y)∀x ∀y ¬R(x, y)∃x ∀y ¬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∃x ∀y ¬R(x, y)

Kunci jawapan

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

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