数字逻辑电路与系统设计课件.ppt

《数字逻辑电路与系统设计课件.ppt》由会员分享，可在线阅读，更多相关《数字逻辑电路与系统设计课件.ppt（147页珍藏版）》请在三一办公上搜索。

1、数字逻辑电路,孙敦艳,南京理工大学紫金学院办公室：图书馆301,本课程为数字逻辑电路，以数字电路为主，脉冲电路的内容较少.课程为4.5个学分，包括实验(1学分).属专业基础课.考核方式是闭卷.,有下列情况之一者，取消考试资格:1)点名和缺交作业共5次；2)实验缺席1次；,学习要点：1.有兴趣学，自己想学；,2.善于思考，多问“为什么”,3.多做练习和思考题,4.注意实验环节，提高动手能力,课内参考教材：1.蒋立平 主编：数字逻辑电路与系统设计，电子工业出版社.,2.阎 石 主编：数字电子技术基础（第四版），高等教育出版社.(面向二十一世纪教材）,课外参考教材：,1.Digital Logic

2、Circuit Analysis and Design Victor P.Nelson 等著 清华大学出版社（英文影印版）,2.Digital Fundamentals(Seventh Edition)Thomas L.Floyd 著 科学出版社（英文影印版）,电子器件的发展,电子管,SSI（100元件以下）,MSI（103）,LSI（105）,（105以上）,课 程 简 介,1906年，福雷斯特等发明了电子管；电子管体积大、重量重、耗电大、寿命短。世界上第一台计算机用了1.8万只电子管，占地170平方米，重30吨，耗电150KW。目前在一些大功率发射装置中使用。,1948年，肖克利等发明了晶

3、体管，其性能在体积、重量方面明显优于电子管，但器件较多时由分立元件组成的分立电路体积大、焊点多、电路的可靠性差。,1960年集成电路出现，成千上万个器件集成在一块芯片，大大促进了电子学的发展，尤其促进数字电路和微型计算机的飞速发展。,芯片中集成上万个等效门，目前高的已达上百万门。,课 程 内 容,一、模拟量和数字量,模拟量：模拟量就是连续变化的量。自然界中可 测试的物理量一般都是模拟量,例如温 度，压力，距离，时间等。,数字量：数字量是离散的量。数字量一般是将模 拟量经过抽样、量化和编码后而得到的。,绪 论,二、模拟和数字系统的几个实例,1）音频有线扩音系统,音频有线扩音系统为纯模拟系统。,音

4、频有线扩音系统Audio public address system,2）CD 播放机,CD 播放机为数模混合系统,3）数字钟,带数字显示的数字钟是一个纯数字系统。,下面讨论一个带数字显示的三位计时系统。,定时激励信号产生电路,秒脉冲,2)电路中器件工作于“开”和“关”两种状态,研究电路 的输出和输入的逻辑关系;,3)数字电路既能进行“代数”运算,也能进行“逻辑”运算;,4)数字电路工作可靠,抗干扰性能好.,三、数字电路特点:,工作信号是二进制表示的二值信号(只有“0”和“1”两种取值);,5)数字信号便于存储，传输，保密性好.,第1章 数字逻辑电路基础,1.1 数制与数制转换,所谓“数制”，

5、指进位计数制，即用进位的方法来计数.,数制包括计数符号（数码）和进位规则两个方面。,常用数制有十进制、十二进制、十六进制、六十进制等。,1.1.1 常用数制,1.十进制,(1)计数符号:0,1,2,3,4,5,6,7,8,9.,(2)进位规则:逢十进一.,例:1983.62=1103+9102+8101+3100+610-1+210-2,(3)十进制数按权展开式,2.二进制,(1)计数符号:0,1.,(2)进位规则:逢二进一.,(3)二进制数按权展开式,1）数字装置简单可靠；,2）二进制数运算规则简单；,3）数字电路既可以进行算术运算，也可以进行逻辑运算.,3.十六进制和八进制,十六进制数计数

