离散数学求详细过程,判断命题公式的类型

如题所述

(¬p→q)→(q→¬p)
⇔ ¬(¬p→q)∨(q→¬p) 变成 合取析取
⇔ ¬(p∨q)∨(¬q∨¬p) 变成 合取析取
⇔ (¬p∧¬q)∨(¬p∨¬q) 德摩根定律
⇔ (¬p∧¬q)∨¬p∨¬q 结合律
⇔ ¬p∨¬q 合取析取 吸收率

是可满足式
温馨提示:内容为网友见解,仅供参考
第1个回答  2016-09-24

应该是

离散数学求详细过程,判断命题公式的类型
⇔ (¬p∧¬q)∨(¬p∨¬q) 德摩根定律 ⇔ (¬p∧¬q)∨¬p∨¬q 结合律 ⇔ ¬p∨¬q 合取析取 吸收率 是可满足式

求大神解题离散数学,捉急,在线等
2、推理证明前提R→!Q,R∨S,S→!Q,P→Q,结论!P.反证法:1 P;假设结论 2 Q;P->Q,1 3 Q->!R;R->!Q 4 !R;2,3 5 S;4,R∨S 6 !Q;5,S→!Q 7 F;2,6(推出矛盾,原命题得证)3\\求命题公式P∧(Q∨!R)的真值表。P Q R (Q∨!R) P∧(Q∨!R)0 0 0...

...主析取范式、成真赋值成假赋值以及判断命题公式类型。
命题公式是蕴涵式,成假赋值只有一种情况,是p真q∧┐r 假时,q∧┐r 假有三种情况,q,r都真或都假,或q假r真,所以命题公式的成假赋值是111,101,100,对应的十进制数是7,5,4,所以主合取范式是M4∧M5∧M7。成真赋值是000,001,010,011,110,主析取范式是m0∨m1∨m2∨m3∨m6。命题公式...

...主析取范式、成真赋值成假赋值以及判断命题公式类型。
命题公式是蕴涵式,成假赋值只有一种情况,是p真q∧┐r 假时,q∧┐r 假有三种情况,q,r都真或都假,或q假r真,所以命题公式的成假赋值是111,101,100,对应的十进制数是7,5,4,所以主合取范式是M4∧M5∧M7。成真赋值是000,001,010,011,110,主析取范式是m0∨m1∨m2∨m3∨m6。命题公式...

离散数学,等值演算法判断命题公式的类型
故该命题公式是非重言的可满足式。9)((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)...

离散数学求命题公式的类型,求详细过程
用真值表法,永真式

离散数学命题公式化简的思路
1、可满足式:非重言的可满足式 重言式\/永真式 2、矛盾式\/永假式(不存在成真指派)命题公式不是命题,只有当公式中的每一个命题变项都被赋以确定的真值时,公式的真值才被确定,从而成为一个命题。命题逻辑的等值演算:A⟺B:A和B有等值关系。对任意真值指派,A与B取值相同。A⟷B...

离散数学-命题公式范式总结
离散数学-命题公式范式详解 在离散数学中,公式范式是通过特定符号来简化表达的一种形式。主要涉及以下几种:合取范式: 仅使用¬ (否定), ∧ (与)和∨ (或)这三个基本逻辑符号,如公式(p ∧ (p ∨ q) ∧ (¬p ∨ q)),所有析取式都为永真并用∧连接。 析取范式: 同理,...

离散数学计算层次?怎么算出3层4层的! 说详细点! 喷子勿喷!求大神回答...
离散数学2:基本概念 公式层次:单个的命题变项A是0层公式。如果A是n层公式,B是m层公式,那么_A是n+1层公式;C=A∧B,C=A∨B,C=A→B,C=A↔B的层次是:max(n,m)+1。比如(_(p→_q)∧((r∨s)↔_q)的层次计算就是:01001 211 32 4 4层公式 设p1,p2,p3?pn是...

离散数学 判断是否为命题求解
4 条,只需 3 条:1)个体域 D=N;2)N 上的函数 f(x,y) = x+y;3)N 上的谓词 F(x,y):x=y,在这个解释 I 下,公式 ∀x∀y∃zF(f(x,y),z) 被解释成:“(∀x∈N)(∀y∈N)(∃z∈N)(x+y=z)”,这个命题是真的。

相似回答