数字电子技术基础精.ppt

《数字电子技术基础精.ppt》由会员分享，可在线阅读，更多相关《数字电子技术基础精.ppt（121页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、数字电子技术基础第1页，本讲稿共121页 处于信息时代处于信息时代,我们每天要从周围环境获取大量的信息，例如，我们每天要从周围环境获取大量的信息，例如，电视、广播、印刷媒体、网络等为人们报道世界范围内所发生的电视、广播、印刷媒体、网络等为人们报道世界范围内所发生的各种事件。这些信息通常是通过我们的感觉器官进入大脑，并被各种事件。这些信息通常是通过我们的感觉器官进入大脑，并被存储下来，以作进一步的分析。存储下来，以作进一步的分析。由于由于模拟信号模拟信号具有连续性，实用上难于存储、分析和具有连续性，实用上难于存储、分析和传输，在电子技术领域里，常将模拟信号进行编码，把传输，在电子技术领域里，常将

2、模拟信号进行编码，把它转换为它转换为数字信号数字信号，利用，利用逻辑代数逻辑代数这一强有力的工具来分这一强有力的工具来分析和设计复杂的数字电路或数字系统，为信号的存储、分析析和设计复杂的数字电路或数字系统，为信号的存储、分析和传输创造硬件环境。和传输创造硬件环境。第2页，本讲稿共121页 逻辑代数逻辑代数是讨论逻辑关系的一门科学，在十九世纪中叶是讨论逻辑关系的一门科学，在十九世纪中叶由数学家乔治由数学家乔治布尔创立，通常称为布尔创立，通常称为布尔代数布尔代数。早期用于分析。早期用于分析开关网络，所以又称为开关网络，所以又称为开关代数开关代数。随着数字技术的发展，逻辑代数。随着数字技术的发展，逻

3、辑代数成为逻辑设计的数学基础，在数字电路的分析和设计中得到广泛的成为逻辑设计的数学基础，在数字电路的分析和设计中得到广泛的应用。应用。逻辑代数和普通代数一样，也是用字母逻辑代数和普通代数一样，也是用字母A、B、C或或x、y、z等来表示变量，但变量的含意和取值完全不同。逻辑代数的变量等来表示变量，但变量的含意和取值完全不同。逻辑代数的变量取值非常简单，非取值非常简单，非1即即0，没有第三种可能，而且，没有第三种可能，而且0和和1之间不之间不存在大小关系，只是代表研究的对象所具有的两种不同的存在大小关系，只是代表研究的对象所具有的两种不同的状态。状态。由于逻辑变量和普通变量含意不同，尽管逻辑代数运

4、算和普通由于逻辑变量和普通变量含意不同，尽管逻辑代数运算和普通代数运算的规律有某些相似之处，其含意也是完全不同的，应用时代数运算的规律有某些相似之处，其含意也是完全不同的，应用时务必注意。务必注意。第3页，本讲稿共121页 本章主要内容本章主要内容*逻辑代数的基本公式、常用公式和基本定理逻辑代数的基本公式、常用公式和基本定理*逻辑函数及其表示方法逻辑函数及其表示方法*逻辑函数的化简方法逻辑函数的化简方法第4页，本讲稿共121页 1.1 1.1 概述概述一一模拟量和数字量模拟量和数字量1 模拟量模拟量物理量的变化在时间上或数值上是连续的物理量的变化在时间上或数值上是连续的 模拟信号模拟信号表示模

5、拟量的信号表示模拟量的信号 例如：正弦波、三角波、调幅波、例如：正弦波、三角波、调幅波、阻尼振荡波、指数衰减波阻尼振荡波、指数衰减波 模拟电路模拟电路工作在模拟信号下的电子电路工作在模拟信号下的电子电路 第5页，本讲稿共121页2 2 数字量数字量 物理量的变化在时间上和数量上都是离散的物理量的变化在时间上和数量上都是离散的 数字信号数字信号表示数字量的信号表示数字量的信号 数字电路数字电路工作在数字信号下的电子电路工作在数字信号下的电子电路 例如：记录从自动生产线上输出的零件数目时，每例如：记录从自动生产线上输出的零件数目时，每 送出一零件便给电子电路一个信号，使之记送出一零件便给电子电路一

6、个信号，使之记 1 1，而没有零件送出时记，而没有零件送出时记0 0，这样，零件数目，这样，零件数目 这个信号在时间上和数量上都是不连续的，这个信号在时间上和数量上都是不连续的，为一数字信号为一数字信号第6页，本讲稿共121页 二二 数制和码制数制和码制 1 数制数制多位数码中每一位的构成方法以及从低位到高位的进位多位数码中每一位的构成方法以及从低位到高位的进位 规则规则 有：有：十进制、二进制、八进制、十六进制十进制、二进制、八进制、十六进制 目前，在数字电路中应用最广泛的是二进制目前，在数字电路中应用最广泛的是二进制 (1)任意一个任意一个十进制数十进制数 N 都可以表示为按权展开式：都可

