命题公式及其赋值.ppt

? 联结词可以嵌套使用，在嵌套使用时， 规定如下优先顺序： ( )，┐，∧，∨，→，?， 对于同一优先级的联结词，先出现者先运算。 例1.7 令p：北京比天津人口多。????? ??????? q：2+2＝4. ??????? ????? r：乌鸦是白色的。 ????求下列复合命题的真值： ???(1) ((┐p∧q)∨(p∧┐q))→r ????(2) (q∨r)→(p→┐r) ????(3) (┐p∨r) ? (p∧┐r) ??解 p，q，r的真值分别为1，1，0，容易 算出(1)，(2)，(3)的真值分别为1，1，0。 1.2 命题公式及其赋值 一、命题公式的定义 上节说明了命题可以表示为符号串，那么 符号串是否都代表命题呢？显然不是，如“PV”， “PP→”。 哪些符号串代表命题呢？  称简单命题为命题常项或命题常元。称真 值可以变化的陈述句为命题变项或命题变元， 注意：命题变项不是命题！ 定义1.6 (1)单个命题变项是合式公式，并 称为原子命题公式。 ????(2)若A是合式公式，则(┐A)也是合式公式。 ????(3)若A，B是合式公式，则(A∧B)，(A∨B)， (A→B)，(A?B)也是合式公式。 ????(4)只有有限次地应用(1)～(3)形式的 符