电子技术基础：第8章逻辑代数基础

《电子技术基础：第8章逻辑代数基础》由会员分享，可在线阅读，更多相关《电子技术基础：第8章逻辑代数基础（72页珍藏版）》请在金锄头文库上搜索。

1、 第第8章章 逻辑代数基础逻辑代数基础u 8.1 概概 述述 u 8.2 数数 制制 u 8.3 码制和常用代码码制和常用代码 u 8.4 逻辑代数逻辑代数 u 8.5 逻辑函数的表示方法及其相互转换逻辑函数的表示方法及其相互转换 u 8.6 逻辑代数的基本公式、定律和规则逻辑代数的基本公式、定律和规则 u 8.7 逻辑函数的化简逻辑函数的化简 u 本章小结本章小结 8.1 概概 述述8.1.1 信号与电路信号与电路 电子线路中的工作信号基本上可以分为两大类：模拟信号和数字信号。模拟信号是指时间和数值上都是连续变化的信号，它具有无穷多的数值，其数学表达式也较复杂，例如正弦函数、指数函数等。人们

2、从自然界感知的许多物理量均属于模拟性质的，如速度、压力、声音、温度等。在工程技术上，为了便于分析，常用传感器将模拟量转换为电流、电压或电阻等电量，以便用电路进行分析和处理。传输、处理模拟信号的电路称为模拟电子线路，简称模拟电路。在模拟电路中主要关心输入、输出信号间的大小、相位、失真等方面的问题。 数字信号是指时间和数值上都是不连续变化的信号，即数字信号具有离散性。交通信号灯控制电路、智力竞赛抢答电路，以及计算机键盘输入电路中的信号，都是数字信号。对数字信号进行传输、处理的电子线路称为数字电子线路，简称数字电路。在数字电路中主要关心输入、输出之间的逻辑关系。8.1.2 数字电路的特点数字电路的特

3、点 1. 数字电路中的工作信号是不连续的数字信号，反映在电路上只有高电平和低电平两种状态，因此在分析数字电路时采用二进制数码0和1来表示电路中的高、低两种电平状态。 2. 与模拟电路相同，数字电路也是由半导体器件如二极管、三极管、场效应管组成，但不同电路中器件的工作状态不同。数字电路在稳态情况下，半导体器件工作于开、关状态，这种开关状态是利用器件的导通和截止来实现的，器件的导通和截止反映在电路上就是电流的有无、电压的高低，这种有和无、高和低相对立的两种状态，正好可用二进制数码0和1来表示。因此，数字电路中的信号采用的是二进制表示，二进制数码0和1在此只代表两种不同的状态，没有数量的大小。例如，

4、用0和1分别表示一件事的是与非、真与假、一盏灯的亮与灭、一个开关的开通与断开等。 3. 数字电路对元件的精度要求不高，允许有较大的误差，只要在工作时能够可靠地区分0和1两种状态就可以了。因此，数字电路便于集成化、系列化生产。它具有使用方便、可靠性高、价格低廉等特点。 4. 与模拟电路不同，数字电路讨论的是输入与输出之间抽象的逻辑关系，使用的主要方法是逻辑分析和逻辑设计，主要工具是逻辑代数，所以数字电路又称逻辑代数。 5. 数字电路能够对数字信号进行各种逻辑运算和算术运算，因此广泛应用于数控装置、智能仪表以及计算机中。8.1.3 数字电路的分类数字电路的分类 数字电路按其组成的结构不同可分为分立

5、元件电路和集成电路两大类。分立元件电路是最基本的电路，它是由二极管、三极管、电阻、电容等元器件组成，并且所有元件都裸露在外，没有封装。随着集成电路的飞速发展，分立元件电路已逐步被取代，集成电路按集成度的大小分为小规模集成电路（SSI，集成度为1门/片10门/片），中规模集成电路（MSI，集成度为10门/片100门/片），大规模集成电路（LSI，集成度为100门/片1000门/片），超大规模集成电路（VLSI，集成度大于1000门/片）。集成电路从应用的角度可分为通用型和专用型两大类，通用型是已被定型的标准化、系列化的产品，适用于不同的数字设备；专用型是指为某种特殊用途专门设计，具有特定的复杂而

6、完整功能的功能块型产品，只适用于专用的数字设备。 数字电路按所用元器件的不同，可分为双极型和单极型电路。其中双极型电路又有TTL、DTL、ECL、IIL、HTL等多种，单极型电路有JFET、NMOS、PMOS、CMOS四种。 按数字电路逻辑功能的不同特点，又分为组合逻辑电路和时序逻辑电路两大类。8.1.4 数字电路的应用数字电路的应用 数字电路较模拟电路具有更多的优点，如有较强的稳定性、可靠性和抗干扰能力，精确度较高，具有算术运算和逻辑运算能力，可进行逻辑推理和逻辑判断，电路结构简单，便于制造和集成等。因此，数字电路的应用领域越来越广泛。 在数字通信系统中，可以用若干个0和1编成各种代码，分别

7、代表不同的含义，用以实现信息的传送。 利用数字电路的逻辑推理和判断功能，可以设计出各式各样的数控装置，用来实现对生产和过程的自动控制。其工作过程是：首先用传感器在现场采集受控对象的数据，求出它们与设定数据的偏差，接着由数字电路进行计算、判断，然后产生相应的控制信号，驱动伺服装置对受控对象进行控制或调整。这样不仅能通过连续监控提高生产的安全性和自动化水平，同时也提高了产品的质量，降低了成本，减轻了劳动强度。在数字电子技术基础上发展起来的数字电子计算机，是当代科学技术最杰出的成就之一。今天，电子计算机不仅成了近代自动控制系统中不可缺少的一个重要组成部分，而且已经渗透到了国民经济和人民生活的各个领域

8、，成为人们工作、生活、学习不可或缺的重要组成部分，并在许多方面产生了根本性的变革。尤其是计算机网络技术的飞速发展，使人们获取信息、享受网络服务更为便捷。 然而，数字电路的应用也具有它的局限性。前面已提到，在自动控制和测量系统中，被控制和被测量的对象往往是一些连续变化的物理量，即模拟信号，而模拟信号不能直接为数字电路所接收，这就给数字电路的使用带来很大的不便。为了用数字电路处理这些模拟信号，必须用专门的电路将它们转换为数字信号（称为模数转换）；而经数字电路分析、处理输出的数字量往往还要通过专门的电路转换成相应的模拟信号（称为数模转换）才能为执行机构所接收。这样以来，不但导致了整个设备的复杂化，而

9、且也使信号的精度受到影响，数字电路本身可以达到的高精度也因此失去了意义。因此，在使用数字电路时，应具体情况具体分析，以便于操作、提高生产效率为目的。8.2 数数 制制 数制即计数体制，它是按照一定规则表示数值大小的计数方法。日常生活中最常用的计数体制是十进制，数字电路中常用的是二进制，有时也采用八进制和十六进制。对于任何一个数，可以用不同的进制来表示。8.2.1 各种数制各种数制1. 十进制（十进制（Decimal） 十进制是我们最常使用的数制。在十进制中，共有09十个数码，所以它的运算规则是“逢十进一，借一当十”，故为十进制；同一数字符号在不同的数位代表的数值不同。设某十进制数N10有n位整