7、以表示为按权展开式：（N）10=ai10i i=m,n1 (1.1.1)n 为整数的位数为整数的位数 m 为小数的位数为小数的位数 如：如：482.65=4102+8101+2100+610-1+510-2 第7页，本讲稿共121页 (2)(2)任意一个任意一个二进制数二进制数 N N 可表示为：可表示为：（N）2=bi2i i=m,n1(1.1.2)如：（如：（101.11）2=122+021+120+12-1+12-2=(5.75)10 (3)(3)任意一个任意一个十六进制数十六进制数 N N 可表示为：可表示为：(N)16=ki16i i=m,n1 (1.1.3)如如:(2A.7F)16

8、=2161+10160+716-1+1516-2=(42.4960937)102数制转换数制转换 (1)二十转换二十转换 按式按式(1.1.2)(1.1.2)即可即可 如如:(1011.01)2=123+022+121+120+02-1+12-2 =(11.25)10 第8页，本讲稿共121页(2)十十二转换二转换 基数连除、连乘法：基数连除、连乘法：整数部分转换用基数连除法整数部分转换用基数连除法 小数部分转换用基数连乘法小数部分转换用基数连乘法 具体步骤如下：具体步骤如下：整数部分转换：整数部分转换：十进制数除以基数二，余数是等值的二进十进制数除以基数二，余数是等值的二进 制数的最低位制数

9、的最低位 将上一步的商再除以将上一步的商再除以 二，余数为等值的二进制的次低位二，余数为等值的二进制的次低位 重复第二步，直到最后所得的商等于零为止，重复第二步，直到最后所得的商等于零为止，各次除得的余数即为二进制各位的数值。各次除得的余数即为二进制各位的数值。除除2 2取余取余第9页，本讲稿共121页如：如：（173）10=(?)2 2 173 （1 2 86 （0 2 43 （1 2 21 （1 2 10 （0 2 5 （1 2 2 （0 2 1 （1 0得：得：（173）10=（10101101）2 第10页，本讲稿共121页小数部分转换：小数部分转换：将十进制小数乘以基数二，其积的整数

10、部分将十进制小数乘以基数二，其积的整数部分 即为二进制小数的最高位即为二进制小数的最高位 将上一步乘将上一步乘 积的小数部分再乘以基数二，所得乘积的整积的小数部分再乘以基数二，所得乘积的整 数部分即为次高位数部分即为次高位 重复第二步，直至重复第二步，直至 乘积的小数部分为乘积的小数部分为0，或达到要求的精度为止，或达到要求的精度为止，各次乘积的整数部分便为二进制小数的各位。各次乘积的整数部分便为二进制小数的各位。例如：例如：（0.625)10=(?)2 0.6252=1.25 b-1=1 0.252=0.5 b-2=0 0.52=1.0 b-3=1 (0.625)10=(0.101)2 第1

11、1页，本讲稿共121页(3)(3)二二十六转换十六转换 从低位到高位将每从低位到高位将每4 4位二进制数分为一组位二进制数分为一组,不足四位的分别在整数的最高位前不足四位的分别在整数的最高位前和小数的最低位后加和小数的最低位后加“0 0”补足。写出每组的等值十六补足。写出每组的等值十六进制数进制数,即可得到对应的十六进制数即可得到对应的十六进制数 如：如：（0101111001011110.10110010).10110010)2 2 =(5 E .B 2)=(5 E .B 2)1616(4)十六十六二转换二转换 将十六进制的每一位用等值的将十六进制的每一位用等值的4 4位二进制数代替位二进制

12、数代替 如如:(8 F A.C 6):(8 F A.C 6)1616 =(1000 1111 1010.1100 0110)=(1000 1111 1010.1100 0110)2 2 111011.10101 B=3B.A8 H111011.10101 B=3B.A8 H第12页，本讲稿共121页 (5)十六十六十转换十转换 可据可据(1.1.3)(1.1.3)式将各位按权展开后相加求得式将各位按权展开后相加求得(N)16=ki16i i=m,n1 (1.1.3)如如:(8A3D.C):(8A3D.C)1616=8=8 16163 3+10+10 16162 2+3+3 16161 1+13

