第2章逻辑代数与函数化简要点.ppt

1.1 概述 1.2 数制与转换 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码 二进制算术运算与十进制算术运算的规则基本相同，但二进制运算是“逢二进一”和“借一当二”。 （23）10 =（0010 0011）8421BCD 在数字系统中，二进制数的正负数有原码、反码和补码三种表示法。 负数的反码可由原码的数值位逐位求反得到。 负数反码表示（－9）10 = [1 0110]反 负数的补码可由反码加1得到。 负数补码表示（－9）10 = [1 0111]补 对正数而言三种表示法都是一样的 负数原码表示（－9）10 = [1 1001]原 （＋9）10 = 0 1001 第2章 逻辑代数与函数化简(Logic Algebra and Function Simplification ) 2.1 概述 2.2 逻辑运算 2.3 逻辑函数及其表示方法 2.4 逻辑代数的运算法则 2.5 逻辑函数表达式的形式 2.6 逻辑函数的化简方法 逻辑代数 Logic Algebra 布尔代数 Boolean Algebra 开关代数 Switching Algebra 逻辑代数是研究只用最简单的0和1实现所有计算和操作而构成十分复杂的数字系统（计算机）的数学，是进入数字世界所必须掌握的基本数学工具。 0 、1：两种对立状态,没有数值概念。 2.1 概述 2.1 概述 2.2 逻辑运算 三种基本的逻辑运算： 与运算（AND） 或运算（OR） 非运算（NOT） 逻辑门电路是数字电路中最基本的逻辑元件。 所谓门就是一种开关，它能按照一定的条件去控制信号的通过或不通过。 门电路的输入和输出之间存在一定的逻辑关系(因果关系)，所以门电路又称为逻辑门电路。 2.2 逻辑运算 1.“与”逻辑 (AND) 只有当决定某一事件的条件全部具备时，事件才发生。 与逻辑状态表 开关A 开关B 灯F 断开 断开 断开 接通 接通 断开 接通 接通 灯灭 灯灭 灯灭 灯亮 断开：0 接通：1 灯亮：1 灯灭：0 A B F 0 0 0 1 0 1 1 0 0 0 1 2.2.1 逻辑代数的三种基本运算 B F A 2.2 逻辑运算 与逻辑真值表（Truth Table） A B F 0 0 0 1 0 1 1 0 0 0 1 F=A·B =A B 逻辑乘(与) 与逻辑功能概括： 全1出1 0 0 0 0 A A A 1 2.2 逻辑运算 与门（AND GATE）逻辑符号 2.2 逻辑运算 F 2.2 逻辑运算 2.“或”逻辑(OR) 在决定事物结果的诸条件中，只要有任何一个满足，事件就会发生。 2.2 逻辑运算 F=A+B 逻辑加 或逻辑功能概括： 全0出0 0 1 1 A 1 A 1 A 2.2 逻辑运算 或门的逻辑符号 2.2 逻辑运算 应用举例 =0 2.2 逻辑运算 3.“非”逻辑(NOT) 只要某一条件A具备时 ，事件F不发生；A不具备时，事件F发生。 2.2 逻辑运算 1 0 A 1 0 非门逻辑符号 2.2 逻辑运算 “与”、“或”、“非”是三种基本的逻辑关系，任何其它的逻辑关系都可以以它们为基础表示。 最常见的复合逻辑运算有： 与非运算、 或非运算、 与或非运算、 异或运算、 同或运算。 2.2.2 常用复合逻辑运算 2.2 逻辑运算 1. 与非运算(NAND) 与非门逻辑符号 与非逻辑真值表 A B F 0 0 0 1 0 1 1 “全1出0” 1 1 1 0 2.2 逻辑运算 与非逻辑真值表 A B F 0 0 0 1 0 1 1 1 1 1 0 非门 2.2