10、数，m位小数，则可表示为 N10 = （8.1）其中ki为第i位的系数，可取0，1，2，39；10i为第i位的权；10为进位基数，基数和权是进位制的两个要素，利用基数和权，可以将任何一个数表示成多项式的形式。例如，十进制数505.6可表示成 （505.6）10 = 5102 + 0101 + 5100 + 610-1 这种表示方法称为多项式表示法或按权展开式。2. 二进制（二进制（Binary） 在数字电路中，应用最广的是二进制。二进制数中只有0、1两个数字符号，所以运算规则是“逢二进一，借一当二”，各位的权为2i，ki为第i位的系数，设某二进制数N2有n位整数，m位小数，则可表示为 N2 =

11、 （8.2）利用式（1.2）可以将任何一个二进制数转换为十进制数。 例例8.1 将二进制数101.11转换为十进制数。 解：解： （101.11）2 = 122 + 021 + 120 + 12-1 =（5.5）10 计算机内采用的是二进制表示，采用二进制具有以下优点： （1）二进制只有0和1两个代码，因此，在数字系统中，可用电子器件的两种不同状态来表示这两个代码，实现起来非常方便。例如，用晶体管的导通和截止来表示0和1，或用低电平和高电平来表示0和1等。所以，二进制数的物理实现简单、易行、可靠，并且存储和传送也方便。 （2）二进制运算规则简单，有利于简化计算机的内部结构，提高运算速度。 二进

12、制数的缺点是书写位数太多，不便记忆。为此数字系统通常用八进制和十六进制。3. 八进制（八进制（Octal） 八进制有0，1，2，3，4，5，6，7八个数码，基数为8，它的运算规则是“逢八进一，借一当八”。任意一个八进制数N8可表示为 N8 = （8.3） 利用式（8.3）可将任意一个八进制数转换为十进制数。 例例8.2 将八进制数372.5转换为十进制数。 解：解： （372.5）8 = 382 + 781 + 280 + 58-1 =（250.625）104. 十六进制（十六进制（Hexadecimal） 十六进制数采用十六个数码，而且“逢十六进一，借一当十六”。这十六个数码是0，1，2，3

13、，4，5，6，7，8，9，A（对应于十进制数中的10），B（11），C（12），D（13），E（14），F（15）。十六进制数的基数是16， 仿照式（1.1），任一十六进制数N16可表示为 N16 = （8.4） 利用式（8.4）可将任意一个十六进制数转换为十进制数。 例例8.3 将十六进制数4E6转换为十进制数。 解解: (4E6)16 = 4162 + 14161 + 6160 =（1254)10 今后，十进制数（Decimal）、二进制数（Binary）、八进制数（Octal）、十六进制数（Hexadecimal）也常采用第一个字母D、B、O、H作为其标识，加在数的后面。 例如，（F58

14、.B2）16 可写成F58.B2H，还可写成（F58.B2）H。二进制数与八进制数、十进制数、十六进制数之间的对应关系如表8.1所列。8.2.2 数制转换数制转换 人们习惯用十进制，但送入机器时，必须将十进制数转换成数字系统能识别的二进制数。用二进制表示一个比较大的数时，位数较长不容易读写和记忆，这时常采用八进制和十六进制，作为二进制的缩写。因此，务必要熟练掌握不同数制之间的转换。1. 十进制数转换成非十进制数十进制数转换成非十进制数 （1）十进制转换成二进制 整数部分：用除2取余的方法进行转换，转换结果为“先余为低，后余为高”； 小数部分：用乘2取整的方法进行转换，转换结果为“先整为高，后整

15、为低”。 例例8.4 将（21.125）10转换成二进制。 解：解： 整数部分 2 21 余数 2 10 1 第一个余数为二进制数的最低位 2 5 0 2 2 1 2 1 0 0 1 最后一个余数为二进制数的最高位 小数部分 0.125 2 = 0.250 取出整数0 第一个整数为二进制数的最高位 0.250 2 = 0.50 取出整数0 0.50 2 = 1.00 取出整数1 最后一个整数为二进制数的最低位 所以有：（21.125）10 = （10101.001）2 （2）十进制数转换成八进制 十进制转换为八进制与十进制转换为二进制的方法类似： 整数部分：用除8取余的方法进行转换，转换结果为

16、“先余为低，后余为高”； 小数部分：用乘8取整的方法进行转换，转换结果为“先整为高，后整为低”。 （3）十进制数转换成十六进制 十进制转换为十六进制与十进制转换为二进制的方法类似：整数部分：用除16取余的方法进行转换，转换结果为“先余为低，后余为高”； 小数部分：用乘16取整的方法进行转换，转换结果为“先整为高，后整为低”。 值得注意的是：从二进制、八进制、十六进制转换为十进制，或十进制转换为二进制整数，都能做到完全准确。但把十进制小数转换为其它进制小数时，除少数可以完全准确外，大多数存在误差，这时就要根据精度的要求进行“四舍五入”。 例例8.7 将（0.706）10 转换成二进制，要求其误差

17、不大于0.1%。 解：解： 要使精度达到0.1%，必须使LSB（最低有效位）的值小于等于0.1%。由于2-10 = 0.1%，所以小数点后取10位即可满足精度要求。 0.7062 = 1.412 1 a-1 0.4122 = 0.824 0 a-2 0.8242 = 1.648 1 a-3 0.6482 = 1.296 1 a-4 0.2962 = 0.592 0 a-5 0.5922 = 1.184 1 a-6 0.1842 = 0.368 0 a-7 0.3682 = 0.736 0 a-8 0.7362 = 1.472 1 a-9 由于最后的小数小于0.5，根据“四舍五入”的原则，a-1

18、0 = 0，所以有（0.706）10 = （0.101101001）22. 二进制数与八进制数之间的转换二进制数与八进制数之间的转换 由于1位八进制数有07八个数码，3位二进制数正好有000111八种组合，它们之间有以下简单的对应关系 八进制数 0 1 2 3 4 5 6 7 二进制数 000 001 010 011 100 101 110 111 利用这种对应关系，可以很方便地在八进制数与二进制数之间进行转换。 将二进制数转换为八进制数的方法是：以小数点为界，将二进制数的整数部分从低位开始，小数部分从高位开始，每3位分成一组，头尾不足3位的补0，然后将每组3位二进制数转换为1位八进制数。 例

19、例8.8 将（10111010011.01011）2 转换成八进制。 解：解： 010 111 010 011 . 010 110 2 7 2 3 . 2 4所以，（10101010011.01011）2 = （2723.24）8 将八进制转换为二进制，只要将每1位八进制用3位二进制数表示即可。 例例8.9 将（3 274.65）8 转换成二进制。 解：解： 3 2 7 4 . 6 5 011 010 111 100 . 110 101 所以，（3 274.65）8 = （011010111100.110101）23. 二进制数与十六进制数之间的转换二进制数与十六进制数之间的转换 由于1位十六

