1、数字逻辑电路数字逻辑电路肖蓉肖蓉办公室：办公室：数统学院数统学院7057051-本课程为本课程为数字逻辑电路数字逻辑电路，以，以数字电路数字电路为主，为主，脉脉冲电路冲电路的内容较少的内容较少.课程为课程为3 3个学分，包括个学分，包括实验实验(1(1学分学分).属属专业专业基础课基础课.考核方式是闭卷考核方式是闭卷.最终成绩有以下几部分组成：最终成绩有以下几部分组成：平时成绩：平时成绩：2020%实验成绩：实验成绩：2020%考试成绩：考试成绩：6 60%0%2-学习要点：学习要点：1.1.有兴趣学，自己想学；有兴趣学，自己想学；2.2.善于思考，多问善于思考，多问“为什么为什么”3.3.多
2、做练习和思考题多做练习和思考题4.4.注意实验环节，提高动手能力注意实验环节，提高动手能力3-教材教材：1.1.欧阳星明欧阳星明 主编：主编：数字逻辑数字逻辑（第四版）（第四版），华中科技大学华中科技大学出版社出版社.2.2.王玉龙王玉龙 主编：主编：数字数字逻辑实用教程逻辑实用教程，清华大学清华大学出版社出版社课内参考教材课内参考教材：4-集集成成电电路路电子器件的发展电子器件的发展电电子子管管晶晶体体管管分分立立元元件件（SSI（100元件以下元件以下）MSI（103）LSI（105）超大规模超大规模VLSI（105以上）以上）课课 程程 简简 介介1906年，福雷斯特等发明了电子管；电子
3、管体年，福雷斯特等发明了电子管；电子管体积大、重量重、耗电大、寿命短。世界上第一积大、重量重、耗电大、寿命短。世界上第一台计算机用了台计算机用了1.8万只电子管，占地万只电子管，占地170平方米，平方米，重重30吨，耗电吨，耗电150KW。目前在一些大功率发射。目前在一些大功率发射装置中使用。装置中使用。1948年，肖克利等发明了晶体管，其年，肖克利等发明了晶体管，其性能在体积、重量方面明显优于电子性能在体积、重量方面明显优于电子管，但器件较多时由分立元件组成的管，但器件较多时由分立元件组成的分立电路体积大、焊点多、电路的可分立电路体积大、焊点多、电路的可靠性差。靠性差。1960年集成电路出现
4、，成年集成电路出现，成千上万个器件集成在一块千上万个器件集成在一块芯片，大大促进了电子学芯片，大大促进了电子学的发展，尤其促进数字电的发展，尤其促进数字电路和微型计算机的飞速发路和微型计算机的飞速发展。展。芯片中集成上万个芯片中集成上万个等效门，目前高的等效门，目前高的已达上百万门。已达上百万门。5-课课 程程 内内 容容逻辑逻辑代数基础代数基础组合逻辑电路组合逻辑电路常用组合逻辑功能器件常用组合逻辑功能器件异步异步时序逻辑时序逻辑电路电路半导体存储器和可编程逻辑器件半导体存储器和可编程逻辑器件数字逻辑基础数字逻辑基础第第1章章第第2章章第第3章章第第4章章第第6章章第第7章章同步同步时序逻辑
5、电路时序逻辑电路第第5章章逻辑门电路逻辑门电路与触发器与触发器6-一、一、模拟量模拟量和和数字量数字量模拟量：模拟量就是模拟量：模拟量就是连续变化连续变化的量。自然界中可的量。自然界中可 测试的物理量一般都是模拟量测试的物理量一般都是模拟量,例如温例如温 度，压力，距离，时间等。度，压力，距离，时间等。数字量：数字量是数字量：数字量是离散离散的量。数字量一般是将模的量。数字量一般是将模 拟量经过拟量经过抽样抽样、量化量化和和编码编码后而得到的。后而得到的。绪绪 论论7-1 12 23 34 45 57 76 68 89 91 10 0 1 11 1 1 12 21 12 23 34 45 56
6、 67 78 89 91 10 0 1 11 1 1 12 21 18 82 20 02 22 22 24 42 26 62 28 83 30 03 32 23 34 43 36 6温温度度(C C)时时间间（小小时时）A A.M MP P.M M温温度度和和时时间间关关系系图图(用用模模拟拟量量表表示示)8-1 12 23 34 45 57 76 68 89 91 10 0 1 11 1 1 12 21 12 23 34 45 56 67 78 89 91 10 0 1 11 1 1 12 21 18 82 20 02 22 22 24 42 26 62 28 83 30 03 32 23
7、34 43 36 6温温度度(C C)时时间间（小小时时）A A.M MP P.M M温温度度和和时时间间关关系系图图(用用采采样样值值表表示示)量化曲线量化曲线9-1 12 23 34 45 57 76 68 89 91 10 0 1 11 1 1 12 21 12 23 34 45 56 67 78 89 91 10 0 1 11 1 1 12 2时时间间（小小时时）A A.M MP P.M M温温度度和和时时间间关关系系图图(用用数数字字形形式式表表示示)1 10 00 01 11 11 10 01 10 00 01 10 00 01 11 11 10 00 01 11 11 10 00
8、 01 10 01 10 00 01 10 01 10 00 01 10 01 10 00 01 11 11 10 01 10 01 11 10 01 11 11 11 11 10 00 01 11 11 10 01 11 11 11 11 10 00 01 11 11 10 01 11 11 11 10 01 11 11 11 10 01 11 11 11 10 00 01 11 10 01 11 11 11 10 01 10 01 11 10 00 01 11 10 01 11 11 11 10 01 11 10 01 10 01 10 00 01 10 00 01 11 11 10 00
9、 01 10 03030292928282727262625252424232322222121202019191818(o oc)c)10-二、模拟和数字系统的几个实例二、模拟和数字系统的几个实例1 1）音频有线扩音系统音频有线扩音系统音频有线扩音系统为纯模拟系统。音频有线扩音系统为纯模拟系统。11-音频有线扩音系统音频有线扩音系统Audio public address system线线性性放放大大器器原原始始声声波波(O Or ri ig gi in na al l s so ou un nd d w wa av ve es s)麦麦克克风风(M Mi ic cr ro op ph ho
10、 on ne e)音音频频A Au ud di io os si ig gn na al lL Li in ne ea ar ra am mp pl li if fi ie er r放放大大后后的的音音频频信信号号A Am mp pl li if fi ie ed da au ud di io o s si ig gn na al l扬扬声声器器S Sp pe ea ak ke er r再再生生声声波波R Re ep pr ro od du uc ce ed ds so ou un nd d w wa av ve es s12-2 2）CD CD 播放机播放机 CD CD 播放机为数模混合系统
11、播放机为数模混合系统13-音音频频信信号号的的模模拟拟再再生生A An na al lo og gr re ep pr ro od du uc ct ti io on no of f a au ud di io o s si ig gn na al l扬扬声声器器S Sp pe ea ak ke er r声声波波s so ou un nd d w wa av ve es sC CD D驱驱动动器器C CD D D Dr ri iv ve e1 1 0 0 1 1 1 11 1 1 1 1 10 00 0 1 1数数字字数数据据D Di ig gi it ta al l d da at ta a
12、线线性性放放大大器器L Li in ne ea ar r a am mp pl li if fi ie er r数数模模转转换换器器D D A A c co on nv vt te er rCD机原理图（单声道）机原理图（单声道）Basic principle of a CD player14-3 3）数字钟）数字钟带带数字显示数字显示的数字钟是一个纯数字系统。的数字钟是一个纯数字系统。下面讨论一个带下面讨论一个带数字显示数字显示的三位计时系统。的三位计时系统。15-计计时时电电路路秒个位秒个位秒十位秒十位分个位分个位三位计时器示意图三位计时器示意图16-定定时时激激励励信信号号产产生生电电路
13、路秒脉冲秒脉冲1s脉冲个数记录电路脉冲个数记录电路分个分个位二位二进制进制码码秒十秒十位二位二进制进制码码秒个秒个位二位二进制进制码码码转换电路（译码器）码转换电路（译码器）分个分个位显位显示码示码秒十秒十位显位显示码示码秒个秒个位显位显示码示码abcdfegabcdfegabcdfeg17-2)2)电路中器件工作于电路中器件工作于“开开”和和“关关”两种状态两种状态,研究电路研究电路 的输出和输入的逻辑关系的输出和输入的逻辑关系;3)3)数字电路既能进行数字电路既能进行“代数代数”运算运算,也能进行也能进行“逻辑逻辑”运运算算;4)4)数字电路工作可靠数字电路工作可靠,抗干扰性能好抗干扰性能
14、好.三、数字电路特点三、数字电路特点:1)1)工作信号是二进制表示的二值信号工作信号是二进制表示的二值信号(只有只有“0”0”和和“1”1”两种取值两种取值););5)5)数字信号便于存储，传输，保密性好数字信号便于存储，传输，保密性好.18-第第1 1章章 数字逻辑电路基础数字逻辑电路基础1.1 1.1 数制与数制与数制转换数制转换 所谓所谓“数制数制”，指进位计数制，即用进位的方法来计，指进位计数制，即用进位的方法来计数数.数制包括数制包括计数符号（数码）计数符号（数码）和和进位规则进位规则两个方面。两个方面。常用数制有十进制、十二进制、十六进制、六十进常用数制有十进制、十二进制、十六进制
15、、六十进制等。制等。19-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)十进制数按权展开式十进制数按权展开式20-权权 系数系数2.2.二进制二进制(1)(1)计数符号计数符号:0,1.:0,1.(2)(2)进位规则进位规则:逢二进一逢二进一.(3)(3)二进制数按权展开式二进制数按权展开式 1nmiii1010a)N(122
16、)(nmiiiaN21-1 1）数字装置）数字装置简单可靠简单可靠；2 2）二进制数运算）二进制数运算规则规则简单简单；3 3）数字电路既可以进行）数字电路既可以进行算术运算算术运算，也可以进行，也可以进行逻辑运算逻辑运算.3.3.十六进制和八进制十六进制和八进制十六进制数计数符号十六进制数计数符号:0,1,.,9,:0,1,.,9,A,B,C,D,E,F.十六进制数进位规则十六进制数进位规则:逢十六进一逢十六进一.1nmiii1616a)N(按权展开式：按权展开式：数字电路中采用二进制的原因：数字电路中采用二进制的原因：22-例例:21011616B16416D166)B4.D6(21011
17、6111641613166八进制数计数符号八进制数计数符号:0,1,.6,7.:0,1,.6,7.八进制数进位规则八进制数进位规则:逢八进一逢八进一.按权展开式：按权展开式：1nmiii88a)N(23-4.4.二进制数与十进制数之间的转换二进制数与十进制数之间的转换(1)(1)二进制数转换为十进制数二进制数转换为十进制数(按权展开法按权展开法)例：例：3101322121212121)101.1011(125.05.0128 =(11.625)=(11.625)1010例例:2101885848386)45.63(24-例：例：数制转换还可以采用数制转换还可以采用基数连乘、连除基数连乘、连除
18、等方法等方法.0.514832(45.5)101-012345212120212120212(101101.1)（2 2）十进制数转换为二进制数）十进制数转换为二进制数(提取提取2 2的幂法的幂法)25-1.21.2 几种简单的编码几种简单的编码 用四位二进制代码来表示一位十进制数码用四位二进制代码来表示一位十进制数码,这样的代这样的代码称为二码称为二-十进制码十进制码,或或BCDBCD码码.四位四位二进制有二进制有1616种不同的组合种不同的组合,可以在这可以在这1616种代码中种代码中任选任选1010种表示十进制数的种表示十进制数的1010个不同符号个不同符号,选择方法很多选择方法很多.选
19、选择方法不同择方法不同,就能得到不同的编码形式就能得到不同的编码形式.1.1.二二 -十进制码十进制码 (BCDBCD码码)(Binary Coded Decimal codes)常见的常见的BCD码有码有84218421码、码、54215421码、码、24212421码、余码、余3 3码等。码等。26-常用常用BCDBCD码码27-(1)(1)有权有权BCD码码：每位数码都有确定的位权的码，：每位数码都有确定的位权的码，例如：例如：84218421码、码、54215421码、码、24212421码码.如如:5421:5421码码10111011代表代表5+0+2+1=8;5+0+2+1=8;
20、2421 2421码码11001100代表代表2+4+0+0=6.2+4+0+0=6.*5421 5421BCD码和码和24212421BCD码不唯一码不唯一.例例:2421:2421BCD码码01100110也可表示也可表示6 6 *在表中：在表中：8421 8421BCD码和代表码和代表09的二进制数一一对应；的二进制数一一对应；28-54215421BCD码码的前的前5 5个码和个码和84218421BCD码码相同，后相同，后5 5个码在个码在前前5 5个码的基础上加个码的基础上加10001000构成，这样的码，前构成，这样的码，前5 5个码和后个码和后5 5 个码一一对应相同，仅高位不
21、同；个码一一对应相同，仅高位不同；24212421BCD码码的前的前5 5个码和个码和84218421BCD码码相同，后相同，后5 5个码以个码以中心对称取反中心对称取反,这样的码称为这样的码称为自反代码自反代码.例：例：40100 5101100000 9111129-(2)(2)无权无权BCD码码：每位数码无确定的位权，例如：余：每位数码无确定的位权，例如：余3 3码码.余余3 3码的编码规律为码的编码规律为:在在84218421BCD码上加码上加0011,0011,例例 6 6的余的余3 3码为码为:0110+0110+00110011=10011001余余3 3码也是自反代码码也是自反
22、代码30-2.2.格雷码格雷码(Gray码码)格雷码为无权码格雷码为无权码,特点为：相邻两个代码之间仅有一特点为：相邻两个代码之间仅有一位不同位不同,其余各位均相同其余各位均相同.具有这种特点的代码称为具有这种特点的代码称为循环码循环码,格雷码是格雷码是循环码循环码.31-格雷码和四位二进制码之间的关系格雷码和四位二进制码之间的关系:设四位二进制码为设四位二进制码为B3B2B1B0,格雷码为格雷码为R3R2R1R0,则则R3=B3,R2=B3 B2R1=B2 B1 R0=B1 B0 其中其中,为为异或异或运算符运算符,其运算其运算规则为规则为:若两运算数若两运算数相相同同,结果结果为为“0”;
23、“0”;两运算数两运算数不同不同,结果为结果为“1”.“1”.对于对于n位：位：Rn=Bn Ri=Bi+1 Bi同时有同时有:B3=R3,B2=B3 R2B1=B2 R1 B0=B1 R0 32-转换练习转换练习例例:用用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码码思考思考:(0001
24、0101.0101)(00010101.0101)8421BCD8421BCD码码 =()=()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码码=()=()8421BCD8421BCD000110000001100033-3.3.奇偶校验码奇偶校验码 原代码的基础上增加一个码位使代码中含有原代码的基
25、础上增加一个码位使代码中含有的的1 1的个数均为奇数（称为奇校验）或偶数（称的个数均为奇数（称为奇校验）或偶数（称为偶校验），通过检查代码中含有的为偶校验），通过检查代码中含有的1 1的奇偶性的奇偶性来判别代码的合法性。来判别代码的合法性。具有检错能力的代码具有检错能力的代码 34-4.4.字符数字码字符数字码 美国信息交换的标准代码（简称美国信息交换的标准代码（简称ASCIIASCII）是应用）是应用最为广泛的字符数字码最为广泛的字符数字码 字符数字码能表示计算机键盘上能看到的各种字符数字码能表示计算机键盘上能看到的各种符号和功能符号和功能 35-1.31.3 算术运算算术运算1.3.1 1
26、.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 36-1.3.2 1.3.2 有符号数的表示方法有符号数的表示方法表示二进制数的方法有三种，即原码、反码和补码表示二进制数的方法有三种，即原码、反码和补码 用补码系统表示有符号数用补码系统表示有符号数 37-1.3.3 1.3.3 补码系统中的加法补码系统中的加法 第一种情况：两个正数相加。第一种情况：两个正数相加。第二种情况：正数与一个比它小的负数相加第二种情况：正数与一个比它小的负数相加 38-第三种情况：正数与比它大的负数相加第三种情况：正数与
27、比它大的负数相加 第四种情况：两个负数相加第四种情况：两个负数相加 39-1.41.4 逻辑代数中的逻辑运算逻辑代数中的逻辑运算 研究数字电路的基础为研究数字电路的基础为逻辑代数逻辑代数，由英国数学家，由英国数学家George Boole在在18471847年提出的，逻辑代数也称年提出的，逻辑代数也称布尔布尔代数代数.在逻辑代数中在逻辑代数中,变量常用字母变量常用字母A,B,C,Y,Z,a,b,c,x.y.z等表示，变量的取值只能是等表示，变量的取值只能是“0 0”或或“1 1”.”.逻辑代数中只有三种基本逻辑运算逻辑代数中只有三种基本逻辑运算,即即“与与”、“或或”、“非非”。40-1.1.
28、与与逻辑运算逻辑运算 定义定义：只有决定一事件的：只有决定一事件的全部全部条件都具备时，这件条件都具备时，这件事才成立；如果有一个或一个以上条件不具备，则这件事事才成立；如果有一个或一个以上条件不具备，则这件事就不成立。这样的因果关系称为就不成立。这样的因果关系称为“与与”逻辑关系。逻辑关系。与逻辑电路状态表与逻辑电路状态表开关开关A状态状态 开关开关 B状态状态 灯灯F状态状态 断断 断断 灭灭 断断 合合 灭灭 合合 断断 灭灭 合合 合合 亮亮A AB BE EF F与逻辑电路与逻辑电路1.4.1 1.4.1 基本逻辑运算基本逻辑运算41-若将开关断开和灯的熄灭状态用逻辑量若将开关断开和
29、灯的熄灭状态用逻辑量“0 0”表示表示;将开关将开关合上和灯亮的状态用逻辑量合上和灯亮的状态用逻辑量“1 1”表示表示,则上述状态表可表则上述状态表可表示为示为:与与逻辑真值表逻辑真值表A B F=A B0 0 00 1 01 0 01 1 1&ABF=AB与门与门逻辑符号逻辑符号与门与门的逻辑功能概括：的逻辑功能概括：1 1）有）有“0”“0”出出“0”“0”；2 2）全）全“1”“1”出出“1”“1”。真值表真值表:把所有输入变量取值的各种可能组合和对应的输把所有输入变量取值的各种可能组合和对应的输 出变量值之间的逻辑关系列成表格的形式出变量值之间的逻辑关系列成表格的形式.42-2.2.或
30、或逻辑运算逻辑运算 定义：在决定一事件的各种条件中定义：在决定一事件的各种条件中,只要有只要有一个一个或或一一个以上个以上条件具备时，这件事就成立条件具备时，这件事就成立;只有所有的条件都不只有所有的条件都不具备时具备时,这件事就不成立这件事就不成立.这样的因果关系称为这样的因果关系称为“或或”逻辑逻辑关系。关系。43-A AB BE EF F或逻辑电路或逻辑电路 或或逻辑真值表逻辑真值表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”
31、出出“0”.“0”.44-3.3.非非逻辑运算逻辑运算 定义定义:假定事件假定事件F成立与否同条件成立与否同条件A的具备与否有关的具备与否有关,若若A具备具备,则则F不成立不成立;若若A不具备不具备,则则F成立成立.F和和A之间的这之间的这种因果关系称为种因果关系称为“非非”逻辑关系逻辑关系.A AE EF F非逻辑电路非逻辑电路1AF=A 非门非门逻辑符号逻辑符号 非逻辑真值表非逻辑真值表 A F=A 0 1 1 0与门和或门均可以有与门和或门均可以有多个多个输入端，输入端，一个输出端一个输出端.非门只有非门只有一个一个输入端输入端,一个输出端一个输出端45-1.4.21.4.2 复合逻辑运
32、算复合逻辑运算1.1.与非与非逻辑逻辑(将将与与逻辑和逻辑和非非逻辑组合而成逻辑组合而成)与非逻辑真值表与非逻辑真值表A B F=A B0 0 10 1 11 0 11 1 0&ABF=AB与非与非门逻辑符号门逻辑符号与非门与非门的逻辑功能概括为的逻辑功能概括为:“:“有有0 0出出1,1,全全1 1出出0”0”46-2.2.或非或非逻辑逻辑(将或逻辑和非逻辑组合而成将或逻辑和非逻辑组合而成)或非或非逻辑真值表逻辑真值表A B F=A+B0 0 10 1 01 0 01 1 01ABF=A+B或非或非门逻辑符号门逻辑符号或非门或非门的逻辑功能概括为的逻辑功能概括为:“:“全全0 0出出1,1,
33、有有1 1出出0”0”47-3.3.与或非与或非逻辑逻辑(由由与与、或或、非非三种逻辑组合而成）三种逻辑组合而成）与或非与或非逻辑函数式：逻辑函数式：F=AB+CDF=AB+CD与或非与或非门的逻辑符号门的逻辑符号1&ABCDF=AB+CD与或非门与或非门的逻辑功能概括为的逻辑功能概括为:“:“每组有每组有0 0出出1,1,某组全某组全1 1出出0”0”48-异或异或逻辑真值表逻辑真值表A B F=A B0 0 00 1 11 0 11 1 0 =1ABF=A B异或异或门门逻辑符号逻辑符号异或异或逻辑的功能为逻辑的功能为:1)1)相同相同得得“0 0”;”;2)2)相异相异得得“1 1”.”
34、.4.4.异或异或逻辑逻辑异或异或逻辑的函数式为：逻辑的函数式为：F=AB+AB=A B 49-=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”.”.50-表表1.151.15给出了门电路的几种表示方法
35、，本课程中，均采给出了门电路的几种表示方法，本课程中，均采用用“国标国标”。国外流行的电路符号常见于外文书籍中，。国外流行的电路符号常见于外文书籍中，特别在我国引进的一些计算机辅助分析和设计软件中，特别在我国引进的一些计算机辅助分析和设计软件中，常使用这些符号。常使用这些符号。51-1.4.31.4.3 正逻辑与负逻辑正逻辑与负逻辑1 1、逻辑状态和逻辑电平、逻辑状态和逻辑电平(1)(1)逻辑状态逻辑状态:逻辑逻辑1 1状态状态逻辑逻辑0 0状态状态(2)(2)逻辑电平逻辑电平:逻辑高电平逻辑高电平,以以H H表示表示逻辑低电平逻辑低电平,以以L L表示表示52-门电路的输入、输出为二值信号门
36、电路的输入、输出为二值信号,用用“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、正、负逻辑正、负逻辑53-对一个特定的逻辑门对一个特定的逻辑门,采用不同的逻辑
37、表示时采用不同的逻辑表示时,其门的其门的名称也就不同名称也就不同.正负正负逻辑转换举例逻辑转换举例 电平真值表电平真值表 正正逻辑逻辑(与非与非门门)负负逻辑逻辑(或非或非门门)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 154-1.51.5 逻辑代数的基本定律和规则逻辑代数的基本定律和规则1.5.1 1.5.1 逻辑函数的相等逻辑函数的相等 因此因此,如两个函数的如两个函数的真值表真值表相等相等,则这两个函数一定相等则这两个函数
38、一定相等.设有两个逻辑函数设有两个逻辑函数:F1=f1(A1,A2,An)F2=f2(A1,A2,An)如果对于如果对于A1,A2,An 的任何一组取值的任何一组取值(共共2n组组),),F1 和和 F2的值均相等的值均相等,则称则称F1和和 F2相等相等.55-例例:设两个函数设两个函数:F:F1 1=A+BC=A+BC F F2 2=(A+B)(A+C)=(A+B)(A+C)求证求证:F:F1 1=F=F2 2解解:这两个函数都具有三个变量这两个函数都具有三个变量,有有8 8组逻辑取值组逻辑取值,可以列出可以列出F F1 1和和F F2 2的真值表的真值表A B C FA B C F1 1
39、 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的值均相等的值均相等,所以所以F F1 1=F=F2 2.56-自等律自等律 A 1=A ;A+0=A 重迭律重迭律 A A=A ;A+A=A 交换律交换律 A B=B A ;A+B
40、=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=反演律反演律也称也称德德摩根摩根定理定理,是一个非常有用的定理是一个非常有用的定理.57-3.3.逻辑代数的三条规则逻辑代数的三条规则 (1)(1)代入代入规则规则 任何一个含有变量任何一个含有变量x的等式的等式,如果将所有出现如果将所有出现x的位置的位置,都用一个逻辑
41、函数式都用一个逻辑函数式F代替代替,则等式仍然成立则等式仍然成立.58-例例:已知等式已知等式 A+X=A X,有函数式有函数式F=B+C,则则 用用F代替等式中的代替等式中的X,有有 A+(B+C)=A B+C 即即 A+B+C=A B C 由此可以证明反演定律对由此可以证明反演定律对n n变量仍然成立变量仍然成立.A1+A2+An=A1A2 An59-设设F F为任意逻辑表达式为任意逻辑表达式,若将若将F F中中所有所有运算符、运算符、常量常量及及变量变量作如下变换：作如下变换：+0 1 原变量原变量 反变量反变量 +1 0 反变量反变量 原变量原变量 则所得新的逻辑式即为则所得新的逻辑式
42、即为F的反函数，记为的反函数，记为F。例例 已知已知 F=A B+A B,根据上述规则可得：根据上述规则可得：F=(A+B)(A+B)(2)(2)反演反演规则规则60-例例 已知已知 F=A+B+C+D+E,则则F=A B C D E由由F F求反函数求反函数注意注意：1 1）保持原式运算的优先次序；）保持原式运算的优先次序；2 2）原式中的不属于）原式中的不属于单单变量上的变量上的非号非号不变；不变；61-(3)(3)对偶对偶规则规则 设设F为任意逻辑表达式为任意逻辑表达式,若将若将F F中所有运算符和常量作中所有运算符和常量作如下变换：如下变换：+0 1 +1 0 则所得新的逻辑表达式即为
43、则所得新的逻辑表达式即为F F的对偶式，记为的对偶式，记为F.F=(A+B)(C+D)例例 有有F=A B+C D例例 有有 F=A+B+C+D+EF=A B C D E 62-对偶是相互的对偶是相互的,F和和F互为对偶式互为对偶式.求对偶式注意：求对偶式注意：1 1）保持原式运算的优先次序；保持原式运算的优先次序；2 2）原式中的长短）原式中的长短“非非”号不变；号不变；3 3）单变量的对偶式为自己。）单变量的对偶式为自己。对偶规则对偶规则：若有两个逻辑表达式：若有两个逻辑表达式F和和G相等，则各自的对相等，则各自的对 偶式偶式F和和G也相等。也相等。使用对偶规则可使得某些表达式的证明更加方
44、便。使用对偶规则可使得某些表达式的证明更加方便。已知已知 A(B+C)=AB+ACA+BC=(A+B)(A+C)对偶关系对偶关系例例 ：63-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),而其余因子完全相而其余因子完全相同同,则这两项可以合并成一项则这两项可以合并成一项,且能消去那个不同的因且能消去那
45、个不同的因子子(即即B B和和B).B).64-2)2)吸收律吸收律1 1A+AB=A证明：证明：A+AB=A(1+B)=A1=A对偶关系对偶关系A(A+B)=A该公式说明该公式说明:两个乘积项相加时两个乘积项相加时,若其中一项是另一项若其中一项是另一项的因子的因子,则另一项是多余的则另一项是多余的.65-3)3)吸收律吸收律2 2A+AB=A+B证明：证明：对偶关系对偶关系A+AB=(A+A)(A+B)=1(A+B)=A+BA(A+B)=AB该公式说明该公式说明:两乘积项相加时两乘积项相加时,若其中一项的非是另一项若其中一项的非是另一项的因子的因子,则此因子是多余的则此因子是多余的.66-4
46、 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,而这两项的其余因子而这两项的其余因子都是第三个乘积的因子都是第三个乘积的因子,则第三个乘积项是多余的则第三个乘积项是多余的.67-5)5)关于异或和同或运算关于异或和同或运算对对奇数奇数个变量
47、而言，个变量而言，有有 A1 A2.An=A1 A2.An对对偶数偶数个变量而言，个变量而言，有有 A1 A2.An=A1 A2.An该公式可以推广为该公式可以推广为:AB+AC+BCDE=AB+ACAB+AC+BCDE=AB+AC68-例证例证: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 69-异或和同或的其他性质异或和同或的其他性质:A 0=AA 1=AA A=0A (B C)=(A B)CA(B C)=AB ACA 1=AA 0=AA A=1A (B
48、 C)=(A B)CA+(B C)=(A+B)(A+C)利用异或门可实现数字信号的极性控制利用异或门可实现数字信号的极性控制.同或功能由异或门实现同或功能由异或门实现.注意注意:A:A (B+C)=A B+A C70-逻辑函数逻辑函数F=f(A,B,CF=f(A,B,C，)任何一个具体的因果关系都可以用逻辑函数任何一个具体的因果关系都可以用逻辑函数来描述来描述逻辑函数的表示方法有：真值表，逻辑函逻辑函数的表示方法有：真值表，逻辑函数式，逻辑图，卡诺图等数式，逻辑图，卡诺图等71-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
49、1 1 1真值表真值表ABCF1&电路的逻辑图电路的逻辑图F=(A,B,C)=A(B+C)F=(A,B,C)=A(B+C)逻辑函数式逻辑函数式A AB BE EF F举重裁判电路举重裁判电路A AC CF72-1.61.6 逻辑函数的标准形式逻辑函数的标准形式1.6.1 1.6.1 常用的逻辑函数式常用的逻辑函数式F(A,B,C)=AB+AC 与或式与或式=(A+C)(A+B)或与式或与式=ABAC 与非与非式与非与非式=A+C+A+B 或非或非式或非或非式=AB+AC 与或非式与或非式73-1.6.2 1.6.2 函数的函数的“与与或或”式和式和“或或与与”式式 “与与或或”式，指一个函数表
50、达式中包含若干个式，指一个函数表达式中包含若干个与与”项，这些项，这些“与与”项的项的“或或”表示这个函数。表示这个函数。“或或与与”式，指一个函数表达式中包含若干个式，指一个函数表达式中包含若干个“或或”项，项，这些这些“或或”项的项的“与与”表示这个函数。表示这个函数。例：例：F(A,B,C,D)=A+BC+ABCD例例 ：F(A,B,C)=(A+B)(A+C)(A+B+C)74-1 1 最小项最小项 1 1）最小项特点）最小项特点最小项是最小项是“与与”项。项。n n个变量逻辑函数的最小项，一定包含个变量逻辑函数的最小项，一定包含n n个因子；个因子；在各个最小项中，每个变量必须以在各个
