门电路及组合逻辑电路.pptx

《门电路及组合逻辑电路.pptx》由会员分享，可在线阅读，更多相关《门电路及组合逻辑电路.pptx（78页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、10.1 数字电路基础10.1.1 模拟信号和数字信号模拟信号和数字信号10.1.2 数制与码制数制与码制10.1.3 逻辑代数中的基本运算逻辑代数中的基本运算第1页/共78页10.1.1 数字信号和数字电路数字信号和数字电路模拟信号：在时间上和数值上连续的信号。数字信号：在时间上和数值上不连续的（即离散的）信号。uu模拟信号波形数字信号波形tt对模拟信号进行传输、处理的电子线路称为模拟电路。对数字信号进行传输、处理的电子线路称为数字电路。又称逻辑电路。第2页/共78页模拟信号模拟信号模拟信号模拟信号：时间上连续：任意时刻有一个相对的值。数值上连续：可以是在一定范围内的任意值。例如：电压、电流

2、、温度、声音等。真实的世界是模拟的。缺点：很难度量；容易受噪声的干扰；难以保存。优点：用精确的值表示事物。模拟电路模拟电路模拟电路模拟电路：处理和传输模拟信号的电路。三极管工作在线性放大区。第3页/共78页数字信号数字信号数字信号数字信号：时间上离散：只在某些时刻有定义。数值上离散：变量只能是有限集合的一个值，常用0、1二进制数表示。例如：开关通断、电压高低、电流有无。数字电路数字电路数字电路数字电路：处理和传输数字信号的电路。数字化时代：音乐：CD、MP3电影：MPEG、RM、DVD数字电视数字照相机数字摄影机手机三极管工作在开关状态，即饱和区或截止区。第4页/共78页1、进位制：表示数时，

3、仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称进位制或数制。10.1.2 数制与码制数制与码制2、基 数：进位制的基数，就是在该进位制中可能用到的数码个数。3、位 权（位的权数）：在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这一位的权数。权数是一个幂。一、几个概念一、几个概念二、常用数制二、常用数制4 4、加权系数：数码与权的乘积。、加权系数：数码与权的乘积。第5页/共78页数码为：09；基数是10。运算规律：逢十进一，即：9110。十进制数的权展开式：1、十进制、十进制10

4、3、102、101、100称为十进制的权。各数位的权是10的幂。同样的数码在不同的数位上代表的数值不同。任意一个十进制数都可以表示为各个数位上的数码与其对应的权的乘积之和，称权展开式。即：(5555)105103 510251015100又如：(3176.54)10 31031102 7101610051014 102第6页/共78页2 2、二进制、二进制、二进制、二进制数码为：0、1；基数是2。运算规律：逢二进一，即：1110。二进制数的权展开式：如：(1011.01)2 123+022 1211200211 22(11.75)10加法规则：0+0=0，0+1=1，1+0=1，1+1=10乘

5、法规则：00=0，01=0，10=0，11=1运算运算规则规则各数位的权是的幂各数位的权是的幂二进制数只有0和1两个数码，它的每一位都可以用电子元件来实现，且运算规则简单，相应的运算电路也容易实现。第7页/共78页数码为：07；基数是8。运算规律：逢八进一，即：7110。八进制数的权展开式：如：(437.25)10482 3817802815 82 (287.328125)103 3、八进制、八进制、八进制、八进制4 4、十六进制、十六进制、十六进制、十六进制数码为：09、AF；基数是16。运算规律：逢十六进一，即：F110。十六进制数的权展开式：如：(3BE.C4)2316211161 14

6、16012161 4162(958.765625)10各数位的权是各数位的权是8的幂的幂各数位的权是各数位的权是16的幂的幂第8页/共78页(3176.54)10 3103 1102 7101610051014 102(1011.11)2 123 022 121 1201211 22 8+0+2+1+0.5+0.25 (11.75)10(437.25)8 482 3817802815 82 256+24+7+1+0.25+0.78125 (287.328125)10(3BE.C4)16 3162 11161 1416012 161 4 162 768+176+14+1+0.75+0.01562