20、进制数有16个代码，而4位二进制数正好有000011111十六种组合，它们之间也存在简单的对于关系。利用这种对于关系，可以很方便地在十六进制数与二进制数之间进行转换。转换方法与二、八进制数的转换类似，只是将二进制数中3位一组改为4位一组。 例例8.10 将二进制数（11010111010.011101）2转换成十六进制数。 解：解： 0110 1011 1010 . 0111 0100 6 B A . 7 4所以，（11010111010.011101）2 = （6BA.74）16 例例8.11 将十六进制数（94E.B0C）16转换成二进制数。 解：解： 9 4 E . B 0 C 1001

21、 0100 1110 . 1011 0000 1100所以，（94E.B0C）16 =（100101001110.101100001100）24. 其它进制数转换成十进制数其它进制数转换成十进制数 将其它进制数转换成十进制数时，只要将该数写成按权展开式，然后将各项相加求出最终结果即可，此处不再赘述。8.2.3 二进制正、负数的表示法二进制正、负数的表示法 在十进制数中，可以在数字前面加上“+”、“-”号来表示正、负数，显然数字电路不能直接识别“+”、“-”号。因此，在数字电路中把一个数的最高位作为符号位，并用0表示“+”号，用1表示“-”号，像这样符号也数码化的二进制数称为机器数。原来带有“+

22、”、“-”号的数称为真值。例如： 十进制数 +67 -67 二进制数（真值） +1000011 -1000011 计算机内（机器数） 01000011 11000011通常，二进制正、负数（机器数）有3种表示方法：原码、反码和补码。1. 原码原码 用首位表示数的符号，0表示正，1表示负，其它位则为数的真值的绝对值，这样表示的数就是数的原码。 例例8.12 求（+105）10和（-105）10的原码。 解：解： （+105）10原 = （+1101001）2原 = （01101001）2 （-105）10原 = （-1101001）2原 = （11101001）2 0的原码有两种，即 +0 原

23、= （00000000）2 -0 原 = （10000000）2 原码简单易懂，与真值转换起来很方便。但若是两个异号的数相加或两个同号的数相减就要做减法，做减法就必须判别这两个数哪一个绝对值大，用绝对值大的数减去绝对值小的数，运算结果的符号就是绝对值大的那个数的符号，这样操作比较麻烦，运算的逻辑电路也较难实现。于是，为了将加法和减法运算统一成只做加法运算，就引入了反码和补码表示。2. 反码反码 反码用得较少，它只是求补码的一种过渡。 正数的反码与其原码相同，负数的反码是这样求的：先求出该负数的原码，然后原码的符号位不变，其余各位按位取反，即0变1，1变0。 例例8.13 求（+65）10和（-

24、65）10的反码。 解：解： （+65）10 原 = （01000001）2 （-65）10 原 = （11000001）2 则 （+65）10 反 = （01000001）2 （-65）10 反 = （10111110）2 很容易验证：一个数反码的反码就是这个数本身。3. 补码补码 正数的补码与其原码相同，负数的补码是它的反码加1。 例例8.14 求（+63）10和（-63）10的补码。 解：解：（+63）10 原 =（00111111）2 （+63）10 反 =（00111111）2则 （+63）10 补 =（00111111）2（-63）10 原 =（10111111）2 （-63）10

25、 反 =（11000000）2则 （-63）10 补 =（11000001）2同样可以验证：一个数的补码的补码就是其原码。 引入了补码以后，两个数的加减法运算就可以统一用加法运算来实现，此时两数的符号位也当成数值直接参加运算，并且有这样一个结论：两数和的补码等于两数补码的和。所以在数字系统中一般用补码来表示带符号的数。 例例8.15 用机器数的表示方式，求13-17的差。 解：解：第一步：求补码 （+13）10 原 =（00001101）2 （+13）10 补 =（00001101）2 （-17）10 原 =（10010001）2 （-17）10 补 =（11101111）2第二步：求补码之和

26、 （+13）10 补 + （-17）10 补 = （111111100）2第三步：求和的补码 （111111100）2 补 = （1000100）2 ，即-4。8.3 码制和常用代码码制和常用代码 在数字设备中，任何数据和信息都要用二进制代码表示。二进制中只有两个符号：0和1。如有n位二进制数，它有2n种不同的组合，即可以代表2n种不同的信息。指定用某一二进制代码组合去代表某一信息的过程叫编码。由于这种指定是任意的，所以存在多种多样的编码方案。本节介绍几种常用的编码。8.3.1 二二十进制编码（十进制编码（BCD码）码） 二十进制编码是一种用4位二进制代码表示1位十进制数的编码，简称BCD（B

27、inary Coded Decimal）码。1位十进制数有09十个数码，而4位二进制数有16种组态，指定其中的任意10种组态来表示十进制的10个数，因此BCD编码方案有很多，常用的有8421码、余3码、2421码、5421码等，如表1.2所列。 表8.2所列各种BCD码中，8421码、2421码和5421码都属于有权码，而余3码属于无权码。1. 8421BCD码码 8421BCD码是最常用的一种BCD码，它和自然二进制码的组成相似，4位的权值从高到低依次是8，4，2，1。但不同的是，它只选取了4位自然二进制码16个组合中的前10个组合，即00001001，分别用来表示09十个十进制数，称为有效

28、码，剩下的6个组合10101111没有采用，称为无效码。8421BCD码与十进制数之间的转换只要直接按位转换即可。例如： （509.37）10 = （0101 0000 1001 . 0011 0111）8421BCD （0111 0100 1000 . 0001 0110） 8421BCD = （748.16）102. 余余3码码 余3码由8421码加3（0011）得到。或者说是选取了4位自然二进制码16个组合中的中间10个，而舍弃头、尾3个组合而形成。余3码也常用于BCD码的运算电路中。若将两个余3码相加，其和将比所表示的十进制数及所对应的二进制数多6，当和为10时，正好等于二进制数的16

29、，于是便从高位自动产生进位信号。一个十进制数用余3码表示时，只要按位表示成余3码即可。例如： （85.93）10 = (1011 1000 . 1100 0110)余3BCD3. 2421BCD码和码和5421BCD码码 2421BCD码和5421BCD码都是有权码，从高位到低位的权值依次为：2，4，2，1和5，4，2，1，这两种码的编码方案都不是唯一的，表1.2中给出的是其中一种方案。 2421BCD码在进行运算时，也具有和余3码类似的特点。 5421BCD码较明显的一个特点是：最高位连续5个0后又连续五个1。若计数器采用该种代码进行编码，在最高位可产生对称方波输出。8.3.2 可靠性编码可

