《组合逻辑电路的分析与设计-中级》课件

《《组合逻辑电路的分析与设计-中级》课件》由会员分享，可在线阅读，更多相关《《组合逻辑电路的分析与设计-中级》课件（62页珍藏版）》请在装配图网上搜索。

1、第3单元 组合逻辑电路的 分析与设计,3.1 概述,3.2 逻辑代数的公式,退 出,3.3 逻辑函数的化简,3.4 组合逻辑电路的分析与设计方法,3.1 概述,3.1 概述,3.1 概述,数字电路系统组成简图,3.1 概述,范文精选网 范文大全 范文,321 逻辑代数基本公式,322 逻辑代数常用公式,退 出,3.2 逻辑代数的公式,321 逻辑代数基本公式,1.任何两个逻辑函数，对应相同的输入组合能得到相同的输出结果，即逻辑功能相同，这时认为这两个逻辑函数是相等的。 2.逻辑真值表具有唯一性，所以，两个相等的逻辑函数必然具有相同的真值表。,3.2.1 基本公式,（1）常量之间的关系,（2）基

2、本公式,分别令A=0及A=1代入这些公式，即可证明它们的正确性。,利用真值表很容易证明这些公式的正确性。如证明AB=BA：,3.2.2.常用公式,(A+B)(A+C)=AA+AB+AC+BC,分配率A(B+C)=AB+AC,=A+AB+AC+BC,等幂率AA=A,=A(1+B+C)+BC,分配率A(B+C)=AB+AC,=A+BC,0-1率A+1=1,证明分配率：A+BC=(A+B)(A+C),证明：,分配率A+BC=(A+B)(A+C),0-1率A1=1,分配率A(B+C)=AB+AC,0-1率A+1=1,想一想：为什么在逻辑代数中存在1+A=1，而在普通代数中这一结论并不成立。,331 化

3、简意义及标准,333 逻辑函数的卡诺图化简,退 出,332 公式化简法,3.3.4 具有约束项的逻辑函数及其化简,33 逻辑函数的化简,3.3.1 化简意义及标准,与或表达式 或与表达式 与非与非表达式 或非或非表达式 与或非表达式,目标：低成本、高速、可靠,最简与或式：乘积项的个数最少，每个乘积项中所含变量个数最少。,3.3.2 公式化简法,（1）并项法 利用公式 A+AB=A ，把两项合并成一项，同时消去一个变量。 例1.18：,（2）吸收法 利用公式 ，吸收掉AB这一项。 例1.19：,1、化简方法,（3）消去法 利用公式 ，消去多余的因子 。,（4）配项法 利用公式 ，将函数中的某个合

4、适乘积项展开成两项，再与其它项合并，以得到最简结果,3.3.2 公式化简法,2、化简举例,例3.6：化简函数,=B,解：,（利用公式A+AB=A）,（利用公式AB+AC =A（B+C),（利用公式 ),（利用公式A（B+C）=AB+AC）,（利用公式A+AB=A）,（利用公式 ),333 逻辑函数的卡诺图化简,1逻辑函数最小项及最小项表达式,（1）逻辑函数的最小项,最小项：在n变量的逻辑函数中，如果一个乘积项含有n个变量，而且每个变量以原变量或以反变量的形式在该乘积项中仅出现一次，则该乘积项称为n变量的最小项。,例如，A、B、C是三个逻辑变量，由这三个变量可以构成许多乘积项，根据最小项的定义，

5、只有8个乘积项：,是三变量A、B、C的最小项。可见，三个变量共有23=8个最小项。对n个变量来说，共有2n个最小项。,注：提到最小项时，一定要说明变量的数目,（2）逻辑函数的最小项表达式,最小项表达式：由使函数取值为1的所有最小项之和构成的表达式。,任何逻辑函数都可以用最小项表达式来表示。方法是把任何形式的逻辑函数先转换成与或式表示。然后在不是最小项的乘积项中利用公式 ，,补齐所缺少的变量，把与或式中的所有乘积项变为最小项，就得到了最小项表达式。,例3.8：将函数 化成最小项表达式。,(2)逻辑函数的最小项表达式,2逻辑函数的卡诺图表示法,输入变量在行和列取值相交处的小方格就是对应的最小项。注

6、：在简化形式中，1表示原变量，0表示反变量。,（1）变量卡诺图的画法,实现逻辑相邻和几何相邻,（1）变量卡诺图的画法,三变量和四变量卡诺图,把函数中包含的最小项在卡诺图中填1，没有的项填0（或不填），就可以得到用卡诺图表示的逻辑函数。,例3.10： 用卡诺图表示下列函数：,解：将Y1展开成最小项表达式：,（2）逻辑函数的卡诺图,想一想：卡诺图与真值表存在什么关系。,3.用卡诺图化简逻辑函数,画卡诺圈的基本原则和方法如下： （1）每个卡诺圈内的方格数应为2n，圈愈大，则消去的变量数就愈多，即乘积项愈简，所以包围圈愈大愈好。 （2）为“1”的小方块可以被多次重复使用，因为A=A+A。如图3.6中的

