数字逻辑电路与系统设计幻灯片.ppt

《数字逻辑电路与系统设计幻灯片.ppt》由会员分享，可在线阅读，更多相关《数字逻辑电路与系统设计幻灯片.ppt（146页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、数字逻辑电路与系统设计课件第1页，共146页，编辑于2022年，星期六 本课程为本课程为数字逻辑电路数字逻辑电路，以，以数字电路数字电路为主，为主，脉冲电脉冲电路路的内容较少的内容较少.课程为课程为4.54.5个学分，包括个学分，包括实验实验(1(1学分学分).属专业属专业基础课基础课.考核方式是闭卷考核方式是闭卷.最终成绩有以下几部分组成：最终成绩有以下几部分组成：平时成绩：平时成绩：15%15%实验成绩：实验成绩：15%15%考试成绩：考试成绩：70%70%有下列情况之一者，有下列情况之一者，取消考试取消考试资格资格:1)1)点名和缺交作业共点名和缺交作业共5 5次次；2)2)实验缺席实验

2、缺席1 1次次；第2页，共146页，编辑于2022年，星期六学习要点：学习要点：1.1.有兴趣学，自己想学；有兴趣学，自己想学；2.2.善于思考，多问善于思考，多问“为什么为什么”3.3.多做练习和思考题多做练习和思考题4.4.注意实验环节，提高动手能力注意实验环节，提高动手能力第3页，共146页，编辑于2022年，星期六课内参考教材课内参考教材：1.1.蒋立平蒋立平 主编：主编：数字逻辑电路与系统设计数字逻辑电路与系统设计，电子工业出版社电子工业出版社.2.2.阎阎 石石 主编：主编：数字电子技术基础数字电子技术基础（第四版），（第四版），高等教育出版社高等教育出版社.(.(面向二十一世纪教

3、材）面向二十一世纪教材）第4页，共146页，编辑于2022年，星期六课外参考教材：课外参考教材：1.Digital Logic Circuit Analysis and Design1.Digital Logic Circuit Analysis and Design Victor P.Nelson Victor P.Nelson 等著等著 清华大学出版社清华大学出版社 （英文影印版）（英文影印版）2.Digital Fundamentals (Seventh Edition)2.Digital Fundamentals (Seventh Edition)Thomas L.Floyd Thom

4、as L.Floyd 著著 科学出版社科学出版社 （英文影印版）（英文影印版）第5页，共146页，编辑于2022年，星期六集集成成电电路路电子器件的发展电子器件的发展电电子子管管晶晶体体管管分分立立元元件件（SSI（100元件以下元件以下）MSI（103）LSI（105）超大规模超大规模VLSI（105以上）以上）课课 程程 简简 介介1906年，福雷斯特等发明了电子管；电子管体年，福雷斯特等发明了电子管；电子管体积大、重量重、耗电大、寿命短。世界上第一积大、重量重、耗电大、寿命短。世界上第一台计算机用了台计算机用了1.8万只电子管，占地万只电子管，占地170平方米，平方米，重重30吨，耗电吨

5、，耗电150KW。目前在一些大功率发射。目前在一些大功率发射装置中使用。装置中使用。1948年，肖克利等发明了晶体管，其年，肖克利等发明了晶体管，其性能在体积、重量方面明显优于电子性能在体积、重量方面明显优于电子管，但器件较多时由分立元件组成的管，但器件较多时由分立元件组成的分立电路体积大、焊点多、电路的可分立电路体积大、焊点多、电路的可靠性差。靠性差。1960年集成电路出现，成千年集成电路出现，成千上万个器件集成在一块芯片，上万个器件集成在一块芯片，大大促进了电子学的发展，大大促进了电子学的发展，尤其促进数字电路和微型计尤其促进数字电路和微型计算机的飞速发展。算机的飞速发展。芯片中集成上万个

6、芯片中集成上万个等效门，目前高的等效门，目前高的已达上百万门。已达上百万门。第6页，共146页，编辑于2022年，星期六课课 程程 内内 容容逻辑门电路逻辑门电路组合逻辑电路组合逻辑电路常用组合逻辑功能器件常用组合逻辑功能器件常用时序逻辑功能器件常用时序逻辑功能器件半导体存储器和可编程逻辑器件半导体存储器和可编程逻辑器件脉冲信号的产生与整形脉冲信号的产生与整形数字逻辑基础数字逻辑基础第第1章章第第2章章第第3章章第第4章章第第6章章第第7章章第第8章章时序逻辑电路时序逻辑电路第第5章章数模和模数转换数模和模数转换第第9章章第7页，共146页，编辑于2022年，星期六一、一、模拟量模拟量和和数字

7、量数字量模拟量：模拟量就是模拟量：模拟量就是连续变化连续变化的量。自然界中可的量。自然界中可 测试的物理量一般都是模拟量测试的物理量一般都是模拟量,例如温例如温 度，压力，距离，时间等。度，压力，距离，时间等。数字量：数字量是数字量：数字量是离散离散的量。数字量一般是将模的量。数字量一般是将模 拟量经过拟量经过抽样抽样、量化量化和和编码编码后而得到的。后而得到的。绪绪 论论第8页，共146页，编辑于2022年，星期六第9页，共146页，编辑于2022年，星期六量化曲线量化曲线第10页，共146页，编辑于2022年，星期六3030292928282727262625252424232322222

8、121202019191818(o oc)c)第11页，共146页，编辑于2022年，星期六二、模拟和数字系统的几个实例二、模拟和数字系统的几个实例1 1）音频有线扩音系统音频有线扩音系统音频有线扩音系统为纯模拟系统。音频有线扩音系统为纯模拟系统。第12页，共146页，编辑于2022年，星期六音频有线扩音系统音频有线扩音系统Audio public address system第13页，共146页，编辑于2022年，星期六2 2）CD CD 播放机播放机 CD CD 播放机为数模混合系统播放机为数模混合系统第14页，共146页，编辑于2022年，星期六CD机原理图（单声道）机原理图（单声道）B

9、asic principle of a CD player第15页，共146页，编辑于2022年，星期六3 3）数字钟）数字钟带带数字显示数字显示的数字钟是一个纯数字系统。的数字钟是一个纯数字系统。下面讨论一个带下面讨论一个带数字显示数字显示的三位计时系统。的三位计时系统。第16页，共146页，编辑于2022年，星期六计计时时电电路路秒个位秒个位秒十位秒十位分个位分个位三位计时器示意图三位计时器示意图第17页，共146页，编辑于2022年，星期六定定时时激激励励信信号号产产生生电电路路秒脉冲秒脉冲1s脉脉冲冲个个数数记记录录电电路路分个分个位二位二进制进制码码秒十秒十位二位二进制进制码码秒个秒

10、个位二位二进制进制码码码码转转换换电电路路（译译码码器器）分个分个位显位显示码示码秒十秒十位显位显示码示码秒个秒个位显位显示码示码abcdfegabcdfegabcdfeg第18页，共146页，编辑于2022年，星期六2)2)电路中器件工作于电路中器件工作于“开开”和和“关关”两种状态两种状态,研究电路研究电路 的输出和输入的逻辑关系的输出和输入的逻辑关系;3)3)数字电路既能进行数字电路既能进行“代数代数”运算运算,也能进行也能进行“逻辑逻辑”运算运算;4)4)数字电路工作可靠数字电路工作可靠,抗干扰性能好抗干扰性能好.三、数字电路特点三、数字电路特点:1)1)工作信号是二进制表示的二值信号