30、靠性编码 代码在产生和传输过程中，难免发生错误，为减少错误发生，或者在发生错误时能迅速地发现和纠正，在工程应用中普遍采用了可靠性编码。利用该技术编出的代码叫可靠性代码，格雷码和奇偶校验码是其中最常用的两种。1. 格雷码格雷码 格雷码有多种编码形式，但所有格雷码都有两个显著的特点：一是相邻性，二是循环性。相邻性是指任意两个相邻的代码间仅有1位的状态不同；循环性是指首尾的两个代码也具有相邻性。因此，格雷码也称循环码。表8.3列出了典型的格雷码与十进制码及二进制码的对应关系。 由于格雷码具有以上特点，因此时序电路中采用格雷码编码时，能防止波形出现“毛刺”，并可提高工作速度。这是因为，其它编码方法表示

31、的数码，在递增或递减过程中可能发生多位数码的变化。例如，8421BCD码表示的十进制数，从7（0111）递增到8（1000）时，4位数码均发生了变化。但事实上数字电路（如计数器）的各位输出不可能完全同时变化，这样在变化过程中就可能出现其他代码，造成严重错误。如第1位先变为1，然后再其他位变为0，就会出现从0111变到1111的错误。而格雷码由于其任何两个代码（包括首尾两个）之间仅有1位状态不同，所以用格雷码表示的数在递增或递减过程中不易产生差错。2. 奇偶校验码奇偶校验码 数码在传输、处理过程中，难免发生一些错误，即有的1错成0，有的0错成1。奇偶校验码是一种能够检验出这种差错的可靠性编码。奇

32、偶校验码由信息位和校验位两部分组成，信息位是要传输的原始信息，校验位是根据规定算法求得并添加在信息位后的冗余位。奇偶校验码分奇校验和偶校验两种。以奇校验为例，校验位产生的规则是：若信息位中有奇数个1，校验位为0，若信息位中有偶数个1，校验位为1。偶校验正好相反。也就是说，通过调节校验位的0或1使传输出去的代码中1的个数恒为奇数或偶数。 接收方对收到的加有校验位的代码进行校验。信息位和校验位中1的个数的奇偶性符合约定的规则，则认为信息没有发生差错，否则可以确定信息已经出错。 表8.4所列为8421BCD码的奇校验码和偶校验码。 这种奇偶校验只能发现错误，但不能确定是哪一位出错，而且只能发现代码的

33、1位出错，不能发现2位或更多位出错。但由于其实现起来容易，信息传送效率也高，而且由于2位或2位以上出错的几率相当小，所以奇偶校验码用来检测代码在传送过程中的出错是相当有效的，被广泛应用于数字系统中。奇偶校验码只能发现1位出错，但不能定位错误，因而也就不能纠错。汉明校验码就是一种既能发现又能定位错误的可靠性编码，汉明校验的基础是奇偶校验，可以看成是多重的奇偶校验码。8.3.3 字符码字符码 字符码是对字母、符号等编码的代码。目前使用比较广泛的是ASCII码，码，它是美国信息交换标准码（American Standard Code for Information Interchange）的简称。A

34、SCII码用7位二进制数编码，可以表示27（128个）字符，其中95个可打印字符，33个不可打印和显示的控制字符。如表8.5所列。 由表可以看出，数字和英文字母都是按顺序排列的，只要知道其中一个数字或字母的ASCII码，就可以求出其它数字或字母的ASCII码。具体特点为：数字09的ASCII码表示成十六进制数为30H39H，即任一数字字符的ASCII码等于该数字值加上+30H；字母的ASCII玛中，小写字母az的 ASCII码表示成十六进制数为61H7AH，而大写字母AZ的ASCII码表示成十六进制数为41H5AH，同一字母的大小写其ASCII码不同，且小写字母的ASCII码比大写字母的ASC

35、II码大20H。 为了使用更多的字符，大部分系统采用扩充的ASCII码。扩充ASCII码用8位二进制数编码。共可表示256（28 = 256）个符号。其中编码范围在0000000001111111之间编码所对应的符号与标准ASCII码相同，而1000000011111111之间的编码定义了另外128个图形符号。8.4 逻辑代数逻辑代数8.4.1 逻辑变量与逻辑函数逻辑变量与逻辑函数 1849年，英国数学家乔治布尔（George Boole）首先提出了描述客观事物逻辑关系的数学方法布尔代数。因为布尔代数广泛地用于解决开关电路及数字逻辑电路的分析设计上，故又把布尔代数称为开关代数或逻辑代数。值得注

36、意的是，逻辑代数与数学中的普通代数是不同的，尽管有些运算在形式上是一样的，但其含义不同，在学习过程中，一定要加以区别。 逻辑代数中，也用字母来表示变量，这种变量叫做逻辑变量。逻辑变量的取值只有0和1两个，这里的0和1不再表示数量的大小，只表示两种不同的逻辑状态，如是和非、开和关、高和低等。 在研究事件的因果关系时，决定事件变化的因素称为逻辑自变量，对应事件的结果称为逻辑因变量，也叫逻辑结果，以某种形式表示逻辑自变量与逻辑结果之间的函数关系称为逻辑函数。例如，当逻辑自变量A，B，C，D，的取值确定后，逻辑因变量F的取值也就惟一确定了，则称F是A，B，C，D，的逻辑函数。记作： F = f（A，B

37、，C，D，） 在数字系统中，逻辑自变量通常就是输入信号变量，逻辑因变量（即逻辑结果）就是输出信号变量。数字电路讨论的重点就是输出变量与输入变量之间的逻辑关系。8关系。与之相对应，有三种基本的逻辑运算，分别是与与、或或、非非逻辑运算。1. 与运算与运算 实际生活中与与逻辑关系的例子很多。例如，在图8.1（a）所示电路中，电源Us通过开关A和B给灯泡Y供电，只有当开关A和B全部闭合时，灯泡Y才会亮，若有一个或两个开关断开，灯泡Y都不会亮。从这个电路可以总结出这样的逻辑关系：“只有当一件事（灯亮）的几个条件（开关A与B都接通）全部具备时，这件事才发生”，这种关系称为与与逻辑。这一关系可以用表8.6所

38、示的功能来表示。 若用二值逻辑0和1来表示图8.1（a）所示电路的逻辑关系，把开关和灯分别用字母A、B和Y表示，并用0表示开关断开和灯灭，用1表示开关闭合和灯亮，这种用字母表示开关和灯的过程称为设定变量，用二进制代码0和1表示开关和灯有关状态的过程称为状态赋值。经过状态赋值得到的反映开关状态和电灯亮灭之间逻辑关系的表格称为真值表，如表8.7所列。 若用逻辑表达式来描述上面的关系，则可写为 Y = AB （8.5）式中“ ”表示A和B的与与运算，读作“与与”，也叫作逻辑乘。在不致引起混淆的前提下，“ ”可省略。图8.1（b）所示是与与逻辑符号。2. 或运算或运算 实际生活中或或逻辑关系的例子也很

