逻辑学(北大精品课)05
- 格式:ppt
- 大小:798.50 KB
- 文档页数:59
第三部分逻辑学第六章命题逻辑第一节命题演算6-1-1 命题1.什麽叫命题其结果能判断真假,但不能既真又假的陈述句,称为命题。
作为判断使用的句子都是陈述句。
2.作为命题的陈述句,不能分成更简单的陈述句,这样的命题叫原子命题。
即简单命题。
3.什麽叫命题的真值作为命题的陈述句的判断结果,即正确(对应着真命题)或错误(对应着假命题)的两个值。
4.为了研究方便,我们把简单命题符号化。
每一个简单命题用一个小写英文字母表示。
而命题真值也要符号化。
用 1 表示命题的结果是真,即真命题;用 0 表示命题的结果是假,即假命题。
联结词与复合命题及其真值1.我们称用联结词联结在一起的简单命题为复合命题。
(1)否定联结词与命题否定式:“﹁”是否定联结词。
通过他可以构成命题否定式。
例如:用 p 表示“4是素数”。
p 的真值显然是假,即真值为 0;¬ p 表示假命题 p 的否定式,¬ p 的真值自然为真,即为 1。
(2)合取联结词与命题的合取式:“∧”是合取联结词。
通过他可以构成命题的合取式。
例如:p∧q,即 p 与 q 同时为真,复合命题的值才为真,即0 ∧ 0 = 0;0 ∧ 1 = 0;1 ∧ 0 = 0;1 ∧ 1 = 1。
所以,在p,q取不同真值的4种情况下,命题的合取式只有一个真值。
(3)析取联结词与命题析取式:“∨”是析取联结词。
通过他可以构成命题的析取式。
例如:p∨q,只要 p 、q 中至少一个真值为真,其值便为真,即0 ∨ 0 = 0;0 ∨ 1 = 1;1 ∨ 0 = 1;1 ∨ 1 = 1。
所以,在 4 种情况下,只有一个情况是假命题,即简单命题同时为假时命题析取式真值为 0。
(4)蕴涵联结词与命题蕴涵式:“如果... 则...”被称为蕴涵联结词,采用蕴涵符号“→”。
在这类句型中,q 是 p 的必要条件;p 是 q 的充分条件;蕴涵式 p→q 只有一个假值,即p为真,q 为假时蕴涵式命题的真值为 0。