11、工作信号是二进制表示的二值信号(只有只有“0”“0”和和“1”“1”两种取两种取值值););5)5)数字信号便于存储，传输，保密性好数字信号便于存储，传输，保密性好.第19页，共146页，编辑于2022年，星期六第第1 1章章 数字逻辑电路基础数字逻辑电路基础1.1 1.1 数制与数制与数制转换数制转换 所谓所谓“数制数制”，指进位计数制，即用进位的方法来计数，指进位计数制，即用进位的方法来计数.数制包括数制包括计数符号（数码）计数符号（数码）和和进位规则进位规则两个方面。两个方面。常用数制有十进制、十二进制、十六进制、六十进常用数制有十进制、十二进制、十六进制、六十进制等。制等。第20页，共

12、146页，编辑于2022年，星期六1.1.1 1.1.1 常用数制常用数制 1.1.十进制十进制(1)(1)计数符号计数符号:0,1,2,3,4,5,6,7,8,9.0,1,2,3,4,5,6,7,8,9.(2)(2)进位规则进位规则:逢十进一逢十进一.例例:1983.62=1103+9102+8101+3100 +610-1+210-2(3)(3)十进制数按权展开式十进制数按权展开式第21页，共146页，编辑于2022年，星期六权权 系数系数2.2.二进制二进制(1)(1)计数符号计数符号:0,1.:0,1.(2)(2)进位规则进位规则:逢二进一逢二进一.(3)(3)二进制数按权展开式二进制

