作业帮 > 数学 > 作业

33题:用消解法判断下述公式是否是可满足的

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/13 21:26:29
33题:用消解法判断下述公式是否是可满足的
 
33题:用消解法判断下述公式是否是可满足的
33.
  1)p∧(┐p∨┐q)∧q
(p∧q)∧(┐p∨┐q)
  ((p∧q)∧┐p)∨((p∧q)∧┐q)
0∨0
0
是矛盾式;
  2)(p∨q)∧(p∨┐q)∧(┐p∨r)
(p∨q)∨r)∧((p∨q)∨┐r)∧((p∨┐q)∨r)∧((p∨┐q)∨┐r)∧((┐p∨r)∨q)∧((┐p∨r)∨┐q)
 (p∨q∨r)∧(p∨q∨┐r)∧(p∨┐q∨r)∧(p∨┐q∨┐r)∧(┐p∨q∨r)∧(┐p∨┐q∨r)
M0∧M1∧M2∧M3∧M4∧M6
m5∨m7
是非重言的可满足式.