数字逻辑第三四章讲义解答.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 one of them can be implemented with fewer gates than the other. Conversion example: Using a Karnaugh map, convert the following standard POS expression into a minimum POS expression, a standard SOP expression, and a minimum SOP expression. 统计所需门电路： 4个非门， 6个四输入端或门， 和1个六输入端与门。 * * 1. 将最大项对应的方格中填入0。 Conversion Example Solution * * 2. 求出分组合并后的或表达式。 实现最简或与表达式需要3个非门，3个三输入或门和1个三输入与门。 问：需要多少逻辑门实现以上逻辑关系？ Conversion Example Solution * * 3. 从卡诺图中找出所有的最小项。 问：需要多少逻辑门实现最小项与或逻辑表达式？ 实现最小项与或逻辑表达式需要4个非门，10个四输入与门和1个十输入或门。 Conversion Example Solution * * 4. 用卡诺图求最简与或表达式。 问：需要多少逻辑门实现最简与或逻辑表达式？ 实现最简与或逻辑表达式需要3个非门，3个二输入与门，1个三输入与门和1个四输入或门。 Conversion Example Solution * * 化简结果不唯一的情况举例 00 01 1 1 1 0 0 1 A BC * * 化简结果不唯一的情况举例（1） 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 A BC * * 化简结果不唯一的情况举例（2） 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 A BC * * 化简结果不唯一的情况举例（比较） 化 简 结 果 不 唯 一 例: 化简具有约束的逻辑函数 给定约束条件为： 解：采用卡诺图化简法 AB CD 00 01 11 10 00 01 11 10 × 0 × 1 × × 0 × 0 1 × 0 0 × 1 0 * * The Karnaugh Map Simulator (卡诺图仿真器) * * 例:已知逻辑函数Y的真值表如下,试用multisim求出Y的逻辑函数式,并将其化简为与-或形式。 A B C D Y 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 X 1 1 0 0 X 1 1 0 1 0 1 1 1 0 X 1 1 1 1 1 A B C D Y 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 1 1 X 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 用Multisim进行逻辑函数的化简与变换 * * 见演示fig2.8.2 用Multisim进行逻辑函数的化简与变换 * * Test Your Understanding When Karnaugh mapping, we must be sure to use the ________ numbe