13、数按权展开式第22页，共146页，编辑于2022年，星期六1 1）数字装置）数字装置简单可靠简单可靠；2 2）二进制数运算）二进制数运算规则规则简单简单；3 3）数字电路既可以进行）数字电路既可以进行算术运算算术运算，也可以进行，也可以进行逻辑运算逻辑运算.3.3.十六进制和八进制十六进制和八进制十六进制数计数符号十六进制数计数符号:0,1,.,9,:0,1,.,9,A,B,C,D,E,F.十六进制数进位规则十六进制数进位规则:逢十六进一逢十六进一.按权展开式：按权展开式：数字电路中采用二进制的原因：数字电路中采用二进制的原因：第23页，共146页，编辑于2022年，星期六例例:八进制数计数符

14、号八进制数计数符号:0,1,.6,7.:0,1,.6,7.八进制数进位规则八进制数进位规则:逢八进一逢八进一.按权展开式：按权展开式：第24页，共146页，编辑于2022年，星期六4.4.二进制数与十进制数之间的转换二进制数与十进制数之间的转换(1)(1)二进制数转换为十进制数二进制数转换为十进制数(按权展开法按权展开法)例：例：=(11.625)=(11.625)1010例例:第25页，共146页，编辑于2022年，星期六例：例：数制转换还可以采用数制转换还可以采用基数连乘、连除基数连乘、连除等方法等方法.（2 2）十进制数转换为二进制数）十进制数转换为二进制数(提取提取2 2的幂法的幂法)

15、第26页，共146页，编辑于2022年，星期六1.21.2 几种简单的编码几种简单的编码 用四位二进制代码来表示一位十进制数码用四位二进制代码来表示一位十进制数码,这样的代码称为二这样的代码称为二-十进制码十进制码,或或BCDBCD码码.四位四位二进制有二进制有1616种不同的组合种不同的组合,可以在这可以在这1616种代码中任选种代码中任选1010种表示十进制数的种表示十进制数的1010个不同符号个不同符号,选择方法很多选择方法很多.选择方法不同选择方法不同,就能得到不同的编码形式就能得到不同的编码形式.1.1.二二-十进制码十进制码(BCDBCD码码)(Binary Coded Decim

16、al codes)常见的常见的BCD码有码有84218421码、码、54215421码、码、24212421码、余码、余3 3码等。码等。第27页，共146页，编辑于2022年，星期六十进制数十进制数8421码码5421码码2421码码余余3码码00000000000000011100010001000101002001000100010010130011001100110110401000100010001115010110001011100060110100111001001701111010110110108100010111110101191001110011111100常用常用BCD

17、BCD码码第28页，共146页，编辑于2022年，星期六 (1)(1)有权有权BCD码码：每位数码都有确定的位权的码，：每位数码都有确定的位权的码，例如：例如：84218421码、码、54215421码、码、24212421码码.如如:5421:5421码码10111011代表代表5+0+2+1=8;5+0+2+1=8;2421 2421码码11001100代表代表2+4+0+0=6.2+4+0+0=6.*5421*5421BCD码和码和24212421BCD码不唯一码不唯一.例例:2421:2421BCD码码01100110也可表示也可表示6 6*在表中：在表中：8421 8421BCD码和

18、代表码和代表09的二进制数一一对应；的二进制数一一对应；第29页，共146页，编辑于2022年，星期六 54215421BCD码码的前的前5 5个码和个码和84218421BCD码码相同，后相同，后5 5个码在前个码在前5 5个个码的基础上加码的基础上加10001000构成，这样的码，前构成，这样的码，前5 5个码和后个码和后5 5 个码一一对应相同，仅高位不同；个码一一对应相同，仅高位不同；24212421BCD码码的前的前5 5个码和个码和84218421BCD码码相同，后相同，后5 5个码以个码以中心中心对称取反对称取反,这样的码称为这样的码称为自反代码自反代码.例：例：40100 51

19、01100000 91111第30页，共146页，编辑于2022年，星期六(2)(2)无权无权BCD码码：每位数码无确定的位权，例如：余：每位数码无确定的位权，例如：余3 3码码.余余3 3码的编码规律为码的编码规律为:在在84218421BCD码上加码上加0011,0011,例例 6 6的余的余3 3码为码为:0110+0110+00110011=10011001余余3 3码也是自反代码码也是自反代码第31页，共146页，编辑于2022年，星期六 2.2.格雷码格雷码(Gray码码)格雷码为无权码格雷码为无权码,特点为：相邻两个代码之间仅有一位不同特点为：相邻两个代码之间仅有一位不同,其余各

