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
abc(a ∧ c) ∨ ¬((c → a) ∨ ¬b)111?110?101?100?011?010?001?000?

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

(a ∧ c) ∨ ¬((c → a) ∨ ¬b)
N =
2.Mudah
abb → (¬a ∧ b)11100100

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

b → (¬a ∧ b)
  1. 1a = 1, b = 1
  2. 2a = 1, b = 0
  3. 3a = 0, b = 1
  4. 4a = 0, b = 0
3.Sederhana
(b ∧ c) ∨ a(b ∧ c) ∨ (b ∧ a)(b ∨ c) ∧ (b ∨ a)b ∨ (c ∧ a)

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

b ∧ (c ∨ a)
  1. 1(b ∧ c) ∨ a
  2. 2(b ∧ c) ∨ (b ∧ a)
  3. 3(b ∨ c) ∧ (b ∨ a)
  4. 4b ∨ (c ∧ a)
4.Sederhana
pqr¬r ∨ qr → (¬r ∨ q)¬(¬(p → q) ∧ p) ∨ (r → (¬r ∨ q))111?110?101?100?011?010?001?000?

Dalam berapa daripada 8 baris jadual kebenarannya ¬(¬(p → q) ∧ p) ∨ (r → (¬r ∨ q)) benar? Panggil nombor ini N.

¬(¬(p → q) ∧ p) ∨ (r → (¬r ∨ q))
N =
5.Sukar
∃y ∀x ¬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∃y ∀x ¬R(x, y)
  2. 2∃x ∀y ¬R(x, y)
  3. 3∀x ∀y ¬R(x, y)
  4. 4∀x ∃y ¬R(x, y)
6.Sukar
bcc ∨ bc¬b11100100

Hujah dengan premis c ∨ b; c dan kesimpulan ¬b adalah tidak sah. Klik baris jadual kebenaran yang menjadi contoh penyangkal.

c ∨ bc∴ ¬b
  1. 1b = 1, c = 1
  2. 2b = 1, c = 0
  3. 3b = 0, c = 1
  4. 4b = 0, c = 0

Kunci jawapan

  1. 1. N = 3
  2. 2. a = 1, b = 1
  3. 3. (b ∧ c) ∨ (b ∧ a)
  4. 4. N = 7
  5. 5. ∃x ∀y ¬R(x, y)
  6. 6. b = 1, c = 1

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