跳转到内容

形式逻辑/命题逻辑/真值表

来自维基教科书,开放的书籍,开放的世界
← 形式语义 ↑ 命题逻辑 有效性 →



真值表

[编辑 | 编辑源代码]

形式语法 中,我们之前给出了命题逻辑的形式语义。真值表 是一种利用这种形式语法来计算给定解释(将真值分配给命题字母)时较大型公式的真值的工具。真值表也可以帮助澄清来自 形式语法 的材料。

基本表

[编辑 | 编辑源代码]

我们从否定真值表开始。它对应于我们扩展赋值定义中的第(ii)条。

 
T F
F T

T 和 F 分别代表。每一行代表一个解释。第一列显示解释分配给命题字母 的真值。在第一行,解释将 的值为真。在第二行,解释将 的值为假。

第二列显示在给定行解释下 接收的值。在第一行的解释下, 的值为假。在第二行的解释下, 的值为真。

我们可以更正式地说。上面真值表的第一行表明,当 = 真时, = 假。第二行表明,当 = 假时, = 真。我们也可以简单地说:否定与被否定的语句具有相反的真值。

合取的真值表对应于我们对扩展赋值的定义中的第(iii)条。

 
T T T
T F F
F T F
F F F

这里我们有两个句子字母,因此有四种可能的解释,每种解释由一行表示。前两列显示了四种解释对 的赋值。第一行表示的解释将两个句子字母都赋值为真,以此类推。最后一列显示了对 的赋值。你可以看到,当两个合取项都为真时,合取为真——而在其他情况下,合取为假,即当至少一个合取项为假时。

析取的真值表对应于我们对扩展赋值的定义中的第(iv)条。

 
T T T
T F T
F T T
F F F

这里我们看到,当至少一个析取项为真时,析取为真——而在其他情况下,析取为假,即当两个析取项都为假时。

条件句

[编辑 | 编辑源代码]

条件句的真值表对应于我们对扩展赋值的定义中的第(v)条。

 
T T T
T F F
F T T
F F T

当条件句的前件为假或后件为真(或两者都为真)时,条件句为真。在其他情况下,它是假的,即当条件句的前件为真而条件句的后件为假时。

双条件句

[编辑 | 编辑源代码]

双条件句的真值表对应于我们对扩展赋值的定义中的第(vi)条。

 
T T T
T F F
F T F
F F T

当两个部分具有相同的真值时,双条件句为真。当两个部分具有相反的真值时,它为假。

例子

[edit | edit source]

我们将使用来自形式语义学的同一个示例句子

我们如下构造它的真值表

 
T T T T T F F
T T F T T F F
T F T F T F T
T F F F F T T
F T T F T F T
F T F F T F T
F F T F T F T
F F F F F T T

有三个句子字母,我们需要八个赋值(以及真值表的行)来涵盖所有情况。该表分部分构建示例句子。 列基于 列。 列基于 列。 反过来,这是其在下一列中否定的基础。最后,最后一列基于 列。

从真值表中可以看出,当 都为真时,例句为假,其他情况都为真。

此表可以以更压缩的形式写成如下形式。

 
 
 
 
 
 
 
 
 
 
 
 
 
(1)
 
 
 
 
 
(4)
 
 
(3)
 
 
 
 
 
(2)
 
 
 
 
 
T T T   T   F F   T  
T T F   T   F F   T  
T F T   F   T F   T  
T F F   F   T T   F  
F T T   F   T F   T  
F T F   F   T F   T  
F F T   F   T F   T  
F F F   F   T T   F  

连接词上面的数字不是真值表的一部分,而是显示了列的填充顺序。


← 形式语义 ↑ 命题逻辑 有效性 →
华夏公益教科书