20、位均相同其余各位均相同.具有这种特点的代码称为具有这种特点的代码称为循环码循环码,格雷码是格雷码是循环码循环码.第32页，共146页，编辑于2022年，星期六 格雷码和四位二进制码之间的关系格雷码和四位二进制码之间的关系:设四位二进制码为设四位二进制码为B3B2B1B0,格雷码为格雷码为R3R2R1R0,则则R3=B3,R2=B3B2R1=B2 B1R0=B1 B0其中其中,为为异或异或运算符运算符,其运算其运算规则为规则为:若两运算数若两运算数相相同同,结果结果为为“0”;“0”;两运算数两运算数不同不同,结果为结果为“1”.“1”.对于对于n位：位：Rn=Bn Ri=Bi+1 Bi同时有同

21、时有:B3=R3,B2=B3R2B1=B2 R1B0=B1 R0第33页，共146页，编辑于2022年，星期六转换练习转换练习例例:用用8421BCD8421BCD码表示十进制数码表示十进制数(73.5)(73.5)1010十进制数十进制数7 3 .57 3 .58421BCD8421BCD码码0111 0011 .01010111 0011 .0101故故:(73.5):(73.5)10 10=(01110011.0101)=(01110011.0101)8421BCD8421BCD码码思考思考:(00010101.0101)(00010101.0101)8421BCD8421BCD码码 =

22、()=()2 2(73.5)(73.5)1010=()=()2 21001001.11001001.11111.11111.1(10110.1)(10110.1)2 2=()=()8421BCD8421BCD码码00100010.010100100010.0101(1100)(1100)5421BCD5421BCD+(1100)+(1100)余余3 3码码=()=()8421BCD8421BCD0001100000011000第34页，共146页，编辑于2022年，星期六 3.3.奇偶校验码奇偶校验码 原代码的基础上增加一个码位使代码中含有的原代码的基础上增加一个码位使代码中含有的1 1的的个

23、数均为奇数（称为奇校验）或偶数（称为偶校验），个数均为奇数（称为奇校验）或偶数（称为偶校验），通过检查代码中含有的通过检查代码中含有的1 1的奇偶性来判别代码的合法的奇偶性来判别代码的合法性。性。具有检错能力的代码具有检错能力的代码 第35页，共146页，编辑于2022年，星期六 4.4.字符数字码字符数字码 美国信息交换的标准代码（简称美国信息交换的标准代码（简称ASCIIASCII）是应用最为广泛）是应用最为广泛的字符数字码的字符数字码 字符数字码能表示计算机键盘上能看到的各种符号和字符数字码能表示计算机键盘上能看到的各种符号和功能功能 第36页，共146页，编辑于2022年，星期六1.3

24、1.3 算术运算算术运算1.3.1 1.3.1 二进制加法二进制加法0+0=00+0=01+0=0+1=11+0=0+1=11+1=101+1=101+1+1=11 1+1+1=11 第37页，共146页，编辑于2022年，星期六1.3.2 1.3.2 有符号数的表示方法有符号数的表示方法表示二进制数的方法有三种，即原码、反码和补码表示二进制数的方法有三种，即原码、反码和补码 用补码系统表示有符号数用补码系统表示有符号数 第38页，共146页，编辑于2022年，星期六1.3.3 1.3.3 补码系统中的加法补码系统中的加法 第一种情况：两个正数相加。第一种情况：两个正数相加。第二种情况：正数与

25、一个比它小的负数相加第二种情况：正数与一个比它小的负数相加 第39页，共146页，编辑于2022年，星期六第三种情况：正数与比它大的负数相加第三种情况：正数与比它大的负数相加 第四种情况：两个负数相加第四种情况：两个负数相加 第40页，共146页，编辑于2022年，星期六1.41.4 逻辑代数中的逻辑运算逻辑代数中的逻辑运算 研究数字电路的基础为研究数字电路的基础为逻辑代数逻辑代数，由英国数学家，由英国数学家George Boole在在18471847年提出的，逻辑代数也称年提出的，逻辑代数也称布尔布尔代数代数.在逻辑代数中在逻辑代数中,变量常用字母变量常用字母A,B,C,Y,Z,a,b,c,

26、x.y.z等表示，变量的取值只能是等表示，变量的取值只能是“0 0”或或“1 1”.”.逻辑代数中只有三种基本逻辑运算逻辑代数中只有三种基本逻辑运算,即即“与与”、“或或”、“非非”。第41页，共146页，编辑于2022年，星期六1.1.与与逻辑运算逻辑运算 定义定义：只有决定一事件的：只有决定一事件的全部全部条件都具备时，这件事才条件都具备时，这件事才成立；如果有一个或一个以上条件不具备，则这件事就不成立。成立；如果有一个或一个以上条件不具备，则这件事就不成立。这样的因果关系称为这样的因果关系称为“与与”逻辑关系。逻辑关系。与逻辑电路状态表与逻辑电路状态表开关开关A状态状态 开关开关 B状态

