数字逻辑第三四章讲义研讨.ppt

* * 合理使用无关项 (“don’t care” terms) 进行化简 无关项是指这样的变量取值组合，它们或者不会出现，或者出现时使输出不确定，可能为0，也可能为1。 我们要充分利用这种任意性，根据化简的需要确定组合的输出取0还是1。请看下面的例子： × 0 × 1 0 1 × 0 1 × 1 0 × × 0 1 00 01 11 10 00 01 11 10 ab cd 如果不利用无关项，即将无关项全部视作0格，分组见左图。 化简结果为： 对应卡诺图的逻辑函数表达式简记为: * * 合理利用无关项的例子 上例中，若将对有利于化简的无关项看作1处理，不利于化简的无关项看作0处理，结果将大为简化。 × 0 × 1 0 1 × 0 1 × 1 0 × × 0 1 00 01 11 10 00 01 11 10 ab cd 在这种情况下的分组为： 第一组化简为： 第二组化简为： 第三组化简为： 最后结果表达式为： 附注：上图中无关项的另外一种表示方式： 用这种方式表示的无关项也称作约束项。 * * Converting Between POS and SOP Using K-Map Purpose: it provides a good way to compare both minimum forms of an expression to determine if