13、+13 16160 0+12+12 1616-1-1 =(35389.75)=(35389.75)1010 (6)十十十六转换十六转换 十十 二二 十六十六注意：注意：一般，一般，1616进制数用进制数用 H H（HexadecimalHexadecimal）；）；八进制数用八进制数用 O O（OctalOctal）;十进制数用十进制数用 D D（DecimalDecimal）;二进制数用二进制数用 B B（BinaryBinary）第13页，本讲稿共121页3 3 码制码制 当数码不再表示数量大小的差别，而只是代表不同事物时，当数码不再表示数量大小的差别，而只是代表不同事物时，这些数码称为这

14、些数码称为代码代码。编制代码时遵循的一定规则，称为编制代码时遵循的一定规则，称为码制码制。*BCD*BCD代码代码：用位二进制数码表示位十进制数的：用位二进制数码表示位十进制数的 十个状态，称这些代码为二十进制代码，十个状态，称这些代码为二十进制代码，即即BCD(Binary Coded Decimal)BCD(Binary Coded Decimal)代码。代码。*格雷码格雷码*字符编码字符编码第14页，本讲稿共121页二十进制编码：二十进制编码：BCDBCD码码 1.BCD1.BCD1.BCD1.BCD码的特点码的特点码的特点码的特点 要用二进制代码来表示十进制的要用二进制代码来表示十进制

15、的09十个数，至少要用十个数，至少要用4位二位二进制数。进制数。4位二进制数有位二进制数有16种组合，可从这种组合，可从这16种组合中选择种组合中选择10种组合分种组合分别来表示十进制的别来表示十进制的09十个数。十个数。选哪选哪10种组合，有多种方案，这就形成了不同的种组合，有多种方案，这就形成了不同的BCD码。码。二二-十进制代码：用十进制代码：用4 4位二进制数位二进制数b b3 3b b2 2b b1 1b b0 0来表示十进制数中的来表示十进制数中的 0 0 9 9十个数码。简称十个数码。简称BCDBCD码码(Binary Coded Decimal)(Binary Coded De

16、cimal)第15页，本讲稿共121页1.1.84218421码码是是BCDBCD代码中最常用的一种。若把每一个代码都看成是一个四位二代码中最常用的一种。若把每一个代码都看成是一个四位二进制数，各位的权依次为进制数，各位的权依次为8 8，4 4，2 2，1 1。另外，每个代码的数值恰好等于它。另外，每个代码的数值恰好等于它所表示的十进制数的大小。所表示的十进制数的大小。2.2.2421BCD2421BCD码也是一种有权码，它的另两个特点是：编码方案不唯一（如码也是一种有权码，它的另两个特点是：编码方案不唯一（如十进制数十进制数“5 5”可以编码为可以编码为“10111011”或或“010101

17、01”）；）；0 09 9、1 18 8、2 27 7等等数字编码互为按位取反结果，这有助于十进制的运算简化。数字编码互为按位取反结果，这有助于十进制的运算简化。3.3.余余3 3码码被看成被看成4 4位二进制数时，则它的数值要比它所表示的十进制数码位二进制数时，则它的数值要比它所表示的十进制数码多多3 3。如果将两个余。如果将两个余3 3码相加，所得的和将比十进制数和所对应的二进码相加，所得的和将比十进制数和所对应的二进制数多制数多6 6。因此，在用余。因此，在用余3 3码作十进制加法运算时，若两数之和为码作十进制加法运算时，若两数之和为1010，正好等于二进制数的正好等于二进制数的1616

18、，于是从高位自动产生进位信号。，于是从高位自动产生进位信号。4.4.余余3 3循环码循环码是一种无权码，其特点是：每两个相邻编码之间只有一位码元不同。是一种无权码，其特点是：每两个相邻编码之间只有一位码元不同。这一特点使数据在形成和传输时不易出现错误。这一特点使数据在形成和传输时不易出现错误。2.BCD2.BCD2.BCD2.BCD码的种类码的种类码的种类码的种类第16页，本讲稿共121页常用的几种常用的几种 BCD BCD 码码 十进十进制数制数8421BCD码码2421BCD码码5121BCD码码余余3码码余余3循环码循环码000000000000000110010100010001000

19、101000110200100010001001010111300110011011001100101401000100011101110100501011011100010001100601101100100110011101701111101101010101111810001110101110111110910011111111111001010第17页，本讲稿共121页3.BCD3.BCD3.BCD3.BCD码的存放：组合码的存放：组合码的存放：组合码的存放：组合BCDBCDBCDBCD码与非组合码与非组合码与非组合码与非组合BCDBCDBCDBCD码码码码上述编码方式是针对上述编码方

