数理逻辑课件 第1节 命题逻辑的基本概念.pptVIP

*/49 反复使用{?, ?, ?, ?, ?}中的联结词可以组成更为复杂的复合命题，此外还可以使用圆括弧 ( 和 )， ( 和 )必须成对出现。 求解复杂的复合命题的真值时(可视为运算)，因此要规定联结词的优先顺序。联结词的运算顺序：( ), ?, ?, ?, ?, ?, 同级按从左到右顺序进行。 设 p: 是无理数，q: 3是奇数， r: 苹果是方的， s: 太阳绕地球转。 则复合命题 (p?q) ? ((r??s) ??p) 是假命题。 小　结 */49 1.2 命题公式及其赋值 命题变项与合式公式 命题变项 合式公式 合式公式的层次 公式的赋值 公式赋值 公式类型 真值表 */49 命题变项与合式公式 命题常项(命题常元)：简单命题(相当于常数或常量) 命题变项(命题变元)：取值1(真)或0 (假)的变元 (相当 于变量) 命题变项不是命题 常项与变项均用 p, q, r, …, pi, qi, ri, …, 等表示。 将命题变项用联结词和圆括弧按一定的逻辑关系联结起来的符号串称为合式公式。 当使用联结词集{?, ?, ?, ?, ?}时，合式公式定义如下: */49 命题变项与合式公式 定义6 合式公