数字电子技术实训课程课件解决方案.pptVIP

卡诺图化简的原则 化简后的乘积项应包含函数式的所有最小项，即覆盖图中所有的1。 乘积项的数目最少，即圈成的矩形数最少。 每个乘积项因子最少，即圈成的矩形尽可能最大。 矩形中1的个数为2的n次幂。 圈成的矩形可以交叉。 例： 00 01 1 1 1 0 0 1 A BC 例： 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 A BC 例： 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 A BC 例： 化 简 结 果 不 唯 一 例： 00 01 11 10 00 01 11 10 AB CD 例： 00 01 11 10 00 1 0 0 1 01 1 0 0 1 11 1 1 1 1 10 1 1 1 1 AB CD 约束项 任意项 逻辑函数中的无关项：约束项和任意项可以写入函数式，也可不包含在函数式中，因此统称为无关项。 在逻辑函数中，对输入变量取值的限制，在这些取值下为1的最小项称为约束项 在输入变量某些取值下，函数值为1或为0不影响逻辑电路的功能，在这些取值下为1的最小项称为任意项 具有无关项的逻辑函数及其化简 约束项、任意项和逻辑函数式中的无关项 无关项在化简逻辑函数中的应用 合理地利用无关项，可得更简单的化简结果。 从卡诺图上直观地看，加入无关项的目的是