跳转至

第1章 命题逻辑的基本概念

1.1 命题与联结词

命题:能判断真假的陈述句称为命题。(非真即假)

符号解释

\(\neg\) 称为否定联结词。\(\neg p\) 称为p 的否定式。

\(\wedge\) 称为合取联结词。“p 并且 q”称为p与q的合取式。

\(\vee\) 称为析取联结词。“p 或 1 q”称为p与q的析取式。 \(\to\) 称为蕴含联结词。“如果p,则q”称为p与q的蕴含式。规定\(p \to q\) 为假,当且仅当p为真,q为假。

\(\leftrightarrow\) 称为等价联结词。“p 当且仅当 q”称为p与q的等价式。\(p \leftrightarrow q\) 为真当且仅当p与q同时为假或同时为真。


  1. 此“或”指电路中的OR。 ↩