数字电路与逻辑设计白静PPT课件

1、模拟电路：工作在模拟信号下的电子电路称为模拟电路。 数字量：在时间和数量上的取值是不连续的、离散的，只能按有限个或可数的量化单位取值，这类物理量叫做数字量。 例如：某一实际距离的值为3869.82526km，若取量化单位为1 km，则代表此距离的数字量为3870 km，若量化单位为1 m，则数字量为3 869 825 m。量化单位的选择取决于所要求的精度。 数字信号：表示数字量的信号称为数字信号。 数字信号是一种脉冲信号(Pulse Signal), 脉冲信号具有边沿陡峭、持续时间短的特点。 广义讲，凡是非正弦波形状的信号都可称为脉冲信号。 例如：矩形波、方波、锯齿波等信号就是典型的数字信号。

2、 第1页/共193页数字电路：处理数字信号的电路称为数字电路。 同一物理量可以用连续的模拟信号表示，也可用离散的数字信号表示。 同模拟信号相比，数字信号具有传输可靠、易于存储、抗干扰能力强、稳定性好等优点。 因此，数字电路的应用愈来愈广泛。 在数字电路中，只采用0、1两种数字表示数字信号，一个0或一个1通常称为1 bit，有时也将一个0或一个1的持续时间称为一拍。 “0”在数字电路中可代表低电平、开关的闭合，也可代表无脉冲信号等；“1”可代表高电平、开关的断开，也可代表有脉冲信号等。 第2页/共193页数字电路中把只由高、低两种逻辑电平组成的信号称为数字信号，或数字逻辑信号，这种信号只能由数字

3、电路进行处理。 注意，数字逻辑信号不同于数字信号处理中所说的数字信号。 对于数字信号处理系统来说，数字信号是一组离散数据，可通过运算对其进行任何处理。 第3页/共193页1.1.2 数制及其转换1. 数制多位数码中每一位的构成方法以及从低位到高位的进位规则称为计数进位制，简称数制(Number System)。 日常生活中最常用的是十进制，数字电路及计算机等设备中还经常使用二进制、八进制和十六进制。 对于任何一个数，可以用不同的进制来表示。 1) 十进制(Decimal)在十进制中，采用09十个数码，任何一个十进制数都可以用这十个数码按一定规律并列在一起来表示，计数规则为“逢十进一，借一当十”

4、。 例如，十进制数749.25可表示成 749.25 = 71024101910021015102第4页/共193页上式中的102、101、100称为十进制数数位的位权值。 十进制数各个数位的位权值是10的幂。 “10”称为十进制数的基数。 对于任意一个十进制数N，均可按位权展开为00112211102101211010101010).()(aaaaaaaaaaaNnnnnmnnmma1022111010 aa110nmiiia(1-1)第5页/共193页这种表示方法称为多项式表示法或按位权展开式。 上式中，ai为十进制数第i位的数码，它可以是09这十个数码中的任意一个；n表示整数部分的位数，

5、m表示小数部分的位数，因此i包含从n10的所有正整数和从1m的所有负整数。 一般可用下角标10或D表示十进制数，如(12)10、(20)D等。 若以R取代式(1-1)中的10，可得到任意R进制数的位权展开式为 (1-2)221100112211210121).()(RaRaRaRaRaRaaaaaaaaNnnnnRmnnR1nmiiimmRaRa第6页/共193页式中，ai为R进制数第i位的数码；Ri为R进制数第i位的位权值。 R称为计数制的基数或称为计数的模(mod)，一般用下角标R表示数N是R进制。 第7页/共193页2) 二进制(Binary)在二进制中，只采用0和1两个数码，计数规则为

6、“逢二进一，借一当二”。 二进制的基数为2，每个数位的位权值为2的幂。 任意一个二进制数的位权展开式为(1-3)122)(nmiiiaN式中，ai为第i位的0或1数码；2i为第i位的位权值。 例如，二进制数11101.101按位权展开式为(11101.101)2=124123122021120121022123二进制数N一般用下角标2或B表示，如(101)2、(110.1)B等。 第8页/共193页3) 八进制(Octal)在八进制中，采用07八个数码，计数规则为“逢八进一，借一当八”。 八进制的基数为8，其位权展开式为(1-4)188)(nmiiiaN八进制数N一般用下角标8或O表示，如(7

7、6)8，(35.1)O等。 第9页/共193页4) 十六进制(Hexadecimal) 在十六进制中，采用09、A(10)、B(11)、C(12)、D(13)、E(14)、F(15)共十六个数码，计数规则为“逢十六进一，借一当十六”。 十六进制的基数为16，其位权展开式为(1-5)11616)(nmiiiaN十六进制数N一般用下角标16或H表示，如(E12)16，(2B)H等。 第10页/共193页2. 不同数制的转换1) R进制十进制转换 将R进制(R为二、八、十六)数转换为等值的十进制数，其步骤为(1) 将R进制数按位权展开，见式(1-2)； (2) 将展开式按十进制运算规则相加，即可得到

8、等值的十进制数。 【例1-1】 将二进制数(11011.101)2转换成等值的十进制数。 解：二进制数 1 1 0 1 1. 1 0 1 位权 24 23 22 21 20 21 22 23第11页/共193页(11011.101)2=124123022121120121022123 =1680210.500.125=(27.625)10【例1-2】 将八进制数(157.304)8转换成等值的十进制数。 解：(157.304)8=182581780381082483=644070.3750.007 812 5=(111.382 812 5)10【例1-3】 将十六进制数(F4.C)16转换成等