27、状态 灯灯F状态状态 断断 断断 灭灭 断断 合合 灭灭 合合 断断 灭灭 合合 合合 亮亮与逻辑电路与逻辑电路1.4.1 1.4.1 基本逻辑运算基本逻辑运算第42页，共146页，编辑于2022年，星期六若将开关断开和灯的熄灭状态用逻辑量若将开关断开和灯的熄灭状态用逻辑量“0 0”表示表示;将开关合将开关合上和灯亮的状态用逻辑量上和灯亮的状态用逻辑量“1 1”表示表示,则上述状态表可表示为则上述状态表可表示为:与与逻辑真值表逻辑真值表A B F=A B0 0 00 1 01 0 01 1 1&ABF=AB与门与门逻辑符号逻辑符号与门与门的逻辑功能概括：的逻辑功能概括：1 1）有）有“0”“0

28、”出出“0”“0”；2 2）全）全“1”“1”出出“1”“1”。真值表真值表:把所有输入变量取值的各种可能组合和对应的输把所有输入变量取值的各种可能组合和对应的输 出变量值之间的逻辑关系列成表格的形式出变量值之间的逻辑关系列成表格的形式.第43页，共146页，编辑于2022年，星期六 2.2.或或逻辑运算逻辑运算 定义：在决定一事件的各种条件中定义：在决定一事件的各种条件中,只要有只要有一个一个或或一个以一个以上上条件具备时，这件事就成立条件具备时，这件事就成立;只有所有的条件都不具备时只有所有的条件都不具备时,这件事这件事就不成立就不成立.这样的因果关系称为这样的因果关系称为“或或”逻辑关系

29、。逻辑关系。第44页，共146页，编辑于2022年，星期六或逻辑电路或逻辑电路 或或逻辑真值表逻辑真值表A B F=A+B0 0 00 1 11 0 11 1 11ABF=A+B或门或门逻辑符号逻辑符号或门或门的逻辑功能概括为的逻辑功能概括为:1)1)有有“1”“1”出出“1”;“1”;2)2)全全“0”“0”出出“0”.“0”.第45页，共146页，编辑于2022年，星期六 3.3.非非逻辑运算逻辑运算 定义定义:假定事件假定事件F成立与否同条件成立与否同条件A的具备与否有关的具备与否有关,若若A具具备备,则则F不成立不成立;若若A不具备不具备,则则F成立成立.F和和A之间的这种因果关之间的

30、这种因果关系称为系称为“非非”逻辑关系逻辑关系.非逻辑电路非逻辑电路1AF=A 非门非门逻辑符号逻辑符号 非逻辑真值表非逻辑真值表 A F=A 0 1 1 0与门和或门均可以有与门和或门均可以有多个多个输入端，输入端，一个输出端一个输出端.非门只有非门只有一个一个输入端输入端,一个输出端一个输出端第46页，共146页，编辑于2022年，星期六1.4.21.4.2 复合逻辑运算复合逻辑运算1.1.与非与非逻辑逻辑(将将与与逻辑和逻辑和非非逻辑组合而成逻辑组合而成)与非逻辑真值表与非逻辑真值表A B F=A B0 0 10 1 11 0 11 1 0&ABF=AB与非与非门逻辑符号门逻辑符号与非门

31、与非门的逻辑功能概括为的逻辑功能概括为:“:“有有0 0出出1,1,全全1 1出出0”0”第47页，共146页，编辑于2022年，星期六2.2.或非或非逻辑逻辑(将或逻辑和非逻辑组合而成将或逻辑和非逻辑组合而成)或非或非逻辑真值表逻辑真值表A B F=A+B0 0 10 1 01 0 01 1 01ABF=A+B或非或非门逻辑符号门逻辑符号或非门或非门的逻辑功能概括为的逻辑功能概括为:“:“全全0 0出出1,1,有有1 1出出0”0”第48页，共146页，编辑于2022年，星期六3.3.与或非与或非逻辑逻辑(由由与与、或或、非非三种逻辑组合而成）三种逻辑组合而成）与或非与或非逻辑函数式：逻辑函

32、数式：F=AB+CDF=AB+CD与或非与或非门的逻辑符号门的逻辑符号1&ABCDF=AB+CD与或非门与或非门的逻辑功能概括为的逻辑功能概括为:“:“每组有每组有0 0出出1,1,某组全某组全1 1出出0”0”第49页，共146页，编辑于2022年，星期六 异或异或逻辑真值表逻辑真值表A B F=A B0 0 00 1 11 0 11 1 0=1ABF=A B异或异或门门逻辑符号逻辑符号异或异或逻辑的功能为逻辑的功能为:1)1)相同相同得得“0 0”;”;2)2)相异相异得得“1 1”.”.4.4.异或异或逻辑逻辑异或异或逻辑的函数式为：逻辑的函数式为：F=AB+AB=A B第50页，共14