6、符号:0,1,.,9,A,B,C,D,E,F.十六进制数进位规则:逢十六进一.,按权展开式：,数字电路中采用二进制的原因：,例:,八进制数计数符号:0,1,.6,7.八进制数进位规则:逢八进一.,按权展开式：,4.二进制数与十进制数之间的转换,(1)二进制数转换为十进制数(按权展开法),例：,=(11.625)10,例:,例：,（2）十进制数转换为二进制数(提取2的幂法),1.2 几种简单的编码,用四位二进制代码来表示一位十进制数码,这样的代码称为二-十进制码,或BCD码.,四位二进制有16种不同的组合,可以在这16种代码中任选10种表示十进制数的10个不同符号,选择方法很多.选择方法不同,就

7、能得到不同的编码形式.,二-十进制码(BCD码)(Binary Coded Decimal codes),常见的BCD码有8421码、5421码、2421码、余3码等。,常用BCD码,(1)有权BCD码：每位数码都有确定的位权的码，例如：8421码、5421码、2421码.,如:5421码1011代表5+0+2+1=8;2421码1100代表2+4+0+0=6.,*5421BCD码和2421BCD码不唯一.,例:2421BCD码0110也可表示6,*在表中：,8421BCD码和代表09的二进制数一一对应；,5421BCD码的前5个码和8421BCD码相同，后5个码在前5个码的基础上加1000构

8、成，这样的码，前5个码和后5 个码一一对应相同，仅高位不同；,2421BCD码的前5个码和8421BCD码相同，后5个码以中心对称取反,这样的码称为自反代码.例：,40100 51011,00000 91111,(2)无权BCD码：每位数码无确定的位权，例如：余3码.余3码的编码规律为:在8421BCD码上加0011,例 6的余3码为:0110+0011=1001,余3码也是自反代码,2.格雷码(Gray码),格雷码为无权码,特点为：相邻两个代码之间仅有一位不同,其余各位均相同.具有这种特点的代码称为循环码,格雷码是循环码.,格雷码和四位二进制码之间的关系:,设四位二进制码为B3B2B1B0,

9、格雷码为R3R2R1R0,则,对于n位：Rn=Bn Ri=Bi+1Bi,同时有:,转换练习,例:用8421BCD码表示十进制数(73.5)10,8421BCD码,0111 0011.0101,故:(73.5)10=(01110011.0101)8421BCD码,思考:,(00010101.0101)8421BCD码=()2,(73.5)10=()2,1001001.1,1111.1,(10110.1)2=()8421BCD码,00100010.0101,(1100)5421BCD+(1100)余3码=()8421BCD,00011000,3.奇偶校验码,原代码的基础上增加一个码位使代码中含有的

10、1的个数均为奇数（称为奇校验）或偶数（称为偶校验），通过检查代码中含有的1的奇偶性来判别代码的合法性。,具有检错能力的代码,4.字符数字码,美国信息交换的标准代码（简称ASCII）是应用最为广泛的字符数字码,字符数字码能表示计算机键盘上能看到的各种符号和功能,1.3 算术运算,1.3.1 二进制加法,0+0=01+0=0+1=11+1=101+1+1=11,1.3.2 有符号数的表示方法,表示二进制数的方法有三种，即原码、反码和补码,用补码系统表示有符号数,1.3.3 补码系统中的加法,第一种情况：两个正数相加。,第二种情况：正数与一个比它小的负数相加,第三种情况：正数与比它大的负数相加,第四

11、种情况：两个负数相加,1.4 逻辑代数中的逻辑运算,研究数字电路的基础为逻辑代数，由英国数学家George Boole在1847年提出的，逻辑代数也称布尔代数.,逻辑代数中只有三种基本逻辑运算,即“与”、“或”、“非”。,1.与逻辑运算,定义：只有决定一事件的全部条件都具备时，这件事才成立；如果有一个或一个以上条件不具备，则这件事就不成立。这样的因果关系称为“与”逻辑关系。,与逻辑电路,1.4.1 基本逻辑运算,若将开关断开和灯的熄灭状态用逻辑量“0”表示;将开关合上和灯亮的状态用逻辑量“1”表示,则上述状态表可表示为:,与门的逻辑功能概括：1）有“0”出“0”；2）全“1”出“1”。,真值表