9、值的十进制数。 解：(F4.C)16= 15161416012161 = 24040.75 = (244.75)10第12页/共193页2) 十进制R进制转换将十进制数转换为等值的R(R为二、八、十六)进制数，需将十进制数的整数部分和小数部分分别进行转换，然后再将它们合并起来。 整数部分转换时，采用除基取余法，具体步骤如下：(1) 将十进制整数除以R进制的基R，并对每次得到的商再依次除以R，直到商等于0为止。 (2) 将每次得到的余数按倒序写出来，即第一次的余数作为R进制整数的最低有效位(Least Significant Bit，LSB)，最后一次的余数作为R进制整数的最高有效位(Most

10、Significant Bit，MSB)，所得数值即为等值R进制整数。第13页/共193页【例1-4】 将十进制数(83)10转换成等值的二进制数。 解：将十进制数83依次除以二进制数的基数2，并取其余数，转换过程如下：因此 (83)10 = (1010011)2 第14页/共193页【例1-5】 将十进制数(93)10转换成等值的十六进制数。 解：将十进制数93依次除以十六进制数的基数16，并取其余数，转换过程如下：因此 (93)10 = (5D)16 十进制小数部分转换时，采用乘基取整法，即将十进制小数依次乘以R，取每次得到的乘积的整数部分构成十进制小数的各位数，直到小数部分为0或达到一定

11、的精度为止。 第一次乘积的整数作为二进制小数的最高有效位，最后一次乘积的整数作为二进制小数的最低有效位。 第15页/共193页【例1-6】 将十进制数(0.375)10转换成二进制数。 bi表示小数点后第i次乘积的整数部分。 因此(0.375)10 = (0.011)2 有整数和小数的十进制数转换成R进制数时，将整数和小数部分分别进行转换，然后将结果合并起来。 例如，十进制数(83.375)10转换为二进制数时，综合例1-4和例1-6的转换结果，可得 (83.375)10 = (1010011.011)2 十进制小数部分的转换有一个精度问题，不可能准确地完全转换，只要满足所要求的精度即可。 第

12、16页/共193页【例1-7】 将十进制数(0.46)10转换成二进制数。 (1) 要求转换误差不大于28；(2) 要求精度达到 0.1%。 解：(1) 要求误差不大于28，只需保留至小数点后第八位，计算过程如下：0.462 = 0.92 b1 = 0 0.922 = 1.84 b2 = 1 0.842 = 1.68 b3 = 1 0.682 = 1.36 b4 = 1 0.362 = 0.72 b5 = 0 0.722 = 1.44 b6 = 1 0.442 = 0.88 b7 = 0 0.882 = 1.76 b8 = 1 因此 (0.46)10(0.01110101)2第17页/共193

13、页(2) 由于二进制数的小数点后第九位为29=1/512 0.2%，第十位为210= 1/10240.1%，所以要达到0.1%的精度，需保留至小数点后第十位。 接(1)的计算过程，有 0.762 = 1.52 b9 = 1 0.522 = 1.04 b10 = 1 因此 (0.46)10(0.0111010111)2第18页/共193页3) 二进制八进制、八进制二进制转换二进制数转换为八进制数时，由于三位二进制数恰好有八个状态，所以将三位二进制数直接用一位八进制数代替。 划分原则为：以小数点为中心，整数部分从低到高每三位一组，最高位不足三位其前添零补齐；小数部分从高到低每三位一组，最低位不足三

14、位其后添零补齐。 八进制数转换为二进制数时，将每位八进制数直接展开成三位二进制数即可。 第19页/共193页4) 二进制十六进制、十六进制二进制转换二进制数转换为十六进制数时，由于四位二进制数恰好有十六个状态，所以将四位二进制数直接用一位十六进制数代替。 划分原则为：以小数点为中心，整数部分从低到高每四位一组，最高位不足四位其前添零补齐；小数部分从高到低每四位一组，最低位不足四位其后添零补齐。 十六进制数转换为二进制数时，将每位十六进制数直接展开成四位二进制数即可。 第20页/共193页5) 八进制十六进制、十六进制八进制转换八进制数转换为十六进制数时，以二进制为桥梁，先将八进制数转换为二进制

15、数，再将二进制数转换为十六进制数。 同理，十六进制数转换为八进制数时，先将十六进制数转换为二进制数，再将二进制数转换为八进制数。 第21页/共193页【例1-8】 将二进制数(10011101100.001110111)2分别转换成八进制数和十六进制数。 解：转换过程如下：因此因此 (10011101100.001110111)2 = (4EC.3B8)16 第22页/共193页【例1-9】 将十六进制数(BE.29D)16转换成八进制数。 解：转换过程如下：因此 (BE.29D)16 = (276.1235)8 第23页/共193页1.1.3 码制数码不仅可以表示数量上的大小，而且还可用来表

16、示特定的事物。 例如“865”路公交车，学号060016等，这些数码已没有表示数量大小的含意，只是一种人们事先约定而赋予特定事物的代号。 这种类型的数码称为代码。 在编制代码时所遵循的规则称为码制。 第24页/共193页1. 二十进制代码(BCD代码)在数字系统中，常用0、1两种数码的组合作为代码，称为二进制码。 二进制码可以是多位数的，若用4位二进制码表示1位十进制数的代码，称为二十进制代码，简称 BCD (Binary Coded Decimal ) 代码。 BCD代码是用4位二进制码的10 种组合表示十进制数 09 十个数码。 4位二进制码有24=16种组合，当用这些组合表示十进制数09