7、5 (958.765625)10各种进制比较各种进制比较第9页/共78页结论结论结论结论一般地，一般地，N进制需要用到进制需要用到N个数码，基数是个数码，基数是N；运算；运算规律为逢规律为逢N进一。进一。如果一个如果一个N进制数进制数M包含位整数和位小数，即包含位整数和位小数，即 (an-1 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进制数转换为十进制数。进制数转换为十进制数。第10页/共78页第11页/

8、共78页不同数制间的转换不同数制间的转换 将N进制数（B、O、H）按权展开，求出各加权系数的和，即可以转换为十进制数。二、二、十进制数转换为二进制、八进制和十六进制一、各种数制转换成十进制一、各种数制转换成十进制采用的方法 基数连除、连乘法原理：将整数部分和小数部分分别进行转换。整数部分采用除2取余法;小数部分采用乘2取整法;转换后再合并。第12页/共78页整数部分采用除2取余法：先得到的余数为低位，后得到的余数为高位。小数部分采用乘2取整法：先得到的整数为高位，后得到的整数为低位。所以：(44.375)10(101100.011)2采用除2取余法、乘2取整法，可将十进制数转换为任意的N进制数

9、。第13页/共78页三、二进制数与八进制数的相互转换三、二进制数与八进制数的相互转换（1）二进制数转换为八进制数：将二进制数由小数点开始，整数部分向左，小数部分向右，每3位分成一组，不够3位补零，则每组二进制数便是一位八进制数。(三位聚一位)（2）八进制数转换为二进制数：将每位八进制数用）八进制数转换为二进制数：将每位八进制数用3位二进位二进制数表示制数表示。(一位变三位一位变三位)(374.26)8=011 111 100.010 1101 1 0 1 0 1 0.0 10 0(152.2)80二进制数与十六进制数的相互转换二进制数与十六进制数的相互转换 二进制数转换为十六进制数，按照每4位

10、二进制数对应于一位十六进制数进行转换。(四位聚一位)第14页/共78页01 1 1 0 1 0 1 0 0.0 1 10 0 0(1E8.6)16=1010 1111 0100.0111 0110(AF4.76)16 十六进制数转换为二进制数，按照每一位十六进制数对应于4位二进制数进行转换。(一位变四位)第15页/共78页 用一定位数的二进制数来表示十进制数码、字母、符号等信息称为编码。用以表示十进制数码、字母、符号等信息的一定位数的二进制数称为代码。5 5 5 5、码制、码制 数字系统只能识别0和1，怎样才能表示更多的数码、符号、字母呢？用编码可以解决此问题。二-十进制代码：用4位二进制数b

11、3b2b1b0来表示十进制数中的 0 9 十个数码。简称BCD码。5421码的权值依次为5、4、2、1；2421码的权值依次为2、4、2、1；余3码由8421码加0011得到；格雷码是一种循环码，其特点是任何相邻的两个码字，仅有一位代码不同，其它位相同。用四位自然二进制码中的前十个码字来表示十进制数码，因各位的权值依次为8、4、2、1，故称8421 BCD码。第16页/共78页第17页/共78页事物往往存在两种对立的状态，在逻辑代数中可以抽象地表示为 0 和 1，称为逻辑0状态和逻辑1状态。逻辑代数是按一定的逻辑关系进行运算的代数，是分析和设计数字电路的数学工具。在逻辑代数，只有和两种逻辑值，

12、有与、或、非与、或、非三种基本逻辑运算，还有与或、与非、与或非、异与或、与非、与或非、异或或几种导出逻辑运算。逻辑代数中的变量称为逻辑变量，用大写字母表示。逻辑变量的取值只有两种，即逻辑0和逻辑1，0 和 1 称为逻辑常量，并不表示数量的大小，而是表示两种对立的逻辑状态。逻辑是指事物的因果关系，或者说条件和结果的关系，这些因果关系可以用逻辑运算来表示，也就是用逻辑代数来描述。10.1.3 逻辑代数中的基本运算逻辑代数中的基本运算第18页/共78页1 1、与逻辑（与运算）和与门、与逻辑（与运算）和与门与逻辑的定义：仅当决定事件（Y）发生的所有条件（A，B，C，）均满足时，事件（Y）才能发生。表达

13、式为：开关A，B串联控制灯泡Y 一、基本逻辑函数及运算第19页/共78页两个开关必须同时接通，两个开关必须同时接通，灯才亮。逻辑表达式为：灯才亮。逻辑表达式为：A、B都断开，灯不亮。都断开，灯不亮。A断开、断开、B接通，灯不亮。接通，灯不亮。A接通、接通、B断开，灯不亮。断开，灯不亮。A、B都接通，灯亮。都接通，灯亮。第20页/共78页这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。将开关接通记作1，断开记作0；灯亮记作1，灯灭记作0。可以作出如下表格来描述与逻辑关系：功能表功能表实现与逻辑的电路称为与门。与门的逻辑符号：真真值值表表逻辑符号逻辑符号第21页/共78页2 2、或

14、逻辑（或运算）和或门、或逻辑（或运算）和或门或逻辑的定义：当决定事件（Y）发生的各种条件（A，B，C，)中，只要有一个或多个条件具备，事件（Y）就发生。表达式为：开关A，B并联控制灯泡Y第22页/共78页两个开关只要有一个接通，两个开关只要有一个接通，灯就会亮。逻辑表达式为：灯就会亮。逻辑表达式为：+A、B都断开，灯不亮。都断开，灯不亮。A断开、断开、B接通，灯亮。接通，灯亮。A接通、接通、B断开，灯亮。断开，灯亮。A、B都接通，灯亮。都接通，灯亮。第23页/共78页实现或逻辑的电路称为或门。或门的逻辑符号：Y=A+B真值表真值表功能表功能表逻辑符号逻辑符号第24页/共78页3 3、非逻辑（非