7、ABCD的组合为1011项的“1”取值就给使用了3次。 （3）为“1”的小方块必须全部圈完。 （4）为避免出现多余项，应保证任一个包围圈中至少有一个最小项只被圈过一次。,卡诺圈的基本圈法,想一想：图3.6的化简结果怎样？,化简方法“去异剩同”,卡诺圈的画法及化简,例3.11：化简函数,（2）按要求画卡诺圈。,解：（1）用卡诺图表示该函数。相对应于最小项编号把1填入卡诺图中。,（3）根据“去异剩同“的原则，合并卡诺圈内的最小项，写出函数的最简与或式；,L1,L2,L3,1、约束项和约束条件,由所有约束项的逻辑或等于0构成的逻辑表达式称为约束条件。 约束条件是一个值恒为0的条件等式。 约束项所对应

8、的函数F的取值记作“”。,用8421BCD码来表示十进制数的约束条件是：,约束项：输入端不会也不应出现的取值组合。,3.3.4具有约束项的逻辑函数及其化简,2、有约束条件的逻辑函数之化简,由于输入端不会出现约束项的输入，所以，不管约束项的函数取值为1还是为0，对输出结果都没有影响，因此约束项又称为无效态。即约束项的函数取值可根据需要看作1或0。,例3.12：设计一个电路，用8421码代替一位十进制数09作为输入，四位代码分别用变量A、B、C、D表示。当十进制数为偶数时，输出变量F=1。,解：,注：利用约束项进行化简时，方格的函数取值可为1，也可为0，所以不必像1方格必须全部圈完。,（a）不考虑

9、约束条件 （b）考虑约束条件 例3.12的卡诺图,3.4.3 组合逻辑电路中的竞争冒险,3.4.2 组合逻辑电路的设计方法,3.4.1 组合逻辑电路的分析方法,3.4 组合逻辑电路的分析与设计方法,退出,在实际应用中，往往需将若干个门电路组合起来实现不同的逻辑功能，这种电路是逻辑电路。,组合逻辑电路的典型框图如图3.10。它可用如下的逻辑函数来描述，即： Fi=fi (X0，X1，Xn) (i=1,2,m),组合逻辑电路的构成,组合逻辑电路框图,所谓分析，指的是逻辑分析，即根据已知的逻辑电路找出电路的输入和输出之间的逻辑关系，最后得到电路的功能。,341组合逻辑电路的分析方法,1组合逻辑电路分

10、析的一般步骤：,组合逻辑 电路,表达式,化简,真值表,简述逻辑功能,组合逻辑电路的分析步骤,2.组合电路分析,例3.13 一个双输入，双输出端的组合逻辑电路如图3.12所示，分析该电路的功能。,解：（1）逐级写出表达式,逻辑图,（2）化简,(3)写出真值表,根据化简后的表达式写出真值表。,2.组合电路分析,（4）简述其逻辑功能。,2.组合电路分析,A、B表示两个1位二进制的加数，S是它们相加的本位和，C是向高位的进位。这种电路可用于实现两个1位二进制数的相加，它是运算器中的基本单元电路，称为半加器。,例314 分析下图所示电路的逻辑功能。,解：（1）写表达式并化简。,例3.14逻辑电路图,（2

11、）列真值表 （3）简述其逻辑功能,由真值表可知，电路三个变量一致时，输出F为1；三个变量不一致时，输出为0。所以该电路称为“不一致电路”。,想一想：若需要知道别人设计好的数字电路图的逻辑功能时，怎么办？,3.4.2组合逻辑电路的设计,1组合逻辑电路设计的步骤,逻辑问题,逻辑真值表,逻辑表达式,化简并根据提供的器件变换表达式,逻辑电路图,组合逻辑电路设计步骤,组合逻辑电路的设计就是根据给定的逻辑问题，画出实现这一逻辑功能的逻辑电路,2组合逻辑电路设计举例,例3.15：设计一个三人表决电路，结果按“少数服从多数”的原则决定。要求分别用与或门和与非门实现。,真值表,解：（1）根据设计要求建立该逻辑函

