数字逻辑与数字系统 逻辑代数基础.ppt

* 4. 用卡诺图化简逻辑函数 [例2-9] 用卡诺图化简逻辑函数 F(A,B,C,D)=∑m(0, 2, 4, 5, 6, 7, 9, 15) [例2-10]用卡诺图化简逻辑函数 F(A,B,C,D)=∑m(0，2，5，7，8，10，12，14，15) CD AB 00 01 11 10 00 01 11 10 CD AB 00 01 11 10 00 01 11 10 * 4. 用卡诺图化简逻辑函数 [例2-12]已知某逻辑函数卡诺图如图2.28所示。试写出其最简与-或式。 [例2-11]用卡诺图化简逻辑函数 F(A,B,C,D)= CD AB 00 01 11 10 00 01 11 10 * 特殊情况 CD AB 00 01 11 10 00 1 1 01 1 1 1 1 11 1 1 1 1 10 1 1 卡诺图化简逻辑函数 – 特殊情况 CDE AB 000 001 011 010 110 111 101 100 00 01 1 1 11 1 1 10 5变量卡诺图 问题： 什么时候用最小项？ 什么时候用最大项？ * 5. 具有无关项的逻辑函数的化简 无关项：是指那些与所讨论的问题没有关系的变量取值组合所对应的最小项。这些最小项有两种： 一种是某些变量取值组合不允许出现，如8421BCD编码中，1010~1111这6种代码是不允许出现的，是受到约束的，故又称为约束项。 另一种是某些变量取值组合在客观上不会出现，如在连动互锁开关系统中，几个开关的状态是互相排斥的，每次只闭合一个开关。其中一个开关闭合时，其余开关必须断开，因此在这种系统中，2个以上开关同时闭合的情况是客观上不存在的，这样的开关组合称为随意项。 约束项和随意项都是一种不会在逻辑函数中出现的最小项，所以对应于这些最小项的变量取值组合，函数值视为1或视为0都可以（因为实际上不存在这些变量取值），这样的最小项统称为无关项。 利用无关项化简逻辑函数 在卡诺图中，无关项对应的方格常用“×”“Φ”来标记，在逻辑函数式中用字母d和相应的编号表示无关项。用卡诺图化简时，无关项方格是作为1方格还是作为0方格，依化简需要灵活确定。 * 5. 具有无关项的逻辑函数的化简 [例2-13] 用卡诺图化简含有无关项的逻辑函数 F = ∑m(0 , 1 , 4 , 6 , 9 , 13)+ ∑d(2 , 3 , 5 , 7 , 10 , 11 , 15) 式中∑m(0 , 1 , 4 , 6 , 9 , 13) 表示最小项 ∑d(2 , 3 , 5 , 7 , 10 , 11 , 15)表示无关项。 [例] 4变量逻辑函数F=?m(3,5,6,7,10)+?d(0,1,2,4,8,9) 化为最简与或式 * 实例1 使用卡诺图对电路进一步化简 * 实例2 使用卡诺图对电路进行化简 实例3 实例3 图中电路可接受BCD码输入。已知： 当输入信号为5、7、9时，输出高电平 否则，输出低电平 信号大于9的情况下，输出没有定义 写出该电路的最简表达式 * * 实例4 十进制数 对应值 8421码 2421码 D4 D3 D2 D1 Y4 Y3 Y2 Y1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 2 0 0 1 0 0 0 1 0 3 0 0 1 1 0 0 1 1 4 0 1 0 0 0 1 0 0 5 0 1 0 1 1 0 1 1 6 0 1 1 0 1 1 0 0 7 0 1 1 1 1 1 0 1 8 1 0 0 0 1 1 1 0 9 1 0 0 1 1 1 1 1 一种十进制编码称为2421码，其名字来源于每一位的权重 （例如：2421码中1011相当于十进制2+2+1=5，1100相当于2+4=6）。 表中为2421码与BCD码的对应关系。 BCD码的用D4 D3D2D1表示，2421码用表示Y4 Y3Y2Y1表示。 使用卡诺图化简方法设计一个逻辑电路，接收BCD码输入，并产生2421码输出。 实例4 2421码得以应用主要由于它的“自互补性”： 其10个数码中，0和9、1和8、2和7、3和6、4和5的代码对应位恰好一个是0时，另一个就是1。就称0和9、1和8互为反码。 * 实例4 解：这种电路称为编码