12、:把所有输入变量取值的各种可能组合和对应的输 出变量值之间的逻辑关系列成表格的形式.,2.或逻辑运算,定义：在决定一事件的各种条件中,只要有一个或一个以上条件具备时，这件事就成立;只有所有的条件都不具备时,这件事就不成立.这样的因果关系称为“或”逻辑关系。,或逻辑电路,或门的逻辑功能概括为:1)有“1”出“1”;2)全“0”出“0”.,3.非逻辑运算,定义:假定事件F成立与否同条件A的具备与否有关,若A具备,则F不成立;若A不具备,则F成立.F和A之间的这种因果关系称为“非”逻辑关系.,非逻辑电路,复合逻辑运算,1.与非逻辑(将与逻辑和非逻辑组合而成),与非门的逻辑功能概括为:“有0出1,全1

13、出0”,2.或非逻辑(将或逻辑和非逻辑组合而成),或非门的逻辑功能概括为:“全0出1,有1出0”,3.与或非逻辑(由与、或、非三种逻辑组合而成）,与或非门的逻辑功能概括为:“每组有0出1,某组全1出0”,异或逻辑的功能为:,1)相同得“0”;2)相异得“1”.,4.异或逻辑,5.同或逻辑,同或逻辑的功能为:,1)相同得“1”;2)相异得“0”.,正逻辑与负逻辑,1、逻辑状态和逻辑电平,(1)逻辑状态:,逻辑1状态,逻辑0状态,(2)逻辑电平:,逻辑高电平,以H表示,逻辑低电平,以L表示,门电路的输入、输出为二值信号,用“0”和“1”表示.这里的“0”、“1”一般用两个不同电平值来表示.,若用高

14、电平VH表示逻辑“1”,用低电平VL表示逻辑“0”,则称为正逻辑约定,简称正逻辑;,若用高电平VH表示逻辑“0”,用低电平VL表示逻辑“1”,则称为负逻辑约定,简称负逻辑.,2、正、负逻辑,对一个特定的逻辑门,采用不同的逻辑表示时,其门的名称也就不同.,1.5 逻辑代数的基本定律和规则,1.5.1 逻辑函数的相等,因此,如两个函数的真值表相等,则这两个函数一定相等.,设有两个逻辑函数:F1=f1(A1,A2,An)F2=f2(A1,A2,An)如果对于A1,A2,An 的任何一组取值(共2n组),F1 和 F2的值均相等,则称F1和 F2相等.,例:设两个函数:F1=A+BC F2=(A+B)

15、(A+C),求证:F1=F2,解:这两个函数都具有三个变量,有8组逻辑取值,可以列出F1和F2的真值表,由表可见,对于A,B,C的每组取值,函数F1的值和F2的值均相等,所以F1=F2.,自等律 A 1=A;A+0=A,重迭律 A A=A;A+A=A,交换律 A B=B A;A+B=B+A,结合律 A(BC)=(AB)C;A+(B+C)=(A+B)+C,分配律 A(B+C)=AB+AC;A+BC=(A+B)(A+C),1.5.2 基本定律,01律 A 0=0;A+1=1,反演律也称德摩根定理,是一个非常有用的定理.,3.逻辑代数的三条规则,(1)代入规则,任何一个含有变量x的等式,如果将所有出

