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

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