离散数学,用等值演算法求下列公式的主析取范式 (p→q)^(r→q) 求过程,谢谢!

2024-12-02 21:35:33
推荐回答(1个)
回答1:

(p→q)^(r→q)
<=>(┐p∨q)^(┐r∨q)
<=>(┐p^q)∨(┐p^┐r)∨(q∧┐r)
<=>(┐p^q∧(r∨┐r))∨(┐p^(q∨┐q)∧┐r)∨((p∨┐p)∧q∧┐r)
<=>(┐p^q∧r)∨(┐p^q∧┐r)∨(┐p^┐q∧┐r)∨(p∧q∧┐r)