《逻辑函数的卡诺图化简法.ppt》由会员分享,可在线阅读,更多相关《逻辑函数的卡诺图化简法.ppt(5页珍藏版)》请在三一办公上搜索。
1、,1.4 逻辑函数的卡诺图化简法,一、约束项、任意项和逻辑函数式中的无关项 约束项在某些情况下,输入变量的取值不是任意的。当限制某些输入变量的取值不能出现时,可以用它们对应的最小项恒等于0来表示。这些恒等于0的最小项叫约束项。任意项有时输入变量的某些取值是1还是0皆可,并不影响电路的功能。在这些变量取值下,其值等于1的那些最小项称为任意项。无关项约束项和任意项统称为逻辑函数中的无关项。“无关”指是否将这些最小项写入逻辑函数式无关紧要,在卡诺图中用“”表示无关项。在化简逻辑函数时,可认为它是1,也可认为它是0。,数字电子技术,1.4 逻辑函数的卡诺图化简法,二、无关项在化简逻辑函数中的应用 化简
2、具有无关项的逻辑函数时,如果能合理利用这些无关项,一般都可以得到更加简单的化简结果。合并最小项时,究竟把卡诺图上的“”作为1还是0,应以得到的相邻最小项矩形组合最大,而且矩形组合数目最小为原则。例:试化简逻辑函数,已知约束条件为:,数字电子技术,1.4 逻辑函数的卡诺图化简法,数字电子技术,1.4 逻辑函数的卡诺图化简法,例:试用卡诺图化简逻辑函数,数字电子技术,1.4 逻辑函数的卡诺图化简法,解答:此例有两种解法,从原理而言,两种解法均正确,但就“最简”原则而言,只有一种解法最简单、最可取。因此,在考虑卡诺图化简不唯一性的同时,还应考虑“最简”原则。,思考:由上例可得出什么结论和启示?,数字电子技术,