数字逻辑与数字系统第一章浅析.ppt

AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 画包围圈的原则： ① 先圈孤立项，再圈仅有一种合并方式的最小项。 ② 圈越大越好，但圈的个数 越少越好。 ③ 最小项可重复被圈，但每 个圈中至少有一个新的最小项。 ④ 必需把组成函数的全部最小项圈完，并做认真 比较、检查才能写出最简与或式。 不正确的画圈 [例] [解] ① 画函数的卡诺图 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 ② 合并最小项： 画包围圈 ③ 写出最简与或表达式 多余的圈 注意：先圈孤立项 利用图形法化简函数 利用图形法化简函数 [例] [解] ① 画函数的卡诺图 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 ② 合并最小项： 画包围圈 ③ 写出最简与或 表达式 [例] 用图形法求反函数的最简与或表达式 [解] ① 画函数的卡诺图 A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 ② 合并函数值为 0 的最小项 ③ 写出 Y 的反函数的 最简与或表达式 2. 3. 4 具有约束的逻辑函数的化简 一、 约束的概