一
、
求
公
式
(
r
∧
(
q
→
p
)
)
→
(
(
q
→
r
)
→
¬
p
)
的
主
合
取
范
式
和
主
析
取
范
式
。
(
10
分
)
一、求公式(r∧(q→p))→((q→r)→¬p)的主合取范式和主析取范式。(10分)
一、求公式(r∧(q→p))→((q→r)→¬p)的主合取范式和主析取范式。(10分)
真
值
表
如
下
真值表如下
真值表如下
p p p | q q q | r r r | q → p q\to p q→p | q → r q\to r q→r | r ∧ ( q → p ) r\land (q\to p) r∧(q→p) | ( q → r ) → ¬ p (q\to r)\to \neg p (q→r)→¬p | ( r ∧ ( q → p ) ) → ( ( q → r ) → ¬ p ) (r\land(q\to p))\to ((q\to r)\to \neg p) (r∧(q→p))→((q→r)→¬p) |
---|---|---|---|---|---|---|---|
0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 |
0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 |
0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 |
1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 |
1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 |
1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 |
1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 |
主
合
取
范
式
:
(
¬
p
∨
q
∨
¬
q
)
∧
(
¬
p
∨
¬
q
∨
¬
r
)
主合取范式:(\neg p \lor q\lor \neg q)\land (\neg p\lor \neg q\lor \neg r)
主合取范式:(¬p∨q∨¬q)∧(¬p∨¬q∨¬r)
主
析
取
范
式
:
(
¬
p
∧
¬
q
∧
¬
r
)
∨
(
¬
p
∧
¬
q
∧
r
)
∨
(
¬
p
∧
q
∧
¬
r
)
∨
(
¬
p
∧
q
∧
r
)
∨
(
p
∧
¬
q
∧
¬
r
)
∨
(
p
∧
q
∧
¬
r
)
主析取范式:(\neg p\land \neg q\land \neg r)\lor (\neg p\land \neg q\land r)\lor (\neg p\land q\land \neg r)\lor (\neg p\land q\land r)\lor (p\land \neg q\land \neg r)\lor (p\land q\land \neg r)
主析取范式:(¬p∧¬q∧¬r)∨(¬p∧¬q∧r)∨(¬p∧q∧¬r)∨(¬p∧q∧r)∨(p∧¬q∧¬r)∨(p∧q∧¬r)
二
、
判
定
下
列
逻
辑
蕴
涵
和
逻
辑
等
价
是
否
成
立
,
其
中
A
,
B
,
C
,
D
为
任
意
命
题
。
(
10
分
)
二、判定下列逻辑蕴涵和逻辑等价是否成立,其中A,B,C,D为任意命题。(10分)
二、判定下列逻辑蕴涵和逻辑等价是否成立,其中A,B,C,D为任意命题。(10分)
(
1
)
(
A
∧
B
)
→
C
,
¬
C
∨
D
,
¬
D
⇒
¬
A
∨
¬
B
(1)(A∧B)→C,¬C∨D,¬D⇒¬A∨¬B
(1)(A∧B)→C,¬C∨D,¬D⇒¬A∨¬B
反
证
法
,
假
设
此
蕴
涵
式
不
成
立
,
则
一
定
存
在
一
种
指
派
弄
真
左
侧
的
同
时
弄
假
右
侧
反证法,假设此蕴涵式不成立,则一定存在一种指派弄真左侧的同时弄假右侧
反证法,假设此蕴涵式不成立,则一定存在一种指派弄真左侧的同时弄假右侧
若
想
弄
假
右
侧
,
则
必
须
A
=
T
,
B
=
T
,
此
时
A
∧
B
=
T
若想弄假右侧,则必须A=T,B=T,此时A\land B=T
若想弄假右侧,则必须A=T,B=T,此时A∧B=T
此
时
若
想
弄
真
(
A
∧
B
)
→
C
,
则
C
=
T
此时若想弄真(A\land B)\to C,则C=T
此时若想弄真(A∧B)→C,则C=T
此
时
若
想
弄
真
¬
C
∨
D
,
则
D
=
T
此时若想弄真\neg C\lor D,则D=T
此时若想弄真¬C∨D,则D=T
若
想
弄
真
¬
D
,
则
D
=
F
若想弄真\neg D,则D=F
若想弄真¬D,则D=F
出
现
矛
盾
,
假
设
不
正
确
,
此
逻
辑
蕴
含
式
成
立
出现矛盾,假设不正确,此逻辑蕴含式成立
出现矛盾,假设不正确,此逻辑蕴含式成立
(
2
)
¬
A
→
(
¬
(
C
∧
¬
D
)
→
B
)
⇔
D
→
(
A
∨
B
)
(2)¬A→(¬(C∧¬D)→B)⇔D→(A∨B)
(2)¬A→(¬(C∧¬D)→B)⇔D→(A∨B)
对
于
指
派
A
=
T
,
B
=
F
,
C
=
T
,
D
=
F
,
代
入
后
发
现
弄
真
左
侧
的
同
时
弄
假
右
侧
对于指派A=T,B=F,C=T,D=F,代入后发现弄真左侧的同时弄假右侧
对于指派A=T,B=F,C=T,D=F,代入后发现弄真左侧的同时弄假右侧
故
此
逻
辑
等
价
式
不
成
立
故此逻辑等价式不成立
故此逻辑等价式不成立
三
、
构
造
解
释
I
使
得
下
列
谓
词
公
式
为
真
:
(
5
分
)
三、构造解释I使得下列谓词公式为真:(5分)
三、构造解释I使得下列谓词公式为真:(5分)
∀
x
(
P
(
x
)
→
∃
y
(
P
(
y
)
∧
Q
(
x
,
y
)
)
)
∀x(P(x)→∃y(P(y)∧Q(x,y)))
∀x(P(x)→∃y(P(y)∧Q(x,y)))
设
论
域
D
=
{
0
,
1
}
,
P
,
Q
:
D
→
{
T
,
F
}
设论域D=\{0,1\},P,Q:D\to\{T,F\}
设论域D={0,1},P,Q:D→{T,F}
P
(
0
)
=
F
,
P
(
1
)
=
F
P(0) = F,P(1) = F
P(0)=F,P(1)=F
Q
(
0
,
0
)
=
T
,
Q
(
0
,
1
)
=
T
,
Q
(
1
,
0
)
=
T
,
Q
(
1
,
1
)
=
T
Q(0,0) = T,Q(0,1) = T,Q(1,0) = T,Q(1,1) = T
Q(0,0)=T,Q(0,1)=T,Q(1,0)=T,Q(1,1)=T
在
此
解
释
下
,
在
x
的
所
有
取
值
下
,
全
称
量
词
内
的
前
件
恒
为
假
,
此
公
式
结
果
恒
真
,
故
此
谓
词
公
式
为
真
在此解释下,在x的所有取值下,全称量词内的前件恒为假,此公式结果恒真,故此谓词公式为真
在此解释下,在x的所有取值下,全称量词内的前件恒为假,此公式结果恒真,故此谓词公式为真
四
、
判
定
下
列
逻
辑
等
价
是
否
成
立
,
其
中
A
,
B
,
C
为
任
意
命
题
公
式
。
(
10
分
)
四、判定下列逻辑等价是否成立,其中A,B,C为任意命题公式。(10分)
四、判定下列逻辑等价是否成立,其中A,B,C为任意命题公式。(10分)
¬
(
(
A
→
¬
B
)
→
¬
C
)
⇔
C
→
(
B
→
¬
A
)
¬((A→¬B)→¬C)⇔C→(B→¬A)
¬((A→¬B)→¬C)⇔C→(B→¬A)
A A A | B B B | C C C | ¬ A \neg A ¬A | ¬ B \neg B ¬B | ¬ C \neg C ¬C | A → ¬ B A\to \neg B A→¬B | ( A → ¬ B ) → ¬ C (A\to \neg B)\to \neg C (A→¬B)→¬C | ¬ ( ( A → ¬ B ) → ¬ C ) \neg ((A\to \neg B)\to \neg C) ¬((A→¬B)→¬C) | B → ¬ A B\to \neg A B→¬A | C → ( B → ¬ A ) C\to (B\to \neg A) C→(B→¬A) |
---|---|---|---|---|---|---|---|---|---|---|
0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 |
0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 |
0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 |
0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 |
1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 |
1 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 |
1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
易 得 , 例 如 指 派 A = F , B = F , C = F , 弄 假 左 侧 的 同 时 弄 真 右 侧 , 故 此 逻 辑 蕴 含 式 不 成 立 易得,例如指派A=F,B=F,C=F,弄假左侧的同时弄真右侧,故此逻辑蕴含式不成立 易得,例如指派A=F,B=F,C=F,弄假左侧的同时弄真右侧,故此逻辑蕴含式不成立