早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用主析取范式证明(p→q)→r与q→(p→r)不等值

题目详情
用主析取范式证明(p→q)→r与q→(p→r)不等值
▼优质解答
答案和解析
(p→q)→r ⇔ ┐(p→q)∨r ⇔ ┐(┐p∨q)∨r ⇔ (p∧┐q)∨r ⇔ (p∧┐q∧(┐r∨r)∨r
⇔ (p∧┐q∧┐r)∨(p∧┐q∧r)∨r
⇔(p∧┐q∧┐r)∨(p∧┐q∧r)∨(p∧q∧r)∨(┐p∧q∧r)∨(┐p∧┐q∧r) (5项)
q→(p→r)=┐q∨(┐p∨r)
⇔(p∧┐q∧┐r)∨(p∧┐q∧r)∨(p∧q∧r)∨(┐p∧q∧r)∨(┐p∧┐q∧r)∨(┐p∧q∧┐r)∨(┐p∧q∧┐r) (7项)
所以(p→q)→r与q→(p→r)不等值.