逻辑函数的卡诺图化简法.ppt

《逻辑函数的卡诺图化简法.ppt》由会员分享，可在线阅读，更多相关《逻辑函数的卡诺图化简法.ppt（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.4 1.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法一、约束项、任意项和逻辑函数式中的无关项一、约束项、任意项和逻辑函数式中的无关项 约束项约束项在某些情况下，输入变量的取值不是任意在某些情况下，输入变量的取值不是任意的。当限制某些输入变量的取值不能出现时，可以用它们的。当限制某些输入变量的取值不能出现时，可以用它们对应的最小项恒等于对应的最小项恒等于0来表示。这些来表示。这些恒等于恒等于0的最小项叫约的最小项叫约束项束项。任意项任意项有时输入变量的某些取值是有时输入变量的某些取值是1还是还是0皆可，皆可，并不影响电路的功能。并不影响电路的功能。在这些变量取值下，其值等于在这些变量取值

2、下，其值等于1的的那些最小项称为任意项那些最小项称为任意项。无关项无关项约束项和任意项统称为逻辑函数中的无关约束项和任意项统称为逻辑函数中的无关项。项。“无关无关”指是否将这些最小项写入逻辑函数式无关紧指是否将这些最小项写入逻辑函数式无关紧要，在卡诺图中用要，在卡诺图中用“”表示无关项。表示无关项。在化简逻辑函数时，在化简逻辑函数时，可认为它是可认为它是1，也可认为它是，也可认为它是0。1.51.5具有无关项的逻辑函数及其化简具有无关项的逻辑函数及其化简数字电子技术数字电子技术1.4 1.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法二、无关项在化简逻辑函数中的应用二、无关项在化简逻辑函数中

3、的应用 化简具有无关项的逻辑函数时，如果能合理利用化简具有无关项的逻辑函数时，如果能合理利用这些无关项，一般都可以得到更加简单的化简结果。这些无关项，一般都可以得到更加简单的化简结果。合并最小项时，究竟把卡诺图上的合并最小项时，究竟把卡诺图上的“”作为作为1还是还是0，应以得到的，应以得到的相邻最小项矩形组合最大相邻最小项矩形组合最大，而且而且矩形组合数目最小矩形组合数目最小为原则。为原则。例：例：试化简逻辑函数试化简逻辑函数已知约束条件为：已知约束条件为：数字电子技术数字电子技术1.4 1.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法1111xxxxxx数字电子技术数字电子技术1.4 1.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法例：例：试用卡诺图化简逻辑函数试用卡诺图化简逻辑函数数字电子技术数字电子技术1.4 1.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法 解答：解答：此例有两种解法，从原理而言，两此例有两种解法，从原理而言，两种解法均正确，但就种解法均正确，但就“最简最简”原则而言，只有一原则而言，只有一种解法最简单、最可取。因此，种解法最简单、最可取。因此，在考虑卡诺图化在考虑卡诺图化简不唯一性的同时，还应考虑简不唯一性的同时，还应考虑“最简最简”原则原则。思考：思考：由上例可得出什么结论和启示？由上例可得出什么结论和启示？数字电子技术数字电子技术