结构推理
用多种方法判定命题公式(P→(P∧Q))∧R是否为可满足式.
【正确答案】
(1)用等值演算法:
(P→(P∧Q)∨R=(¬P∨(P∧Q))∨R
=((¬P∨P)∧(¬P∨Q))∨TR
=¬P∨Q∨R,
当P,Q,R的指派分别取不同真假值时,此公式的结果有时为真,有时为假,故是可满足式.
(2)真值表法:真值表中结果有真有假,故是可满足式.
P
Q
R
P∧Q
P→(P∧Q)
(P→(P∧Q))∨R
F
F
F
F
T
T
T
T
F
F
T
T
F
F
T
T
F
T
F
T
F
T
F
T
F
F
F
F
F
F
T
T
T
T
T
T
F
F
T
T
T
T
T
T
F
T
T
T
【答案解析】
提交答案
关闭