利用等值演算法求命题公式(┐p→q)∧(q∨r)的合取范式
展开全部
((p→q)∧(q→r))→(p→r)
⇔¬((p→q)∧(q→r))∨(p→r)
变成
合取析取
⇔¬((¬p∨q)∧(¬q∨r))∨(¬p∨r)
变成
合取析取
⇔(¬(¬p∨q)∨¬(¬q∨r))∨(¬p∨r) 德摩根定律
⇔((p∧¬q)∨(q∧¬r))∨(¬p∨r) 德摩根定律
⇔(p∧¬q)∨(q∧¬r)∨¬p∨r
结合律
⇔¬q∨(q∧¬r)∨¬p∨r
合取析取
吸收率
⇔¬q∨¬r∨¬p∨r
合取析取
吸收率
⇔¬p∨¬q∨¬r∨r
交换律
排序
⇔TRUE
⇔¬((p→q)∧(q→r))∨(p→r)
变成
合取析取
⇔¬((¬p∨q)∧(¬q∨r))∨(¬p∨r)
变成
合取析取
⇔(¬(¬p∨q)∨¬(¬q∨r))∨(¬p∨r) 德摩根定律
⇔((p∧¬q)∨(q∧¬r))∨(¬p∨r) 德摩根定律
⇔(p∧¬q)∨(q∧¬r)∨¬p∨r
结合律
⇔¬q∨(q∧¬r)∨¬p∨r
合取析取
吸收率
⇔¬q∨¬r∨¬p∨r
合取析取
吸收率
⇔¬p∨¬q∨¬r∨r
交换律
排序
⇔TRUE
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
((p→q)∧(q→r))→(p→r)
⇔¬((p→q)∧(q→r))∨(p→r)
变成
合取析取
⇔¬((¬p∨q)∧(¬q∨r))∨(¬p∨r)
变成
合取析取
⇔(¬(¬p∨q)∨¬(¬q∨r))∨(¬p∨r) 德摩根定律
⇔((p∧¬q)∨(q∧¬r))∨(¬p∨r) 德摩根定律
⇔(p∧¬q)∨(q∧¬r)∨¬p∨r
结合律
⇔¬q∨(q∧¬r)∨¬p∨r
合取析取
吸收率
⇔¬q∨¬r∨¬p∨r
合取析取
吸收率
⇔¬p∨¬q∨¬r∨r
交换律
排序
⇔TRUE
⇔¬((p→q)∧(q→r))∨(p→r)
变成
合取析取
⇔¬((¬p∨q)∧(¬q∨r))∨(¬p∨r)
变成
合取析取
⇔(¬(¬p∨q)∨¬(¬q∨r))∨(¬p∨r) 德摩根定律
⇔((p∧¬q)∨(q∧¬r))∨(¬p∨r) 德摩根定律
⇔(p∧¬q)∨(q∧¬r)∨¬p∨r
结合律
⇔¬q∨(q∧¬r)∨¬p∨r
合取析取
吸收率
⇔¬q∨¬r∨¬p∨r
合取析取
吸收率
⇔¬p∨¬q∨¬r∨r
交换律
排序
⇔TRUE
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询