17、时，需在16种组合中选用10种组合，表1.1列出了几种常用的BCD代码。 第25页/共193页BCD代码分为有权码和无权码两类。 第26页/共193页1) 有权BCD码 有权BCD码是指4位二进制数码都有确定的位权值。 如表1.1中的8421码、2421码、5421码、631-1码等。 对于有权BCD码，可根据位权展开求得所代表的十进制数。 例如：10018421码 = 18040211 = (9)1011102421码 = 12141201 = (8)10 0111631-1码 = 0613111(1) = (3)10最常用的有权BCD码是8421码，其位权值与自然二进制数的位权值8、4、2

18、、1一致，所以也称为自然权码。 第27页/共193页2421码各位的权依次为2、4、2、1，其组成特点是，2421码的前5个码与8421码一致，后5个码是8421码加上(6)10 = (0110)2得到。 另一显著特点是，将任意一个十进制数D的2421码的各位取反，正好是与9互补的那个十进制数(9D)的代码。 例如，将4的2421代码0100取反，得到的代码1011，与94 = 5的2421码1011一致，即4和5、0和9、1和8、2和7、3和6互为反码。 这种特性称为自补特性。 余3码、631-1码等也具有自补特性，这在数字系统中非常有用。 5421码各位的权依次为5、4、2、1，其组成特点

19、是，5421码的前5个码与8421码一致，后5个码是8421码加上(3)10 = (0011)2 得到。 另一特点是最高位连续5个0后连续5个1。 当计数器采用这种代码时，最高位可产生对称方波输出。 第28页/共193页2) 无权BCD码 无权BCD码没有确定的位权值，不能按位权展开来求所代表的十进制数。 如表1.1中的余3码、余3循环码、移存码等。 但这些代码各有其特点，可应用于不同场合。 余3码是每个8421码加上(3)10 = (0011)2得到的。 用余3码进行加减运算比8421码方便。 余3循环码的两个相邻代码仅有一个数码不同，利用这种特性设计的计数器不会发生冒险现象。 3) 用BC

20、D码表示十进制数在BCD代码中，4位二进制代码仅表示一位十进制数，对一个多位十进制数编制代码，需要用与十进制位数相同的几组BCD代码来表示。 第29页/共193页【例1-10】 用8421码、2421码、余3码分别表示十进制数 869。 解: 86910 = 1000 0110 10018421码= 1011 1001 1100余3码 = 1110 1100 11112421码如果用8421码表示R进制数，应先将R进制数转换成十进制数，再用相应的几组BCD码表示出来。 例如：(1101.1)2 = (13.5)10 = (0001 0011.0101)8421码。2. 格雷码格雷码(Gray

21、Code)是另一种无权码，表1.2列出了一种典型的四位格雷码与相应的十进制码以及二进制码的对应关系。 第30页/共193页第31页/共193页由表1.2可以看出，两个相邻的格雷码之间只相差一位数码，其中整个4位格雷码的首、尾两组代码之间也只相差一位数码，所以格雷码又称循环码。 第32页/共193页1.1.4 算术运算和逻辑运算 当两个二进制数表示数量上的大小时，它们可以进行数值运算，这种运算称为算术运算。 运算规则为“逢二进一，借一当二”。 类似十进制数运算规则“逢十进一，借一当十”。 例如，两个二进制数1001和0101的算术运算为第33页/共193页在数字电路和电子计算机中，二进制数的正、

22、负号也用0和1表示。 在定点运算的情况下，最高位为符号位，正数为0，负数为1。 以后各位为二进制数码，这样的数码表示方式称为原码。 例如:在数字电路中，两数相减的运算是用加法运算实现的，即减去一个数等于加上该数的补码。 第34页/共193页二进制数的补码是这样定义的：最高位为符号位，正数为0，负数为1；正数的补码和它的原码相同；负数的补码是将原码逐位求反，即0变为1，1变为0，然后在最低位上加1得到的。 【例1-11】 (1010)2(0011)2。 解：采用补码运算时，首先求出(1010)2和(0011)2的补码:然后将两个补码相加并舍去进位第35页/共193页因此 (1010)2(0011

23、)2 = (0111)21位二进制数码0和1，不仅可以表示数量的大小，进行算术运算，还可以表示两种不同的状态。 这时的0和1不再是通常的二进制数，而是代表两种逻辑状态的符号，它们的意义完全由事先约定。 如可以用1和0分别代表一件事情的是和非、真和伪、有和无，或者表示电平的高和低、电路的通和断、电灯的亮和灭等。 这种只有两种对立逻辑状态的逻辑关系称为二值逻辑，它们之间按照某种逻辑关系进行的运算称为逻辑运算。 逻辑运算和算术运算有着本质的区别。 下一节将重点介绍逻辑运算的各种规律。 第36页/共193页1.2 逻辑代数逻辑代数(Logic Algebra)是按一定逻辑规律进行运算的代数，由英国数学

24、家George Boole于1849年首先提出，因此又称布尔代数(Boolean Algebra)。 1938年Claude E.Shannon将布尔代数应用到继电器开关电路的设计中，因此又称开关代数(Switching Algebra)。 逻辑代数是分析逻辑电路不可缺少的有力工具，也是进行逻辑设计的理论基础。 逻辑代数中参与逻辑运算的变量称为逻辑变量，用大写字母A、B、C、Z表示。 逻辑变量在二值逻辑中只有0和1两种取值，分别代表逻辑变量的两种不同的逻辑状态。 第37页/共193页逻辑函数是由若干输入逻辑变量A、B、C、 经过有限的逻辑运算所决定的输出，若F是输入逻辑变量A、B、C、 的逻辑

