(9) 阅读 (7916)

真值表 编辑词条词条保护

词条创建者 匿名网友

真值表是使用于逻辑中(特别是在连结逻辑代数、布尔函数和命题逻辑上)的一类数学用表,用来计算逻辑表示式在每种论证(即每种逻辑变数取值的组合)上的值。尤其是,真值表可以用来判断一个命题表示式是否对所有允许的输入值皆为真,亦即是否为逻辑有效的。

“用真值表制表的推理模式是由弗雷格、查尔斯·皮尔士和恩斯特·施罗德于1880年代所发明的。这种表格于1920年代之后广泛地发现在许多文献上头(扬·武卡谢维奇、埃米尔·波斯特、维特根斯坦)”(蒯因, 39)。路易斯·卡罗早在1894年就公式化了真值表来解决特定问题,但是包含他这项工作的手稿直到1977年才被发现 。维特根斯坦的《逻辑哲学论》利用真值表把真值函数置于序列中。这个著作的广泛影响导致了真值表的传播。

真值表被用来计算以“决策程序”建构的命题表示式的值。命题表示式可以是一个原子公式(命题常数、命题变数或命题函数,如Px或P(x)),或以逻辑算子(如逻辑与( ∧ {\displaystyle \land }
)、逻辑或( ∨ {\displaystyle \lor }
)、逻辑非( ¬ {\displaystyle \lnot }
))由原子公式建构出来的公式。举例来说, F x ∧ G x {\displaystyle Fx\land Gx}
即是个命题表示式。

真值表中的列标题展示了 (i)命题函数与/或变量,和 (ii)建造自这些命题函数或变量和运算符的真值泛函表达式。行展示对 (i)和 (ii)的T或F指派的每个可能的求值。换句话说,每行都是对 (i)和 (ii)的不同解释。

经典(就是说二值)逻辑的真值表限定于只有两个真值是可能的布尔逻辑系统,它们是“真”或“假”,通常在表中简单的表示为T和F。

否定

在布尔逻辑系统中,所有运算符都能以这种方式明确的定义。例如NOT(¬)关系定义如下:

A {\displaystyle A}
¬ A {\displaystyle A}
F T T F 逻辑合取

例如,采用两个命题变量, A {\displaystyle A}
和 B {\displaystyle B}
和逻辑运算符AND(∧),表示合取A与B或 A {\displaystyle A}
∧ B {\displaystyle B}
。在普通英语中,如果A和B都是真的,那么合取 A {\displaystyle A}
∧ B {\displaystyle B}
是真的;在所有的对 A {\displaystyle A}
∧ B {\displaystyle B}
的真值的可能指派,合取都是假的。这种联系定义如下:

A {\displaystyle A}
B {\displaystyle B}
A {\displaystyle A}
∧ B {\displaystyle B}
F F F F T F T F F T T T 逻辑析取

OR (∨)关系定义如下:

A {\displaystyle A}
B {\displaystyle B}
A {\displaystyle A}
∨ B {\displaystyle B}
F F F F T T T F T T T T 逻辑与非

可以构造复合的表达式,使用圆括号来指示优先级。

合取的否定¬( A {\displaystyle A}
∧ B {\displaystyle B}
)≡ A {\displaystyle A}

∧ B {\displaystyle B}
,和否定的析取¬ A {\displaystyle A}
∨ ¬ B {\displaystyle B}
描述如下:

A {\displaystyle A}
B {\displaystyle B}
A {\displaystyle A}
∧ B {\displaystyle B}
A {\displaystyle A}
∧ B {\displaystyle B}
¬ A {\displaystyle A}
¬ B {\displaystyle B}
¬ A {\displaystyle A}
∨¬ B {\displaystyle B}
F F F T T T T F T F T T F T T F F T F T T T T T F F F F 逻辑或非

真值表可以用来证明逻辑等价。

析取的否定¬( A {\displaystyle A}
∨ B {\displaystyle B}
)≡ A {\displaystyle A}
∨ B {\displaystyle B}
,和否定的合取¬ A {\displaystyle A}
∧ ¬ B {\displaystyle B}
描述如下:

A {\displaystyle A}
B {\displaystyle B}
A {\displaystyle A}
∨ B {\displaystyle B}
A {\displaystyle A}
∨ B {\displaystyle B}
¬ A {\displaystyle A}
¬ B {\displaystyle B}
¬ A {\displaystyle A}
∧¬ B {\displaystyle B}
F F F T T T T F T T F T F F T F T F F T F T T T F F F F

比较上面两个真值表,因为对 A {\displaystyle A}
∧ B {\displaystyle B}
和¬ A {\displaystyle A}
∨ ¬ B {\displaystyle B}
二者,与 A {\displaystyle A}
∨ B {\displaystyle B}
和¬ A {\displaystyle A}
∧ ¬ B {\displaystyle B}
二者,枚举 A {\displaystyle A}
和 B {\displaystyle B}
的所有可能真值生成相同真值,它们分别是逻辑等价的,并可相互代换。这种等价是德·摩根定律中的。

逻辑异或

A ∧ B (还写为 A ⊕ B {\displaystyle A\oplus B}
或 A ≠ B {\displaystyle A\neq B}
)描述如下:

A {\displaystyle A}
B {\displaystyle B}
A {\displaystyle A}
∧ B {\displaystyle B}
T T F T F T F T T F F F **常用逻辑运算符的真值表

下面的真值表给出2个二值变量(P,Q是布尔变量)的16个可能的真值函数中**常用的7个的定义:

P {\displaystyle P}
Q {\displaystyle Q}
P {\displaystyle P}
∧ Q {\displaystyle Q}
P {\displaystyle P}
∨ Q {\displaystyle Q}
P {\displaystyle P}
∧ Q {\displaystyle Q}
P {\displaystyle P}
∨ Q {\displaystyle Q}
P {\displaystyle P}
→ Q {\displaystyle Q}
P {\displaystyle P}
← Q {\displaystyle Q}
P {\displaystyle P}
↔ Q {\displaystyle Q}
F F F F F T T T T F T F T T F T F F T F F T T F F T F T T T T F T T T T

注解:

T = 真,F = 假 ∧ = AND(逻辑合取) ∨ = OR(逻辑析取) ∧ = XOR(异或) ∨ = XNOR(异或非) → = “如果-那么”条件 ← = “当”条件 ↔ = 双条件或“当且仅当”

Johnston图,类似于文氏图和欧拉图,提供了可视化真值表的方式。LogicTutorial.com有展示真值表的交互的Johnston图。

二元运算符的紧缩真值表

对于二元运算符,还使用一种紧缩形式的真值表,这里的行标题和列标题指定操作元(operand)而表单元指定结果。例如布尔逻辑是这种真值表表示法:

∧ F T F F F T F T ∨ F T F F T T T T

这种表示法在运算符是交换性的时候特别有用,尽管你可以补充的指定行是**个操作元而列是第二个操作元。这种紧缩的表示法在讨论逻辑的多值扩展时特别有用,因为组合数的爆炸性增加,它能有效的缩减所需要的行数。它还提供了在表中值的分布的快速可辩识的特征性形状,可以帮助读者更加快速的把握规律。

内容由匿名网友提供,本内容不代表vibaike.com立场,内容投诉举报请联系vibaike.com客服。如若转载,请注明出处:https://ispeak.vibaike.com/6685

发表评论

登录后才能评论