命题逻辑与证明练习卷(附答案)

免费可打印的命题逻辑与证明练习卷:6 道题,从简单到考试水平,附答案。可打印或另存为 PDF。

教师请注意: 可免费打印、复印并在课堂上使用。每份新练习题都有新的数值和独立的答案。欢迎在课程页面添加指向 ExamProblems 的链接。

姓名: ____________________   日期: ____________

1.简单
pq(q ∧ p) ↔ ¬q11?10?01?00?

补全真值表(1 = 真,0 = 假)。在多少行 N 中 (q ∧ p) ↔ ¬q 为真?

(q ∧ p) ↔ ¬q
N =
2.简单
pq(q ∨ p) ∧ (p ∨ q)11?10?01?00?

补全真值表(1 = 真,0 = 假)。在多少行 N 中 (q ∨ p) ∧ (p ∨ q) 为真?

(q ∨ p) ∧ (p ∨ q)
N =
3.中等
(c → b) ∧ (¬b → ¬c)(c → b) ∧ (b → c)c ∧ b(c → b) ∨ (b → c)

哪个公式与 c ↔ b 在逻辑上等价?点选它。

c ↔ b
  1. 1(c → b) ∧ (¬b → ¬c)
  2. 2(c → b) ∧ (b → c)
  3. 3c ∧ b
  4. 4(c → b) ∨ (b → c)
4.中等
¬p ∨ r¬p → ¬rp ∨ ¬r¬p ∧ r

哪个公式与 p → r 在逻辑上等价?点选它。

p → r
  1. 1¬p ∨ r
  2. 2¬p → ¬r
  3. 3p ∨ ¬r
  4. 4¬p ∧ r
5.困难
p ∧ qp → qq → p¬p → ¬q

已知前提 p → r; r → q。由它们可以推出哪个结论?点选它。

p → rr → q
  1. 1p ∧ q
  2. 2p → q
  3. 3q → p
  4. 4¬p → ¬q
6.困难
p ∧ r¬p → ¬rp → rr → p

已知前提 p → q; q → r。由它们可以推出哪个结论?点选它。

p → qq → r
  1. 1p ∧ r
  2. 2¬p → ¬r
  3. 3p → r
  4. 4r → p

答案

  1. 1. N = 1
  2. 2. N = 3
  3. 3. (c → b) ∧ (b → c)
  4. 4. ¬p ∨ r
  5. 5. p → q
  6. 6. p → r

完整分步解答:请在 examproblems.com 上练习本主题。