25、函数，则A、B、C、的值确定以后，F的值也就被唯一确定了。 A、B、C、 是二值逻辑，因此F也是二值逻辑。 F可用一个逻辑函数表达式F=f(A、B、C、)来表示。 第38页/共193页1.2.1 基本逻辑运算逻辑代数中最基本的逻辑运算有与逻辑(AND)、或逻辑(OR)、非逻辑(NOT) 三种，此外，还常采用一些复合逻辑运算，如与非(NAND)、或非(NOR)、与或非(ANDORNOT)、异或(XOR)和同或(XNOR)逻辑运算等。 任何复杂的逻辑运算都可以通过这些基本逻辑运算来实现。 第39页/共193页1. 与逻辑与逻辑表示这样一种因果逻辑关系：只有决定一事件的全部条件同时具备时，该事件才会

26、发生。 例如，在图1.1所示的电路中，两个开关A和B 串联控制一个灯F，只有当两个开关都接通时，灯才亮，其工作状态如表1.3所示。 若将开关接通记作逻辑1，开关断开记作逻辑0；灯亮记作逻辑1，灯灭记作逻辑0，则可写出表1.4。 这样一种把所有可能出现的输入变量(如A和B)的组合及其对应的输出结果(如F)一一列出来的表格称为真值表(Truth Table)。 真值表中通常把条件或事件具备记作逻辑1，条件或事件不具备记作逻辑0。 第40页/共193页 图1.1 与逻辑举例第41页/共193页第42页/共193页在逻辑代数中，与逻辑也称为与运算或逻辑乘，可用如下逻辑表达式表示F=AB(1-6)上式读

27、作“F等于A与B”。 式中的A和B是进行逻辑运算的逻辑变量；“”为逻辑乘运算符号，在不会发生混淆时，也可将“” 省略，写成 F = AB，在有些文献里，也有采用、及等符号来表示逻辑乘；F是A和B的函数，它也是一个逻辑变量。 从与逻辑真值表中可以得到00=0，01=0，10=0，11=1(1-7)式(1-7)为与逻辑的运算规则，由此可以推出一般形式A0=0，A1=A，AA=A(1-8)第43页/共193页在实际应用中，可有多个变量进行与运算，例如，F=ABC。 在数字电路中，把能实现基本逻辑关系的基本单元电路称为逻辑门电路。 能实现逻辑乘的基本单元电路称为与门，两输入与门的逻辑符号如图1.2所示

28、。 本书采用我国国家标准图形逻辑符号，过去沿用的图形符号可能在旧一些的参考书使用，国外常用图形符号在部分国外资料和EDA软件中普遍使用。 对于与门来说，输入信号中只要有0，输出就为0；只有当输入信号全为1时，输出才为1。 第44页/共193页 图1.2 与门的逻辑符号第45页/共193页2. 或逻辑或逻辑表示这样一种因果逻辑关系：决定一事件的各种条件中，有一个条件或者一个以上的条件满足，这一事件就会发生。例如，在图1.3所示电路中，灯F受两个并联开关A和B控制，当两个开关之中有一个接通时，灯便亮。 其工作状态如表1.5所示，或逻辑真值表见表1.6。 第46页/共193页第47页/共193页在逻

29、辑代数中，或逻辑也称为或运算或逻辑加，可用如下逻辑表达式表示F=A+B (1-9)“+”为逻辑加运算符号，在有些文献里，也有采用、等符号来表示逻辑加。 从或逻辑真值表中可以得到0+0=0，0+1=1，1+0=1，1+1=1(1-10)式(1-10)为或逻辑的运算规则，由此可以推出一般形式A+0=A，A+1=1，A+A=A(1-11)实际应用中，可有多个变量进行或运算，例如，F=A+ B+C。 能实现逻辑加的电路称为或门，两输入或门的逻辑符号如图1.4所示。 第48页/共193页 图1.4 或门的逻辑符号第49页/共193页对于或门来说，输入信号中只要有一个为1，输出就为1；只有当输入信号全为0

30、时，输出才为0。 第50页/共193页3. 非逻辑非逻辑是逻辑的否定，表示这样一种因果逻辑关系：当事件发生的条件具备时，事件不会发生，反之，当事件发生的条件不具备时，事件发生。 例如，在图1.5所示电路中，开关A不接通时，灯F反而亮；A接通时，灯F反而不亮。 其工作状态如表1.7所示，非逻辑真值表见表1.8。 第51页/共193页 图1.5 非逻辑举例第52页/共193页第53页/共193页在逻辑代数中，非逻辑也称为非运算或逻辑反，可用如下逻辑表达式表示 (1-12)读做“A非”或“非A”。 有的书上用“”置于变量的右上方表示非运算，即F=A。 通常，A称为原变量，称为反变量。 从非逻辑真值表

31、可以得到(1-13)式(1-13)为非逻辑的运算规则，由此可以推出一般形式 (1-14)AF A01, 10AAAAAA, 0, 1第54页/共193页实现逻辑反的电路称为非门，非门的逻辑符号如图1.6所示，图中的小圆圈是表示“非”的定性符号；若去掉小圆圈，则成为没有非功能的缓冲器(Buffer)的符号。 对于非门来说，输入信号和输出信号永远具有相反的逻辑值。 因而，非门又称为反向器(Inverter)。 第55页/共193页 图1.6 非门的逻辑符号第56页/共193页4. 与非逻辑与非逻辑是与逻辑运算和非逻辑运算的复合，它将输入变量先进行与运算，然后再进行非运算(先与后非)，其逻辑表达式为

