数字逻辑第三章.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 称作函数F1 的阻塞项。 这里将 AB 称作函数 F1 的阻塞项。 同理有： 1 1 B AB AB A B A B A F F F 2 1 + = + = + = B = A B A + 1 1 1 阻塞项：公因子 得到电路如下： A B F 例：化简函数 为无反变量输入的最简与非－与非表达式。 应用阻塞法，借用图形的方法帮助化简。 解：第一步，填写卡诺图： 第二步，在原变量标注区域选择卡诺圈及其阻塞项： 第三步，写出没有反变量输入的逻辑表达式： 多输出逻辑函数的化简 多输出组合逻辑电路：具有相同的输入变量，有多个输出端。 设计目的：整个逻辑电路最简，即所用的门最少，门的输入端最少。 对于单个输出逻辑函数的表达式，不一定是最简单的。 化简思路：寻求多输出逻辑函数的尽可能多的公共项。公共项越多，总体逻辑电路就越简单。 步骤： (1)用同一个卡诺图表示多个输出逻辑函数，构成复合卡诺图。 (2)把填有多个输出逻辑函数符号的方块圈出来，构成公共项。 (3)写出含有公共项的各输出函数的表达式，并设计逻辑电路。 例3.14 已知多输出逻辑电路的F(A,B,C)= m0 + m1 +m5, G(A,B,C) = m5 + m6，试用与非门做出此多输出逻辑函数的最简电路。 解： F = m0 + m1 +m5 A BC 1 1 1 01 00 10 11 01 00 G = m5 + m6 A BC 1 1 01 00 10 11 01 00 F + G A BC 1 1 1 1 01 00 10 11 01 00 门电路扇入系数受到限制 问题：输入变量过多，门电路支持的输入端不够。 解决方法：采用合并项，把变量分组。 §3. 5 组合逻辑电路中的竞争与冒险 　　当信号通过导线和门电路时，将产生时间延迟。 因此，同一个门的一组输入信号，由于它们在此前通 过不同数目的门，经过不同长度导线的传输，到达门 输入端的时间会有先有后，这种现象称为竞争。 　　逻辑门因输入端的竞争而导致输出产生不应有的 尖峰干扰脉冲的现象，称为冒险。 不稳定，可能导致错误动作 对上面的与非门按常规分析，输入信号A和B分别由0和1突变到1和0时，理想输出应恒等于1。 假若与非门对A信号的处理速度比对B的处理速 度要快(A竞争过B)，则会出现最右方的输出波形。出 现了干扰脉冲，产生了竞争冒险现象。这是一个非常 严重的问题。 三、“0”冒险现象 前面介绍的是0冒险现象中的一种，下面再举一例分析： 已知逻辑电路如下图所示，试用波形图来分析它们的逻辑关系。 当B和C都为1时： 不论A如何变化，Y都会输入有朝反方向变化的自变量(有竞争)。 这种会产生“0”脉冲的输出干扰，称为“0”冒险。 竞争是经常发生的，但不一定都会产生冒险。如图中A由0变1时也有竞争，却未产生冒险，所以竞争不一定造成危害。 四、“1”冒险现象 已知逻辑电路如下图所示，试用波形图分析它们的逻辑关系。 当B和C都为0时：