将已解答的练习调整到您的课程。 免费注册

验证公式 B 是否为公式集 {A1...An} 的
逻辑后承

26. [习题 26] A1= p ∧ q; B= p
p q ¬p p ∧ q (p ∧ q) ∧ ¬p
1 1 0 1 0
1 0 0 0 0
0 1 1 0 0
0 0 1 0 0

 

是逻辑后承。

27. [习题 27] A1= (p ∧ q) → r; B= p → (q → r)
p q r p ∧ q (p ∧ q) → r q → r p → (q → r) ¬[p → (q → r)] A1 ∧ ¬B
1 1 1 1 1 1 1 0 0
1 1 0 1 0 0 0 1 0
1 0 1 0 1 1 1 0 0
1 0 0 0 1 1 1 0 0
0 1 1 0 1 1 1 0 0
0 1 0 0 1 0 1 0 0
0 0 1 0 1 1 1 0 0
0 0 0 0 1 1 1 0 0

是逻辑后承。这两个公式逻辑等价(输出律)。

28. [习题 28] A= ¬q ∨ p; A2=p → q; B=p ↔ q
p q ¬q p → q p ↔ q ¬(p ↔ q) ¬q ∧ p → q ∧ ¬(p ↔ q)
1 1 0 1 1 0 0
1 0 1 0 0 1 0
0 1 0 1 0 1 0
0 0 1 1 1 0 0

是逻辑后承。

29. [习题 29] A1= ¬(p → q); B=q→¬p
p q ¬p p → q ¬(p → q) q → ¬p ¬(q → ¬p) ¬(p → q) ∧ ¬(q → ¬p)
1 1 0 1 0 0 1 0
1 0 0 0 1 1 0 0
0 1 1 1 0 1 0 0
0 0 1 1 0 1 0 0

是逻辑后承。

30. [习题 30] A1= p → q; A2= r → q; A3= s → q; B= (p ∨ q ∨ s) → q
p q r s A p → q B r → q C s → q p ∨ q p ∨ q ∨ r D (p ∨ q ∨ r) → q ¬D A ∧ B ∧ C ∧ ¬D
1 1 1 1 1 1 1 1 1 1 0 0
1 1 1 0 1 1 1 1 1 1 0 0
1 1 0 1 1 1 1 1 1 1 0 0
1 1 0 0 1 1 1 1 1 1 0 0
1 0 1 1 0 0 0 1 1 0 1 0
1 0 1 0 0 0 1 1 1 0 1 0
1 0 0 1 0 1 0 1 1 0 1 0
1 0 0 0 0 1 1 1 1 0 1 0
0 1 1 1 1 1 1 1 1 1 0 0
0 1 1 0 1 1 1 1 1 1 0 0
0 1 0 1 1 1 1 1 1 1 0 0
0 1 0 0 1 1 1 1 1 1 0 0
0 0 1 1 1 0 0 0 1 0 1 0
0 0 1 0 1 0 1 0 1 0 1 0
0 0 0 1 1 1 0 0 0 1 0 0
0 0 0 0 1 1 1 0 0 1 0 0

 

是逻辑后承