39、多，在图8.2（a）所示电路中， 当开关A和B中至少有一个闭合时，灯泡Y就会亮。由此可总结出另一种逻辑关系：“当一件事情的几个条件中只要有一个条件得到满足，这件事就会发生”，这种逻辑关系称为或或逻辑。 在同上的状态赋值条件下，或或运算的表达式和真值表分别如式（8.6）和表8.8所列。 Y = A + B （8.6）式中符号“+”表示A和B的或或运算，读作或或，也叫做逻辑加。图8.2（b）所示是或或逻辑符号。3. 非运算非运算 在图8.3（a）所示的开关电路中，当开 关A闭合时，灯泡Y不亮；只有当开关A断开时，灯泡Y才会亮。由此可总结出第三种逻辑关系，即“一件事情的发生是以其相反的条件为依据”。

40、这种逻辑关系称为非非逻辑。非非就是相反，就是否定。非非运算的表达式和真值表分别如式（8.7）和表8.9所列。(8.7)8.4.3 复合逻辑运算复合逻辑运算 与、或、非与、或、非是逻辑代数中的3种基本运算，实际的逻辑问题往往比与与、或或、非非复杂得多，不过这些复杂的逻辑运算都可以通过3种基本的逻辑运算组合而成。最常见的复合逻辑运算有：与非与非运算、或非或非运算、异或异或运算、同或同或运算以及与或非与或非运算，其逻辑表达式、逻辑符号、真值表如表8.10、8.11所列。8.4.4 几个概念几个概念1. 高、低电平的概念高、低电平的概念 前面已多次提到高、低电平的概念，今后还要经常用到。这里“电平”就

41、是“电位”，电位是伏特（V）。在数字电路中，人们习惯于用高、低电平来描述电位的高低。高电平（VH）、低电平（VL）是两种不同的状态，它们表示的都是一定的电压范围，而不是一个固定不变的数值。例如，在TTL电路中，常规定高电平的额定值为3V，低电平的额定值为0.2V，而从0 V0.8 V都算作低电平，从1.8 V5 V都算作高电平。如果超出规定的范围，（VH高于上限值和VL低于下限值时），则不仅会破坏电路的逻辑功能，而且还可能造成器件性能下降甚至损坏。 2. 正、负逻辑的概念正、负逻辑的概念 数字电路是以输入、输出电平的高、低来表示逻辑值0或1的。若规定以高电平表示逻辑1，低电平表示逻辑0，这种规

42、定称为正逻辑。反之，若规定以高电平表示逻辑0，低电平表示逻辑1，这种规定称为负逻辑。前面讨论各种逻辑门电路的逻辑功能时，都采用的是正逻辑。 值得注意的是，同一门电路，可以采用正逻辑，也可以采用负逻辑。正逻辑与负逻辑的规定不涉及逻辑电路本身的结构与性能好坏，但不同的规定可使同一电路具有不同的逻辑功能。 例如，假定某逻辑门电路的输入、输出电平关系如表8.12所列。按正逻辑规定可得到表8.13所列真值表，由真值表可知，该电路是一个与与门。 按负逻辑规定可得到表8.14所列真值表，由真值表可知，该电路是一个或或门。 由此可知，正逻辑与与门等价于负逻辑或或门。同理，正逻辑的或或门等价于副逻辑的与与门；正

43、逻辑的与非与非门等价于负逻辑的或非或非门；正逻辑的或非或非门等价于负逻辑的与非与非门。但是对于非非门电路来说，不管是正逻辑还是负逻辑，其逻辑功能不变。 本书所涉及的逻辑电路，如无特别说明，采用的都是正逻辑。8.5 逻辑函数的表示方法及其相互转换逻辑函数的表示方法及其相互转换 一个逻辑函数可以采用真值表、逻辑表达式、逻辑图、 波形图和卡诺图5种表示形式。虽然各种表示形式具有不同的特点，但它们都能表示出输出变量与输入变量之间的逻辑关系，并且可以相互转换。下面分别介绍。8.5.1 真值表真值表 真值表也叫逻辑真值表，它是将输入、输出变量之间各种取值的逻辑关系经过状态赋值后用0、1两个数字符号列成的表

44、格。在图1.4所示的电灯控制电路中，若设开关A、B接到S1用1表示、接到S0用0表示，电灯亮用1表示、不亮用0表示，可以得到反映开关A、B和电灯Y状态关系的真值表，如表8.15所列。 真值表的优点是：能够直观明了地反映出输入变量与输出变量之间的取值对应关系，而且当把一个实际问题抽象为逻辑问题时，使用真值表最为方便，所以在数字电路的逻辑设计中，首先就是根据要求列出真值表。真值表的主要缺点是：不能进行运算，而且当变量比较多时，真值表就会变得比较复杂。一个确定的逻辑函数，只有一个真值表，因此真值表具有唯一性。8逻辑表达式是用与与、或或、非非3种基本运算组合而成的表示逻辑关系的一种数学表示形式。1.

45、由真值表求逻辑表达式的方法由真值表求逻辑表达式的方法 （1）标准与或与或式 由真值表可以方便地写出逻辑表达式，其方法如下：在真值表中，找出那些使函数值为1的变量取值组合，在变量取值组合中，变量值为1的写成原变量（字母上无非非号的变量），为0写成反变量（字母上带非非号的变量），这样对应于使函数值为1的每一种变量取值组合，都可写出唯一的乘积项（也叫与与项）。只要将这些乘积项加（或或）起来，即可得到函数的逻辑表达式。显然从表1.15不难得到B 将输入变量A、B的4种取值组合分别代入这个表达式进行计算，然后与真值表进行比较，即可验证该表达式的正确性。这样得到的表达式即为逻辑函数的标准与或与或式。之所以

46、叫做标准与或与或式，是因为表达式中的乘积项具有标准的形式。这种标准的乘积项，我们称之为逻辑函数的最小项。因此，标准与或与或式又可称做最小项之和表达式。（2）最小项 最小项的定义最小项是逻辑代数中一个重要的概念。在图8.4所示的电灯控制电路的例子中。变量Y是变量A、B的函数，它是一个两变量函数。对于两变量函数共有4种取值组合：00、01、10、11。相应的乘积项也有4， 和 。这些乘积项就是最小项。同样，对于三变量逻辑函数，共有8种取值组合：000、001、010、011、100、101、110、111。与之对应的8个最小项是： 。 以三变量逻辑函数为例，可以看出最小项的组成有以下特点： 1）

47、每个最小项都由三个因子组成； 2） 最小项中，每一个变量都以原变量或反变量的形式作为一个因子出现且仅出现一次。 很显然，一个n变量的逻辑函数，共有2n种取值组合，也就有2n个最小项。 最小项的性质 表8.16列出了三个变量A、B、C全部最小项的真值表，从表中不难看出，最小项具有下列性质： 当输入变量取某一种组合时： 1）仅有1个最小项的值为1； 2）全体最小项之和恒为1； 3）任意两个最小项的乘积为0。 通常，对于两个最小项，若它们只有1个因子不同，则称其为逻辑相邻的最小项，简称逻辑相邻项。如B和AB是逻辑相邻项，BC和ABC也是逻辑相邻项。两个逻辑相邻项可以合并成1项，并且消去1个因子。例如

