1、第一章 数字逻辑基础,1.1 数制及码制 1.2 逻辑代数 1.3 逻辑函数的表示方法 1.4 逻辑函数的简化 本章小结 习题,1.1 数 制 及 码 制 1.1.1 模拟量与数字量 在自然界中，存在着形形色色的物理量，尽管它们的性质各异，但就其变化规律的特点而言，可分为两大类：模拟量和数字量。 模拟量：在时间和数值上都具有连续变化特点的物理量叫做模拟量。 自然界广泛存在着的许多物理量都是模拟量，如温度、压力、距离、时间等。 模拟信号：表示模拟量的电信号叫做模拟信号。 在工程应用中，为了测量、传递和处理这些物理量，常把它们通过传感器转换成与之成比例的电压值(或电流值)，这些时间连续、幅值也连续
2、的电信号表示和模拟了实际的物理量。 例如：正弦波信号、话音信号等就是典型的模拟信号。,模拟电路：工作在模拟信号下的电子电路称为模拟电路。 数字量：在时间和数量上的取值是不连续的、离散的，只能按有限个或可数的量化单位取值，这类物理量叫做数字量。 例如：某一实际距离的值为3869.82526km，若取量化单位为1 km，则代表此距离的数字量为3870 km，若量化单位为1 m，则数字量为3 869 825 m。量化单位的选择取决于所要求的精度。 数字信号：表示数字量的信号称为数字信号。 数字信号是一种脉冲信号(Pulse Signal), 脉冲信号具有边沿陡峭、持续时间短的特点。 广义讲，凡是非正
3、弦波形状的信号都可称为脉冲信号。 例如：矩形波、方波、锯齿波等信号就是典型的数字信号。,数字电路：处理数字信号的电路称为数字电路。 同一物理量可以用连续的模拟信号表示，也可用离散的数字信号表示。 同模拟信号相比，数字信号具有传输可靠、易于存储、抗干扰能力强、稳定性好等优点。 因此，数字电路的应用愈来愈广泛。 在数字电路中，只采用0、1两种数字表示数字信号，一个0或一个1通常称为1 bit，有时也将一个0或一个1的持续时间称为一拍。 “0”在数字电路中可代表低电平、开关的闭合，也可代表无脉冲信号等；“1”可代表高电平、开关的断开，也可代表有脉冲信号等。,数字电路中把只由高、低两种逻辑电平组成的信
4、号称为数字信号，或数字逻辑信号，这种信号只能由数字电路进行处理。 注意，数字逻辑信号不同于数字信号处理中所说的数字信号。 对于数字信号处理系统来说，数字信号是一组离散数据，可通过运算对其进行任何处理。,1.1.2 数制及其转换 1. 数制 多位数码中每一位的构成方法以及从低位到高位的进位规则称为计数进位制，简称数制(Number System)。 日常生活中最常用的是十进制，数字电路及计算机等设备中还经常使用二进制、八进制和十六进制。 对于任何一个数，可以用不同的进制来表示。 1) 十进制(Decimal) 在十进制中，采用09十个数码，任何一个十进制数都可以用这十个数码按一定规律并列在一起来
5、表示，计数规则为“逢十进一，借一当十”。 例如，十进制数749.25可表示成 749.25 = 71024101910021015102,上式中的102、101、100称为十进制数数位的位权值。 十进制数各个数位的位权值是10的幂。 “10”称为十进制数的基数。 对于任意一个十进制数N，均可按位权展开为,(1-1),这种表示方法称为多项式表示法或按位权展开式。 上式中，ai为十进制数第i位的数码，它可以是09这十个数码中的任意一个；n表示整数部分的位数，m表示小数部分的位数，因此i包含从n10的所有正整数和从1m的所有负整数。 一般可用下角标10或D表示十进制数，如(12)10、(20)D等。
6、 若以R取代式(1-1)中的10，可得到任意R进制数的位权展开式为,(1-2),式中，ai为R进制数第i位的数码；Ri为R进制数第i位的位权值。 R称为计数制的基数或称为计数的模(mod)，一般用下角标R表示数N是R进制。,2) 二进制(Binary) 在二进制中，只采用0和1两个数码，计数规则为“逢二进一，借一当二”。 二进制的基数为2，每个数位的位权值为2的幂。 任意一个二进制数的位权展开式为,(1-3),式中，ai为第i位的0或1数码；2i为第i位的位权值。 例如，二进制数11101.101按位权展开式为,(11101.101)2=124123122021120121022123,二进制
7、数N一般用下角标2或B表示，如(101)2、(110.1)B等。,3) 八进制(Octal) 在八进制中，采用07八个数码，计数规则为“逢八进一，借一当八”。 八进制的基数为8，其位权展开式为,(1-4),八进制数N一般用下角标8或O表示，如(76)8，(35.1)O等。,4) 十六进制(Hexadecimal) 在十六进制中，采用09、A(10)、B(11)、C(12)、D(13)、E(14)、F(15)共十六个数码，计数规则为“逢十六进一，借一当十六”。 十六进制的基数为16，其位权展开式为,(1-5),十六进制数N一般用下角标16或H表示，如(E12)16，(2B)H等。,2. 不同数制
8、的转换 1) R进制十进制转换 将R进制(R为二、八、十六)数转换为等值的十进制数，其步骤为 (1) 将R进制数按位权展开，见式(1-2)； (2) 将展开式按十进制运算规则相加，即可得到等值的十进制数。 【例1-1】 将二进制数(11011.101)2转换成等值的十进制数。 解：二进制数 1 1 0 1 1. 1 0 1 位权 24 23 22 21 20 21 22 23,(11011.101)2=124123022121120121022123 =1680210.500.125=(27.625)10 【例1-2】 将八进制数(157.304)8转换成等值的十进制数。 解：(157.304
9、)8=182581780381082483 =644070.3750.007 812 5=(111.382 812 5)10 【例1-3】 将十六进制数(F4.C)16转换成等值的十进制数。 解：(F4.C)16= 15161416012161 = 24040.75 = (244.75)10,2) 十进制R进制转换 将十进制数转换为等值的R(R为二、八、十六)进制数，需将十进制数的整数部分和小数部分分别进行转换，然后再将它们合并起来。 整数部分转换时，采用除基取余法，具体步骤如下： (1) 将十进制整数除以R进制的基R，并对每次得到的商再依次除以R，直到商等于0为止。 (2) 将每次得到的余数
10、按倒序写出来，即第一次的余数作为R进制整数的最低有效位(Least Significant Bit，LSB)，最后一次的余数作为R进制整数的最高有效位(Most Significant Bit，MSB)，所得数值即为等值R进制整数。,【例1-4】 将十进制数(83)10转换成等值的二进制数。 解：将十进制数83依次除以二进制数的基数2，并取其余数，转换过程如下：,因此 (83)10 = (1010011)2,【例1-5】 将十进制数(93)10转换成等值的十六进制数。 解：将十进制数93依次除以十六进制数的基数16，并取其余数，转换过程如下：,因此 (93)10 = (5D)16,十进制小数部
11、分转换时，采用乘基取整法，即将十进制小数依次乘以R，取每次得到的乘积的整数部分构成十进制小数的各位数，直到小数部分为0或达到一定的精度为止。 第一次乘积的整数作为二进制小数的最高有效位，最后一次乘积的整数作为二进制小数的最低有效位。,【例1-6】 将十进制数(0.375)10转换成二进制数。,bi表示小数点后第i次乘积的整数部分。 因此,(0.375)10 = (0.011)2 有整数和小数的十进制数转换成R进制数时，将整数和小数部分分别进行转换，然后将结果合并起来。 例如，十进制数(83.375)10转换为二进制数时，综合例1-4和例1-6的转换结果，可得(83.375)10 = (1010
12、011.011)2 十进制小数部分的转换有一个精度问题，不可能准确地完全转换，只要满足所要求的精度即可。,【例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 =
13、 1.76 b8 = 1 因此 (0.46)10(0.01110101)2,(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,3) 二进制八进制、八进制二进制转换 二进制数转换为八进制数时，由于三位二进制数恰好有八个状态，所以将三位二进制数直接用一位八进制数代替。 划分原则为：以小数点为中心，整数部分从低到高每三位一组，最高位不足
14、三位其前添零补齐；小数部分从高到低每三位一组，最低位不足三位其后添零补齐。 八进制数转换为二进制数时，将每位八进制数直接展开成三位二进制数即可。,4) 二进制十六进制、十六进制二进制转换 二进制数转换为十六进制数时，由于四位二进制数恰好有十六个状态，所以将四位二进制数直接用一位十六进制数代替。 划分原则为：以小数点为中心，整数部分从低到高每四位一组，最高位不足四位其前添零补齐；小数部分从高到低每四位一组，最低位不足四位其后添零补齐。 十六进制数转换为二进制数时，将每位十六进制数直接展开成四位二进制数即可。,5) 八进制十六进制、十六进制八进制转换 八进制数转换为十六进制数时，以二进制为桥梁，先
15、将八进制数转换为二进制数，再将二进制数转换为十六进制数。 同理，十六进制数转换为八进制数时，先将十六进制数转换为二进制数，再将二进制数转换为八进制数。,【例1-8】 将二进制数(10011101100.001110111)2分别转换成八进制数和十六进制数。 解：转换过程如下：,因此,因此(10011101100.001110111)2 = (4EC.3B8)16,【例1-9】 将十六进制数(BE.29D)16转换成八进制数。 解：转换过程如下：,因此 (BE.29D)16 = (276.1235)8,1.1.3 码制 数码不仅可以表示数量上的大小，而且还可用来表示特定的事物。 例如“865”路
16、公交车，学号060016等，这些数码已没有表示数量大小的含意，只是一种人们事先约定而赋予 特定事物的代号。 这种类型的数码称为代码。 在编制代码时所遵循的规则称为码制。,1. 二十进制代码(BCD代码) 在数字系统中，常用0、1两种数码的组合作为代码，称为二进制码。 二进制码可以是多位数的，若用4位二进制码表示1位十进制数的代码，称为二十进制代码，简称 BCD (Binary Coded Decimal ) 代码。 BCD代码是用4位二进制码的10 种组合表示十进制数 09 十个数码。 4位二进制码有24=16种组合，当用这些组合表示十进制数09时，需在16种组合中选用10种组合，表1.1列出
17、了几种常用的BCD代码。,BCD代码分为有权码和无权码两类。,1) 有权BCD码 有权BCD码是指4位二进制数码都有确定的位权值。 如表1.1中的8421码、2421码、5421码、631-1码等。 对于有权BCD码，可根据位权展开求得所代表的十进制数。 例如：10018421码 = 18040211 = (9)10 11102421码 = 12141201 = (8)10 0111631-1码 = 0613111(1) = (3)10 最常用的有权BCD码是8421码，其位权值与自然二进制数的位权值8、4、2、1一致，所以也称为自然权码。,2421码各位的权依次为2、4、2、1，其组成特点是
18、，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，其组成特点是，5421码的前5个码与8421码一致，后5个码是8421码加上(3)10 = (0011)2 得到
19、。 另一特点是最高位连续5个0后连续5个1。 当计数器采用这种代码时，最高位可产生对称方波输出。,2) 无权BCD码 无权BCD码没有确定的位权值，不能按位权展开来求所代表的十进制数。 如表1.1中的余3码、余3循环码、移存码等。 但这些代码各有其特点，可应用于不同场合。 余3码是每个8421码加上(3)10 = (0011)2得到的。 用余3码进行加减运算比8421码方便。 余3循环码的两个相邻代码仅有一个数码不同，利用这种特性设计的计数器不会发生冒 险现象。 3) 用BCD码表示十进制数 在BCD代码中，4位二进制代码仅表示一位十进制数，对一个多位十进制数编制代码，需要用与十进制位数相同的
20、几组BCD代码来表示。,【例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 Code)是另一种无权码，表1.2列出了一种典型的四位格雷码与相应的十进制码以及二进制码的对应关系。,由表1.2可以看出，两个相邻的
21、格雷码之间只相差一 位数码，其中整个4位格雷码的首、尾两组代码之间也只相差一位数码，所以格雷码又称循环码。,1.1.4 算术运算和逻辑运算 当两个二进制数表示数量上的大小时，它们可以进行数值运算，这种运算称为算术运算。 运算规则为“逢二进一，借一当二”。 类似十进制数运算规则“逢十进一，借一当十”。 例如，两个二进制数1001和0101的算术运算为,在数字电路和电子计算机中，二进制数的正、负号也用0和1表示。 在定点运算的情况下，最高位为符号位，正数为0，负数为1。 以后各位为二进制数码，这样的数码表示方式称为原码。 例如:,在数字电路中，两数相减的运算是用加法运算实现的，即减去一个数等于加上
22、该数的补码。,二进制数的补码是这样定义的：最高位为符号位，正数为0，负数为1；正数的补码和它的原码相同；负数的补码是将原码逐位求反，即0变为1，1变为0，然后在最低位上加1得到的。 【例1-11】 (1010)2(0011)2。 解：采用补码运算时，首先求出(1010)2和(0011)2的补码:,然后将两个补码相加并舍去进位,因此(1010)2(0011)2 = (0111)21位二进制数码0和1，不仅可以表示数量的大小，进行算术运算，还可以表示两种不同的状态。 这时的0和1不再是通常的二进制数，而是代表两种逻辑状态的符号，它们的意义完全由事先约定。 如可以用1和0分别代表一件事情的是和非、真
23、和伪、有和无，或者表示电平的高和低、电路的通和断、电灯的亮和灭等。 这种只有两种对立逻辑状态的逻辑关系称为二值逻辑，它们之间按照某种逻辑关系进行的运算称为逻辑运算。 逻辑运算和算术运算有着本质的区别。 下一节将重点介绍逻辑运算的各种规律。,1.2 逻辑代数 逻辑代数(Logic Algebra)是按一定逻辑规律进行运算的代数，由英国数学家George Boole于1849年首先提出，因此又称布尔代数(Boolean Algebra)。 1938年Claude E.Shannon将布尔代数应用到继电器开关电路的设计中，因此又称开关代数(Switching Algebra)。 逻辑代数是分析逻辑电
24、路不可缺少的有力工具，也是进行逻辑设计的理论基础。 逻辑代数中参与逻辑运算的变量称为逻辑变量，用大写字母A、B、C、Z表示。 逻辑变量在二值逻辑中只有0和1两种取值，分别代表逻辑变量的两种不同的逻辑状态。,逻辑函数是由若干输入逻辑变量A、B、C、 经过有限的逻辑运算所决定的输出，若F是输入逻辑变量A、B、C、 的逻辑函数，则A、B、C、的值确定以后，F的值也就被唯一确定了。 A、B、C、 是二值逻辑，因此F也是二值逻辑。 F可用一个逻辑函数表达式F=f(A、B、C、)来表示。,1.2.1 基本逻辑运算 逻辑代数中最基本的逻辑运算有与逻辑(AND)、或逻辑(OR)、非逻辑(NOT) 三种，此外，
25、还常采用一些复合逻辑运算，如与非(NAND)、或非(NOR)、与或非(ANDORNOT)、异或(XOR)和同或(XNOR)逻辑运算等。 任何复杂的逻辑运算都可以通过这些基本逻辑运算来实现。,1. 与逻辑 与逻辑表示这样一种因果逻辑关系：只有决定一事件的全部条件同时具备时，该事件才会发生。 例如，在图1.1所示的电路中，两个开关A和B 串联控制一个灯F，只有当两个开关都接通时，灯才亮，其工作状态如表1.3所示。 若将开关接通记作逻辑1，开关断开记作逻辑0；灯亮记作逻辑1，灯灭记作逻辑0，则可写出表1.4。 这样一种把所有可能出现的输入变量(如A和B)的组合及其对应的输出结果(如F)一一列出来的表
26、格称为真值表(Truth Table)。 真值表中通常把条件或事件具备记作逻辑1，条件或事件不具备记作逻辑0。,图1.1 与逻辑举例,在逻辑代数中，与逻辑也称为与运算或逻辑乘，可用如下逻辑表达式表示 F=AB (1-6) 上式读作“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=
27、A，AA=A (1-8),在实际应用中，可有多个变量进行与运算，例如，F=ABC。 在数字电路中，把能实现基本逻辑关系的基本单元电路称为逻辑门电路。 能实现逻辑乘的基本单元电路称为与门，两输入与门的逻辑符号如图1.2所示。 本书采用我国国家标准图形逻辑符号，过去沿用的图形符号可能在旧一些的参考书使用，国外常用图形符号在部分国外资料和EDA软件中普遍使用。 对于与门来说，输入信号中只要有0，输出就为0；只有当输入信号全为1时，输出才为1。,图1.2 与门的逻辑符号,2. 或逻辑 或逻辑表示这样一种因果逻辑关系：决定一事件的各种条件中，有一个条件或者一个以上的条件满足，这一事件就会发生。例如，在图
28、1.3所示电路中，灯F受两个并联开关A和B控制，当两个开关之中有一个接通时，灯便亮。 其工作状态如表1.5所示，或逻辑真值表见表1.6。,在逻辑代数中，或逻辑也称为或运算或逻辑加，可用如下逻辑表达式表示 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。 能实现逻辑加的电路称为或门，两输入或门的逻辑符
29、号如图1.4所示。,图1.4 或门的逻辑符号,对于或门来说，输入信号中只要有一个为1，输出就为1；只有当输入信号全为0时，输出才为0。,3. 非逻辑 非逻辑是逻辑的否定，表示这样一种因果逻辑关系：当事件发生的条件具备时，事件不会发生，反之，当事件发生的条件不具备时，事件发生。 例如，在图1.5所示电路中，开关A不接通时，灯F反而亮；A接通时，灯F反而不亮。 其工作状态如表1.7所示，非逻辑真值表见表1.8。,图1.5 非逻辑举例,在逻辑代数中，非逻辑也称为非运算或逻辑反，可用如下逻辑表达式表示 (1-12) 读做“A非”或“非A”。 有的书上用“”置于变量的右上方表示非运算，即F=A。 通常，
30、A称为原变量， 称为反变量。 从非逻辑真值表可以得到 (1-13) 式(1-13)为非逻辑的运算规则，由此可以推出一般形式 (1-14),实现逻辑反的电路称为非门，非门的逻辑符号如图1.6所示，图中的小圆圈是表示“非”的定性符号；若去掉小圆圈，则成为没有非功能的缓冲器(Buffer)的符号。 对于非门来说，输入信号和输出信号永远具有相反的逻辑值。 因而，非门又称为反向器(Inverter)。,图1.6 非门的逻辑符号,4. 与非逻辑 与非逻辑是与逻辑运算和非逻辑运算的复合，它将输入变量先进行与运算，然后再进行非运算(先与后非)，其逻辑表达式为 (1-15) 对于与非门来说，仅当所有输入都为1时
31、，输出才为0，而只要输入变量中有一个为0，输出就为1。 两输入与非门的逻辑符号如图1.7所示，其逻辑真值表见表1.9。,图1.7 与非门的逻辑符号,5. 或非逻辑 或非逻辑是或逻辑运算和非逻辑运算的复合，它将输入变量先进行或运算，然后再进行非运算(先或后非)，其逻辑表达式为 (1-16) 对于或非门来说，仅当所有输入都为0时，输出才为1，而只要输入变量中有一个为1，输出就为0。 两输入或非门的逻辑符号如图1.8所示，其逻辑真值表见表1.10。,图1.8 或非门的逻辑符号,6. 与或非逻辑 与或非逻辑是与逻辑运算和或非逻辑运算的复合，它是先将输入变量A、B及C、D分别进行与运算，然后再进行或非运
32、算(先与后或非)，其逻辑表达式为 (1-17) 2-2输入与或非门(第一个2表示一个与门有两个输入端，第二个2表示另一个与门也有两个输入端)的逻辑符号如图1.9所示，其逻辑真值表见表1.11。,图1.9 与或非门的逻辑符号,7. 异或逻辑 异或逻辑是只有两个输入变量的函数，其逻辑关系为：当两个输入变量取值相异时，输出为1；否则输出为0。 异或运算在功能上相当于不考虑进位的二进制加法运算，因而有时候也被称为模2加运算。 异或运算是常见的逻辑运算，其逻辑表达式为 (1-18) “ ”为异或运算符号，逻辑符号如图1.10所示，其逻辑真值表见表1.12。,图1.10 异或门的逻辑符号,从异或逻辑真值表
33、可以得到 (1-19) 式(1-19)为异或逻辑的运算规则，由此可以推出一般形式 (1-20) 根据式AA=0，A0=A可以推得：偶数个逻辑A进行异或运算，其结果为0，奇数个逻辑A相异或，其结果仍为A。 例如，连续99个逻辑1相异或，其结果为1。 当多个0、1相异或时，起作用的是1的个数：奇数个1相异或结果为1，偶数个1相异或结果为0。 例如：,8. 同或逻辑 同或逻辑也称异或非逻辑，它也是只有两个输入变量的函数，其逻辑关系与异或逻辑相反，即当两个输入变量相同时，输出为1；相异时输出为0。 其逻辑表达式为 (1-21) “”是同或运算符号，其逻辑真值表见表1.13，逻辑符号如图1.11所示。,
34、F = AB,图1.11 同或门的逻辑符号,从同或逻辑真值表可以得到 00 = 1， 01 = 0， 10 = 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 = 1,对异或逻辑和同或逻辑进行比较
35、后可看出，异或与同或逻辑恰好相反，因此有 (1-24) (1-25) 若两逻辑变量的原变量取值相同，则取非后其反变量的值也相同；若两逻辑变量的原变量取值相异，则取非后其反变量的值也相异，因此有 (1-26) (1-27),AB,AB,若逻辑变量A和B取值相同，则 必与B相异，或A与 必相异；若逻辑变量A和B取值相异，则 必与B相同，或A与 必相同，因此有 AB = (1-28) AB= B=A (1-29),1.2.2 逻辑代数的基本定律 1. 逻辑函数的相等 设F(A1，A2，An)，G(A1，A2，An)均为变量 A1，A2，An的逻辑函数。 若对应于A1，A2，An的任何一组取值，F和G
36、的值都相同，即F 和G的真值表相同，则称F和G是相等的(或等值的、等价的)，记作F = G。 反之，若F = G，则它们有相同的真值表。 要证明两个逻辑函数相等，只要分别列出它们的真值表，如果完全一样，则两个逻辑函数相等。,【例1-12】 设F(A，B)= ，G(A，B)= ，试证明：F = G。 证明：首先根据F和G的逻辑函数表达式，分别列出其真值表，如表1.14所示。 它是根据逻辑函数的表达式，对输入变量的所有取值组合进行逻辑运算，从而求出相应的函数值而得到的。 例如，对应于A、B的一组输入组合A = 1，B = 0，则,F(A，B)=,观察表1.14可看出，对应A，B的任意一组取值，F和
37、G的值完全相同，所以F = G。 逻辑函数 和 相等，说明不同的逻辑表达式可实现相同的逻辑。 实现函数F和G的相应逻辑电路如图1.12所示。 它们的结构形式和所用逻辑器件不同，但它们具有的逻辑功能完全相同。,图1.12 实现F和G的逻辑电路,2. 基本定律 根据逻辑变量的与、或、非等运算规则，可推导出如下逻辑代数的基本定律(公式)： 自等律 A+0=A A1=A 0-1律 A+1=1 A0=0 互补律 A+ =1 A =0 重叠律 A+A=A AA=A 还原律 =A 交换律 A+B=B+A AB=BA 结合律 A+B+C=(A+B)+C=A+(B+C) ABC=(AB)C=A(BC),分配律A
38、(B+C)=AB+AC(乘对加分配) A+BC=(A+B)(A+C)(加对乘分配) 反演律(又称De Morgan德摩根定律) 在多个变量的情况下，反演律仍然适用，如 这些定律的证明，最直接的方法是列出等号两边函数的真值表，看看是否完全相同。 也可以利用已知的定律来证明其他定律。 例1-12就是用真值表证明了反演律。 【例1-13】 证明加对乘的分配律：A+BC=(A+B)(A+C)。,也可用公式来证明： (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
39、-1律) 【例1-14】 证明等式 成立。 证明： ，故得证。 同理可以得到 该等式说明一个逻辑函数“非”号外面的变量可以放入“非”号下面，而保持外面的变量不变。 这个等式可以当作公式来记忆，在以后的学习中会用到。,3. 异或和同或逻辑的基本定律 根据逻辑变量的异或、同或等运算规则，可推导出如下基本定律(公式)： 求补律 自等律 互补律 重叠律 交换律 结合律 分配律,A0 =,A1 = A,A =0,AA = 1,AB = BA,ABC =（AB）C,A+( BC ) = ( A+B ) ( A+C ),反演律 =AB= = 调换律 若AB=C，则有AC=B，BC=A 若AB=C，则有AC=
40、B，BC=A 由变量调换律，不难证明 A+B=AB(AB) AB=AB(A+B) (1-30) AB=AB(A+B) A+B=AB(AB) (1-31) 多个变量的异或和同或逻辑之间的关系如下： 偶数个变量的异或和同或互补，即 A1A2An=A1A2An (n为偶数) 奇数个变量的异或和同或相等，即 A1A2An=A1A2An (n为奇数),【例1-15】 证明等式A(AB)=A 成立。 证明： A(AB)=AAAB (分配律) =AAB (重叠律) =A(1B) (分配律) =A (求补律),1.2.3 逻辑代数的基本规则 逻辑代数有以下三个重要规则。 1. 代入规则 对于任何一个含有某变量
41、的等式，如果将所有出现该变量的地方都代之以一个逻辑函数，则等式依然成立，这个规则称为代入规则。 代入规则之所以能成立，是因为任何一个完全确定的逻辑函数的取值和任何一个逻辑变量一样，只能是逻辑0和逻辑1两种，所以，将逻辑函数作为一个逻辑变量对待，不会改变原等式的逻辑关系。,【例1-16】 若 ，F=DC，利用代入规则将F代换其中的A。 解：将等式两边的A用F代入，则有 使用代入规则时需注意，在等式中一定要把所有出现被代换变量的地方都代之以同一函数，尤其不要忘记非号下应被代换的变量。 【例1-17】 反演律 ，用F=B+C+D+E代换其中的B。 解：,推广到n变量，则有,同理可得,上式把反演律推广
42、到了多变量情况。 利用代入规则可以将基本公式推广为多变量的形式，扩大了等式的应用范围。,2. 反演规则 对逻辑函数F求反称为反演，F称为原函数，求反后的函数记作 ，称为反函数(或称为反演式，补函数)。 设F为一逻辑函数，如果将该逻辑函数表达式中所有的原变量换成反变量，反变量换成原变量，“”换成“+”，“+”换成“”，常量0换成1，1换成0，则所得到的逻辑函数表达式就是 。 这就是反演规则，又称互补规则。 【例1-18】 已知 ，求 。 解：由反演规则，可得,也可以用前面讲过的反演律求F的反，即,【例1-19】 已知 ，求 。 解：由反演规则，可得使用反演规则时需遵守两个规则：一是要保证原函数逻
43、辑运算的优先顺序不变，为此，应合理地加入一些括号以避免逻辑运算顺序出错；二是两个或两个以上变量所共用的长非号保持不变。,3. 对偶规则 若两逻辑式F和G相等，则它们的对偶式F*和G*也相等，这就是对偶规则。 所谓对偶式是这样定义的：设F为一逻辑函数，如果将该逻辑函数表达式中所有的“”换成“+”，“+”换成“”，常量0换成1，1换成0，则所得到的新的逻辑函数表达式就是F*。 这个F*称为F的对偶式，或者说F和F*互为对偶式。 例如: 若F=A(B+ )，则F*=A+B 若F=A+B ，则F*=A(B+ ) 观察上面例子可以看出，对逻辑式F的对偶式再求对偶，得到的是原来的F，即 (F*)*=F 为
44、了证明两个逻辑式相等，也可以通过证明它们的对偶式相等来完成，因为有些情况下证明它们的对偶式相等更加容易。,【例1-20】 已知 ，试证明 。 证明： 的对偶式为 的对偶式为 而已知条件是两个对偶式相等，即 ，根据对偶规则，则 。 【例1-21】 已知 ，求F*。 解：由对偶式定义，可得 求F的对偶式F*时注意，不需要将逻辑式中的原变量和反变量互换，这是对偶式F*和反演式 的不同之处。 与求反演式要求遵守的规则一样，仍要保证原函数的逻辑运算顺序不变，两个或两个以上变量所共用的长非号保持不变。 一般情况下， 和F*不相同，但也有两者相等的特殊情况。,【例1-22】 求F= 的对偶式F*。 解： =
45、AB 而 AB，故 =F*。 因此，同或和异或互为反演式，也互为对偶式。 有些对偶式就是其本身。 例如，F= ，F*= 。 【例1-23】 求A(BC)=ABAC的对偶式。 解：将等式两边求对偶式，得 A+(BC)=(A+B)(A+C) 该例是异或和同或逻辑分配律的一对公式。 仔细分析一下1.2.2节中基本定律的每对公式，不难发现，它们皆互为对偶式。 因此，这些公式只需记忆一半即可。,1.2.4 常用公式 运用逻辑代数的基本定律，可以导出一些常用的公式，直接应用这些导出公式可以方便地进行逻辑函数的化简。 1. 吸收律1 A+AB=A 证明： A+AB=A(1+B)=A1=A 对偶式为 A(A+B)=A 该公式说明，如果两个乘积项进行或运算，其中一个乘积项的部分因子(如AB项中的A)恰是另一乘积项(如A)的全部，则该乘积项(AB)是多余的，可消去。 例如， 等。,2. 吸收律2 证明： (加对乘分配) 对偶式为 该公式说明，如果两个乘积项进行或运算，其中一个乘积项(如AB)的部分因子(如A)恰好是另一乘积项的补(如A)，则该乘积项中的这部分因子(A)是多余的，可消去。 例如， 等。,