15、运算）和非门、非逻辑（非运算）和非门非逻辑指的是逻辑的否定。当决定事件（Y）发生的条件（A）满足时，事件不发生；条件不满足，事件反而发生。表达式为：开关A控制灯泡Y第25页/共78页实现非逻辑的电路称为非门。非门的逻辑符号：Y=AA断开，灯亮。断开，灯亮。A接通，灯灭。接通，灯灭。真真值值表表功功能能表表逻辑符号逻辑符号第26页/共78页1、与非运算：逻辑表达式为：2、或非运算：逻辑表达式为：二、几种导出的逻辑运算二、几种导出的逻辑运算第27页/共78页3、异或运算：逻辑表达式为：4、与或非运算：逻辑表达式为：第28页/共78页5、同或运算：逻辑表达式为：第29页/共78页 常量之间的关系（常

16、量：常量之间的关系（常量：0和和1）加：加：0+0=00+1=11+1=1 乘：乘：0 0=00 1=01 1=1 非：非：变量和常量的关系（变量：变量和常量的关系（变量：A、B、C）加：加：A+0=AA+1=1 A+A=A乘乘:A 0=0A 1=AA A=A 非：非：三、逻辑代数与逻辑函数化简（1 1）逻辑代数基本定律）逻辑代数基本定律 第30页/共78页 吸收律吸收律结合律结合律分配律分配律 与普通代数相似的定理与普通代数相似的定理交换律交换律第31页/共78页 德德摩根定摩根定律律(反演律反演律)（2）逻辑代数的三项基本规则 代入规则代入规则 例如，已知等式 ，用函数Y=AC代替等式中的

17、A，根据代入规则，等式仍然成立，即有：任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。第32页/共78页 反反演演规规则则：对于任何一个逻辑表达式Y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0”，原原变变量量换换成成反反变变量量，反反变变量量换换成成原原变变量量，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。这个规则称为反演规则。例如：第33页/共78页 对偶规则：对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0”，而变

18、量保持不变变量保持不变，则可得到的一个新的函数表达式Y，Y称为函Y的对偶函数。这个规则称为对偶规则。例如：对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如：第34页/共78页注意注意：在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。第35页/共78页四、逻辑函数及其表示方法1、逻辑函数逻辑函数：如果对应于输入逻辑变量A、B、C、的每一组确定值，输出逻辑变量Y就有唯一确定的值，则称Y是A、B、C、的逻辑函数。记为逻辑表达式：由逻辑变量和与、或、非3种运算

19、符连接起来所构成的式子。在逻辑表达式中，等式右边的字母A、B、C、D等称为输入逻辑变量，等式左边的字母Y称为输出逻辑变量，字母上面没有非运算符的叫做原变量，有非运算符的叫做反变量。第36页/共78页注意注意：与普通代数不同的是，在逻辑代数中，不管是变量还是函数，其取值都只能是0或1，并且这里的0和1只表示两种不同的状态，没有数量的含义。2 2、逻辑函数的表示方法、逻辑函数的表示方法 任意一个逻辑函数，都可用逻辑表达式、真值表、逻辑图、卡诺图、波形图等方法进行描述。（1）逻辑表达式 逻辑表达式：是由逻辑变量和与、或、非3种运算符连接起来所构成的式子。函数的标准与或表达式的列写方法：将函数的真值表