48、，B+ AB= B。这一特性正是卡诺图化简逻辑函数的依据。今后，为了叙述方便，给每个最小项编上号，用mi表示。、C、分别用m0、m1、m2m7表示。最小项的序号就是其对应变量取值组合当成二进制数时所对应的十进制数。 例例8.16 写出函数Y = 的标准与或与或式（最小项之和形式）。 Y = = AC + + = （C+ ）+ C（A+ ） = ABC + A C + C + +A C + C = C + = m7 + m5 + m1 + m0 = m（0，1，5，7） 顺便指出： （1）如果把真值表中使函数值为0的那些变量取值组合所对应的最小项加起来，则可得到逻辑函数的反函数的标准与或与或式。

49、 （2）由真值表求出反函数的标准与或与或式后，再用反演律（详见8.6.2节）求一次反，即可得函数的标准或与或与式。例如，已知一个函数Y的反函数的标准与或与或式为：再对 求反，即可得到函数Y 的标准或与或与式为2. 逻辑表达式的特点逻辑表达式的特点 （1）优点：书写方便，形式简洁，不会因为变量数目的增多而变得复杂；便于运算和演变，也便于用相应的逻辑符号来实现。 （2）缺点：在反映输入变量与输出变量的取值对应关系时不够直观。8.5.3 逻辑图逻辑图 逻辑图是用逻辑符号表示逻辑关系的图形表示方法。与表达式Y =+AB对应的逻辑图如图1.5所示。逻辑图的优点比较突出。逻辑图中的逻辑符号和实际使用的电路

50、器件有着明显的对应关系，所以它比较接近于工程实际。在工作中，要了解某个数字系统或者数控装置的逻辑功能时，都要用到逻辑图，因为它可以把许多繁杂的实际电路的逻辑功能层次分明地表示出来。在制作数字设备时，首先也要通过逻辑设计画出逻辑图，再把逻辑图变成实际电路。8.5.4 波形图波形图 波形图也叫时序图，它是由输入变量的所有可能取值组合的高、低电平及其对应的输出变量的高、低电平所构成的图形。它是用变量随时间变化的波形来反映输入、输出间对应关系的一种图形表示法。 画波形图时要特别注意，横坐标是时间轴，纵坐标是变量取值（高、低电平或二进制代码1和0），由于时间轴相同，变量取值又十分简单，所以在波形图中可略

51、去坐标轴。具体画波形时，还要注意务必将输出与输入变量的波形在时间上对应起来，以体现输出决定于输入。 根据表8.15和给定的A、B波形对应画出Y的波形如图1.6所示。 此外，可以利用示波器对电路的输入、输出波形进行测试、观察，以判断电路的输入、输出是否满足给定的逻辑关系。因此说，波形图的优点是便于电路的调试和检测，实用性强，在描述输出与输入变量的取值对应关系上也比较直观。在计算机硬件课程中，通常用波形图来分析计算机内部各部件之间的工作关系。8.5.5 卡诺图卡诺图1. 逻辑函数的卡诺图逻辑函数的卡诺图 卡诺图是一种最小项方格图，它是由美国工程师卡诺（Karnaugh）设计的，每一个小方格对应一个

52、最小项，n变量逻辑函数有2n个最小项，因此n变量卡诺图中共有2n个小方格。另外，小方格在排列时，应保证几何位置相邻的小方格，在逻辑上也相邻。所谓几何相邻，是指空间位置上的相邻，包括紧挨着的，以及相对的（卡诺图中某一行或某一列的两头）。 画卡诺图时，根据函数中变量数目n，将图形分成2n个方格，方格的编号和最小项的编号相同，由方格外面行变量和列变量的取值决定。图8.7（a）、（b）、（c）分别是三变量、四变量和五变量的卡诺图，图中，A和B是行变量，C和D是列变量。约定： （1）写方格编号时，以行变量为高位组，列变量为低位组（当然也可用相反的约定）。例如，AB = 10，CD = 01的方格对应编号

53、为m9（1001= 9）的最小项，那么就可以在对应的方格中填上m9，或只简单地填上序号9。 （2）行、列变量取值顺序一定按循环码排列，例如图1.7（b）中AB和CD都是按照00，01，11，10的顺序排列的。这样标注可以保证几何相邻的最小项必定也是逻辑相邻的最小项。循环码可由二进制数码推导出来。若设B3B2B1B0是一组4位二进制数码，则对应的4位循环码G3G2G1G0可用公式G i = Bi+1Bi求出。 （3）用卡诺图表示逻辑函数 根据逻辑函数最小项表达式画卡诺图时，式中有哪些最小项，就在相应的方格中填1，而其余的方格填0（0也可以省略不填）。若不是最小项之和形式，可先化成最小项之和形式。

54、 例例8.17 画出逻辑函数的卡诺图。 解：解： 式中 、 已是最小项。含有与与项AB的 最小项有两个：ABC 和 。故在m3、m5、m6、m7相应的 小方格填1，如图8.8所示。 若逻辑函数不是与或与或式，应先变换成与或与或式（不必变换成最小项表达式），然后把含有各个与与项的最小项在对应小方格内填1，即得函数的卡诺图。 根据真值表画逻辑函数的卡诺图就更简单了。其实，卡诺图与真值表在表示一个逻辑函数时非常类似，只不过一个是图，一个是表，它们都是将对应于变量的每种取值组合下的函数值一一列出来。这里不再举例。2. 卡诺图的特点卡诺图的特点 卡诺图表示逻辑函数最突出的优点是：用几何位置相邻表达了构成

55、函数的各个最小项在逻辑上的相邻性，这也是用卡诺图化简逻辑函数的依据。这一点将在8.7.3节中介绍。8.6 逻辑代数的基本公式、定律和规则逻辑代数的基本公式、定律和规则8.6.1 基本公式基本公式1. 常量之间的关系常量之间的关系 00 = 0 1 + 1 = 1 01 = 0 1 + 0 = 1 11 = 1 0 + 0 = 0 = 1 = 02. 变量和常量的关系变量和常量的关系 A1 = A A + 0 = A A0 = 0 A + 1 = 1 = 0 = 1 8.6.2 基本定律基本定律1. 与普通代数相似的定律与普通代数相似的定律（1）交换律 A + B = B + A AB = BA

56、 （2）结合律 （A + B）+C = A +（B+C） （AB）C = A（BC） （3）分配律 A + BC =（A + B）（A + C） A（B + C）= AB + AC 2. 逻辑代数的一些特殊定律逻辑代数的一些特殊定律（1）同一律 A + A = A AA = A （2）反演律（又称摩根定律）（3）还原律3. 常用公式常用公式（1） A + AB = A 证明： A + AB = A（1 + B）= A1 = A （2） 证明： （3） AB + A= A 证明： AB + A = A（B + ）= A 1 = A（4） A（A + B）= A 证明： A（A + B）= AA

