形式逻辑:p->q,等值于~等值的话,请给出证明过程
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/05 23:41:50
形式逻辑:p->q,等值于~等值的话,请给出证明过程
![形式逻辑:p->q,等值于~等值的话,请给出证明过程](/uploads/image/z/19125080-8-0.jpg?t=%E5%BD%A2%E5%BC%8F%E9%80%BB%E8%BE%91%EF%BC%9Ap-%3Eq%2C%E7%AD%89%E5%80%BC%E4%BA%8E%7E%E7%AD%89%E5%80%BC%E7%9A%84%E8%AF%9D%2C%E8%AF%B7%E7%BB%99%E5%87%BA%E8%AF%81%E6%98%8E%E8%BF%87%E7%A8%8B)
二者是等值关系,具体证明要列出真值表,但是这里不能显示出表格.下面我把真值表写出来,
p q ┐p p→q ┐p∨q
真 真 假 真 真
真 假 假 假 假
假 真 真 真 真
假 假 真 真 真
最后看到无论p和q取任何真假值,p→q和┐p∨q的真假总是相同的,因此证明这两个逻辑形式等值.
p q ┐p p→q ┐p∨q
真 真 假 真 真
真 假 假 假 假
假 真 真 真 真
假 假 真 真 真
最后看到无论p和q取任何真假值,p→q和┐p∨q的真假总是相同的,因此证明这两个逻辑形式等值.
用等值演算法证明下面等值式┐(pq)((pvq)^┐(p^q))
构造推理的证明.前提:q蕴含于p,q等值于s,s等值于t,t合取r.结论:p合取q合取s合取r
用等值演算法证明:p->(q->p)非p->(p->非q)
离散数学证明等值式:(p∧┐q)∨(┐p∧q)(p∨q)∧┐(p∧q)
用等值演算法验证命题等值式P→(q→r)⇔ (p∧q)→r.
用等值演算或真值表证明公式(p→q)∧(p→r)<=>p→(q∧r)
等值演算 p→q→r(p→ q)→(p→r)
逻辑学一公式如何推导如果p,那么q 等值于 非p或者q,为什么?怎么推导出来或者理解的?
1.用等值演算法证明:((p∨q)→r)→p (p∨q∨p)∧( ┐r∨p) 2.证明:a上的关系R1与R2都具有对称性
离散数学如何用等值演算法求(p∧q)∨r的主析联范式?
范式!用等值演算法算出 ¬q∨p 的主合取范式!
离散数学等价等值式公式的证明.