数字逻辑 第三章.ppt

第三章 组合逻辑电路 本章主要内容 3.2 逻辑函数的实现 3.3 组合逻辑电路的分析 组合逻辑电路的基本分析方法 穷举法: 穷举法的结果是真值表。即列出n个输入变量的所有2n个输入组合，并根据每一个输入组合决定所有门的输出，逐级推出电路的输出，得到真值表。 §3.3.2 分析实例 竞争冒险现象及其危害 问：利用卡诺图，如何理解以下公式？ F = F · mj = ( F + mj ) · mj 其中mj是不属于F的最小项。 F 1 m 1 m 1 1 1 F · m = 1·1 0·1 0·1 0·0 1 = F = F · m 其中m是不属于F的最小项 = F F 1 m 1 F+m (F+m) · m = 1·1 0·1 0·1 0·1 1 = F = ( F+m ) · m 其中m是不属于F的最小项 1 1 m 1 1 1 = F F1还可以读作是从A 区域中去除 B 取值为1 的部分 。 F1还可以读作是从A 区域中去除AB 相交取值为1 的部分 。 例: F(A, B)=AB+AB 用阻塞法求最简与非门电路。 F = F1 + F2 = AB + AB, F1 = AB, F2 = AB 即 F1 = AB = AA + AB = A(A+B) = AAB F1可以读作是A 和B 的相交区域。 这里将 B 称作函数F