57、+ AB = A + AB = A（1 + B）= A1 = A（5） AB +C + BC = AB +C 证明： AB + C + BC = AB + C +BC（A + ）= AB + C + ABC + BC = AB（1 + C）+ C（1 + B）= AB + C 利用常用公式（5），可消去表达式中的冗余项。公式（5）中，与与项BC正是与与项AB 和C的冗余项。 在进行逻辑代数的分析和运算时要注意，逻辑代数的运算顺序和普通代数一样：先括号，然后乘，最后加；逻辑乘号可以省略不写。先或或后与与的运算式，或或运算时要加括号。4. 有关异或运算的一些公式有关异或运算的一些公式（1）交换律

58、A B = B A（2）结合律 （A B） C = A （B C）（3）分配律 A（B C）= AB AC（4）常量和变量的异或异或运算 A 1 = A 0 = A A A = 0 A = 1（5）因果互换律 如果 A B = C 则有 A C = B B C = A 证明：把A B = C两边同时异或异或B可得 A B B = C B A 0 = B C A = B C 同理，把A B = C两边同时异或A可得B = A C 。 若要证明上述各等式成立，只需列出等式两边的真值表即可证明，读者可以自己证明。 8.6.3 基本规则基本规则1. 代入规则代入规则 任何一个逻辑等式，若以同一逻辑函数

59、代替等式中的某一变量，则该等式仍成立，称此为代入规则。例如， 若用Y = BC代替式中的B，则 依此类推， + ，此即多个变量的反演律。可见，代入规则可以扩大公式的使用范围。2. 反演规则反演规则 对于任何一个逻辑表达式Y，若将式中的“ ”和“+”互换、“0”和“1”互换、“原变量”和“反变量”互换，这样得到的逻辑函数就是原函数的反函数 ，称这一规则为反演规则。 运用反演规则可以直接求得一个函数Y 的反函数 。 注意：运用反演规则求反函数时，不是一个变量上的反号应保持不变；而且要特别注意运算符号的优先顺序先算括号，再算乘积，最后算加。 例例8.18 求逻辑函数 Y =（AB + 的反函数。 解

60、：解： 利用反演规则，Y 的反函数为3. 对偶规则对偶规则 在一个逻辑表达式Y中，若将式中所有的“ ”和“+”互换、“0”和“1”互换、则新得到的函数表达式Y / 称为Y的对偶式。这一规则称为对偶规则。 例例8.19 已知 Y = A + BC =（A + B）（A + C），求它的对偶式。 解：解： 利用对偶规则，Y的对偶式为 Y / = A（B + C）= AB + AC 对偶规则的意义在于：如果两个函数式相等，则它们的对偶式也相等。前面介绍的基本公式和定律中，左右两列等式之间的关系即是利用了对偶规则。显然，利用对偶规则，可以使要证明的公式数目减少一半。当证明了某两个函数式相等之后，根据对

61、偶规则，它们的对偶式也必然相等。运用对偶规则时，同样要注意反演规则中提到的两点注意事项。8.7 逻辑函数的化简逻辑函数的化简 通过前面的学习可以知道，逻辑函数表达式越简单，实现这个逻辑函数的逻辑电路所需要的门电路数目就越少，这样以来，不但降低了成本，还提高了电路的工作速度和可靠性，因此，在设计逻辑电路时，化简逻辑函数是很必要的。8.7.1 “最简最简”的概念及最简表达式的几种形式的概念及最简表达式的几种形式1. “最简最简”的概念的概念 所谓逻辑函数的最简表达式，必须同时满足以下两个条件： （1）与与项（乘积项）的个数最少，这样可以保证所需门电路数目最少； （2）在与与项个数最少的前提下，每个

62、与与项中包含的因子数最少，这样可以保证每个门电路输入端的个数最少。2. 最简表达式的几种形式最简表达式的几种形式 一个逻辑函数的最简表达式，常按照式中变量之间运算关系的不同，分成最简与或与或式、最简与非与非与非与非式、最简或与或与式、最间或非或非或非或非式、最简与或非与或非式。例如，某一逻辑函数Y，其最简表达式可表示为：（1）与或与或表达式： （2）与非与非与非与非式： （3）或与或与表达式： （4）或非或非或非或非表达式： （5）与或非与或非表达式： 不同的表达式将用不同的门电路来实现，而且各种表达形式之间可以相互转换。应当指出，最简与或与或表达式是最基本的表达形式，由最简与或与或表达式可以

63、转换成其它各种形式。 例例8.20 已知 ，求其最简与非与非与非与非表达式。 解：解： 由与或与或式转换成与非与非与非与非式，通常采用两次求反的方法。 例例8.21 已知 ，求其最简或与或与表达式。 解：解： 求最简或与或与式的方法前面已经介绍过。即在反函数最简与或与或表达式的基础上取反，再用反演律去掉反号，便可得到函数的最简与或与或表达式。由于Y的反函数于是可得 例例8.22 已知 ，求其最简或非或非-或非或非表达式。 解：解： 在最简或与或与式的基础上，两次取反，再用反演律去掉下面的非非号，所得到的便是函数的最简或非或非-或非或非表达式。 例例8.23 已知 ，求其最简与或非与或非表达式。

64、 解：解： 在最简或非或非-或非或非式的基础上，利用反演律，即可得到最简与或与或非非表达式。 从以上几个例子不难看出，只要有了函数的最简与或与或式，再用反演律进行适当变换，就可以得到其它几种形式的最简式。 8.7.2 逻辑函数的公式化简法逻辑函数的公式化简法 逻辑函数的公式化简法实际上就是应用逻辑代数的公式、定律，对逻辑函数进行运算和变换，以求得逻辑函数的最简形式。常用的方法有：1. 并项法并项法 根据 可以把两项合并为一项，保留相同因子，消去互为相反的因子。 例例8.242. 吸收法吸收法 根据A + AB = A 可将AB 项消去。A 和B 可代表任何复杂的逻辑式。 例例8.253. 消项

65、法消项法 根据 可将BC 项消去。A、B 和C 可代表任何复杂的逻辑式。 例例8.254. 消因子法消因子法根据 可将 中的 因子消去。A 和B 可代表任何复杂的逻辑式。 例例8.26 用公式法化简逻辑函数，需要对逻辑代数的基本公式和常用公式比较熟悉，它没有固定的规律，适于化简变量比较多的逻辑函数。8.7.3 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法1. 卡诺图化简逻辑函数的理论依据卡诺图化简逻辑函数的理论依据 由于卡诺图中几何位置相邻的最小项也具有逻辑相邻性，而逻辑函数化简的实质就是合并逻辑相邻的最小项，因此，直接在卡诺图中合并几何相邻的最小项即可，合并的具体方法是：将所有几何相邻的最小