20、式是针对 “一位一位”十进制数字而言的，一个十进制数字而言的，一个多位多位的十进制数与相应的十进制数与相应的的8421BCD8421BCD码之间的转换关系如下例所示：码之间的转换关系如下例所示：00110000100100013091十进制数：十进制数：对应的对应的8421BCD码：码：组合组合BCDBCD码格式码格式：每位十进制数字对应的：每位十进制数字对应的BCDBCD编码以四个二进制位来存放；编码以四个二进制位来存放；（30913091）1010（0011 0000 1001 00010011 0000 1001 0001）BCDBCD 非组合非组合BCDBCD码格式码格式：每位十进制数

21、字对应的：每位十进制数字对应的BCDBCD编码以八个二进制位来存放，编码以八个二进制位来存放，其中低四位存放其中低四位存放真正的真正的BCDBCD码，高四位根据具体应用的不同定义为不同的值码，高四位根据具体应用的不同定义为不同的值 如无特殊要求，高四位通常如无特殊要求，高四位通常为全为全0 0；（30913091）1010（000000000011 0011 000000000000 0000 000000001001 1001 0000000000010001）BCDBCD注意：如无特别说明，本课程中的注意：如无特别说明，本课程中的BCDBCD码一概指组合的码一概指组合的8421BCD842

22、1BCD码。码。这样得到的这样得到的BCDBCD码在存放或处理时有两种格式：码在存放或处理时有两种格式：第18页，本讲稿共121页格雷码（格雷码（GrayGray）v 任意两个相邻码组之间只有一位码元不同（任意两个相邻码组之间只有一位码元不同（0 0和最大和最大 数之间也只有数之间也只有一位不同），因此格雷码也称为循一位不同），因此格雷码也称为循 环码；这种编码在形成和传输时不环码；这种编码在形成和传输时不易出错。易出错。比如：十进制比如：十进制3 3转换为转换为4 4时，对应二进制的每一位变化，都会产时，对应二进制的每一位变化，都会产 生很大的尖峰电流脉冲生很大的尖峰电流脉冲v 最高位的最高

23、位的0 0和和1 1只改变一次。若以最高位的只改变一次。若以最高位的0 0和和1 1的交的交 界为轴，其他界为轴，其他低位的代码以此轴对称，利用这一低位的代码以此轴对称，利用这一 特点可以很容易地构成位数不同的特点可以很容易地构成位数不同的格雷码。格雷码。v 格雷码是一种无权码，不易直接进行运算，但可以格雷码是一种无权码，不易直接进行运算，但可以 很容易很容易地与二进制进行换算。地与二进制进行换算。v 格雷码有许多形式，如余格雷码有许多形式，如余3 3循环码等。循环码等。第19页，本讲稿共121页一种典型的格雷码一种典型的格雷码两位格雷码两位格雷码0 00 11 11 00 0 00 0 10

24、 1 10 1 01 1 01 1 11 0 11 0 00 0 0 00 0 0 10 0 1 10 0 1 00 1 1 00 1 1 10 1 0 10 1 0 01 1 0 01 1 0 11 1 1 11 1 1 01 0 1 01 0 1 11 0 0 11 0 0 0三位格雷码三位格雷码四位格雷码四位格雷码0 00 11 11 01 01 10 10 00110 1 0 0 1 0 1 1 1 1 1 1 0 0 1 0 0 1 1 0 0 1 0 0 00 0 00 0 10 1 10 1 01 1 01 1 11 0 11 0 0第20页，本讲稿共121页字符代码字符代码 数

25、字系统处理、存储及显示的信息，包括数字，文字符数字系统处理、存储及显示的信息，包括数字，文字符号，字母和特殊符号等都必须用二进制数进行编码。号，字母和特殊符号等都必须用二进制数进行编码。目前常用的是目前常用的是ASCIIASCII码（美国标准信息交换码）和码（美国标准信息交换码）和UnicodeUnicode码。码。第21页，本讲稿共121页1.1.常用字符编码：常用字符编码：ASCIIASCII码码 ASCII ASCII码即码即 “美国国家标准信息交换码美国国家标准信息交换码”的英文缩写，常用的有两种：的英文缩写，常用的有两种：（1 1）ASCII-7ASCII-7 编编码码用用7 7 位

26、位二二进进制制编编码码表表示示一一个个字字符符，共共可可表表示示 128 128 个个不不同同的的字字符符。通通常常使使用用时时在在最最高高位位添添 0 0 凑凑成成 8 8 位位二二进进制制编编码码，或或根根据据实实际际情情况将最高位用做校验位。况将最高位用做校验位。（2 2）ASCII-8ASCII-8 编编码码用用 8 8 位位二二进进制制编编码码表表示示一一个个字字符符，共共可可表表示示 256 256 个个不不同同的的字字符。符。本课程中不加声明时都指本课程中不加声明时都指 ASCII-7 ASCII-7 码。码。注意：注意：一般字符的一般字符的ASCIIASCII码表靠查表方式获取