32、 (1-15) 对于与非门来说，仅当所有输入都为1时，输出才为0，而只要输入变量中有一个为0，输出就为1。 两输入与非门的逻辑符号如图1.7所示，其逻辑真值表见表1.9。 BAF第57页/共193页 图1.7 与非门的逻辑符号第58页/共193页第59页/共193页5. 或非逻辑或非逻辑是或逻辑运算和非逻辑运算的复合，它将输入变量先进行或运算，然后再进行非运算(先或后非)，其逻辑表达式为 (1-16) 对于或非门来说，仅当所有输入都为0时，输出才为1，而只要输入变量中有一个为1，输出就为0。 两输入或非门的逻辑符号如图1.8所示，其逻辑真值表见表1.10。 BAF第60页/共193页 图1.8

33、 或非门的逻辑符号第61页/共193页第62页/共193页6. 与或非逻辑与或非逻辑是与逻辑运算和或非逻辑运算的复合，它是先将输入变量A、B及C、D分别进行与运算，然后再进行或非运算(先与后或非)，其逻辑表达式为 (1-17) 2-2输入与或非门(第一个2表示一个与门有两个输入端，第二个2表示另一个与门也有两个输入端)的逻辑符号如图1.9所示，其逻辑真值表见表1.11。 CDABF第63页/共193页 图1.9 与或非门的逻辑符号第64页/共193页第65页/共193页7. 异或逻辑异或逻辑是只有两个输入变量的函数，其逻辑关系为：当两个输入变量取值相异时，输出为1；否则输出为0。 异或运算在功

34、能上相当于不考虑进位的二进制加法运算，因而有时候也被称为模2加运算。 异或运算是常见的逻辑运算，其逻辑表达式为(1-18)“”为异或运算符号，逻辑符号如图1.10所示，其逻辑真值表见表1.12。 BABABAF第66页/共193页 图1.10 异或门的逻辑符号第67页/共193页第68页/共193页从异或逻辑真值表可以得到(1-19) 式(1-19)为异或逻辑的运算规则，由此可以推出一般形式 (1-20) 根据式AA=0，A0=A可以推得：偶数个逻辑A进行异或运算，其结果为0，奇数个逻辑A相异或，其结果仍为A。 例如，连续99个逻辑1相异或，其结果为1。 当多个0、1相异或时，起作用的是1的个

35、数：奇数个1相异或结果为1，偶数个1相异或结果为0。 例如：011, 101, 110, 0000, 1,0,1AAAAAAAA001001, 101101第69页/共193页8. 同或逻辑同或逻辑也称异或非逻辑，它也是只有两个输入变量的函数，其逻辑关系与异或逻辑相反，即当两个输入变量相同时，输出为1；相异时输出为0。 其逻辑表达式为 (1-21)“”是同或运算符号，其逻辑真值表见表1.13，逻辑符号如图1.11所示。 ABBAF = A B 第70页/共193页第71页/共193页 图1.11 同或门的逻辑符号第72页/共193页从同或逻辑真值表可以得到00 = 1， 01 = 0， 10

36、= 0， 11 = 1(1-22) 式(1-22)为同或逻辑的运算规则，由此可以推出一般形式 A0 = ， A1 = A，A = 0，AA = 1 (1-23) 根据式AA = 1，A1 = A可以推得：偶数个逻辑A进行同或运算，其结果为1；奇数个逻辑A相同或，其结果仍为A。 例如，连续98个逻辑0相同或，其结果为1。 当多个0、1相同或时，起作用的是0的个数：奇数个0相同或结果为0，偶数个0相同或结果为1。 例如：10001 = 0， 1001 = 1AA第73页/共193页对异或逻辑和同或逻辑进行比较后可看出，异或与同或逻辑恰好相反，因此有 (1-24) (1-25) 若两逻辑变量的原变量

37、取值相同，则取非后其反变量的值也相同；若两逻辑变量的原变量取值相异，则取非后其反变量的值也相异，因此有 (1-26) (1-27)BA =A B BABAA =A B B BABA第74页/共193页若逻辑变量A和B取值相同，则必与B相异，或A与必相异；若逻辑变量A和B取值相异，则必与B相同，或A与必相同，因此有AB = (1-28)AB= B=A (1-29)BABAABABAB第75页/共193页1.2.2 逻辑代数的基本定律1. 逻辑函数的相等设F(A1，A2，An)，G(A1，A2，An)均为变量 A1，A2，An的逻辑函数。 若对应于A1，A2，An的任何一组取值，F和G的值都相同，

