5-6逻辑函数化简.pptVIP

3. 将函数化成其它最简式 与或式 或与式 卡诺图 圈“1” 圈“0” 与非式 或非式 与或非式 两次“非” 两次“非” 两次“非” 逻辑函数的K图化简 * 例：F (A,B,C) =∑m(1,2,3,4,5,6)=∏M(0,7) F=((AB)(AC)(BC)) 与非式 F=(A+B+C)(A+B+C) 或与式 F= ((A+B+C)+(A+B+C)) 或非式 F= (ABC+ABC) 与或非式 F=AB+AC+BC 与或式 00 BC A 01 11 10 0 1 1 1 1 1 1 1 00 BC A 01 11 10 0 1 0 0 逻辑函数的K图化简 * * 逻辑函数的K图化简 注意 将最小项取值为1的最小项合并，得到的是 Y的表达式。此外，将最小项取值为0的最小项合并，得到的是Y的表达式。这个方法对要求用或非门或者用与或非门实现逻辑电路是十分方便的。 用卡诺图简化逻辑函数时，由于合并最小项的方式不同（即包围圈的取法不同），得到的最简与或表达式也不同； 五、具有无关项的逻辑函数的化简 1、无关项d 约束项: 对输入变量所加限制的一组变量。 2、K图化简时无关项的处理 任意项：在输入变量的某些取值下函数值是1还是0不影响电路的功能。在这些变量取值下，其对应的最小项称为任意项。 逻辑函数的K图化简 * 对函数值为d的方格既可以按“1”方格处理