27、。但除数字的码表靠查表方式获取。但除数字的ASCIIASCII外，最好也能记住以下对应关系：外，最好也能记住以下对应关系：A AF F 的的ASCIIASCII码为码为41H41H46H46H，a af f 的的ASCIIASCII码为码为61H61H66H66H第22页，本讲稿共121页2.2.另一种常用字符编码：另一种常用字符编码：UnicodeUnicode码码互联网的迅速发展，要求进行数据交换的需求越来越大，而且多种语言共存的文互联网的迅速发展，要求进行数据交换的需求越来越大，而且多种语言共存的文档不断增多，不同的编码体系越来越成为信息交换的障碍，于是档不断增多，不同的编码体系越来越成

28、为信息交换的障碍，于是 UNICODE UNICODE 应运而生。应运而生。UNICODE UNICODE 的双重含义：的双重含义：v首先首先UNICODEUNICODE是对国际标准是对国际标准ISO/IEC 10646ISO/IEC 10646编码的一种称谓。编码的一种称谓。ISO/IEC 10646 ISO/IEC 10646 是一个国是一个国际标准，亦称大字符集，它是际标准，亦称大字符集，它是ISOISO于于19931993年颁布的一项重要国际标准，其宗旨是全球所有年颁布的一项重要国际标准，其宗旨是全球所有文种统一编码；文种统一编码；v另外它又是美国的另外它又是美国的 HP HP、Mic

29、rosoftMicrosoft、IBMIBM、Apple Apple 等大企业组成的联盟集团的名称，成立等大企业组成的联盟集团的名称，成立该集团的宗旨就是要推进多文种的统一编码；该集团的宗旨就是要推进多文种的统一编码；UNICODEUNICODE是一个是一个1616位二进制编码的字符集，它可以移植到所有主要的计算机平台并且覆位二进制编码的字符集，它可以移植到所有主要的计算机平台并且覆盖几乎整个世界。盖几乎整个世界。第23页，本讲稿共121页小结小结日常生活中使用十进制，但在计算机中基本上使用日常生活中使用十进制，但在计算机中基本上使用二进制二进制，有时也使用，有时也使用八进制或十六进制。利用权

30、展开式可将任意进制数转换为十进制数。将十进八进制或十六进制。利用权展开式可将任意进制数转换为十进制数。将十进制数转换为其它进制数时，整数部分采用基数除法，小数部分采用基数乘法。制数转换为其它进制数时，整数部分采用基数除法，小数部分采用基数乘法。利用利用1 1位八进制数由位八进制数由3 3位二进制数构成，位二进制数构成，1 1位十六进制数由位十六进制数由4 4位二进制数构成，位二进制数构成，可以实现二进制数与八进制数以及二进制数与十六进制数之间的相互转换。可以实现二进制数与八进制数以及二进制数与十六进制数之间的相互转换。二进制代码不仅可以表示数值，而且可以表示符号及文字，使信息交二进制代码不仅可

31、以表示数值，而且可以表示符号及文字，使信息交换灵活方便。换灵活方便。BCDBCD码是用码是用4 4位二进制代码代表位二进制代码代表1 1位十进制数的编码，有多种位十进制数的编码，有多种BCDBCD码形式，最常用的是码形式，最常用的是8421 BCD8421 BCD码码。第24页，本讲稿共121页算术运算与逻辑运算算术运算与逻辑运算*算术运算算术运算两个二进制数码表示两个数量两个二进制数码表示两个数量 大大小时，它们之间可进行数值运算小时，它们之间可进行数值运算*逻辑运算逻辑运算当两个二进制数码表示不同的逻辑当两个二进制数码表示不同的逻辑状态时，它们之间可按照指定的某种因果关状态时，它们之间可按

32、照指定的某种因果关系进行逻辑运算系进行逻辑运算第25页，本讲稿共121页第一章第一章 逻辑代数基础逻辑代数基础1.1 概述1.2 1.2 逻辑代数中的三种基本运算逻辑代数中的三种基本运算1.3 逻辑代数的基本公式和常用公式1.4 逻辑代数的基本定理1.5 逻辑函数及其表示方法1.6 逻辑函数的公式化简法1.7 逻辑函数的卡诺图化简法1.8 具有无关项的逻辑函数及其化简第26页，本讲稿共121页一、一、与逻辑（与运算）与逻辑（与运算）开关开关A A，B B串联控制灯泡串联控制灯泡Y Y第27页，本讲稿共121页A A、B B都断开，灯不亮。都断开，灯不亮。A A断开、断开、B B接通，灯不亮。接