12、数的真值表。,（2）由真值表写出逻辑表达式：,（3）化简.,2组合逻辑电路设计举例,（4）画出逻辑图 .,如用与非门实现该逻辑电路，将表达式转换成与非与非表达式：,例3.16 ： 设计一个8输入3输出的二进制编码电路，即8-3线编码器。要求，每一时刻只有一个输入键接通高电平，即为“1”，当不同的输入键为“1”时，会有一个对应二进制码输出。,解：（1）在实际问题变成逻辑问题。设8个输入表示为I0I7，对应3个输出Y0Y2的二进制码和输入端的下标数码相一致。,2组合逻辑电路设计举例,（2）列逻辑真值表。由于每一时刻只有一个输入端，所以输入组合只有8组，而不用列28次输出组合。,(3)写出相应的表达

13、式。,2组合逻辑电路设计举例,（4）画出逻辑电路图。,想一想：一种实际问题，只要能够转变为逻辑问题，并列出真值表，是否就可以得到与或式？也一定可以用逻辑电路来实现？,3.4.3 组合逻辑电路中的竞争冒险,1.产生竞争冒险的原因,同理，在图 (a）所示的电路中，由于G1门的延迟时间tpd，会使G2输出端出现了一个负向窄脉冲，如图（b）所示，通常称之为“0冒险”。,2.冒险现象的识别,可采用代数法来判断一个组合电路是否存在冒险，方法为： 写出组合逻辑电路的逻辑表达式，当某些逻辑变量取特定值（0或1）时，如果表达式能转换为：,则存在1冒险；,则存在0冒险。,3冒险现象的消除方法,当组合逻辑电路存在冒

14、险现象时，可以采取以下方法来消除冒险现象。,加冗余项,变换逻辑式，消去互补变量,增加选通信号,增加输出滤波电容,本单元学习指导,组合逻辑电路的逻辑功能特点：组合逻辑电路任一时刻的输出，取决于该时刻各输入状态的组合，而与电路的原状态无关。其电路结构特点：由门电路构成，电路中既无记忆单元，且由输出到各级门的输入也无任何反馈线。,设计逻辑函数要进行化简，逻辑函数的化简有两种方法：公式法和卡诺图法。公式法化简的优点是不受任何条件限制，但要求使用者能熟练运用各种公式和规则，而且还需要一定的运算技巧和经验。卡诺图化简的优点是简单、直观，而且有一定的步骤可循，但变量数太多时，也将失去了机械、直观的优点。,各

15、种组合逻辑电路在功能上千差万别，但其分析方法和设计方法都是共同的。掌握了一般的分析方法，可得知任何给定电路逻辑功能；掌握基本的设计方法，就可据已知的实际要求设计获得相应的逻辑电路。,本单元学习指导,实验三 组合逻辑电路设计之密码锁、8线-3线编码器,一实验目的,1掌握组合逻辑电路的设计方法。 2用实验验证设计电路的逻辑功能。 3掌握编码的概述，为后继内容做准备。,二、实验仪器和设备,1LCN-1数字电子技术实验箱 274LS20（双四输入TTL与非门） 一块 374LS00（双二输入TTL与非门） 一块 474LS21（双四输入与门） 一块 5万用表及钳子等工具,三、实验内容,1设计一个数字密

16、码锁电路,设计网络示意图如图所示.,开锁信号输出,报警信号输出,控制输入,代码输入,下图是密码为1001的密码锁的参考电路。其中，A、B、C、D是四个二进制代码输入端，E为开锁控制输入端。,（1）根据要求，设定输入输出变量的个数，并根据电路的逻辑确定两者之间的对应关系，列出真值表，写出逻辑表达式，画出实验电路图。 （2）搭试电路进行验证。 利用数字电子技术实验箱提供工作所需电源、脉冲信号。F1、F2的由数字电子技术实验箱上的两个发光二极管配合喇叭监测配合喇叭，当发光二极管（LED）亮，则表示接发光二极管的输出端为高电平；发光二极管不亮，则表示接发光二极管的输出端为低电平，不能开锁时，要求喇叭发

17、出报警声。,实验要求如下：,2设计一个编码器电路,要求8个输入端对应于不同3位的二进制码输出。3位输出可以接三个指示灯，由二进制组合来表示，也可以按权位的高低按序接到实验箱的8字显示的8421码的其中4、2、1三个端，然后在对应每个输入端时的输入时有相对应的数字输出，如定义为3的按钮接通时输出为011，经译码显示为3。,四、实验报告要求,1写出真值表； 2画出实验电路图； 3说明实验原理； 4画出编程器的电路结构并说明其工作现象和工作原理。,五、想想做做,制作自动售货冷饮机。 要求：该冷饮机吸能接收5角或1元的硬币。该冷饮机售冷饮价格为1元。一次投币最多为两元（两个5角，一个1元）当投币大于等于1元时，给出冷饮一支和还给多余的钱币，小于1元时，则只还钱币而不给冷饮。钱币投好后要启动一下才进行。,伍角入口,一元入口,伍角入口,启动,冷饮机控制框图,本单元结束,返回本单元目录,退出,