6-1逻辑门电路和组合逻辑电路解决方案.ppt

3、卡诺图的性质 　（1）任何两个标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。 　（2）任何4个标1的相邻最小项，可以合并为一项，并消去2个变量。 BＤ 　ＢＤ ＢＤ ＢＤ 　（3）任何8个标1的相邻最小项，可以合并为一项，并消去3个变量。 Ｄ Ｂ 4、图形法化简的基本步骤 逻辑表达式或真值表 卡诺图 1 1 合并最小项 最简与或表达式 ＢＤ ＣＤ ＡＣＤ 冗余项 2 2 3 3 将代表每个圈的乘积项相加 两点说明： 　　① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 ＡＣＤ＋ＢＣＤ＋ＡＢＣ＋ＡＤ 不是最简 ＢＣＤ＋ＡＢＣ＋ＡＤ 最简 　　② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＢＣＤ ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＡＢＤ 6.3.8 含随意项的逻辑函数的化简 随意项：函数可以随意取值（可以为0，也可以为1）或不会出现的变量取值所对应的最小项称为随意项，也叫做约束项或无关项。 1、含随意项的逻辑函数 例如：判断一位十进制数是否为偶数。 　　输入变量A，B，C，D取值为0000～1001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。 　　A，B，