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的应用,当所有项为假时,整个复合命题为假

  • 相关阅读:
    中国软件技术篇
    create pdf
    我来了
    补丁号
    rdlc里面用VB语法对数值型数据进行Format
    WinForm中有些控件不能添加ToolTip关联的解决方法
    javascript弹出对话框
    省市县关联菜单
    委托与事件
    ASP.NET多文件上传方案
  • 原文地址:https://www.cnblogs.com/ifan/p/3308194.html
Copyright © 2011-2022 走看看