> 数学 >
把下列公式化成合取范式
((P∧Q)∧((P→R)∧(Q→S)))→(S∧R)
注意是合取范式,不是主合取范式
人气:142 ℃ 时间:2019-12-01 10:42:41
解答
合取范式更简单:
((P∧Q)∧((P→R)∧(Q→S)))→(S∧R)
┐((P∧Q)∧((┐P∨R)∧(┐Q∨S)))∨(S∧R)
(┐(P∧Q)∨┐((┐P∨R)∧(┐Q∨S)))∨(S∧R)
(┐P∨┐Q)∨(┐(┐P∨R)∨┐(┐Q∨S)))∨(S∧R)
(┐P∨┐Q)∨(P∧┐R)∨(Q┐∧S)∨(S∧R)
((┐P∨┐Q ∨P)∧(┐P∨┐Q ∨┐R))∨((Q┐∨R)∧S)
((┐Q∧(┐P∨┐Q ∨┐R))∨(Q┐∨R))∧ ((┐Q∧(┐P∨┐Q ∨┐R))∨ S)
((┐Q∨(Q┐∨R))∧((┐P∨┐Q ∨┐R)∨(Q┐∨R))∧((┐Q ∨S)∧(┐P∨┐Q∨┐R∨S))
(┐Q∨R)∧(┐P∨┐Q)∧(┐Q∨S)∧(┐P∨┐Q∨┐R∨S) (合取范式)
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版