33、通，灯不亮。A A接通、接通、B B断开，灯不亮。断开，灯不亮。A A、B B都接通，灯亮。都接通，灯亮。第28页，本讲稿共121页两个开关必须同时接通，灯两个开关必须同时接通，灯才亮。才亮。逻辑表达式逻辑表达式为：为：与逻辑与逻辑的定义：仅当决定事件（的定义：仅当决定事件（Y Y）发生的所有条件（）发生的所有条件（A A，B B，C C，）均满足时，事件（）均满足时，事件（Y Y）才能发生。表达式为：）才能发生。表达式为：功能表功能表第29页，本讲稿共121页真真值值表表将开关接通记作将开关接通记作1 1，断开记作，断开记作0 0；灯亮记作；灯亮记作1 1，灯灭记作，灯灭记作0 0。可以作出

34、如下表格来描述与可以作出如下表格来描述与逻辑关系：逻辑关系：这种把所有可能的条件组合及其对应结这种把所有可能的条件组合及其对应结果一一列出来的表格叫做果一一列出来的表格叫做真值表真值表。逻辑符号逻辑符号实现与逻辑的电路称为实现与逻辑的电路称为与门与门。与门的逻辑符。与门的逻辑符号：号：第30页，本讲稿共121页二二 、或逻辑（或运算）、或逻辑（或运算）开关开关A A，B B并联控制灯泡并联控制灯泡Y Y或逻辑或逻辑的定义：当决定事件（的定义：当决定事件（Y Y）发生的各种条件（）发生的各种条件（A A，B B，C C，)中，只要有一个或多个条件具备，事件（中，只要有一个或多个条件具备，事件（Y

35、 Y）就发生。）就发生。表达式为：表达式为：第31页，本讲稿共121页A、B都断开，灯不亮。都断开，灯不亮。A断开、断开、B接通，灯亮。接通，灯亮。A接通、接通、B断开，灯亮。断开，灯亮。A、B都接通，灯亮。都接通，灯亮。第32页，本讲稿共121页两个开关只要有一个接通，灯两个开关只要有一个接通，灯就会亮。就会亮。逻辑表达式逻辑表达式为：为：+功能表功能表真值表真值表逻辑符号逻辑符号实现或逻辑的电实现或逻辑的电路称为路称为或门或门。或门。或门的逻辑符号：的逻辑符号：第33页，本讲稿共121页三三 、非逻辑（非运算）、非逻辑（非运算）非逻辑非逻辑指的是逻辑的否定。当决定事件（指的是逻辑的否定。当

36、决定事件（Y Y）发生的条）发生的条件（件（A A）满足时，事件不发生；条件不满足，事件反而发生。）满足时，事件不发生；条件不满足，事件反而发生。表达式为：表达式为：开关开关A A控制灯泡控制灯泡Y Y第34页，本讲稿共121页A断开，灯亮。断开，灯亮。A接通，灯灭。接通，灯灭。功功能能表表真真值值表表 实现非逻辑的电路称为实现非逻辑的电路称为非非门门。非门的逻辑符号：。非门的逻辑符号：逻辑符号逻辑符号Y=A第35页，本讲稿共121页四、常用的逻辑运算四、常用的逻辑运算（1 1）与非与非运算：逻辑表达式为：运算：逻辑表达式为：（2 2）或非或非运算：逻辑表达式为：运算：逻辑表达式为：第36页，

37、本讲稿共121页（3 3）异或异或运算：逻辑表达式为：运算：逻辑表达式为：（4 4）同或同或运算：逻辑表达式为：运算：逻辑表达式为：Y=A B第37页，本讲稿共121页从真值表可见，两个变量的异从真值表可见，两个变量的异或和同或是互反的。或和同或是互反的。偶数个变量的异或和同或偶数个变量的异或和同或是互反的，奇数个变量的异是互反的，奇数个变量的异或和同或是相等的。或和同或是相等的。nn第38页，本讲稿共121页（5 5）与或非与或非运算：逻辑表达式为：运算：逻辑表达式为：第39页，本讲稿共121页第一章第一章 逻辑代数基础逻辑代数基础1.1 概述1.2 1.2 逻辑代数中的三种基本运算逻辑代数

38、中的三种基本运算1.3 1.3 逻辑代数的基本公式和常用公式逻辑代数的基本公式和常用公式1.4 逻辑代数的基本定理1.5 逻辑函数及其表示方法1.6 逻辑函数的公式化简法1.7 逻辑函数的卡诺图化简法1.8 具有无关项的逻辑函数及其化简第40页，本讲稿共121页 一一 基本公式基本公式常量之间的关系常量之间的关系（2）（3）（1）第41页，本讲稿共121页（4）（5）（6）（7）（8）（9）第42页，本讲稿共121页其他的利用真值表很容易证明这其他的利用真值表很容易证明这些公式的正确性。如证明些公式的正确性。如证明A AB=BB=BA A：证明分配率：证明分配率：A+BC=(A+B)(A+C)

