第3章逻辑代数学习课件.ppt

真值表电路功能描述例：用与非门设计举重裁判表决电路。设有3个裁判，一个主裁判和两个副裁判。杠铃举起的裁决由每一个裁判按一下按钮来确定。当两个或两个以上裁判判明成功，且其中有一个为主裁判时，表明成功的灯才亮。设主裁判为A，副裁判分别为B和C；表示成功与否的灯为Y，根据逻辑要求列出真值表。1穷举法122逻辑表达式3卡诺图最简与或表达式化简45逻辑变换6逻辑电路图3化简4111Y=AB+AC56§3．5组合逻辑电路中的竞争冒险理想状态实际状态：输入信号变化先后不同、信号传输的路径不同，或是各种器件延迟时间不同。冒险现象：输出波形产生不应有的尖脉冲。Hazard1、产生竞争冒险的原因在组合电路中，当输入信号的状态改变时，输出端可能会出现不正常的干扰信号，使电路产生错误的输出，这种现象称为竞争冒险。产生竞争冒险的原因：主要是门电路的延迟时间产生的。干扰信号逻辑冒险:由于逻辑门的延迟作用而产生的冒险。当B=C=1时，总有。注：不是所有变化都产生冒险！冒险2、冒险现象的判断逻辑冒险从逻辑式或卡诺图均可判断逻辑冒险现象。逻辑式:卡诺图:只有相邻，没有相交。有可能发生冒险现象。有可能发生冒险现象。3、消除竞争-冒险的方法1.增加乘积项:可消除逻辑冒险。消除竞争-冒险的方法1.增加冗余项:可消除逻辑冒险。2.增加选通电路:可消除逻辑冒险和功能冒险。原理：竞争冒险都是在信号变化时产生的。方法：在组合电路中加一个选通门，选通信号在输入信号变化时使输出门关闭，待电路稳定后才让选通信号打开输出门。消除竞争-冒险的方法1.增加乘积项:可消除逻辑冒险。2.增加选通电路:可消除逻辑冒险。3.增加滤波电容:可消除冒险产生的窄脉冲。注：对高频电路影响较大，只适用于工作频率不高的电路。消除竞争冒险的方法有圈相切，则有竞争冒险增加冗余项，消除竞争冒险本节小结1、逻辑函数的化简有代数式法和卡诺图法等。代数式法是利用逻辑代数的公式、定理和规则对逻辑函数进行化简，适用于各种复杂的逻辑函数的化简，需要熟练地运用公式和定理，具有一定的运算技巧。卡诺图法是利用逻辑函数的卡诺图进行化简，方法简单直观，容易掌握，但变量太多时卡诺图复杂，不适用。在对逻辑函数化简时，可以利用任意项（无关项）得到简单的结果。小结2、组合电路的特点：在任何时刻的输出只取决于当时的输入信号，而与电路原来所处的状态无关。实现组合电路的基础是逻辑代数和门电路。3、组合电路的逻辑功能可用逻辑图、真值表、逻辑表达式、卡诺图和波形图等5种方法来描述，它们在本质上是相通的，可以互相转换。4、组合电路的分析步骤：逻辑图→写出逻辑表达式→逻辑表达式化简→列出真值表→逻辑功能描述。5、组合电路的设计步骤：列出真值表→写出逻辑表达式或画出卡诺图→逻辑表达式化简和变换→画出逻辑图。在许多情况下，如果用中、大规模集成电路来实现组合函数，可以取得事半功倍的效果。*3、卡诺图的性质（1）任何2个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。ＡＤＢＤＢＤＢＤ（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。ＤＢ4、卡诺图法化简的基本步骤逻辑表达式或真值表卡诺图11合并最小项①圈越大越好，但每个圈中１的方格数必须为2n个。②一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则就是多余的。③不能漏掉任何一个１的方格。最简与或表达式ＢＤＣＤＡＣＤ冗余项2233将代表每个圈的乘积项相加两点说明：①在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。ＡＣＤ＋ＢＣＤ＋ＡＢＣ＋ＡＤ不是最简ＢＣＤ＋ＡＢＣ＋ＡＤ最简②在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＢＣＤＡＣ＋ＡＢＤ＋ＡＢＣ＋ＡＢＤ（3）相临最小项单元的个数是2N个，并组成矩形、方形时，可以合并。（4）各最小项可以重复使