离散数学 将(p→( q∨┐p))∧q∧r化成等值的且仅含{┐,∧}的公式

2024-12-01 07:24:15
推荐回答(2个)
回答1:

(p→(q∨¬p))∧q∧r
⇔(p→(¬p∨q))∧q∧r 交换律 排序
⇔(¬p∨(¬p∨q))∧q∧r 变成 合取析取
⇔(¬p∨¬p∨q)∧q∧r 结合律
⇔(¬p∨q)∧q∧r 等幂律

⇔¬(p∧¬q)∧q∧r 德摩根定律

回答2:

原式=(~p∪(q∪~p))∩q∩r=(~p∪q)∩q∩r=~(p∩~q)∩q∩r