第3章 计算机运算基础_1.pptVIP

第3章 计算机运算基础 3.1 数理逻辑基础 3.2 二进制 3.3 数值数据的表示方法 3.4 逻辑电路 3.1 数理逻辑 数理逻辑是用数学的方法来研究推理规律的科学，它采用符号语言的方法来描述和处理思维形式、思维过程和思维规律，因此，数理逻辑又称为形式逻辑或符号逻辑。 命题逻辑 命题：是一个有具体意义且能够判断真假的陈述句，命题所具有的值称为真值。 命题分为原子命题和复合命题两种类型。 例如下面几个都是原子命题： （1）长春是吉林省的省会城市。 （2）3 乘以 8 等于 16。 （3）姚大龙擅长书法。 （4）如果今天不下雨。 看看这几个 请安静！ 现在几点？ 天气多好啊！ 我说的是假话。 复合命题 由联结词，标点符号和原子命题复合构成的命题，称作复合命题。 姚大龙既擅长书法又擅长绘画。 我学英语，或者我学韩语。 如果天气好，我们去散步。 请大家举一些命题的例子。 联结词 在自然语言中，常常使用“或”，“与”，“但是”等一些联结词，对于这种联结词的使用，一般没有很严格的定义，因此有时显得不很确切。 例如：李英学的是英语或韩语。 我下午打球或看电影。 汉语中的“或”一般是排斥或 命题代数中主要的连接词 “与”（∧） 两个命题A和B的“与”（又称A和B的合取）记为A∧B，表示当且仅当A和B同时为真时A∧B为真。 例如： P：今天下雨。Q：明天下雨。 P ∧ Q：今天与明天下雨。 P ∧ Q：今天和明天都下雨。 P ∧ Q：今天下雨而且明天也下雨。 P ∧ Q：这两天都下雨。 “或”（∨） 两个命题A和B的“或”（又称A和B的析取）记为A∨B，表示当且仅当A和B同时为假时A∨B为假。 例如：P：今天下雨。Q：明天下雨。 P∨Q：今天或明天下雨。 P∨Q：这两天可能下雨。（可兼或） 又如：P：下午打球。Q：下午看电影。 P∨Q：我下午打球或看电影。 （排斥或） 注意：他昨晚打了3或4小时的游戏。 （不是析取） “非”（ ） 命题A的“非”（又称A的否）记为 ，表示当A为真时 为假，当A为假时 为真。 例如：P：威海是一个小城市。 ┐P：威海不是一个小城市。 ┐P：威海是一个不小的城市。 ┐P：威海是一个大城市。 “异或”（ ） 两个命题A和B的“异或”（又称A和B的不可兼或）记为 ，表示当且仅当A和B同时为真或同时为假时 为假。 “条件”（→） 两个命题A和B的条件（又称如果A则B）记为A→B，表示当且仅当A为真且B为假时，A→B为假 例如：P：考试不及格。Q：补考。 P→Q：如果考试不及格，则要补考。 若1+1=2，则明年气候会很好。（条件与结论间可以没有因果关系） 如果不下雨，那么商店里人很多。 （如果下雨，难以做结论。采取善意推定，只要前提为F，条件命题为T。） “双条件”（ ） 两个命题A和B的双条件（又称A当且仅当B）记为 ，表示当且仅当A的真值与B的真值相同时， 为真。 三角形是等边三角形当且仅当它的三个角相等。 1+1=2 当且仅当雪是白的。 （条件与结论间可以没有因果关系） 虽然 ┐运算只是修改了一个命题的内容，我们仍把它看作为联结词，称为一元连接词，它是一个一元运算。 其它几个连接词反映了两个命题之间的关系，称为二元联结词，是二元运算。 只要包含有联结词的命题都是复合命题。 注意 ┐P 不是一个原子命题。 作业：以符号形式写出下列命题 他既聪明又用功。 他虽聪明但不用功。 李明或张璐都可以做这件事。 除非有时间，我才去看电影。 如果你和他都不固执己见的话，此事就不会发生。 如果你和他不都是固执己见的话，此事就不会发生。 真值表与等价公式 定义：在命题公式中，对于分量指派真值的各种可能组合，就确定了这个命题公式的各种真值情况，把它汇列成表，就是命题公式的真值表。 例2: 除非有时间我才看电影。 解: P ：我有时间。Q ：我看电影。 只有在有时间的时候我才看电影。 如果没时间，我不去看电影。 ┐P → ┐Q 或 Q→P 练习：写出(P→Q)∧(Q→P)的真值表 在真值表中，命题公式真值的取值数目，决定于分量（变元）的个数。 例如，由 2个命题变元组成的命