66、项圈在一起进行合并。图8.9、8.10、8.11中分别画出了两个最小项、4个最小项、8个最小项合并成一项的情况。 2. 卡诺图化简逻辑函数的一般步骤卡诺图化简逻辑函数的一般步骤 （1）画出逻辑函数的卡诺图 画逻辑函数的卡诺图就是在卡诺图中将函数所包含的最小项方格内填1，其余方格填0（0也可不填）； （2）合并几何相邻的最小项 实际上是将几何相邻的填有1的方格（简称“1格”）圈在一起进行合并，保留相同的变量，消去不同的变量。每圈一个圈，就得到一个与与项； （3）将所有的与与项相加，即可得到函数的最简与或与或表达式。 以上三步中，第一步是基础，第二步是难点，为了正确化简逻辑函数，圈出几何相邻的“1

67、格”最关键。3、圈、圈“1格格”的注意事项的注意事项 （1）每个圈中只能包含2n个“1格”，被合并的“1格”应该排成正方或矩形； （2）圈的个数应尽量少，圈越少，与与项越少； （3）圈应尽量大，圈越大，消去的变量越多； （4）有些“1格”可以多次被圈，但每个圈中应至少有一个“1格”只被圈过一次； （5）要保证所有“1格”全部圈完，无几何相邻项的“1格”，独立构成一个圈； （6）圈“1格”的方法不止一种，因此化简的结果也就不同，但它们之间可以转换。 最后需注意一点：卡诺图中4个角上的最小项也是几何相邻最小项，可以圈在一起合并。 例例8.28 利用卡诺图化简函数Y=m（1，4，5，6，8，12，1

68、3，15）。 解：解： 画出Y的卡诺图，如图8.12所示。 合并“1格”。图中画了1个“四格组”的圈，4个“两格组”的圈，但这种方案是错误的，因为“四格组”圈中所有“1格”都被圈过两次。正确方案是只保留图中4个“两格组”的圈。 写出最简与或与或表达式 例例8.29 利用卡诺图化简函数 。 解：解： 画出Y 的卡诺图，如图8.13所示。 合并“1格”。注意4个角上的“1格”应圈在一起进行合并。 写出最简与或与或表达式 注意：在卡诺图中合并“0格”，将得到反函数的最简与或与或式。 例例8.30 函数Y = AB + BC + CA，用卡诺图求出的最简与或与或表达式。 解：解： 画出Y的卡诺图，如图

69、8.14所示。 合并“0格”。 写出的最简与或与或表达式 与公式化简法相比，卡诺图化简逻辑函数具有直观、简便、易于掌握化简结果的准确程度等优点，因而广泛应用于数字电路的分析和设计过程中。8.7.4 具有无关项的逻辑函数的化简具有无关项的逻辑函数的化简 1. 约束项、任意项和逻辑函数中的无关项约束项、任意项和逻辑函数中的无关项 在分析某些逻辑函数时，经常会遇到输入变量的取值不是任意的。对输入变量的取值所加的限制称为约束，把这一组变量称为具有约束的一组变量。 例如，有三个变量A、B、C，它们分别表示一台电动机的正转、反转和停止命令，A = 1表示正转，B = 1表示反转，C = 1表示停止。因为电

70、机任何时候只能执行其中的一个命令，所以不允许两个或两个以上的变量同时为1。A、B、C的取值可能是001、010、100当中的某一种，而不能是000、011、101、110、111中的任何一种。因此，A、B、C是一组具有约束的变量。 约束项：逻辑函数中不会出现的变量取值组合所对应的最小项称为约束项。 任意项：有些逻辑函数，当变量取某些组合时，函数的值可以任意，即可以为0，也可以为1，这样的变量取值组合所对应的最小项称为任意项。 无关项：把约束项和任意项统称为逻辑函数的无关项。 由最小项的性质知道，只有对应变量取值出现时，最小项的值才会为1。而约束项对应的是不会出现的变量取值，任意项对应的取值一般

71、也不会出现，所以无关项的值总等于0。 约束条件：由无关项加起来所构成的值为0的逻辑表达式称为约束条件。因为无关项的值恒为0，而无论多少个0加起来还是0，所以约束条件是一个值恒为0的条件等式。上例中的约束条件可表示为 + A C + AB + ABC = 0 2. 无关项在化简逻辑函数中的应用无关项在化简逻辑函数中的应用 在真值表和卡诺图中，无关项所对应的函数值往往用符号“”表示。在逻辑表达式中，通常用字母d表示无关项。化简具有无关项的逻辑函数时，如果能合理地利用这些无关项，一般都可以得到更加简单的化简结果。具体做法是：在公式法化简中，可以根据化简的需要加上或去掉约束条件。因为在逻辑表达式中，加

72、上或去掉0，函数是不会受影响的。在卡诺图化简法中，可以根据化简的需要包含或去掉无关项。因为合并最小项时，如果圈中包含了约束项，则相当于在相应的乘积项上加上了该约束项，而约束项的值恒为0，显然函数不会受影响。 例例8.32 写出判断一个1位十进制数是否为奇数的逻辑表达式，并进行化简。 解：解： 采用8421BCD码编码方式，则描述该问题的逻辑函数的真值表如表8.18所列。 表中对于十进制数09，函数的取值是确定的。但对于十进制数的1015，由于它们不属于1位的十进制数，函数可以随意取值。因此该逻辑函数是具有无关项的逻辑函数。 由表1.18可写出逻辑表达式为Y（A，B，C，D）=m（1，3，5，7

73、，9）+d（10，11，12，13，14，15） 根据表8.18画出函数的卡诺图，如图8.16所示。化简结果为 Y = D 例例8.33 用卡诺图法将下列具有约束的逻辑函数化简成最简与或与或式。（1）（2） Y2（A，B，C，D）=m（2，3，4，7，12，13，14）+d（5，6，8，9，10，11） 解：解： 画出Y 1和Y 2 的卡诺图，如图8.17所示。可得 本本 章章 小小 结结 1、数字电路研究的主要问题是输入变量与输出函数间的逻辑关系，它的工作信号在时间和数值上是离散的，用二值量0、1表示。 2、二进制是数字电路的基本计数体制；十六进制有16个数字符号，4位二进制数可表示1位十六

74、进制数。常用的码制为8421BCD码。 3、逻辑代数有3种基本的逻辑运算（关系）与与、或、非或、非，由它们可组合或演变成几种复合逻辑运算与非与非、或非或非、异或异或、同或同或和与与或非或非等。 4、逻辑函数有5种常用的表示方法真值表、逻辑表达式、逻辑图、波形图、卡诺图。它们虽然各具特点，但都能表示输出函数与输入变量之间的取值对应关系。5种表示方法可以相互转换，其转换方法是分析和设计数字电路的必要工具，在实际中可根据需要选用。 5、逻辑函数的化简是分析、设计数字电路的重要环节。实现同样的功能，电路越简单，成本就越低，且工作越可靠。化简逻辑函数有两种方法，公式法和卡诺图法各有所长，又各有不足，应熟练掌握。 6、在实际逻辑问题中，输入变量之间常存在一定的制约关系，称为约束；把表明约束关系的等式称为约束条件。在逻辑函数的化简中，充分利用约束条件可使逻辑表达式更加简化。