16、现x的位置,都用一个逻辑函数式F代替,则等式仍然成立.,由此可以证明反演定律对n变量仍然成立.,(2)反演规则,由F求反函数注意：,1）保持原式运算的优先次序；,2）原式中的不属于单变量上的非号不变；,(3)对偶规则,则所得新的逻辑表达式即为F的对偶式，记为F.,例 有 F=A+B+C+D+E,对偶是相互的,F和F互为对偶式.求对偶式注意：,1）保持原式运算的优先次序；,2）原式中的长短“非”号不变；,3）单变量的对偶式为自己。,对偶规则：若有两个逻辑表达式F和G相等，则各自的对 偶式F和G也相等。,使用对偶规则可使得某些表达式的证明更加方便。,已知 A(B+C)=AB+AC,A+BC=(A+

17、B)(A+C),例：,1.5.4 逻辑代数的常用公式,1）消去律,证明：,2)吸收律1,A+AB=A,证明：,A+AB=A(1+B)=A1=A,A(A+B)=A,该公式说明:两个乘积项相加时,若其中一项是另一项的因子,则另一项是多余的.,3)吸收律2,证明：,该公式说明:两乘积项相加时,若其中一项的非是另一项的因子,则此因子是多余的.,4）包含律,证明：,5)关于异或和同或运算,对奇数个变量而言，有 A1A2.An=A1 A2.An,该公式可以推广为:,例证:A1A2A3=A1A2A3,异或和同或的其他性质:,利用异或门可实现数字信号的极性控制.,同或功能由异或门实现.,逻辑函数,F=f(A,

18、B,C，),任何一个具体的因果关系都可以用逻辑函数来描述,逻辑函数的表示方法有：真值表，逻辑函数式，逻辑图，卡诺图等,1.6 逻辑函数的标准形式,1.6.1 常用的逻辑函数式,1.6.2 函数的“与或”式和“或与”式,“与或”式，指一个函数表达式中包含若干个与”项，这些“与”项的“或”表示这个函数。,“或与”式，指一个函数表达式中包含若干个“或”项，这些“或”项的“与”表示这个函数。,1 最小项,1）最小项特点,最小项是“与”项。,n个变量逻辑函数的最小项，一定包含n个因子；,在各个最小项中，每个变量必须以原变量或反变 量形式作为因子出现一次，而且仅出现一次。,1.6.3 最小项和最大项,例

19、有A、B两变量的最小项共有四项(22)：,A B,例 有A、B、C三变量的最小项共有八项(23)：,n个变量最多有 个最小项,（2）最小项编号,任一个最小项用 mi 表示，m表示最小项，下标 i 为使该最小项为1的变量取值所对应的等效十进制数。,m0,m1,000,001,0,1,最小项,二进制数,十进制数,编号,0 0 1,A B C,0 0 0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,1,三变量全部最小项真值表,(3)最小项的性质,变量任取一组值，仅有一个最小项为1，其他最小项为 零；,n变量的全体最小项之和为1；,不同的最小项相与，结果为0；,两最小项相邻，相

20、邻最小项相“或”，可以合并成一 项，并可以消去一个变量因子。,相邻的概念：,两最小项如仅有一个变量因子不同，其他变量均相同，则称这两个最小项相邻.,相邻最小项相“或”的情况：,2 最大项,（1）最大项特点,最大项是“或”项。,n个变量构成的每个最大项，一定是包含n个因子的“或”项；,在各个最大项中，每个变量必须以原变量或反变量 形式作为因子出现一次，而且仅出现一次。,例 有A、B两变量的最大项共有四项：,例 有A、B、C三变量的最大项共有八项：,(2)最大项编号,任一个最大项用 Mi 表示，M表示最大项，下标 i 为使该最大项为0的变量取值所对应的等效十进制数。,n个变量最多有 个最大项,(3

21、)最大项的性质,变量任取一组值，仅有一个最大项为0，其它最大项 为1；,n变量的全体最大项之积为0；,不同的最大项相或，结果为 1；,两相邻的最大项相“与”，可以合并成一项，并可以 消去一个变量因子。,相邻的概念：两最大项如仅有一个变量因子不同，其他 变量均相同，则称这两个最大项相邻。,相邻最大项相“与”的情况：,3 最小项和最大项的关系,编号下标相同的最小项和最大项互为反函数，即,例如:,最小项之和式为“与或”式，例：,=m(2,4,6),=(2,4,6),1.6.4 标准与或式和标准或与式,1 逻辑函数的标准与或式,=m（1，3，6，7）,逻辑函数的最大项之积的形式为“或与”式，例：,=M

22、(0,2,4)=(0,2,4),2 逻辑函数的标准或与式,=M(1,4,5,6),若 F=mi,3 标准与或式和标准或与式的关系,若 F=mi,F(A,B,C)=m1+m3+m4+m6+m7,=M0 M2M5,例:F(A,B,C)=M(0,2,3,7),=m(1,4,5,6),例:F(A,B,C)=m(1,3,4,6,7),=M(0,2,5),真值表与逻辑表达式都是表示逻辑函数的方法。,1.7.1 由逻辑函数式列真值表,由逻辑函数式列真值表可采用三种方法，以例说明：,例：试列出下列逻辑函数式的真值表。F（A，B，C）=AB+BC,1.7 逻辑函数式与真值表,方法一：将A、B、C三变量的所有取值

