离散数学的:证明:((Q∧R)→S)∧(R→(P∨S)⇔(R∧(P→Q))→S,其中P,Q,R,S为命题公式。

离散数学的:证明:((Q∧R)→S)∧(R→(P∨S)⇔(R∧(P→Q))→S,其中P,Q,R,S为命题公式。请给出证明过程。

第1个回答  2015-01-13
右边: (R∧(P→Q))→S ⇔┐(R∧(┐P∨Q))∨S
⇔(┐R∨P∧┐Q) ∨ S
⇔(┐R ∨S) ∨ (┐Q∧P )
左边:((Q∧R)→S)∧(R→(P∨S)⇔(┐(Q∧R)∨S) ∧ (┐R∨(P∨S))

⇔(┐Q∨┐R∨S) ∧ (┐R∨P∨S)
⇔(┐Q∨┐R∨S)∧┐R ∨ (┐Q∨┐R∨S)∧P ∨ (┐Q∨┐R∨S)∧S
⇔┐R ∨ (┐Q∨┐R∨S)∧P ∨S
⇔┐R ∨ S ∨ (┐Q∨┐R∨S)∧P
⇔┐R ∨ S ∨ [ (┐Q∧P ) ∨(┐R∨S)∧P]
⇔(┐R ∨S) ∨ (┐Q∧P ) ∨ (┐R∨S)∧P
⇔(┐R ∨S) ∨ (┐R∨S)∧P ∨ (┐Q∧P )
⇔(┐R ∨S) ∨ (┐Q∧P )
左边=右边
故得证
~~如果写的不清楚欢迎追问哦~~本回答被提问者采纳

...∧(R→(P∨S)⇔(R∧(P→Q))→S,其中P,Q,R,S为命题公式。_百度知 ...
右边: (R∧(P→Q))→S ⇔┐(R∧(┐P∨Q))∨S ⇔(┐R∨P∧┐Q) ∨ S ⇔(┐R ∨S) ∨ (┐Q∧P )左边:((Q∧R)→S)∧(R→(P∨S)⇔(┐(Q∧R)∨S) ∧ (┐R∨(P∨S))⇔(┐Q∨┐R∨S) ∧ (┐R∨P∨S)⇔...

离散数学 证明习题,高分求解答,2张图全部回答追加100分
证明P→(Q→R)⇔(P∧Q)→R 若P是假的,则P→(Q→R)是真命题;若P是真的,则当Q是假的,则P→(Q→R)是真命题;则Q→(P→R)也是真命题;若P是真的,Q是真的,R是真的,则P→(Q→R)是真命题;则Q→(P→R)也是真命题;若P是真的,Q是真的,R是假的,则P→(Q...

离散数学:用基本等价关系转换验证下式是否有效: p∨¬r,q∨s,r→...
可以利用这两个等价关系:p∨¬r⇔ r→p r→(s∧p)⇔r→s ∨ r→p

离散数学:证明等价式p→(q∨r)<=>┓r→(p→q)
p→(q∨r)⇔¬p∨(q∨r) 变成 合取析取 ⇔¬p∨q∨r 结合律 得到主合取范式 ¬r→(p→q)⇔r∨(p→q) 变成 合取析取 ⇔r∨(¬p∨q) 变成 合取析取 ⇔r∨¬p∨q 结合律 ⇔¬p∨q∨r 交换律 排序 得到主合取...

离散数学高等教育出版社(屈婉玲 耿素云 张立昂)课后习题完整的答案
4.(1)是环,是整环,也是域;(2)不是环,因为关于加法不封闭;(3)是环,不是整环和域,因为乘法没有么元;(4)不是环,因为正整数关于加法的负元不存在,关于加法不构成群;(5)不是环,因为关于乘法不封闭。6.(1) ( - a )( - a) = - - (a a) = 1 , ( - a)( - ...

离散数学 证明p ∧ ¬(q ∧ r) → q ∧ r → ¬p⇔T
⇔((P→Q)→(¬P∨Q))∧((¬P∨Q)→(P→Q)) 变成 合取析取 ⇔(¬(P→Q)∨(¬P∨Q))∧(¬(¬P∨Q)∨(P→Q)) 变成 合取析取 ⇔(¬(¬P∨Q)∨(¬P∨Q))∧(¬(¬P∨Q)∨(¬P∨Q)) ...

离散数学题 求命题公式(P→(Q∧R))∧(┐P→(┐Q∧┐R))的主析取范式和...
⇔(¬P∨Q∨(¬R∧R))∧(¬P∨(¬Q∧Q)∨R)∧(P∨¬Q∨(¬R∧R))∧(P∨(¬Q∧Q)∨¬R) 补项 ⇔((¬P∨Q∨¬R)∧(¬P∨Q∨R))∧(¬P∨(¬Q∧Q)∨R)∧(P∨¬Q∨(¬R∧...

离散数学 (p ∨(q ∧r ))→(p ∧q ∧r)的主析取范式
⇔(p∧q∧¬r)∨(p∧q∧r)∨((¬p∨p)∧(¬q∨q)∧r) 结合律。⇔(p∧q∧¬r)∨(p∧q∧r)∨((¬p∧(¬q∨q)∧r)∨(p∧(¬q∨q)∧r)) 分配律。⇔(p∧q∧¬r)∨(p∧q∧r)∨(¬p∧(¬q∨q...

...¬(p∧q)∨r)∧(r→s)∧(¬s)∧p)→¬q
(1)r→s (2)¬s (3)¬r (4)¬(p∧q)∨r (5)¬(p∧q)(6)¬p∨¬q (7)p (8)¬q

离散数学-命题公式范式总结
,析取式为(p ∧q ∧r) ∨ (¬p ∧¬q ∧ ¬r)。在求解主范式时,主合取范式和主析取范式通常等价,通过命题公式推导或真值表法计算。例如,对于(p ∨ ¬q) → (r → q),可以转化为(p ∨ q) ∧ (¬p ∨ r),进一步简化或通过真值表找到对应的小项和...

相似回答