20、中那些使函数值为1的最小项相加，便得到函数的标准与或表达式。第37页/共78页（2 2）真值表）真值表真值表：是由变量的所有可能取值组合及其对应的函数值所构成的表格。真值表列写方法：每一个变量均有0、1两种取值，n个变量共有2i种不同的取值，将这2i种不同的取值按顺序（一般按二进制递增规律）排列起来，同时在相应位置上填入函数的值，便可得到逻辑函数的真值表。例如：当A=B=1、或则B=C=1时，函数Y=1；否则Y=0。第38页/共78页（3 3 3 3）逻辑图）逻辑图逻辑图：是由表示逻辑运算的逻辑符号所构成的图形。（4 4 4 4）卡诺图卡诺图卡诺图卡诺图 卡诺图：是由表示变量的所有可能取值组合

21、的小方格所构成的图形。逻辑函数卡诺图的填写方法：在那些使函数值为1的变量取值组合所对应的小方格内填入1，其余的方格内填入0，便得到该函数的卡诺图。第39页/共78页五、逻辑函数的公式法化简1 1、最简的概念、最简的概念 最简的与或表达式最简的与或表达式 ：乘积项个数最少；每个乘积项中的变量个数也最少。最简与或最简与或表达式表达式 最简的或与表达式最简的或与表达式 ：表达式中的或项最少；而且每个或项中的变量数最少。第40页/共78页2 2、逻辑函数表达式的化简、逻辑函数表达式的化简 并项法并项法并项法并项法利用公式1，将两项合并为一项，并消去一个变量。若两个乘积项中分别包含同一个因子的原变量和反

22、变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。运用摩根定律运用分配律运用分配律第41页/共78页 吸收法吸收法吸收法吸收法如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。运用摩根定律（）利用公式，消去多余的项。（）利用公式，消去多余的变量。如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。第42页/共78页 消去因子法消去因子法利用公式 消去多余的因子。第43页/共78页 消去冗余项法消去冗余项法消去冗余项法消去冗余项法利用冗余律，将冗余项消去。第44页/共78页 配项法配项法（）利用公式（），为某一项配上其所缺的变量，以便用其它方法进行化简

23、。第45页/共78页（）利用公式，为某项配上其所能合并的项。第46页/共78页讨论题逻辑变量的取值为什么只有0和1两种可能？会不会出现第三种可能？逻辑代数最基本的3种逻辑运算是什么，分别举一个日常生活中的例子说明。何谓编码？何谓译码？二进制编码和二十进制编码有何不同？多看、多练、多思考多看、多练、多思考检检 验验 学学 习习 结结 果果第47页/共78页10.2.1 组合逻辑电路的分析组合逻辑电路的分析10.2.2 组合逻辑电路的设计组合逻辑电路的设计10.2 组合逻辑电路的分析与设计第48页/共78页组合电路组合电路：输出仅由输入决定，与电路当前状态无关；电路结构中：输出仅由输入决定，与电路

24、当前状态无关；电路结构中无无反馈环反馈环路（无记忆）。路（无记忆）。第49页/共78页10.2.1 组合逻辑电路的分析方法组合逻辑电路的分析方法逻辑图逻辑图逻辑表逻辑表达式达式 1 1 最简与或最简与或表达式表达式化简 2 2 从输入到输出逐级写出第50页/共78页最简与或最简与或表达式表达式 3 真值表真值表 3 4 电路的逻电路的逻辑功能辑功能当输入A、B、C中有2个或3个为1时，输出Y为1，否则输出Y为0。所以这个电路实际上是一种3人表决用的组合电路：只要有2票或3票同意，表决就通过。4 第51页/共78页逻辑图逻辑图逻辑表逻辑表达式达式例：例：最简与或最简与或表达式表达式第52页/共7

