如何用等价代换证明((p∨q)→r)←→s如何证明是永假式、永真式还是可满足式?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/09 23:28:50
如何用等价代换证明((p∨q)→r)←→s如何证明是永假式、永真式还是可满足式?如何用等价代换证明((p∨q)→r)←→s如何证明是永假式、永真式还是可满足式?如何用等价代换证明((p∨q)→r)←→

如何用等价代换证明((p∨q)→r)←→s如何证明是永假式、永真式还是可满足式?
如何用等价代换证明((p∨q)→r)←→s如何证明是永假式、永真式还是可满足式?

如何用等价代换证明((p∨q)→r)←→s如何证明是永假式、永真式还是可满足式?
列一个真值表:
p q r s 式子
1 0 0 0
……
共2^4=16项,如果都是0,为永假,都是1则永真,有0有1为可满足
-----------------------------
奥,什么时候补充的,没有看到,不好意思.
求出析取范式和合取范式
((p∨q)→r)←→s
(((p∨q)→r)→s)∧(s→((p∨q)→r))
(¬((p∨q)→r)∨s)∧(¬s∨((p∨q)→r))
(¬(¬(p∨q)∨r)∨s)∧(¬s∨(¬(p∨q)∨r))
(¬((¬p∧¬q)∨r)∨s)∧(¬s∨((¬p∧¬q)∨r))
(¬((¬p∨r)∧(¬q∨r))∨s)∧(¬s∨((¬p∨r)∧(¬q∨r)))
((¬(¬p∨r)∨¬(¬q∨r))∨s)∧(¬s∨((¬p∨r)∧(¬q∨r)))
(((p∧¬r)∨(q∧¬r))∨s)∧(r∨¬s∨(¬p∧¬q)∨(¬p∧r)∨(¬q∧r))
(p∧¬r∧¬s)∨(q∧¬r∧¬s)∨(r∧s)∨(¬p∧¬q∧s)∨(¬p∧r∧s)∨(¬q∧r∧s) (析取范式)
(p∨q∨s)∧(p∨¬r∨s)∧(q∨¬r∨s)∧(¬r∨s)∧(¬p∨¬q∨r∨¬s)∧(¬p∨r∨¬s)∧(¬q∨r∨¬s) (合取范式)
一个命题是永真式当且仅当它的析取范式包含一个命题符号及其否定式
一个命题是永假式当且仅当它的合取范式包含一个命题符号及其否定式
在题目的情况下,原命题为可满足式
若令r=¬p,那么析取范式化为:
(p∧¬s)∨(p∧q∧¬s)∨(¬p∧s)∨(¬p∧¬q∧s)
再令s=¬p,化为:p∨(p∧q)∨¬p∨(¬p∧¬q)
此时,析取范式包含p和¬p,即为永真式.

如何用等价代换证明((p∨q)→r)←→s如何证明是永假式、永真式还是可满足式? 如何用等价代换证明((p∨q)→r)←→s如何证明是永假式、永真式还是可满足式? 证明(P→Q)→R等价(P∨R)∧(┐Q∨R) 离散数学用基本等价式证明┐(P←→Q)=(P∨Q) ∧( ┐P∨┐Q)是【用基本等价式证明】 (P→Q)∧(R→Q)<=>(P∨R)→Q证明他们的等价关系请问你用的~是什么符号? 用基本等价式证明((┐R→┐R)→P)→((┐P→┐P)→R)= ┐P∨R离散数学用基本等价式证明 证明命题P→(Q→R) Q→(P←R)的等值关系急、 急用,证明等价式(┐P∧(┐Q∧R))∨(Q∧R)∨(P∧R)=R 1.至少用两种方法证明¬p∨(r→¬q)和¬p∨¬q∨¬r等价2.给出谓词P(x,y)的一个实例,使∃x∀y P(x,y)和∀x∃y P(x,y)有不同的真值3.用推理规则证明:如果前提“所有的斑马 离散数学命题证明题 前提:p→s,q→r,p∨q,┘r 结论:r 用“p→q=~p∨q”证明:(p→q)∧(q→r)=> p→r 用“p→q=~p∨q”证明:(p→q)∧(q→r)=> p→r 证明 :P→(Q∨R)(S∨T)→P.S∨T =>Q∨R证明 :P→(Q∨R) ,(S∨T)→P ,S∨T =>Q∨R, (P→(Q∨┐R))∧┐P∧Q找出仅用∨和┐的等价表达式 并且尽可能简单 ┐(p→q)等价于 与公式(P∧Q)→R等价的是() A.(﹁P∧Q)∨(P∧﹁R) B.(Q→P)∧R C.P→(Q→ R) D.R∧(P→Q) 试证明(P→(Q→R)∧(﹁S∨P)∧Q推出S→R 证明 P∧Q→R,┐R∨S,┐S => ┐P∨┐Q .