离散数学第1.1陈瑜.pptVIP

* 计算机学院 6）联结词连接的是两个命题真值之间的联结，而不是命题内容之间的连接，因此复合命题的真值只取决于构成他们的各原子命题的真值，而与它们的内容、含义无关，与联结词所连接的两原子命题之间是否有关系无关； 7）联结词“∧”、“∨”、“?”具有对称性，而联结词“～”、“→”没有； 8）联结词“∧”、“∨”、“～”同构成计算机的与门、或门和非门电路是相对应的，从而命题逻辑是计算机硬件电路的表示、分析和设计的重要工具。 总结：五个联结词应注意的问题 * 计算机学院 基本要求 1、分清简单命题与复合命题 2、深刻理解五种常用联结词的涵义，并能准确地应用它们将基本复合命题及复合命题符号化，并且由所含简单命题的真值迅速求出复合命题的真值。 * 计算机学院 作业： 习题1： 1、2预习：1.2、1.3节 * 计算机学院 3）汉语中的‘与’有多义性，有时与‘和’，‘并且’，‘以及’，‘同时’， ‘不但……而且’，‘既……又’，等是一个含义，有时又有不同的含义。 如： 他打开书并开始读 这里的‘并’有‘于是’，‘然后’，的含义，不能用∧ 表示,有先后次序关系，是不可交换的。 又如：李明与王冬是同学。 这里的‘与’表示二人的关系，是一个命题， 不是联结两个命题，不能用∧。 例1.2（续） * 计算机学院 说明 1. 联结词是句子与句子之间的联结，而非单纯的名词、形容词、数词等的联结； 2. 联结词是两个句子真值之间的联结，而非句子的具体含义的联结，两个句子之间可以无任何的内在联系； 3. ～、∨、∧联结词是最基本的，其它联结词的功能都可以用它们表示出来。 * 计算机学院 说明 1. 联结词是句子与句子之间的联结，而非单纯的名词、形容词、数词等的联结； 2. 联结词是两个句子真值之间的联结，而非句子的具体含义的联结，两个句子之间可以无任何的内在联系； 3. ～、∨、∧联结词是最基本的，其它联结词的功能都可以用它们表示出来。 * 计算机学院 说明 1. 联结词是句子与句子之间的联结，而非单纯的名词、形容词、数词等的联结； 2. 联结词是两个句子真值之间的联结，而非句子的具体含义的联结，两个句子之间可以无任何的内在联系； 3. ～、∨、∧联结词是最基本的，其它联结词的功能都可以用它们表示出来。 * 计算机学院 4. 联结词与自然语言之间的对应并非一一对应， 合取联结词“∧”对应了自然语言的 “既…又…”、“不仅…而且…”、“虽然…但是…”、“并且”、“和”、“与”等； 条件联结词“→”,“P→Q”对应了自然语言中的“如P则Q”、“只要P就Q”、“P仅当Q”、“只有Q才P”、“除非Q否则～ P”等； 双条件联结词“?”对应了自然语言中的“当且仅当”、“充分必要”等； 析取联结词“?”对应的是相容（可兼）的或。 * 计算机学院 4. 联结词与自然语言之间的对应并非一一对应， 合取联结词“∧”对应了自然语言的 “既…又…”、“不仅…而且…”、“虽然…但是…”、“并且”、“和”、“与”等； 条件联结词“→”,“P→Q”对应了自然语言中的“如P则Q”、“只要P就Q”、“P仅当Q”、“只有Q才P”、“除非Q否则～ P”等； 双条件联结词“?”对应了自然语言中的“当且仅当”、“充分必要”等； 析取联结词“?”对应的是相容（可兼）的或。 * 计算机学院 4. 联结词与自然语言之间的对应并非一一对应， 合取联结词“∧”对应了自然语言的 “既…又…”、“不仅…而且…”、“虽然…但是…”、“并且”、“和”、“与”等； 条件联结词“→”,“P→Q”对应了自然语言中的“如P则Q”、“只要P就Q”、“P仅当Q”、“只有Q才P”、“除非Q否则～ P”等； 双条件联结词“?”对应了自然语言中的“当且仅当”、“充分必要”等； 析取联结词“?”对应的是相容（可兼）的或。 * 计算机学院 4. 联结词与自然语言之间的对应并非一一对应， 合取联结词“∧”对应了自然语言的 “既…又…”、“不仅…而且…”、“虽然…但是…”、“并且”、“和”、“与”等； 条件联结词“→”,“P→Q”对应了自然语言中的“如P则Q”、“只要P就Q”、“P仅当Q”、“只有Q才P”、“除非Q否则～ P”等； 双条件联结词“?”对应了自然语言中的“当且仅当”、“充分必要”等； 析取联结词“?”对应的是相容（可兼）的或。 * 计算机学院 4. 联结词与自然语言之间的对应并非一一对应， 合取联结词“∧”对应了自然语言的 “既…又…”、“不仅…而且…”、“虽然…但是…”、“并且”、“和”、“与”等； 条件联结词“→”,“P→Q”对应了自然语言中的“如P则Q”、“只要P就Q”、“P仅当Q”、“只有Q才P”、“除非Q否则～ P”等； 双条件联结词“?”对应了自然语言