39、A+BC=(A+B)(A+C)证明证明:(A+B)(A+C)=AA+AB+AC+BC=A+AB+AC+BC=A(1+B+C)+BC=A+BC分配率分配率A(B+C)=AB+ACA(B+C)=AB+AC等幂率等幂率AA=AAA=A分配率分配率A(B+C)=AB+ACA(B+C)=AB+AC0-10-1率率A+1=1A+1=1对于只含对于只含A A的公式，分别令的公式，分别令A=0A=0及及A=1A=1代入这些公式，即可证明它代入这些公式，即可证明它们的正确性。们的正确性。第43页，本讲稿共121页二二 若干常用公式若干常用公式分配率分配率A+BC=(A+B)(A+C)A+BC=(A+B)(A+C

40、)互补率互补率A+A=1A+A=10-10-1率率A A1=11=1第44页，本讲稿共121页互补率互补率A+A=1A+A=1分配率分配率A(B+C)=AB+ACA(B+C)=AB+AC0-10-1率率A+1=1A+1=1第45页，本讲稿共121页第一章第一章 逻辑代数基础逻辑代数基础1.1 概述1.2 逻辑代数中的三种基本运算1.3 逻辑代数的基本公式和常用公式1.4 1.4 逻辑代数的基本定理逻辑代数的基本定理1.5 逻辑函数及其表示方法1.6 逻辑函数的公式化简法1.7 逻辑函数的卡诺图化简法1.8 具有无关项的逻辑函数及其化简第46页，本讲稿共121页一一一一 代入定理代入定理代入定理

41、代入定理 任任何何一一个个含含有有变变量量A A的的逻逻辑辑等等式式中中，如如果果将将所所有有出出现现A A的的位位置置都都用同一个逻辑函数代替，则等式仍然成立。用同一个逻辑函数代替，则等式仍然成立。例如，已知等式例如，已知等式 ，用函数，用函数 Y Y=AC AC 代替等式中代替等式中的的 A A，根据代入定理，等式仍然成立，即有：，根据代入定理，等式仍然成立，即有：二二二二 反演定理反演定理反演定理反演定理 对对于于任任何何一一个个逻逻辑辑表表达达式式Y Y，如如果果将将表表达达式式中中的的所所有有“”换换成成“”，“”换换成成“”，“0 0”换换成成“1 1”，“1 1”换换成成“0 0

42、”，原原原原变变变变量量量量换换换换成成成成反反反反变变变变量量量量，反反反反变变变变量量量量换换换换成成成成原原原原变变变变量量量量，那那么么所所得得到到的的表表达达式式就就是是函函数数Y Y的的反反函函数数 （或称补函数）。例如：（或称补函数）。例如：第47页，本讲稿共121页注意注意：1、需遵守、需遵守“先括号，然后乘，最后加先括号，然后乘，最后加”的运算优先次序的运算优先次序 2、不属于单个变量上的反号应保留不变、不属于单个变量上的反号应保留不变三三三三 对偶定理对偶定理对偶定理对偶定理 对对于于任任何何一一个个逻逻辑辑表表达达式式Y Y，如如果果将将表表达达式式中中的的所所有有“”换

43、换成成“”，“”换换成成“”，“0 0”换换成成“1 1”，“1 1”换换成成“0 0”，而而变变变变量量量量保保保保持持持持不不不不变变变变，则则可可得得到到的的一一个个新新的的函函数数表表达达式式Y Y，Y Y称称为为函函Y Y的的对偶函数。这个规则称为对偶规则。例如：对偶函数。这个规则称为对偶规则。例如：第48页，本讲稿共121页对对偶偶规规则则的的意意义义在在于于：如如果果两两个个函函数数相相等等，则则它它们们的的对对偶偶函函数数也也相相等等。利利用用对对偶偶规规则则,可可以以使使要要证证明明及及要要记记忆忆的的公公式式数数目目减减少少一一半半。例例如：如：第49页，本讲稿共121页第