38、即F 和G的真值表相同，则称F和G是相等的(或等值的、等价的)，记作F = G。 反之，若F = G，则它们有相同的真值表。 要证明两个逻辑函数相等，只要分别列出它们的真值表，如果完全一样，则两个逻辑函数相等。 第76页/共193页【例1-12】 设F(A，B)=，G(A，B)= ，试证明：F = G。 证明：首先根据F和G的逻辑函数表达式，分别列出其真值表，如表1.14所示。 它是根据逻辑函数的表达式，对输入变量的所有取值组合进行逻辑运算，从而求出相应的函数值而得到的。 例如，对应于A、B的一组输入组合A = 1，B = 0，则BAAB001 BAF(A，B)=01 00 1),(BABAG

39、第77页/共193页第78页/共193页观察表1.14可看出，对应A，B的任意一组取值，F和G的值完全相同，所以F = G。 逻辑函数 和相等，说明不同的逻辑表达式可实现相同的逻辑。 实现函数F和G的相应逻辑电路如图1.12所示。 它们的结构形式和所用逻辑器件不同，但它们具有的逻辑功能完全相同。 BAAB第79页/共193页 图1.12 实现F和G的逻辑电路第80页/共193页2. 基本定律根据逻辑变量的与、或、非等运算规则，可推导出如下逻辑代数的基本定律(公式)：自等律 A+0=A A1=A0-1律 A+1=1 A0=0互补律 A+=1 A=0重叠律 A+A=AAA=A还原律 =A交换律 A

40、+B=B+A AB=BA结合律 A+B+C=(A+B)+C=A+(B+C) ABC=(AB)C=A(BC)AAA第81页/共193页分配律A(B+C)=AB+AC(乘对加分配) A+BC=(A+B)(A+C)(加对乘分配)反演律(又称De Morgan德摩根定律)在多个变量的情况下，反演律仍然适用，如这些定律的证明，最直接的方法是列出等号两边函数的真值表，看看是否完全相同。 也可以利用已知的定律来证明其他定律。 例1-12就是用真值表证明了反演律。 【例1-13】 证明加对乘的分配律：A+BC=(A+B)(A+C)。BABABABA DCBADCBA.DCBADCBA第82页/共193页第83

41、页/共193页也可用公式来证明： (A+B)(A+C)=(A+B)A+(A+B)C (分配律) =AA+AB+AC+BC (分配律) =A+AB+AC+BC (重叠律) =A(1+B+C)+BC (分配律) =A+BC (0-1律)【例1-14】 证明等式成立。 证明： ，故得证。 同理可以得到 该等式说明一个逻辑函数“非”号外面的变量可以放入“非”号下面，而保持外面的变量不变。 这个等式可以当作公式来记忆，在以后的学习中会用到。 BAABABABAAABAAABA)(ABCACCBACBAC第84页/共193页3. 异或和同或逻辑的基本定律根据逻辑变量的异或、同或等运算规则，可推导出如下基本

42、定律(公式)： 求补律 自等律 互补律 重叠律 交换律 结合律 分配律AA1AA01 AA0 AAABBACBACBA)(ACABCBA)(A 0 = AA 1 = A A =0 AA A = 1 A B = B A A B C =（A B） C A+( B C ) = ( A+B ) ( A+C ) 第85页/共193页反演律 =AB=调换律 若AB=C，则有AC=B，BC=A 若AB=C，则有AC=B，BC=A由变量调换律，不难证明A+B=AB(AB) AB=AB(A+B) (1-30)AB=AB(A+B)A+B=AB(AB)(1-31)多个变量的异或和同或逻辑之间的关系如下： 偶数个变量

43、的异或和同或互补，即A1A2An=A1A2An (n为偶数)奇数个变量的异或和同或相等，即A1A2An=A1A2An(n为奇数)BAABBABABABABA 第86页/共193页【例1-15】 证明等式A(AB)=A成立。 证明：A(AB)=AAAB(分配律) =AAB (重叠律) =A(1B) (分配律) =A (求补律)BB第87页/共193页1.2.3 逻辑代数的基本规则逻辑代数有以下三个重要规则。 1. 代入规则对于任何一个含有某变量的等式，如果将所有出现该变量的地方都代之以一个逻辑函数，则等式依然成立，这个规则称为代入规则。 代入规则之所以能成立，是因为任何一个完全确定的逻辑函数的取

44、值和任何一个逻辑变量一样，只能是逻辑0和逻辑1两种，所以，将逻辑函数作为一个逻辑变量对待，不会改变原等式的逻辑关系。 第88页/共193页【例1-16】 若，F=DC，利用代入规则将F代换其中的A。 解：将等式两边的A用F代入，则有 使用代入规则时需注意，在等式中一定要把所有出现被代换变量的地方都代之以同一函数，尤其不要忘记非号下应被代换的变量。 【例1-17】 反演律，用F=B+C+D+E代换其中的B。 解：BABAABDCBDCDCBABAEDCBAEDCBAEDCBAEDCBA第89页/共193页推广到n变量，则有nnAAAAAA2121nnAAAAAA2121 同理可得上式把反演律推广

45、到了多变量情况。 利用代入规则可以将基本公式推广为多变量的形式，扩大了等式的应用范围。 第90页/共193页2. 反演规则对逻辑函数F求反称为反演，F称为原函数，求反后的函数记作，称为反函数(或称为反演式，补函数)。 设F为一逻辑函数，如果将该逻辑函数表达式中所有的原变量换成反变量，反变量换成原变量，“”换成“+”，“+”换成“”，常量0换成1，1换成0，则所得到的逻辑函数表达式就是。 这就是反演规则，又称互补规则。 【例1-18】 已知，求。 解：由反演规则，可得FFDCBAFF)(DCBAF第91页/共193页也可以用前面讲过的反演律求F的反，即DCBADCBAF)()(DCBADCBA【

46、例1-19】 已知，求。 解：由反演规则，可得 使用反演规则时需遵守两个规则：一是要保证原函数逻辑运算的优先顺序不变，为此，应合理地加入一些括号以避免逻辑运算顺序出错；二是两个或两个以上变量所共用的长非号保持不变。 EDBCAFFEDCBAF)(第92页/共193页3. 对偶规则若两逻辑式F和G相等，则它们的对偶式F*和G*也相等，这就是对偶规则。 所谓对偶式是这样定义的：设F为一逻辑函数，如果将该逻辑函数表达式中所有的“”换成“+”，“+”换成“”，常量0换成1，1换成0，则所得到的新的逻辑函数表达式就是F*。 这个F*称为F的对偶式，或者说F和F*互为对偶式。 例如:若F=A(B+)，则F

47、*=A+B若F=A+B，则F*=A(B+)观察上面例子可以看出，对逻辑式F的对偶式再求对偶，得到的是原来的F，即(F*)*=F 为了证明两个逻辑式相等，也可以通过证明它们的对偶式相等来完成，因为有些情况下证明它们的对偶式相等更加容易。 CCCC第93页/共193页【例1-20】 已知，试证明。证明：的对偶式为 的对偶式为而已知条件是两个对偶式相等，即 ，根据对偶规则，则 。 【例1-21】 已知，求F*。 解：由对偶式定义，可得 求F的对偶式F*时注意，不需要将逻辑式中的原变量和反变量互换，这是对偶式F*和反演式的不同之处。 与求反演式要求遵守的规则一样，仍要保证原函数的逻辑运算顺序不变，两个

48、或两个以上变量所共用的长非号保持不变。 一般情况下，和F*不相同，但也有两者相等的特殊情况。 BABABABABABABABABABABABAEDBCAFEDCBAF)(*FF第94页/共193页【例1-22】 求F=的对偶式F*。 解： =AB而 AB，故=F*。因此，同或和异或互为反演式，也互为对偶式。 有些对偶式就是其本身。 例如，F=，F*=。 【例1-23】 求A(BC)=ABAC的对偶式。 解：将等式两边求对偶式，得A+(BC)=(A+B)(A+C) 该例是异或和同或逻辑分配律的一对公式。 仔细分析一下1.2.2节中基本定律的每对公式，不难发现，它们皆互为对偶式。 因此，这些公式只

49、需记忆一半即可。 BA)()(BABABAF)(BABABAAB BAFFAA第95页/共193页1.2.4 常用公式运用逻辑代数的基本定律，可以导出一些常用的公式，直接应用这些导出公式可以方便地进行逻辑函数的化简。 1. 吸收律1A+AB=A证明：A+AB=A(1+B)=A1=A对偶式为A(A+B)=A 该公式说明，如果两个乘积项进行或运算，其中一个乘积项的部分因子(如AB项中的A)恰是另一乘积项(如A)的全部，则该乘积项(AB)是多余的，可消去。 例如，等。 BABCABA第96页/共193页2. 吸收律2 证明： (加对乘分配)对偶式为 该公式说明，如果两个乘积项进行或运算，其中一个乘积

50、项(如AB)的部分因子(如A)恰好是另一乘积项的补(如A)，则该乘积项中的这部分因子(A)是多余的，可消去。例如，等。 BABAA)(BAAABAABABA)(1ABBAA)(,BAABACABCABAB第97页/共193页3. 吸收律3 证明： 对偶式为 该公式说明，如果两个乘积项进行或运算，除了公有因子(如A)外，不同因子恰好互补(如B和B)，则这两个乘积项可合并为一个由公有因子组成的乘积项。 例如，等。 ABAABAABBABAAB1)(ABABA)()(ABCAABCACCBAABC第98页/共193页4. 多余项定律 证明： (分配律、交换律) (吸收律1) 对偶式为 该公式说明，如

51、果两个乘积项中的部分因子互补(如AB项和AC项中的A和A)，而这两个乘积项中的其余因子(如B和C)都是第三个乘积项中的因子，则这个第三项是多余的，可消去。 该公式可推广为推论1： 推论2：CAABBCCAABBCAACAABBCCAAB)(BCACAABCABCAAB )()()(CABACBCABACAABBCDECAABCAABEFDBCCAAB)(第99页/共193页5. 交叉互换律 证明：(多余项定律) 对偶式为 例如，。 )(BACACAABBCCAABAABACA)(BCCAABCAAB BAACCABA)()(BABABABA第100页/共193页1.3 逻辑函数的表示方法同一个

52、逻辑函数可以有多种不同的表示方法，常用的表示形式有真值表、逻辑函数表达式(简称逻辑函数式、函数式或逻辑式)、逻辑图、波形图、卡诺图和硬件描述语言等，它们之间能相互转换。 卡诺图和硬件描述语言将在后面做专门介绍，这一节只介绍前四种表示方法及其转换。 第101页/共193页1.3.1 不同的表示方法及其转换1. 真值表与逻辑函数式通常，任何一个实际的逻辑问题，都可以抽象成真值表的形式。 建立真值表首先要确定输入变量和输出变量的个数，然后在真值表的左边列出输入变量的所有可能取值组合，右边列出每种输入组合下相应的输出逻辑值。 如果有n个输入变量，由于每个输入变量只有两种可能的取值，因此一共有2n个组合

53、，在列真值表时，为避免遗漏和重复，变量取值一般约定按二进制数递增规律排列。 将输出变量与输入变量之间的逻辑关系用“”、“+”、“”、“”、“”等逻辑运算符连接起来的组合式，即是所需的逻辑函数表达式。 第102页/共193页下面通过一个具体例子讨论列真值表以及由真值表写出逻辑函数式的方法。 【例1-24】 列出下述问题的真值表，写出描述该问题的逻辑函数表达式。 有A、B、C三个输入信号，当三个输入信号中有两个或两个以上为高电平时，输出F为高电平，其余情况下，均输出低电平。 解：A、B、C 三个输入信号一共有8种可能的取值组合，即000、001、010、011、100、101、110、111，将这

54、8种组合分别列于表的左边。 设取值1表示高电平，取值0表示低电平。 则根据问题的要求，可得表1.15所示的真值表。 第103页/共193页第104页/共193页1) 与-或表达式逻辑变量之间只进行逻辑乘运算的表达式称为与项，亦称乘积项(或积项)。 与项之间只进行逻辑加运算的表达式称为与-或表达式，或称为“积之和”(sum of products)式。 例如，AB、 ABC是与项，AB+ABC是与-或表达式。 在真值表中，用原变量A、B和C表示变量取值1，用反变量A、B和C表示变量取值0；写出所有F=1的每一组输入变量组合对应的与项；将这些与项相或，即得出F的与-或逻辑函数表达式。 上例中，对应

