离散数学-节.ppt

说明：析取∨一般代表汉语中的“或”，但汉语中的“或”是多含义的，见下表： 或的含义 例子 说明 可兼或 晚会上她唱歌或跳舞 二者均发生或二者之一发生 排斥或 他上“昆鹏”或“实验”小学 非此即彼，不可兼得 表示近似值的或 他休息5或10分钟 近似数，5至10分钟 由析取的定义可知， ∨表示可兼或。 离散数学　　　　　　　　　　　　　　　　　第一章：命题逻辑 例1： 如果p，q分别表示“今晚我看书”和“今晚我看电视”， 那么p∨q表示“今晚我看书或者看电视”。 当我今晚看了书，或者看了电视，或者既看了书又看了电视时，p∨q为真，只是在我既不看书也不看电视时p∨q为假。 值得注意的是，这里的“或”是所谓可兼的，即当p和q有一为真时，确认p∨q为真。 离散数学　　　　　　　　　　　　　　　　　第一章：命题逻辑 * 例2.一晚上他在家看书或出去散步。 解：不可兼或 P：他一晚上在家看书。 Q：他一晚上出去散步。 则原命题可表示为： 离散数学　　　　　　　　　　　　　　　　　第一章：命题逻辑 不可兼或也称排斥或，它表示这一新命题当P为真且Q为假时成真，或反过来，当P为假且Q为真时成真。 P和Q均为真或均为假时，这一命题为假。即当P和Q中恰有一个为真时它成真，否则它为假。 对∨的说明 ∨是二元连接词 P ∨ Q中的P，Q可以没有内在联系（如例2） ∨具有对称性， P∧Q 与Q ∧ P 的真值相同 P ∨ ┐P=T ∨可以把若干个命题连接在一起.如， P ∨ Q ∨ R ∨ S 离散数学　　　　　　　　　　　　　　　　　第一章：命题逻辑 练习（不讲）. 将下列命题符号化。 ?? ??(1) 张晓静爱唱歌或爱听音乐。? (2) 张晓静只能挑选202或203房间。 ???解 在解题时，先将原子命题符号化。 ????(1) p：张晓静爱唱歌。 q：张晓静爱听音乐。 ???显然(1)中“或”为可兼或，即p与q可以同时为真，符号化为p∨q. ????????(2) t：张晓静挑选202房间。????????u：张晓静挑选203房间。???由题意可知，(2)中“或”应为排斥或。t，u的联合取值情况有四种：同真，同假，一真一假(两种情况)。如果也符号化为t∨u，张晓静就可能同时得到两个房间，这违背题意。因而不能符号化为t∨u.如何达到只能挑一个房间的要求呢？可以使用多个联结词，符号化为? (t∧┐u)∨(┐t∧u)此复合命题为真当且仅当t，u中一个为真，一个为假，它准确地表达了(2)的要求。当t为真u为假时，张晓静得到202房间，t为假u为真时，张晓静得到203房间，其它情况下，她得不到任何房间。 ??? 可见，相斥或可由相容或表示出来。  设P，Q表示两命题，那么P→Q表示命题“如果P，那么Q”。 P→Q中的P称为“前件”、“假设”， Q称为“后件”、“结果”。 P→Q读作“若P则Q”、“P单条件Q”、“P是Q的充分条件”、“Q是P的必要条件”，“仅当Q时才P”等等。→表示汉语中的“如果…那么…”、 “只要…就…” 单条件→的意义及复合命题P→ Q的真值状况规定见表1-2.4 1.De1-2.4 令P、Q为两命题， P→Q是一个复合命题，当且仅当P为真，Q为假时， P→Q为假，否则 P→Q均为真。 四. 条件(implication)，用符号→表示。 ???表1-2.3 注意： 在使用联结词→时，要特别注意以下几点： ????1．在自然语言中，“如果p，则q”中的前件p与后件q往往具有某种内在联系。而在数理逻辑中，p与q可以无任何内在联系。 ????2．在数学或其它自然科学中，“如果p，则q”往往表达的是前件p为真，后件q也为真的推理关系。但在数理逻辑中，作为一种规定，当p为假时，无论q是真是假，p→q均为真。也就是说，只有p为真q为假这一种情况使得复合命题p→q为假。 p q p → q 0 0 1 0 1 1 1 0 0 1 1 1 离散数学　　　　　　　　　　　　　　　　　第一章：命题逻辑 例1 将命题“如果天气好，那么我去接你。”符号化。 解：设p表示“天气好”，q表示“我去接你”， 那么，p→q表示原命题。 当天气好时，我去接了你，这时诺言p→q真； 我没去接你，则诺言p→q假。 当天气不好时，我无论去或不去接你均未食言，此时认定 p→q为真是适当的。 离散数学