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

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