33、6页，编辑于2022年，星期六=AB同或同或门逻辑符号门逻辑符号F=A B.同或逻辑同或逻辑 真值表真值表A B F=A B0 0 10 1 01 0 01 1 1.对照对照异或异或和和同或同或逻辑真值表逻辑真值表,可以发现可以发现:同或同或和和异或异或互互为反函数为反函数,即即:A B=A B.5.5.同或同或逻辑逻辑同或同或逻辑式为逻辑式为:F=A B+A B=A B.同或同或逻辑的功能为逻辑的功能为:1)1)相同相同得得“1 1”;”;2)2)相异相异得得“0 0”.”.第51页，共146页，编辑于2022年，星期六表表1.151.15给出了门电路的几种表示方法，本课程中，均采给出了门电

34、路的几种表示方法，本课程中，均采用用“国标国标”。国外流行的电路符号常见于外文书籍中，。国外流行的电路符号常见于外文书籍中，特别在我国引进的一些计算机辅助分析和设计软件中，特别在我国引进的一些计算机辅助分析和设计软件中，常使用这些符号。常使用这些符号。第52页，共146页，编辑于2022年，星期六1.4.31.4.3 正逻辑与负逻辑正逻辑与负逻辑1 1、逻辑状态和逻辑电平、逻辑状态和逻辑电平(1)(1)逻辑状态逻辑状态:逻辑逻辑1 1状态状态逻辑逻辑0 0状态状态(2)(2)逻辑电平逻辑电平:逻辑高电平逻辑高电平,以以H H表示表示逻辑低电平逻辑低电平,以以L L表示表示第53页，共146页，

35、编辑于2022年，星期六 门电路的输入、输出为二值信号门电路的输入、输出为二值信号,用用“0 0”和和“1 1”表示表示.这里的这里的“0 0”、“1 1”一般用两个不同一般用两个不同电平值电平值来表示来表示.若用高电平若用高电平V VH H表示逻辑表示逻辑“1 1”,”,用低电平用低电平V VL L表示逻辑表示逻辑“0 0”,”,则称为则称为正正逻辑约定逻辑约定,简称简称正正逻辑逻辑;若用高电平若用高电平V VH H表示逻辑表示逻辑“0 0”,”,用低电平用低电平V VL L表示逻辑表示逻辑“1 1”,”,则则称为称为负负逻辑约定逻辑约定,简称简称负负逻辑逻辑.2 2、正、负逻辑正、负逻辑第

36、54页，共146页，编辑于2022年，星期六 对一个特定的逻辑门对一个特定的逻辑门,采用不同的逻辑表示时采用不同的逻辑表示时,其门的名其门的名称也就不同称也就不同.正负正负逻辑转换举例逻辑转换举例 电平真值表电平真值表 正正逻辑逻辑(与非与非门门)负负逻辑逻辑(或非或非门门)Vi1 Vi2 Vo A B Y A B Y VL VL VH 0 0 1 1 1 0 VL VH VH 0 1 1 1 0 0 VH VL VH 1 0 1 0 1 0 VH VH VL 1 1 0 0 0 1第55页，共146页，编辑于2022年，星期六 1.51.5 逻辑代数的基本定律和规则逻辑代数的基本定律和规则1

37、.5.1 1.5.1 逻辑函数的相等逻辑函数的相等 因此因此,如两个函数的如两个函数的真值表真值表相等相等,则这两个函数一定相等则这两个函数一定相等.设有两个逻辑函数设有两个逻辑函数:F1=f1(A1,A2,An)F2=f2(A1,A2,An)如果对于如果对于A1,A2,An 的任何一组取值的任何一组取值(共共2n组组),),F1 和和 F2的值均相等的值均相等,则称则称F1和和 F2相等相等.第56页，共146页，编辑于2022年，星期六例例:设两个函数设两个函数:F:F1 1=A+BC=A+BC F F2 2=(A+B)(A+C)=(A+B)(A+C)求证求证:F:F1 1=F=F2 2解

