zoukankan      html  css  js  c++  java
  • 1.2.3节根据真值表推导命题公式

    这一段主要是根据所给出的真值表推导命题公式。

    P Q R
    T T T
    T F T
    F T F
    F F F

    方法一

    我们可以这样来考虑,对于每行的公式设定一个命题变量,假设分别是C1,C2,C3,C4,其中C3=F,C4=F

    整个命题公式是什么呢?

    从表中得知,当C1,C2其中一个为真的时候,整个命题为真,因此用析取式

    因此就是C1=T  V C2=T V C3=F V C4=F,根据恒等律(PVF=P),我们可以略掉C3=F和C4=F

    结果就是 C1  V C2

    现在,思考怎么推导C1,C2的公式呢

    用第一行来说,P=T并且Q=T的时候,C1=T,很明显用合取式

    将C1,C2一一展开,最终的命题公式=(P  Λ Q) V (P  Λ ¬Q)

    方法二

    我们还可以用排除所有为F的行,来推导公式,这就是说,我们排除掉为假的所有情况,剩下来的就是为真的情况。

    比如根据上面的真值表,按照方法一我们可以列出伪公式

    (C3 V C4 ) = F

    但是命题公式(严格说是命题表达式)只能列出为真的情况,我们可以把上面伪公式转换为

     ¬(C3 V C4) = T

    =¬C3 Λ ¬C4 (德摩根定律)这里可以换种方式思考,即当所有项为假时,整个复合命题为假

    =¬(¬P Λ Q) Λ ¬(¬P Λ ¬Q) (将C3和C4展开)

    =(P V ¬Q) Λ (P V Q) (德摩根定律)

    可以看出,整个命题公式=真值为假的所有行取反,再合取

    即¬C1 Λ ¬C2 Λ ... Λ ¬Cn

    展开来,各行的反值=各变量的反值的析取  (也就是说必须是各项为假的情况下,该行的真值才为假)

    这两个方法其实也可以用支配律来思考

    方法一是p V T = T的应用,也就是说只要某一项为真,则整个复合命题为真

    方法二是p Λ F = F的应用,当所有项为假时,整个复合命题为假

  • 相关阅读:
    perf + 火焰图用法 小结
    忽略多年的地理基本知识
    windows7安装docker异常:looks like something went wrong in step ‘looking for vboxmanage.exe’
    我的选择
    CSS3 width的min/max-content、fill-available以及fit-content
    Redis入门与命令汇总
    javascript中的原型详解
    Promise实现及原理
    nodejs中的垃圾回收
    javascript中的闭包
  • 原文地址:https://www.cnblogs.com/ifan/p/3308194.html
Copyright © 2011-2022 走看看