25、8页真值表真值表用与非门实现用与非门实现电路的输出Y只与输入A、B有关，而与输入C无关。Y和A、B的逻辑关系为：A、B中只要一个为0，Y=1；A、B全为1时，Y=0。所以Y和A、B的逻辑关系为与非运算的关系。电路的逻辑功能电路的逻辑功能第53页/共78页真值表真值表电路功电路功能描述能描述10.2.2 组合逻辑电路的设计组合逻辑电路的设计例：设计一个楼上、楼下开关的控制逻辑电路来控制楼梯上的路灯，使之在上楼前，用楼下开关打开电灯，上楼后，用楼上开关关灭电灯；或者在下楼前，用楼上开关打开电灯，下楼后，用楼下开关关灭电灯。设楼上开关为A，楼下开关为B，灯泡为Y。并设A、B闭合时为1，断开时为0；灯

26、亮时Y为1，灯灭时Y为0。根据逻辑要求列出真值表。1 穷举法 1 第54页/共78页 2 逻辑表达式逻辑表达式或卡诺图或卡诺图最简与或最简与或表达式表达式化简 3 2 已为最简与或表达式 4 逻辑变换逻辑变换 5 逻辑电路图逻辑电路图用与非门实现用异或门实现第55页/共78页真值表真值表电路功电路功能描述能描述例例例例：用与非门设计一个举重裁判表决电路。设举重比赛有3个裁判，一个主裁判和两个副裁判。杠铃完全举上的裁决由每一个裁判按一下自己面前的按钮来确定。只有当两个或两个以上裁判判明成功，并且其中有一个为主裁判时，表明成功的灯才亮。设主裁判为变量A，副裁判分别为B和C；表示成功与否的灯为Y，根

27、据逻辑要求列出真值表。1 穷举法 1 2 2 逻辑表达式逻辑表达式第56页/共78页 3 卡诺图卡诺图最简与或最简与或表达式表达式化简 4 5 逻辑变换逻辑变换 6 逻辑电逻辑电路图路图 3 化简 4 111Y=AB+AC 5 6 第57页/共78页 分析图中电路的逻辑功能：画出实现逻辑函数的逻辑电路。检验学习结果第58页/共78页10.3.1 二二十进制编码器十进制编码器10.3.2 优先编码器优先编码器10.3 编码器第59页/共78页输输入入10个个互互斥斥的的数数码码输输出出4位位二二进进制制代代码码真真值值表表10.3.1 二十进制编码器二十进制编码器第60页/共78页逻辑表达式逻辑

28、表达式逻辑图逻辑图第61页/共78页 在优先编码器中优先级别高的信号排斥级别低的，即具有单方面排斥的特性。设I7的优先级别最高，I6次之，依此类推，I0最低。真真值值表表10.3.2 优先编码器优先编码器第62页/共78页逻辑表达式逻辑表达式第63页/共78页逻辑图逻辑图8线线-3线线优优先先编编码码器器 如果要求输出、输入均为反变量，则只要在图中的每一个输出端和输入端都加上反相器就可以了。第64页/共78页什么是优先编码器？什么是二十进制编码器？什么是编码器？检验学习结果答案在书中找第65页/共78页10.4.1 二十进制译码器二十进制译码器10.4.2 显示译码器显示译码器10.4 译码器

29、和数字显示器第66页/共78页二-十进制译码器的输入是十进制数的4位二进制编码（BCD码），分别用A3、A2、A1、A0表示；输出的是与10个十进制数字相对应的10个信号，用Y9Y0表示。由于二-十进制译码器有4根输入线，10根输出线，所以又称为4线-10线译码器。把二-十进制代码翻译成10个十进制数字信号的电路，称为二-十进制译码器。10.4.1 二十进制译码器二十进制译码器第67页/共78页真值表真值表第68页/共78页逻辑表达式逻辑表达式逻辑图逻辑图第69页/共78页将与门换成与非门，则输出为反变量，即为低电平有效。第70页/共78页集成集成8421 BCD码译码器码译码器74LS42

30、输出为反变量，即为低电平有效，并且采用完全译码方案。第71页/共78页用来驱动各种显示器件，从而将用二进制代码表示的数字、文字、符号翻译成人们习惯的形式直观地显示出来的电路，称为显示译码器。10.4.2 显示译码器显示译码器第72页/共78页第73页/共78页b=c=f=g=1，a=d=e=0时时c=d=e=f=g=1，a=b=0时时共阴极共阴极第74页/共78页集成显示译码器集成显示译码器74LS48引脚排列图引脚排列图第75页/共78页功功能能表表第76页/共78页显示译码器有哪几部分组成？各部分的功能是什么？什么是译码器？74LS48如何与七段数码管相连接？检验学习结果Go!第77页/共78页感谢您的观看！第78页/共78页