23、的组合（共八 种），分别代入函数式，逐一算出函数值，填入 真值表中。,方法二：先将函数式F表示为最小项之和的形式：,=m（3，6，7）,F(A,B,C)=AB+BC,最后根据最小项的性质，在真值表中对应于ABC取值为011、110、111处填“1”，其它位置填“0”。,方法三：根据函数式F的含义，直接填表。函数F=AB+BC表示的含义为：,1）当A和B同时为“1”（即AB=1）时，F=1,2）当B和C同时为“1”（即BC=1）时，F=1,3）当不满足上面两种情况时，F=0,方法三是一种较好的方法，要熟练掌握。,根据最小项的性质，用观察法，可直接从真值表写出函数的最小项之和表达式。,例：已知函数

24、F的真值表如下，求逻辑函数表达式。,1.7.2 由真值表写出逻辑函数式,解：由真值表可见，当 ABC取011、101、110、111时，F为“1”。,所以，F由4个最小项组成：,F（A，B，C）=m（3，5,6，7）,1.8 逻辑函数的化简,化简的意义:,节省元器件,降低电路成本;,提高电路可靠性;,减少连线,制作方便.,最简与或表达式的标准：,1）所得与或表达式中，乘积项（与项）数目最少；,2）每个乘积项中所含的变量数最少。,1.8.1 公式化简法,针对某一逻辑式,反复运用逻辑代数公式消去多余的乘积项和每个乘积项中多余的因子,使函数式符合最简标准.,化简中常用方法:,(1)并项法,=（AB）

25、C+（AB）C,在化简中注意代入规则的使用,(2)吸收法,(3)消项法,(4)消因子法,=AB+C,(5)配项法,1.8.2 卡诺图化简法,该方法是将逻辑函数用一种称为“卡诺图”的图形来表示,然后在卡诺图上进行函数的化简的方法.,1 卡诺图的构成,卡诺图是一种包含一些小方块的几何图形,图中每个小方块称为一个单元,每个单元对应一个最小项.两个相邻的最小项在卡诺图中也必须是相邻的.卡诺图中相邻的含义:,几何相邻性,即几何位置上相邻,也就是左右 紧挨着或者上下相接;,对称相邻性,即图形中对称位置的单元是相 邻的.,卡诺图,A B,0 0,0 1,1 0,1 1,m0,m1,m2,m3,A,B,AB,

26、A,B,1,0,1,0,m0,m1,m2,m3,mi,A,B,1,0,1,0,0,1,2,3,用卡诺图表示逻辑函数，只是把各组变量值所对应的逻辑函数F的值，填在对应的小方格中。（其实卡诺图是真值表的另一种画法）,2.逻辑函数的卡诺图表示法,用卡诺图表示为:,3 在卡诺图上合并最小项的规则,当卡诺图中有最小项相邻时（即：有标1的方格相邻)，可利用最小项相邻的性质，对最小项合并。规则为：,（1）卡诺图上任何两个标1的方格相邻，可以合为1 项，并可消去1个变量。,例：,（2）卡诺图上任何四个标1方格相邻，可合并为一项，并可消去两个变量。,四个标1方格相邻的特点：,同在一行或一列；,同在一田字格中。,

27、例：,同在一行或一列,同在一个田字格中,（3）卡诺图上任何八个标1的方格相邻，可以并为一 项，并可消去三个变量。例：,思考题:,综上所述，在n个变量的卡诺图中，只有2的 i 次方个相邻的标1方格（必须排列成方形格或矩形格的形状）才能圈在一起，合并为一项，该项保留了原来各项中n-i 个相同的变量，消去i个不同变量。,4 用卡诺图化简逻辑函数（化为最简与或式）,项数最少，意味着卡诺图中圈数最少；,每项中的变量数最少，意味着卡诺图中的圈尽可能大。,例 将F（A，B，C）=m（3，4，5，6，7）化为最简与或式。,F=A+BC,（最简）,（非最简）,例 将F（A,B,C,D）=m（0,1,3,7,8,

