《电工电子第10章 组合逻辑电路.ppt》由会员分享，可在线阅读，更多相关《电工电子第10章 组合逻辑电路.ppt（82页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第第第第1 1OO章章章章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路学习要点学习要点二进制、二进制与十进制的相互转换逻辑代数的公式与定理、逻辑函数化简逻辑门电路的逻辑符号及逻辑功能组合电路的分析方法和设计方法典型组合逻辑电路的功能第第第第1 1OO章章章章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路10.1 数字电路概述数字电路概述10.2 逻辑门电路逻辑门电路10.3 逻辑函数及其化简逻辑函数及其化简10.4 组合逻辑电路的分析与设计组合逻辑电路的分析与设计10.5 组合逻辑部件组合逻辑部件10.1 数字电路概述数字电路概述10.1.1 数字信号与数字电路数字信号与数字电路模拟
2、信号：在时间上和数值上连续的信号。数字信号：在时间上和数值上不连续的（即离散的）信号。uu模拟信号波形数字信号波形tt对模拟信号进行传输、处理的电子线路称为模拟电路。对数字信号进行传输、处理的电子线路称为数字电路。（1）工作信号是二进制的数字信号，在时间上和数值上是离散的（不连续），反映在电路上就是低电平和高电平两种状态（即0和1两个逻辑值）。（2）在数字电路中，研究的主要问题是电路的逻辑功能，即输入信号的状态和输出信号的状态之间的逻辑关系。（3）对组成数字电路的元器件的精度要求不高，只要在工作时能够可靠地区分0和1两种状态即可。数字电路的特点数字电路的特点（1）进位制：表示数时，仅用一位数码
3、往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称进位制。10.1.2 数制与编码数制与编码（2）基 数：进位制的基数，就是在该进位制中可能用到的数码个数。（3）位 权（位的权数）：在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这一位的权数。权数是一个幂。1、数制、数制数码为：09；基数是10。运算规律：逢十进一，即：9110。十进制数的权展开式：(1)、十进制、十进制103、102、101、100称为十进制的权。各数位的权是10的幂。同样的数码在不同的数位上代表的数值不同。任意一个十进制数都
4、可以表示为各个数位上的数码与其对应的权的乘积之和，称权展开式。即：(5555)105103 510251015100又如：(209.04)10 2102 0101910001014 102(2)、二进制、二进制数码为：0、1；基数是2。运算规律：逢二进一，即：1110。二进制数的权展开式：如：(101.01)2 122 0211200211 22(5.25)10加法规则：0+0=0，0+1=1，1+0=1，1+1=10乘法规则：0.0=0，0.1=0，1.0=0，1.1=1运算运算规则规则各数位的权是的幂各数位的权是的幂二进制数只有0和1两个数码，它的每一位都可以用电子元件来实现，且运算规则简
5、单，相应的运算电路也容易实现。数码为：07；基数是8。运算规律：逢八进一，即：7110。八进制数的权展开式：如：(207.04)10 282 0817800814 82 (135.0625)10(3)、八进制、八进制(4)、十六进制、十六进制数码为：09、AF；基数是16。运算规律：逢十六进一，即：F110。十六进制数的权展开式：如：(D8.A)2 13161 816010 161(216.625)10各数位的权是各数位的权是8的幂的幂各数位的权是各数位的权是16的幂的幂结论结论一般地，N进制需要用到N个数码，基数是N；运算规律为逢N进一。如果一个N进制数M包含位整数和位小数，即 (an-1
6、an-2 a1 a0 a1 a2 am)2则该数的权展开式为：(M)2 an-1Nn-1 an-2 Nn-2 a1N1 a0 N0a1 N-1a2 N-2 amN-m 由权展开式很容易将一个N进制数转换为十进制数。数制转换数制转换（1）二进制数转换为八进制数：将二进制数由小数点开始，整数部分向左，小数部分向右，每3位分成一组，不够3位补零，则每组二进制数便是一位八进制数。将N进制数按权展开，即可以转换为十进制数。(1)、二进制数与八进制数的相互转换、二进制数与八进制数的相互转换1 1 0 1 0 1 0.0 10 00 (152.2)8（2）八进制数转换为二进制数：将每位八进制数用3位二进制数
7、表示。=011 111 100.010 110(374.26)8(2)、二进制数与十六进制数的相互转换、二进制数与十六进制数的相互转换1 1 1 0 1 0 1 0 0.0 1 10 0 00 (1D4.6)16=1010 1111 0100.0111 0110(AF4.76)16 二进制数与十六进制数的相互转换，按照每4位二进制数对应于一位十六进制数进行转换。(3)、十进制数转换为二进制数、十进制数转换为二进制数采用的方法 基数连除、连乘法基数连除、连乘法原理原理：将整数部分和小数部分分别进行转换。整数部分采用基数连除法，小数部分 采用基数连乘法。转换后再合并。整数部分采用基数连除法，先得到
8、的余数为低位，后得到的余数为高位。小数部分采用基数连乘法，先得到的整数为高位，后得到的整数为低位。所以：(44.375)10(101100.011)2采用基数连除、连乘法，可将十进制数转换为任意的N进制数。用一定位数的二进制数来表示十进制数码、字母、符号等信息称为编码。用以表示十进制数码、字母、符号等信息的一定位数的二进制数称为代码。数字系统只能识别0和1，怎样才能表示更多的数码、符号、字母呢？用编码可以解决此问题。二-十进制代码：用4位二进制数b3b2b1b0来表示十进制数中的 0 9 十个数码。简称BCD码。2421码的权值依次为2、4、2、1；余3码由8421码加0011得到；格雷码是一
9、种循环码，其特点是任何相邻的两个码字，仅有一位代码不同，其它位相同。用四位自然二进制码中的前十个码字来表示十进制数码，因各位的权值依次为8、4、2、1，故称8421 BCD码。2、编码、编码10.2 逻辑门电路逻辑门电路获得高、低电平的基本方法：利用半导体开关元件的导通、截止（即开、关）两种工作状态。逻辑0和1：电子电路中用高、低电平来表示。逻辑门电路：用以实现基本和常用逻辑运算的电子电路。简称门电路。基本和常用门电路有与门、或门、非门（反相器）、与非门、或非门、与或非门和异或门等。10.2.1 基本逻辑关系及其门电路基本逻辑关系及其门电路1 1、与逻辑和与门电路与逻辑和与门电路当决定某事件的
10、全部条件同时具备时，结果才会发生，这种因果关系叫做与逻辑。实现与逻辑关系的电路称为与门。F=AB与门的逻辑功能可概括为：输入有与门的逻辑功能可概括为：输入有与门的逻辑功能可概括为：输入有与门的逻辑功能可概括为：输入有0 0 0 0，输出为，输出为，输出为，输出为0 0 0 0；输入全输入全输入全输入全1 1 1 1，输出为，输出为，输出为，输出为1 1 1 1。F=AB逻辑与（逻辑乘）的运算规则为：与门的输入端可以有多个。下图为一个三输入与门电路的输入信号A、B、C和输出信号F的波形图。2 2、或逻辑和或门电路或逻辑和或门电路在决定某事件的条件中，只要任一条件具备，事件就会发生，这种因果关系叫
11、做或逻辑。实现或逻辑关系的电路称为或门。F=A+B或门的逻辑功能可概括为：输入有或门的逻辑功能可概括为：输入有或门的逻辑功能可概括为：输入有或门的逻辑功能可概括为：输入有1 1 1 1，输出为，输出为，输出为，输出为1 1 1 1；输入全输入全输入全输入全0 0 0 0，输出为，输出为，输出为，输出为0 0 0 0。F=A+B逻辑或（逻辑加）的运算规则为：或门的输入端也可以有多个。下图为一个三输入或门电路的输入信号A、B、C和输出信号F的波形图。3 3、非逻辑和非门电路非逻辑和非门电路决定某事件的条件只有一个，当条件出现时事件不发生，而条件不出现时，事件发生，这种因果关系叫做非逻辑。实现非逻辑
12、关系的电路称为非门，也称反相器。输入A为高电平1(3V)时，三极管饱和导通，输出F为低电平0（0V)；输入A为低电平0(0V)时，三极管截止，输出F为高电平1（3V)。逻辑非（逻辑反）的运算规则为：4 4、复合门电路复合门电路将与门、或门、非门组合起来，可以构成多种复合门电路。由与门和非门构成与非门。（1 1）与非门与非门与非门的逻辑功能可概括为：输入有与非门的逻辑功能可概括为：输入有与非门的逻辑功能可概括为：输入有与非门的逻辑功能可概括为：输入有0 0 0 0，输出为，输出为，输出为，输出为1 1 1 1；输入全；输入全；输入全；输入全1 1 1 1，输出为，输出为，输出为，输出为0 0 0
13、 0。由或门和非门构成或非门。（2 2）或）或非门非门或非门的逻辑功能可概括为：输入有或非门的逻辑功能可概括为：输入有或非门的逻辑功能可概括为：输入有或非门的逻辑功能可概括为：输入有1 1 1 1，输出为，输出为，输出为，输出为0 0 0 0；输入全；输入全；输入全；输入全0 0 0 0，输出为，输出为，输出为，输出为1 1 1 1。10.2.2 集成门电路集成门电路1 1、TTL与非门与非门输入信号不全为1：如uA=0.3V，uB=3.6V3.6V0.3V1V则uB1=0.3+0.7=1V，V2、V5截止，V3、V4导通忽略iB3，输出端的电位为：输出F为高电平1。uF50.70.73.6V
14、3.6V3.6V输入信号全为1：如uA=uB=3.6V2.1V则uB1=2.1V，V2、V5导通，V3、V4截止输出端的电位为：uF=UCES0.3V输出F为低电平0。功能表功能表真值表真值表逻辑表达式：逻辑表达式：输入有输入有0，输出为，输出为1；输入全；输入全1，输出为，输出为0。内含4个两输入端的与非门，电源线及地线公用。内含两个4输入端的与非门，电源线及地线公用。2 2、CMOS门电路门电路（1）uA0V时，VN截止，VP导通。输出电压uFVDD10V。（2）uA10V时，VN导通，VP截止。输出电压uF0V。CMOS非门CMOS与非门A、B当中有一个或全为低电平0时，VN1、VN2中
15、有一个或全部截止，VP1、VP2中有一个或全部导通，输出F为高电平1。只有当输入A、B全为高电平1时，VN1和VN2才会都导通，VP1和VP2才会都截止，输出F才会为低电平0。CMOS或非门只要输入A、B当中有一个或全为高电平1，VP1、VP2中有一个或全部截止，VN1、VN2中有一个或全部导通，输出F为低电平0。只有当A、B全为低电平0时，VP1和VP2才会都导通，VN1和VN2才会都截止，输出F才会为高电平1。10.3 逻辑函数及其化简逻辑函数及其化简将门电路按照一定的规律连接起来，可以组成具有各种逻辑功能的逻辑电路。分析和设计逻辑电路的数学工具是逻辑代数（又叫布尔代数或开关代数）。逻辑代
16、数具有3种基本运算：与运算（逻辑乘）、或运算（逻辑加）和非运算（逻辑非）。10.3.1 逻辑代数的公式和定理逻辑代数的公式和定理（2）基本运算（1）常量之间的关系分别令分别令A=0及及A=1代入这些公式，即代入这些公式，即可证明它们的正确性。可证明它们的正确性。（3）基本定理利用真值表很容易证利用真值表很容易证明这些公式的正确性。明这些公式的正确性。如证明如证明AB=BA：(A+B)(A+C)=AA+AB+AC+BC分配率分配率A(B+C)=AB+ACA(B+C)=AB+AC=A+AB+AC+BCAA=AAA=A=A(1+B+C)+BC分配率分配率A(B+C)=AB+ACA(B+C)=AB+A
17、C=A+BCA+1=1A+1=1证明分配率：A+BA=(A+B)(A+C)证明：证明：分配率分配率A+BC=(A+B)(A+C)A+BC=(A+B)(A+C)A+A=1A+A=1A1=1A1=1逻辑函数有5种表示形式：真值表、逻辑表达式、卡诺图、逻辑图和波形图。只要知道其中一种表示形式，就可转换为其它几种表示形式。10.3.2 逻辑函数的表示方法逻辑函数的表示方法1 1、真值表真值表真值表：是由变量的所有可能取值组合及其对应的函数值所构成的表格。真值表列写方法：每一个变量均有0、1两种取值，n个变量共有2i种不同的取值，将这2i种不同的取值按顺序（一般按二进制递增规律）排列起来，同时在相应位置
18、上填入函数的值，便可得到逻辑函数的真值表。例如：当A、B取值相同时，函数值为0；否则，函数取值为1。2 2、逻辑表达式逻辑表达式逻辑表达式：是由逻辑变量和与、或、非3种运算符连接起来所构成的式子。表达式列写方法：将那些使函数值为1的各个状态表示成全部变量（值为1的表示成原变量，值为0的表示成反变量）的与项（例如A=0、B=1时函数F的值为1，则对应的与项为AB）以后相加，即得到函数的与或表达式。3 3、逻辑图逻辑图逻辑图：是由表示逻辑运算的逻辑符号所构成的图形。F4 4、波形、波形图图波形图：是由输入变量的所有可能取值组合的高、低电平及其对应的输出函数值的高、低电平所构成的图形。FFF10.3
19、.3 逻辑函数的化简逻辑函数的化简利用公式利用公式利用公式利用公式1 1，将两项合并为一项，并消去一个变量。将两项合并为一项，并消去一个变量。将两项合并为一项，并消去一个变量。将两项合并为一项，并消去一个变量。若若两两个个乘乘积积项项中中分分别别包包含含同同一一个个因因子子的的原原变变量量和和反反变变量量，而而其其他他因因子子都都相相同同时时，则则这这两两项项可可以以合合并并成成一一项项，并并消消去去互互为为反反变变量量的的因因子子。运用摩根定律运用分配律运用分配律逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。如如果果乘乘积积项项是是另另外外一一个个乘乘积积项项
20、的的因因子子，则则这这另另外外一一个个乘乘积积项项是是多多余余的的。运用摩根定律利用公式，消去多余的项。利用公式，消去多余的项。利用公式，消去多余的项。利用公式，消去多余的项。利用公式，消去多余的变量。利用公式，消去多余的变量。利用公式，消去多余的变量。利用公式，消去多余的变量。如如果果一一个个乘乘积积项项的的反反是是另另一一个个乘乘积积项项的的因因子子，则则这这个个因因子子是是多多余余的的。利用公式（），为某一项配上其所缺的变量，以利用公式（），为某一项配上其所缺的变量，以利用公式（），为某一项配上其所缺的变量，以利用公式（），为某一项配上其所缺的变量，以便用其它方法进行化简。便用其它方法进
21、行化简。便用其它方法进行化简。便用其它方法进行化简。利用公式，为某项配上其所能合并的项。利用公式，为某项配上其所能合并的项。利用公式，为某项配上其所能合并的项。利用公式，为某项配上其所能合并的项。组合逻辑电路组合逻辑电路：输出仅由输：输出仅由输入决定，与电路当前状态无入决定，与电路当前状态无关；电路结构中关；电路结构中无无反馈环路反馈环路（无记忆）。（无记忆）。10.4 组合逻辑电路的组合逻辑电路的分析与设计分析与设计10.4.1 组合逻辑电路的分析组合逻辑电路的分析逻辑图逻辑图逻辑表逻辑表达式达式 1 1 最简与或最简与或表达式表达式化化化化简简简简 2 2 从从从从输输输输入入入入到到到到
22、输输输输出出出出逐逐逐逐级级级级写写写写出出出出最简与或最简与或表达式表达式 3 真值表真值表 3 4 电路的逻电路的逻辑功能辑功能当输入A、B、C中有2个或3个为1时，输出Y为1，否则输出Y为0。所以这个电路实际上是一种3人表决用的组合电路：只要有2票或3票同意，表决就通过。4 逻辑图逻辑图逻辑表逻辑表达式达式例：例：最简与或最简与或表达式表达式真值表真值表用与非门实现用与非门实现电路的输出Y只与输入A、B有关，而与输入C无关。Y和A、B的逻辑关系为：A、B中只要一个为0，Y=1；A、B全为1时，Y=0。所以Y和A、B的逻辑关系为与非运算的关系。电路的逻辑功能电路的逻辑功能10.4.2 组合
23、逻辑电路的设计组合逻辑电路的设计真值表真值表电路功电路功能描述能描述例例例例：用与非门设计一个交通报警控制电路。交通信号灯有红、绿、黄3种，3种灯分别单独工作或黄、绿灯同时工作时属正常情况，其他情况均属故障，出现故障时输出报警信号。设红、绿、黄灯分别用A、B、C表示，灯亮时其值为1，灯灭时其值为0；输出报警信号用F表示，灯正常工作时其值为0，灯出现故障时其值为1。根据逻辑要求列出真值表。1 穷穷穷穷举举举举法法法法 1 2 逻辑表达式逻辑表达式最简与或最简与或表达式表达式化化化化简简简简 3 2 4 逻辑变换逻辑变换 3 4 5 逻辑电路图逻辑电路图 5 真值表真值表电路功电路功能描述能描述例
24、例例例：用与非门设计一个举重裁判表决电路。设举重比赛有3个裁判，一个主裁判和两个副裁判。杠铃完全举上的裁决由每一个裁判按一下自己面前的按钮来确定。只有当两个或两个以上裁判判明成功，并且其中有一个为主裁判时，表明成功的灯才亮。设主裁判为变量A，副裁判分别为B和C；表示成功与否的灯为Y，根据逻辑要求列出真值表。1 穷穷穷穷举举举举法法法法 1 2 2 逻辑表达式逻辑表达式 3 最简与或最简与或表达式表达式化化化化简简简简 4 5 逻辑变换逻辑变换逻辑电逻辑电路图路图 3 化化化化简简简简 4 5 10.5 组合逻辑电路部件组合逻辑电路部件 组组合合逻逻辑辑部部件件是是指指具具有有某某种种逻逻辑辑功
25、功能能的的中中规规模模集集成成组组合合逻逻辑辑电电路路芯芯片片。常常用用的的组组合合逻逻辑辑部部件件有有加加法法器器、数数值值比比较较器器、编编码码器器、译译码码器器、数数据选择器和数据分配器等。据选择器和数据分配器等。1、半加器、半加器10.5.1 加法器加法器能对两个1位二进制数进行相加而求得和及进位的逻辑电路称为半加器。加数本位的和向高位的进位2、全加器、全加器能对两个1位二进制数进行相加并考虑低位来的进位，即相当于3个1位二进制数相加，求得和及进位的逻辑电路称为全加器。Ai、Bi：加数，Ci-1：低位来的进位，Si：本位的和，Ci：向高位的进位。全加器的逻辑图和逻辑符号全加器的逻辑图和
26、逻辑符号实现多位二进制数相加的电路称为加法器。串行进位加法器串行进位加法器构成构成构成构成：把n位全加器串联起来，低位全加器的进位输出连接到相邻的高位全加器的进位输入。特点特点特点特点：进位信号是由低位向高位逐级传递的，速度不高。为了提高运算速度，在逻辑设计上采用超前进位的方法，即每一位的进位根据各位的输入同时预先形成，而不需要等到低位的进位送来后才形成，这种结构的多位数加法器称为超前进位加法器。10.5.2 数值比较器数值比较器用来完成两个二进制数的大小比较的逻辑电路称为数值比较器。设AB时L11；AB时L21；AB时L31。得1位数值比较器的真值表。1位数值比较器位数值比较器逻逻辑辑表表达
27、达式式逻逻辑辑图图10.5.3 编码器编码器实现编码操作的电路称为编码器。1、3位二进制编码器位二进制编码器输输入入8个个互互斥斥的的信信号号输输出出3位位二二进进制制代代码码真真值值表表逻逻辑辑表表达达式式逻辑图逻辑图2、8421 码编码器码编码器输输入入10个个互互斥斥的的数数码码输输出出4位位二二进进制制代代码码真真值值表表逻辑表达式逻辑表达式逻辑图逻辑图3、3位二进制优先编码器位二进制优先编码器在优先编码器中优先级别高的信号排斥级别低的，即具有单方面排斥的特性。设I7的优先级别最高，I6次之，依此类推，I0最低。真真值值表表逻辑表达式逻辑表达式逻辑图逻辑图8线线-3线线优优先先编编码码
28、器器如果要求输出、输入均为反变量，则只要在图中的每一个输出端和输入端都加上反相器就可以了。10.5.4 译码器译码器把代码状态的特定含义翻译出来的过程称为译码，实现译码操作的电路称为译码器。设二进制译码器的输入端为n个，则输出端为2n个，且对应于输入代码的每一种状态，2n个输出中只有一个为1（或为0），其余全为0（或为1）。二进制译码器可以译出输入变量的全部状态，故又称为变量译码器。1、二进制译码器、二进制译码器3位二进制译码器位二进制译码器真值表真值表输输入入：3位二进制代码位二进制代码输输出出：8个互斥的信号个互斥的信号逻辑表达式逻辑表达式逻辑图逻辑图电路特点电路特点：与门组成的阵列：与门
29、组成的阵列二-十进制译码器的输入是十进制数的4位二进制编码（BCD码），分别用A3、A2、A1、A0表示；输出的是与10个十进制数字相对应的10个信号，用Y9Y0表示。由于二-十进制译码器有4根输入线，10根输出线，所以又称为4线-10线译码器。2、8421 码译码器码译码器把二-十进制代码翻译成10个十进制数字信号的电路，称为二-十进制译码器。真值表真值表逻辑表达式逻辑表达式逻辑图逻辑图3、显示译码器、显示译码器数数码码显显示示器器用来驱动各种显示器件，从而将用二进制代码表示的数字、文字、符号翻译成人们习惯的形式直观地显示出来的电路，称为显示译码器。b=c=f=g=1，a=d=e=0时时c=d=e=f=g=1，a=b=0时时共阴极共阴极显示译码器真值表显示译码器真值表真值表仅适用于共阴极真值表仅适用于共阴极LED10.5.5 4选选1数据选择器数据选择器真值表真值表逻辑表达式逻辑表达式地地址址变变量量输输入入数数据据由地址码决定从路输入中选择哪路输出。逻辑图逻辑图10.5.6 1路路-4路数据分配器路数据分配器由地址码决定将输入数据送给哪路输出。真值表真值表逻辑表达式逻辑表达式地地址址变变量量输输入入数数据据逻辑图逻辑图