38、解:这两个函数都具有三个变量这两个函数都具有三个变量,有有8 8组逻辑取值组逻辑取值,可以列出可以列出F F1 1和和F F2 2的真值表的真值表A B C FA B C F1 1 F F2 20 0 0 0 00 0 0 0 00 0 1 0 00 0 1 0 00 1 0 0 00 1 0 0 00 1 1 1 10 1 1 1 11 0 0 1 11 0 0 1 11 0 1 1 11 0 1 1 11 1 0 1 11 1 0 1 11 1 1 1 1 1 1 1 1 1 由表可见由表可见,对于对于A,B,CA,B,C的每组取的每组取值值,函数函数F F1 1的值和的值和F F2 2的

39、值均相等的值均相等,所以所以F F1 1=F=F2 2.第57页，共146页，编辑于2022年，星期六自等律自等律 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)反演律反演律 A+B=AB ;AB=A+B 1.5.2 1.5.2 基本定律基本定律 01律律 A 0=0 ;A+1=1互补律互补律 A A=0 ;A+A=1还原律还原律 A=A=反演律反演律也称也称德德摩根摩根定理定理,是一个非

40、常有用的定理是一个非常有用的定理.第58页，共146页，编辑于2022年，星期六3.3.逻辑代数的三条规则逻辑代数的三条规则 (1)(1)代入代入规则规则 任何一个含有变量任何一个含有变量x的等式的等式,如果将所有出现如果将所有出现x的位置的位置,都用一个都用一个逻辑函数式逻辑函数式F代替代替,则等式仍然成立则等式仍然成立.第59页，共146页，编辑于2022年，星期六例例:已知等式已知等式 A+X=A X,有函数式有函数式F=B+C,则则 用用F代替等式中的代替等式中的X,有有 A+(B+C)=A B+C 即即 A+B+C=A B C 由此可以证明反演定律对由此可以证明反演定律对n n变量仍

41、然成立变量仍然成立.A1+A2+An=A1A2 An第60页，共146页，编辑于2022年，星期六 设设F F为任意逻辑表达式为任意逻辑表达式,若将若将F F中中所有所有运算符、运算符、常量常量及及变变量量作如下变换：作如下变换：+0 1 原变量原变量 反变量反变量 +1 0 反变量反变量 原变量原变量 则所得新的逻辑式即为则所得新的逻辑式即为F的反函数，记为的反函数，记为F。例例 已知已知 F=A B+A B,根据上述规则可得：根据上述规则可得：F=(A+B)(A+B)(2)(2)反演反演规则规则第61页，共146页，编辑于2022年，星期六例例 已知已知 F=A+B+C+D+E,则则F=A

42、 B C D E由由F F求反函数求反函数注意注意：1 1）保持原式运算的优先次序；）保持原式运算的优先次序；2 2）原式中的不属于）原式中的不属于单单变量上的变量上的非号非号不变；不变；第62页，共146页，编辑于2022年，星期六(3)(3)对偶对偶规则规则 设设F为任意逻辑表达式为任意逻辑表达式,若将若将F F中所有运算符和常量作中所有运算符和常量作如下变换：如下变换：+0 1 +1 0 则所得新的逻辑表达式即为则所得新的逻辑表达式即为F F的对偶式，记为的对偶式，记为F.F=(A+B)(C+D)例例 有有F=A B+C D例例 有有 F=A+B+C+D+EF=A B C D E 第63

43、页，共146页，编辑于2022年，星期六对偶是相互的对偶是相互的,F和和F互为对偶式互为对偶式.求对偶式注意：求对偶式注意：1 1）保持原式运算的优先次序；保持原式运算的优先次序；2 2）原式中的长短）原式中的长短“非非”号不变；号不变；3 3）单变量的对偶式为自己。）单变量的对偶式为自己。对偶规则对偶规则：若有两个逻辑表达式：若有两个逻辑表达式F和和G相等，则各自的对相等，则各自的对 偶式偶式F和和G也相等。也相等。使用对偶规则可使得某些表达式的证明更加方便。使用对偶规则可使得某些表达式的证明更加方便。已知已知 A(B+C)=AB+ACA+BC=(A+B)(A+C)对偶关系对偶关系例例 ：第

44、64页，共146页，编辑于2022年，星期六1.5.4 1.5.4 逻辑代数的常用公式逻辑代数的常用公式1 1）消去律消去律AB+AB=A证明：证明：AB+AB=A (B+B)=A1=A对偶关系对偶关系(A+B)(A+B)=A该公式说明该公式说明:两个乘积项相加时两个乘积项相加时,若它们只有一个因子若它们只有一个因子不同不同(如一项中有如一项中有B,B,另一项中有另一项中有B),B),而其余因子完全相而其余因子完全相同同,则这两项可以合并成一项则这两项可以合并成一项,且能消去那个不同的因且能消去那个不同的因子子(即即B B和和B).B).第65页，共146页，编辑于2022年，星期六2)2)吸