44、一章第一章 逻辑代数基础逻辑代数基础1.1 概述1.2 1.2 逻辑代数中的三种基本运算逻辑代数中的三种基本运算1.3 逻辑代数的基本公式和常用公式1.4 逻辑代数的基本定理1.5 1.5 逻辑函数及其表示方法逻辑函数及其表示方法1.6 逻辑函数的公式化简法1.7 逻辑函数的卡诺图化简法1.8 具有无关项的逻辑函数及其化简第50页，本讲稿共121页如如果果对对应应于于输输入入逻逻辑辑变变量量A A、B B、C C、的的每每一一组组确确定定值值，输输出出逻逻辑辑变变量量Y Y就有唯一确定的值，则称就有唯一确定的值，则称Y Y是是A A、B B、C C、的逻辑函数。记为的逻辑函数。记为一一 逻辑函

45、数逻辑函数Y=FY=F（A A，B B，C C，）二二 逻辑函数的表示方法逻辑函数的表示方法常用的有：常用的有：真值表、逻辑表达式、逻辑图、卡诺图真值表、逻辑表达式、逻辑图、卡诺图（一）真值表（一）真值表是由变量的所有可能取值组合及其对应的函数是由变量的所有可能取值组合及其对应的函数值所构成的表格。值所构成的表格。真值表列写方法：真值表列写方法：每一个变量均有每一个变量均有0 0、1 1两种取值，两种取值，n n个变个变量共有量共有2 2n n种不同的取值，将这种不同的取值，将这2 2n n种不同的取值按顺序（一般按二种不同的取值按顺序（一般按二进制递增规律）排列起来，同时在相应位置上填入函数

46、的值，进制递增规律）排列起来，同时在相应位置上填入函数的值，便可得到逻辑函数的真值表。便可得到逻辑函数的真值表。第51页，本讲稿共121页例如：例如：当当A=B=1A=B=1、或者、或者B=C=1B=C=1时，函数时，函数Y=1Y=1；否则；否则Y=0Y=0。真值表特点：真值表特点：直观明了，直观明了，但变量多时太繁琐但变量多时太繁琐（二）（二）逻辑表达式逻辑表达式 是由逻辑变量和与、或、非是由逻辑变量和与、或、非3 3种运算种运算符连接起来所构成的式子。符连接起来所构成的式子。如：如：Y=A（B+C）逻辑表达式特点：逻辑表达式特点：书写简单方便，便书写简单方便，便于利用逻辑代数进行运算，于利

47、用逻辑代数进行运算，便于得到逻便于得到逻辑图，辑图，但不太直观但不太直观第52页，本讲稿共121页（三）逻辑图（三）逻辑图是由表示逻辑运算的逻辑符号所构成的图形。是由表示逻辑运算的逻辑符号所构成的图形。如：如：逻辑图特点：逻辑图特点：比较接近于工程实际比较接近于工程实际（四）（四）（四）（四）卡诺图卡诺图卡诺图卡诺图1 1、逻辑函数的最小项、逻辑函数的最小项第53页，本讲稿共121页（1 1）最小项：）最小项：如果一个函数的某个如果一个函数的某个乘积项乘积项包含了函数的全部变量，包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘其中每个变量都以原变量或反变量

48、的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。积项称为该函数的一个标准积项，通常称为最小项。3 3 3 3个变量个变量个变量个变量A A A A、B B B B、C C C C可组成可组成可组成可组成8 8 8 8个最小项：个最小项：个最小项：个最小项：（2 2）最小项的表示方法：）最小项的表示方法：通常用符号通常用符号m mi i来表示最小项。来表示最小项。下标下标i i的确的确定：定：把最小项中的原变量记为把最小项中的原变量记为1 1，反变量记为，反变量记为0 0，当变量顺序确定后，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十

49、进可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标制数，就是这个最小项的下标i i。3 3 3 3个变量个变量个变量个变量A A A A、B B B B、C C C C的的的的8 8 8 8个最小项可以分别表示为：个最小项可以分别表示为：个最小项可以分别表示为：个最小项可以分别表示为：第54页，本讲稿共121页（3 3）最小项的性质：）最小项的性质：A B Cm0m1m2m3m4m5m6m70 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1100000000100000000100000000100000000100000000

50、10000000010000000013变量全部最小项的真值表变量全部最小项的真值表第55页，本讲稿共121页(a)(a)任意一个最小项，只有一组变量取值使其值为任意一个最小项，只有一组变量取值使其值为1 1。(b)(b)任意两个不同的最小项的乘积必为任意两个不同的最小项的乘积必为0 0。(c)(c)全部最小项的和必为全部最小项的和必为1 1。(d)(d)具有具有相邻性相邻性的两个最小项（两个最小项只有一个的两个最小项（两个最小项只有一个 因子不同）可合并为一项并消去一对因子。因子不同）可合并为一项并消去一对因子。2 2 2 2、逻辑函数的最小项表达式（最小项之和形式）、逻辑函数的最小项表达式