1、1,第4章 组合逻辑设计原理,逻辑代数基础组合电路分析组合电路综合,数字逻辑设计及应用,2,化简逻辑函数,什么是最简,公式法化简卡诺图化简,3,卡诺图的特点 相邻两方格只有一个因子互为反变量 合并最小项 2n个最小项相邻可消去n个因子,4,化简：F = A,B,C,D ( 0, 2, 3, 5, 7, 8, 10, 11, 13 ),1、填图,2、圈组“圈”尽可能大圈数尽可能少方格可重复使用,3、读图,F(A,B,C,D) = BD + BC + BCD + ABD,BD,BC,ABD,5,卡诺图化简步骤,填写卡诺图 圈组：找出可以合并的最小项 组(圈)数最少、每组(圈)包含的方块数最多 方格
2、可重复使用，但至少有一个未被其它组圈过 圈组时应从合并数最小的开始 读图：写出化简后的乘积项 消掉既能为0也能为1的变量 保留始终为0或始终为1的变量,积之和形式：0 反变量1 原变量,6,几 个 概 念,对于逻辑函数 P(X1,Xn) 和 F(X1,Xn) ，若对任何使P=1的输入组合，也能使F为1，则称P隐含F，或者F包含P。,P1(A,B,C) = ABC F(A,B,C) = AB + BC P2(A,B,C) = BC,P = A,B,C (1,3,6) F = A,B,C (1,3,5,6,7),7,几 个 概 念,对于逻辑函数 P(X1,Xn) 和 F(X1,Xn) ，若对任何使
3、P=1的输入组合，也能使F为1，则称P隐含F，或者F包含P。,逻辑函数 F(X1,Xn) 的主蕴含项 是隐含 F 的常规乘积项 P，如果从 P 中移去任何变量，则所得的乘积项不隐含F。,F(A,B,C) = ABC + BC + AC = BC + AC,最小和是主蕴含项之和,8,几 个 概 念,奇异“ 1 ”单元 仅被单一主蕴含项覆盖的输入组合,质主蕴含项 覆盖1个或多个奇异“1”单元的主蕴含项,没有可能被重复“圈”过的单元1,9,几 个 概 念,奇异“ 1 ”单元 仅被单一主蕴含项覆盖的输入组合,质主蕴含项 覆盖1个或多个奇异“1”单元的主蕴含项,圈组时应从合并奇异“1”单元开始,10,化
4、简：F = A,B,C,D ( 0, 1, 2, 3, 4, 5, 7, 14, 15 ),1、填图,2、圈组找奇异“1”单元,圈质主蕴含项,圈其它的1,3、读图,F(A,B,C,D) = AB + AC + AD + ABC,11,化简结果不一定唯一 （但代价相同）,12,没有奇异“1”单元 没有质主蕴含项,注意：不要重叠,至少有一个1未被圈过,13,卡诺图化简步骤,填写卡诺图 圈组：找出可以合并的最小项 先找奇异“1”单元，圈质主蕴涵项，再圈其它项 保证每个圈的范围尽可能大、圈数尽可能少 方格可重复使用，但不要重叠圈组 读图：写出化简后的各项 消掉既能为0也能为1的变量 保留始终为0或始终
5、为1的变量,积之和形式：0 反变量1 原变量,思考：和之积形式？,14,简化“和之积”表达式,0 原变量 1 反变量,A+B,A+C,F = (A+B+C+D)(A+C)(A+B),15,“无关”输入组合,有时组合电路的输出和某些输入组合无关 F = A,B,C,D(1,2,3,5,7) + d(10,11,12,13,14,15),F = AD + BC,AD,BC,16,多输出函数的最小化,F1 = A,B,C (0,1,3) F2 = A,B,C (3,6,7),F1 = AB + AC,F2 = AB + BC,17,F1 = AB + ABC,F2 = AB + ABC,18,再谈组合电路的分析,X+Y,(X+Y)Z,XYZ,F = (X+Y)Z + XYZ,= XZ + YZ + XYZ,= (X+Y+Z)(X+Z)(Y+Z),19,功能：判奇电路，奇偶校验,例：分析下图电路的逻辑功能,