55、于F=1的输入变量组合有四组，如有A=0，B=1，C=1，用与项ABC来表示，其余三组的与项分别为ABC、ABC和ABC，将这些与项相或后得到的逻辑函数表达式为F=ABC+ABC+ABC+ABC 这种表达式描述了该例题中的逻辑功能。 第105页/共193页2) 或-与表达式逻辑变量之间只进行逻辑加运算的表达式称为或项，亦称和项。 或项之间只进行逻辑乘运算的表达式称为或-与表达式，或称为“和之积”(Product of sums)式。 例如，A+B，A+B+C是或项，(A+B)(A+B+C)是或-与表达式。 在真值表中，用原变量A、B和C表示变量取值0，用反变量A、B和C表示变量取值1；写出所有

56、F=0的每一组输入变量组合对应的或项；将这些或项相与，可得出F的或-与逻辑函数表达式。 第106页/共193页上例中，对应于F=0的输入变量组合也有四组，如有A=0，B=0，C=0，用或项 A+B+C 来表示，其余三组的或项分别为A+B+C、A+B+C和A+B+C，将这些或项相与后得到的逻辑函数表达式为F=(A+B+C)(A+B+C)(A+B+C)(A+B+C) 这种表达式同样也描述了该例题中的逻辑功能。 由于与-或表达式和或-与表达式是对同一张真值表的两种不同的表示方法，因此二者是等值的。 若已知逻辑表达式要求列出真值表，只需将输入变量取值的所有组合状态逐一代入逻辑式求出其逻辑值，列成表，即

