离散数学中的等值演算

三颗葱 | 学以知道 , 教以成德!         

问题描述

离散数学中的等值演算求高手给解答
精选答案
最佳答案

等值演算的证明:((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

更多推荐
(c)2008-2025 广知网 All Rights Reserved 鄂ICP备2023002720号-19