能够判断真假的陈述句称作命题。

一个命题的“结果”，称为真值。

命题变元：命题标识符如仅是表示任意命题的位置标识，就称为命题变元。

它是位置标识，不是能判真假的陈述句。

原子变元：当命题变元表示原子命题时，该变元称为原子变元。

逻辑否定词“┐”是一个一元运算, 它的意义是“否定”被否定命题的全部, 而不是一部分。

析取和合取联结词

析取词“∨”表示的是一种“可兼或”, 允许所有部分命题同时为真。

不可兼或的标准写法：

条件词蕴含联结词—— →：

注：当前件P为真, 后件Q为假时, 命题P → Q取值为假, 否则P → Q取值为真。

前真后假才为假，其余为真。

等价联结词：“P当且仅当Q”也是一个命题，记为P双箭头Q，读 作P当且仅当Q。

双箭头是充要条件。

前后都相同则命题为真1

真值表是用来表示命题逻辑公式的真假情况的一种工具。在真值表中，列出了所有可能的输入变量组合及对应公式的真值。下面是一个简单的例子：

在这个例子中，p和q是两个命题变量，并且“∧”是并且关系的符号。每个可能的输入变量组合都被列为一行，在最后一列里显示公式的真值。

真值表可以非常方便地用于判断命题逻辑公式是否为恒真式、矛盾式或可满足式。如果在真值表中所有的输入变量组合下公式都为真，那么这个公式就是一个恒真式；如果在真值表中所有的输入变量组合下公式都为假，那么这个公式就是一个矛盾式；如果在真值表中有一些输入变量组合使得公式为真，而有一些输入变量组合使得公式为假，那么这个公式就是一个可满足式。

真值表除了可以用于命题逻辑公式之外，还可以用于谓词逻辑公式和复杂的逻辑系统的分析。因此，真值表是一个很重要的工具，在逻辑推理和计算机科学等领域都有广泛的应用。

若两个命题真值表相同，则两命题等价；

离散数学中的直接证明法（也称为直接证明或正向证明）是指通过逻辑推理和前提之间的关系来证明一个命题为真的方法。其基本流程如下：

如果结论是一个蕴含式，那么可以把蕴含式的前提移动到整个式子的前提中作为一个附加前提。

在前提中引入结论的否定，推出矛盾式