57、可得到真值表。 第107页/共193页【例1-25】 已知逻辑函数F(A，B，C)=AC，求它对应的真值表。 解：F(A，B，C)表示函数有A、B、C三个变量，将三变量的23= 8种取值逐一代入F式中计算，计算结果列表，即得表1.16所示的真值表。 第108页/共193页第109页/共193页2. 逻辑函数式与逻辑图将逻辑函数式中各变量之间的与、或、非等逻辑关系用逻辑图形符号表示出来，再用线段将这些符号与对应的逻辑变量连接起来，就可画出表示函数关系的逻辑图。 逻辑图比较直观，容易看出逻辑结构，在数字电路中，也是用逻辑符号表示基本单元电路，因此逻辑图接近工程实际的电路原理图，它是一种重要的表示方

58、法。 第110页/共193页若逻辑函数式已知，转换为相应的逻辑图时，只需用逻辑图形符号代替逻辑函数式中的逻辑运算符号并按运算优先顺序将它们连接起来，即可得到相应的逻辑图。 如例1-12中的图1.12是由逻辑函数式F(A，B)=A+B和G(A，B)=AB分别画出的逻辑图。 若逻辑图已知，转换为相应的逻辑函数式时，只需从逻辑图的输入端到输出端逐级写出每个图形符号的输出逻辑式，即可在输出端得到相应的逻辑函数式。 【例1-26】 已知函数的逻辑图如图1.13所示，写出它的逻辑函数式。 第111页/共193页 图1.13 例1-26逻辑电路图第112页/共193页解：这是由两个非门和三个或非门组成的逻辑

59、图。 从输入A、B开始，逐个写出每个图形符号输出端的逻辑式，得到。 将该式变换后得到可见，输出F和A、B间是同或关系，即该逻辑图实现的是一个同或功能。 BABAF)(BABABABAFABBA=A B 第113页/共193页3. 真值表与波形图将逻辑函数中输入变量每一种可能出现的取值与对应的输出值按时间顺序依次排列起来就是该逻辑函数的波形(Waveform)图，也称时序图(Timing Diagram)。 在将真值表转换为波形图时，只需将真值表中所有的输入变量与对应的输出变量取值依次排列画成的波形，就是所求的波形图。 画波形图时要注意，横坐标是时间轴，纵坐标是变量取值。 由于时间轴相同，变量取

60、值只有0和1两种可能，所以图中可不标出坐标轴。 【例1-27】 将例1-25所得到的真值表转换为波形图。 解：例1-25真值表的波形图如图1.14所示。 第114页/共193页 图1.14 例1-25所得到的真值表的波形图第115页/共193页已知逻辑函数波形图求对应的真值表时，应先从波形图上找出每个时间段里输入变量与函数输出的取值，然后将这些输入、输出值对应列成真值表形式即可。 读者可自己练习。 第116页/共193页1.3.2 逻辑函数的两种标准形式 逻辑函数的标准形式(即标准表达式)有最小项表达式和最大项表达式两种。 逻辑函数的表达形式有多种，而标准形式是唯一的，它们和真值表有严格的一一