概述逻辑运算.pptVIP

第2章 逻辑代数与函数化简(Logic Algebra and Function Simplification ) 2.1 概述 2.2 逻辑运算 2.3 逻辑函数及其表示方法 2.4 逻辑代数的运算法则 2.5 逻辑函数表达式的形式 2.6 逻辑函数的化简方法 2.2.2常用复合逻辑运算 * 1.1概述 1.2数制与转换 1. 十进制 2. 二进制 3. 八进制和十六进制 1.2.2 数制转换 1.2.1 数制 1. 将R进制数转换为十进制 将R进制数按权展开求和 第1章 数制与编码 2. 将十进制数转换为R进制数 十进制数转换为二进制数，需要将十进制数的整数部分和小数部分分别进行转换，对于整数部分可以用基数除法，对于小数部分可以用基数乘法。 以二进制数为例 十进制数转换为八进制数？ 基数为8 十进制数转换为十六进制数？基数为16 3.二进制和八进制、十六进制数之间的转换 1.3 常用BCD代码（Binary Coded Decimal） 1.4 算术运算 8421码 5421码 余3码 2421码 二进制算术运算与十进制算术运算的规则基本相同，但二进制运算是“逢二进一”和“借一当二”。 在数字系统中，二进制数的正负数有原码、反码和补码三种表示法。将数的真值（绝对值）形式中的正负号用代码0或1来表示时，称为数的原码。 负数的反码可由原码的数值位逐位求反得到。 负数反码表示（－9）10 = [1 0110]反 负数的补码可由反码加1得到。 负数补码表示（－9）10 = [1 0111]补 对正数而言三种表示法都是一样的 负数原码表示（－9）10 = [1 1001]原 逻辑代数(Logic Algebra ) 布尔代数 Boolean Algebra 开关代数Switching Algebra 研究只用0、1构成的数字系统的数学 0 、1：两种对立状态,没有数值概念。 三种基本的逻辑运算： 与逻辑运算（AND） 或逻辑运算（OR） 非逻辑运算（NOT） 2.2 逻辑运算 2.1 概述 1、“与”逻辑 (AND) 只有当决定某一事件的条件全部具备时，事件才发生。 E F A B 与逻辑状态表 灯灭 灯灭 灯灭 灯亮 断开 断开 断开 接通 接通 断开 接通 接通 信号灯F 开关A 开关B 断开：0 接通：1 灯亮：1 灯灭：0 0 0 0 1 0 0 0 1 0 1 1 F A B 2.2.1 逻辑代数的三种基本运算 与逻辑真值表（Truth Table） 0 0 0 1 0 0 0 1 0 1 1 F A B F=A·B =A B 逻辑乘(与) 与逻辑功能概括： 全1出1 0 0 0 0 A A A 1 与门（AND GATE）逻辑符号 国际标准符号 A B F 欧美流行符号 A B F A B C F F=A?B?C A B C F F=A?B?C?D D 与门逻辑符号 F A B F B A 2、“或”逻辑(OR) 在决定事物结果的诸条件中，只要有任何一个满足，事件就会发生。 灯灭 灯亮 灯亮 灯亮 断开 断开 断开 接通 接通 断开 接通 接通 F A B 或逻辑状态表 或逻辑真值表 0 1 1 1 0 0 0 1 0 1 1 F A B 或逻辑真值表 0 1 1 1 0 0 0 1 0 1 1 F A B F=A+B 逻辑加 或逻辑功能概括： 全0出0 0 1 1 A 1 A 1 A 或门的逻辑符号 A B F (b) 欧美流行符号 ≥1 A B F (a ) 国际标准符号 ≥1 B A F 应用举例 =0 ≥1 B A F =1 3、“非”逻辑(NOT) 只要某一条件A具备时 ，事件F不发生；A不具备时，事件F发生。 A E F R 非逻辑状态表 灯亮 灯灭 断开 接通 F A 非逻辑真值表 1 0 0 1 F A A F = 由此可推出 1 0 A 1 0 非逻辑真值表 1 0 0 1 F A 非门逻辑符号 ? 国标符号 F A 1 (a) ? A F (b) 欧美符号 “与”、“或”、“非”是三种基本的逻辑关系，任何其它的逻辑关系都可以以它们为基础表