45、收律吸收律1 1A+AB=A证明：证明：A+AB=A(1+B)=A1=A对偶关系对偶关系A(A+B)=A该公式说明该公式说明:两个乘积项相加时两个乘积项相加时,若其中一项是另一项若其中一项是另一项的因子的因子,则另一项是多余的则另一项是多余的.第66页，共146页，编辑于2022年，星期六3)3)吸收律吸收律2 2A+AB=A+B证明：证明：对偶关系对偶关系A+AB=(A+A)(A+B)=1(A+B)=A+BA(A+B)=AB该公式说明该公式说明:两乘积项相加时两乘积项相加时,若其中一项的非是另一项若其中一项的非是另一项的因子的因子,则此因子是多余的则此因子是多余的.第67页，共146页，编辑

46、于2022年，星期六4 4）包含律包含律AB+AC+BC=AB+AC证明：证明：AB+AC+BC=AB+AC+(A+A)BC=AB+AC+ABC+ABC=AB(1+C)+AC(1+B)=AB+AC对偶关系对偶关系(A+B)(A+C)(B+C)=(A+B)(A+C)该公式说明该公式说明:三个乘积项相加时三个乘积项相加时,其中两个乘积项中其中两个乘积项中,一项一项含有原变量含有原变量A,A,另一项含有反变量另一项含有反变量A,A,而这两项的其余因子而这两项的其余因子都是第三个乘积的因子都是第三个乘积的因子,则第三个乘积项是多余的则第三个乘积项是多余的.第68页，共146页，编辑于2022年，星期六

47、5)5)关于异或和同或运算关于异或和同或运算对对奇数奇数个变量而言，个变量而言，有有 A1 A2.An=A1 A2.An对对偶数偶数个变量而言，个变量而言，有有 A1 A2.An=A1 A2.An该公式可以推广为该公式可以推广为:AB+AC+BCDE=AB+ACAB+AC+BCDE=AB+AC第69页，共146页，编辑于2022年，星期六例证例证:A1 A2 A3=A1 A2 A3 证明：证明：A1 A2 A3=A1 A2 A3 =A1 A2 A3+（A1 A2）A3 =A1 A2 A3+（A1 A2）A3 =A1 A2 A3 第70页，共146页，编辑于2022年，星期六异或和同或的其他性质

48、异或和同或的其他性质:A 0=AA 1=AA A=0A (B C)=(A B)CA(B C)=AB ACA 1=AA 0=AA A=1A (B C)=(A B)CA+(B C)=(A+B)(A+C)利用异或门可实现数字信号的极性控制利用异或门可实现数字信号的极性控制.同或功能由异或门实现同或功能由异或门实现.注意注意:A:A (B+C)=A B+A C第71页，共146页，编辑于2022年，星期六逻辑函数逻辑函数F=f(A,B,CF=f(A,B,C，)任何一个具体的因果关系都可以用逻辑函数来任何一个具体的因果关系都可以用逻辑函数来描述描述逻辑函数的表示方法有：真值表，逻辑函数逻辑函数的表示方法

49、有：真值表，逻辑函数式，逻辑图，卡诺图等式，逻辑图，卡诺图等第72页，共146页，编辑于2022年，星期六A B C F0 0 0 00 0 1 00 1 0 00 1 1 01 0 0 01 0 1 11 1 0 11 1 1 1真值表真值表ABCF1&电路的逻辑图电路的逻辑图F=(A,B,C)=A(B+C)F=(A,B,C)=A(B+C)逻辑函数式逻辑函数式举重裁判电路举重裁判电路A AC CF第73页，共146页，编辑于2022年，星期六1.61.6 逻辑函数的标准形式逻辑函数的标准形式1.6.1 1.6.1 常用的逻辑函数式常用的逻辑函数式F(A,B,C)=AB+AC 与或式与或式=(

50、A+C)(A+B)或与式或与式=ABAC 与非与非式与非与非式=A+C+A+B 或非或非式或非或非式=AB+AC 与或非式与或非式第74页，共146页，编辑于2022年，星期六1.6.2 1.6.2 函数的函数的“与与或或”式和式和“或或与与”式式 “与与或或”式，指一个函数表达式中包含若干个式，指一个函数表达式中包含若干个与与”项，项，这些这些“与与”项的项的“或或”表示这个函数。表示这个函数。“或或与与”式，指一个函数表达式中包含若干个式，指一个函数表达式中包含若干个“或或”项，项，这些这些“或或”项的项的“与与”表示这个函数。表示这个函数。例：例：F(A,B,C,D)=A+BC+ABCD