28、10,13）化为最简与 或式。,解：(1)由表达式填卡诺图;,(2)圈出孤立的标1方格;,m13,(3)找出只被一个最大的圈所覆盖的标1方格,并圈出覆盖该标1方格的最大圈;,(4)将剩余的相邻标1方格,圈成尽可能少,而且 尽可能大的圈.,m7,m10,m0,m1,(5)将各个对应的乘积项相加,写出最简与或式.,例：,一种特殊情况：,得到两种化简结果，也都是最简的。,化简中注意的问题,(1)每一个标1的方格必须至少被圈一次;,(2)每个圈中包含的相邻小方格数,必须为2的整数次幂;,(3)为了得到尽可能大的圈,圈与圈之间可以重叠;,蓝色的圈为多余的.,例如:,(4)若某个圈中的所有标1方格,已经完

29、全被其它圈所 覆盖,则该圈为多余的.,方法:在卡诺图中合并标 0 方格,可得到反函数的最简与或式.,例:,用卡诺图求反函数的最简与或式,常利用该方法来求逻辑函数F的最简与或非式,例如将上式F上 的非号移到右边,就得到F的最简与或非表达式.,逻辑函数化简的技巧,对较为复杂的逻辑函数，可将函数分解成多个部分，先将每个部分分别填入各自的卡诺图中，然后通过卡诺图对应方格的运算，求出函数的卡诺图。对卡诺图进行化简。,=,在某些实际数字电路中,逻辑函数的输出只和一部分最小项有确定对应关系,而和余下的最小项无关.余下的最小项无论写入逻辑函数式还是不写入逻辑函数式,都不影响电路的逻辑功能.把这些最小项称为无关

30、项.用英文字母d(dont care)表示，对应的函数值记为“”。,包含无关项的逻辑函数称为不完全确定的逻辑函数.,1.8.3 不完全确定的逻辑函数及其化简,例:设计一个奇偶判别电路.电路输入为8421BCD码,当输入为偶数时,输出为 0;当电路输入为奇数时,输出为1.,由于8421BCD码中无10101111这6个码,电路禁止输入这6个码.这6个码对应的最小项为无关项.,利用不完全确定的逻辑函数中的无关项往往可以将函数化得更简单.,F(A,B,C,D)=m(1,3,5,7,9)+d(10 15),F(A,B,C,D)=D,若不利用无关项（即将卡诺图中的均作0处理）,则化简结果为:,若利用无关

31、项(即将卡诺图中的按化简的需要任意处理,将有些当作0,有些当作1),则化简结果为:,F(A,B,C,D)=m(1,3,5,7,9)+d(10 15),完整地将函数写为：,例：,注意:在无特殊说明的情况下,为使逻辑函数化的更简单,均应按上述第二种方法处理最小项.,1.8.4 逻辑函数式化简为其它形式,（由与或式两次求对偶）,（由与或式两次求反）,（由或与式两次求反）,与非与非式,由最简的与或式，经过两次求反，可得与非与非式,2与或非式,3或与式,由最简的与或式，运用两次求对偶或两次求反可得或与式,4 或非或非式,最简的或与式，经过两次求反，可得或非或非式,1.8.5 奎恩麦克拉斯基化简法（QM法

32、）,QM法有确定的流程，适用于任何复杂逻辑函数的化简,1将函数化为最小项之和的形式，列出最小项编码表,2按包含1的个数将最小项分组,3合并相邻的最小项,4选择最少的乘积项,5.最后确定化简结果中的乘积项,实际的数字电路，常常是一个多输出电路，即对应于相同一组输入变量，存在多个输出函数。,1.8.6 多输出逻辑函数的化简,多输出函数的化简也是以单个函数的化简方法为基础，但要考虑到整体电路最简。,例:,若按单个函数化简方法,化简的结果为：,从整体出发，考虑函数的化简,化简的结果为：,习题,1.(01111000.0101)8421BCD=()2；,4.欲将二进制码B3B2B1B0转换为四位格雷码R3R2R1R0，则R3=（），R0=（）；,1001110.1,1,2,4,6,7,0,1,3,5,6,B3,B1B0,11,13,14,15,2.(1000)5421BCD+(1101)2421BCD=()8421BCD,00010010,