真值函数

来自GSXAB的知识库
真值函数
术语名称 真值函数
英语名称 truth function

真值函数(truth function)指从真值真值映射。 对一个逻辑联结词,若其构成的复合命题的真值只取决于子命题的真值,称其是真值函数的(truth-functional)。 此时其表述了从一个或多个真值到一个真值的确定的对应关系,且这种对应关系可以通过一个真值表描述。

当一个逻辑体系中的命题是真假二值的,且所有逻辑联结词都是真值函数,这一体系中的复合命题就都是真值函数。 如经典的分类:命题逻辑是一种真值函数的逻辑。


命题逻辑/零阶逻辑
基本概念 命题 命题、命题变元、命题常量
真值 [math]\displaystyle{ \mathrm{T} }[/math]/[math]\displaystyle{ 1 }[/math]/[math]\displaystyle{ \top }[/math][math]\displaystyle{ \mathrm{F} }[/math]/[math]\displaystyle{ 0 }[/math]/[math]\displaystyle{ \bot }[/math]
命题结构 命题结构 原子命题、复合命题
逻辑联结词 否定(非) [math]\displaystyle{ \lnot }[/math]合取(且/与) [math]\displaystyle{ \land }[/math]析取(或) [math]\displaystyle{ \lor }[/math]
蕴含(推出) [math]\displaystyle{ \rightarrow }[/math]等价(当且仅当) [math]\displaystyle{ \leftrightarrow }[/math]
命题公式 形式定义 命题语言 [math]\displaystyle{ \mathcal{L}_0 }[/math]命题公式
逻辑语义 指派Tarski 真理定义解释真值表满足
语义分类 重言式/永真式、偶然式/仅可满足式/可真可假式、矛盾式/永假式/不可满足式
语义关系 重言等价/等值/等价 [math]\displaystyle{ = }[/math]/[math]\displaystyle{ \Leftrightarrow }[/math]重言蕴含 [math]\displaystyle{ \Rightarrow }[/math]
范式 析取范式、合取范式主析取范式、主合取范式