第八章 数字逻辑基础.ppt

《数字电路》 第8章 数字逻辑基础 数字技术与系统 “数字技术”在硬件系列课程中的位置 学习数字逻辑电路的设计、分析和实现 学习数字逻辑电路的设计、分析和实现 数字电路的特点 数字电路的特点 数字电路的分类 数字电路的分类 § 8—1 数制与码制 2.二进制 3.八进制 4.十六进制 5、不同数制之间的转换 ②二进制、 八进制、十六进制转换成十进制 ③八进制、十六进制与二进制数的转换 二、 编码 1、原码 2、反码 【例如】 （二）十进制数的二进制编码（BCD码） （三）、格雷码 § 8—2 逻辑代数基础 一、基本逻辑运算 2、“或”逻辑运算 3、“非”逻辑 运算 二、复合逻辑运算 2、“或非” 三、 逻辑电平与正、负逻辑 正逻辑与负逻辑的关系 四、基本定律和规则 吸收律 摩根定律的应用 包含律 2、三个规则 3)对偶规则： 3、“异或”性质 五、 逻辑函数的化简 【例1】 【例3】 【例4】 （二）、图解法（卡诺图）化简逻辑函数 最小项的性质 最小项表达式 2、卡诺图 3变量卡诺图 4变量卡诺图 3、逻辑函数的卡诺图表示 【例2】 4、卡诺图化简 卡诺图化简 【例1】 【例2】 【例3】 用卡诺图化简遵循的原则： （3）圈的数目应尽可能少； 5、包含任意项的逻辑函数的化简 【例1】 用卡诺图化简包含任意项的逻辑函数 【例2】 作业 在逻辑电路中，常把电平的高、低和逻辑0、1联 系起来，若H=1,L=0, 称正逻辑；若H=0,L=1, 称负逻辑。 在本课程中，一律采用正逻辑。 1 0 正逻辑 0 1 负逻辑 S 输出信号 输入信号 R vi v0 vcc H H H L L L H L L H H H F A B 1 1 1 0 0 0 1 0 0 1 1 1 F A B 0 0 0 1 1 1 0 1 1 0 0 0 F A B 功能表 正逻辑 负逻辑 F=AB F=A+B 1、基本定律 A A=0 A+A=1 互补律 1 A=A 1+A=1 1律 0 A=0 0+A=A 0律 A B=B A A+B=B+A 交换律 A (B C)=(A B) C A+(B+C)=(A+B)+C 结合律 A (B+C)=A B+A C A+B C=(A+B) (A+C) 分配律 A+AB=A+B A?(A+B)=A?B A+A?B=A A(A+B)=A 反演律 (德?摩根定律) A?B=A+B A+B=A?B 1 0 0 0 0 1 1 1 A B A?B A+B 1 1 1 1 1 1 0 0 证：由分配律 A+AB =(A+A)(A+B) =A+B ① 、求反函数 F=AB+BC+ACD F=AB+BC+ACD =AB?BC?ACD ② 、将“与或”表达式 化为“与非”表达式 F=AD+BCD+ABC+CD =AD?BCD?ABC?CD 对合律 A=A 重叠律 A+A=A A?A=A (A+B)(A+C)(B+C)=(A+B)(A+C) AB+AC+BC=AB+AC 证：AB+AC+BC =AB+AC+BC(A+A) =AB+AC+ABC+ABC =AB(1+C)+AC(1+B) =AB+AC 推论：AB+AC+BCDEF=AB+AC 1）代入规则： A?B=A+B 用A=CD代替A,等式仍成立 CD?B=CD+B =C+D+B 2)反演规则： F: 若：“?”?“+”,“+”?“?”,“0”?“1”,“1”?“0” 原变量?反变量，反变量?原变量 则：F?F 【例如】 F1=AB+BD+ACD+0 F1=(A+B)(B+D)(A+C+D)1 F2=A+BD+ABCD F2=A?(B+D)?(A+B+C+D) 若：“?”?“+”,“+”?“?”,“0”?“1”,“1”?“0” F: 则：F?F? F与F?互为对偶函数 如果两个函数相等，则它们的对偶函数也相等。 1?A=A 0+A=A AB+AC+BC=AB+AC (A+B)(A+C) 函数对偶式的对偶式为函数本身。 (A+B)(A+C)(B+C) = A?A=0 A?A=1 A?0=A A?1=A A?B=A?B=(A?B)?1 A?B=B?A A?(B?C)=(A?B)?C A?(B?C)=(A?B)?(A?C) “异或”门电路的用处 (1)可控的数码原/反码输出器 (2)作数码同比较器 (3)求两数码的算术和 A?0=A A?1