现代数字电路与逻辑设计

《现代数字电路与逻辑设计》由会员分享，可在线阅读，更多相关《现代数字电路与逻辑设计（83页珍藏版）》请在装配图网上搜索。

1、第第1 1章章 数字逻辑基础数字逻辑基础 在实际生活中，存在着两类物理量：一类称为数字量，在实际生活中，存在着两类物理量：一类称为数字量，它具有时间上离散变化、值域内只能取某些特定值的特点；另它具有时间上离散变化、值域内只能取某些特定值的特点；另一类称为模拟量，它具有时间上连续变化、值域内任意取值的一类称为模拟量，它具有时间上连续变化、值域内任意取值的特点。在电子设备中，无论是数字量还是模拟量都是以电信号特点。在电子设备中，无论是数字量还是模拟量都是以电信号形式出现的。人们常常将表示模拟量的电信号叫作模拟信号，形式出现的。人们常常将表示模拟量的电信号叫作模拟信号，将表示数字量的电信号叫作数字信

2、号。数字信号是一种脉冲信将表示数字量的电信号叫作数字信号。数字信号是一种脉冲信号，脉冲信号具有边沿陡峭、持续时间短的特点。广义讲，凡号，脉冲信号具有边沿陡峭、持续时间短的特点。广义讲，凡是非正弦信号都称为脉冲信号。是非正弦信号都称为脉冲信号。无论数字信号还是模拟信号都有传输通路。在电子电路中，人们将无论数字信号还是模拟信号都有传输通路。在电子电路中，人们将产生、变换、传送、处理模拟信号的电子电路叫做模拟电路，将产生产生、变换、传送、处理模拟信号的电子电路叫做模拟电路，将产生、存储、变换、处理、传送数字信号的电子电路叫做数字电路。数字、存储、变换、处理、传送数字信号的电子电路叫做数字电路。数字电

3、路不仅能够完成算术运算，而且能够完成逻辑运算，具有逻辑推理电路不仅能够完成算术运算，而且能够完成逻辑运算，具有逻辑推理和逻辑判断的能力，因此被称为数字逻辑电路或逻辑电路。数字电路和逻辑判断的能力，因此被称为数字逻辑电路或逻辑电路。数字电路经历了由电子管和半导体分立元件组成的分立器件电路，发展成在微经历了由电子管和半导体分立元件组成的分立器件电路，发展成在微小的芯片上集成半导体器件及无源器件的集成电路。当前数字电路正小的芯片上集成半导体器件及无源器件的集成电路。当前数字电路正向着大规模、低功耗、高速度、可编程、可测试和多值化方向发展，向着大规模、低功耗、高速度、可编程、可测试和多值化方向发展，因

4、而提高了数字逻辑的可靠性，缩小了系统的尺寸体积，更有利于大因而提高了数字逻辑的可靠性，缩小了系统的尺寸体积，更有利于大批量生产，达到提高产品的技术经济指标的目的。批量生产，达到提高产品的技术经济指标的目的。1.0 1.0 数制数制数制-任何数都可以用一组统一的符号和规则表示任何数都可以用一组统一的符号和规则表示.1.常用数制-二二,十十,十六进制十六进制.*计算机的数是以器件的物理状态来表示的计算机的数是以器件的物理状态来表示的,计算机由数字器计算机由数字器件组成件组成,所以全部用二进制表示所以全部用二进制表示.*因为目前微机都是因为目前微机都是8,16,328,16,32位位,都是四的整数倍

5、都是四的整数倍,2,24 4=16=16,为为书书写写方便方便,而广泛使用十六进制数而广泛使用十六进制数.为符合人们日常习惯为符合人们日常习惯,而使用而使用十进制数十进制数.2.为防止二义性,约定:*数后带数后带D D或不带任何符号或不带任何符号,则为十进制数则为十进制数;*带带B B为二进制数为二进制数;*带带H H为十六进制数为十六进制数.如:100,100,即一百即一百;100B,;100B,即四即四;100H,;100H,即即256.256.3.十,二,十六进制数间的关系如下表：十进制十进制二进制二进制十六进制十六进制十进制十进制二进制二进制十六进制十六进制0 0000000000 0

6、8 8100010008 81 1000100011 19 9100110019 92 2001000102 2101010101010A A3 3001100113 3111110111011B B4 4010001004 4121211001100C C5 5010101015 5131311011101D D6 6011001106 6141411101110E E7 7011101117 7151511111111F F常用数制间的转换常用数制间的转换（1 1）二）二十六十六u 二进制整数二进制整数十六：十六：从右（最低位）向左将二进从右（最低位）向左将二进制数制数4 4位位1 1组划

7、分，最后一组若不足组划分，最后一组若不足4 4位则在其左边位则在其左边补补0 0，每组用，每组用1 1位十六进制数表示。位十六进制数表示。如：如：1 1111 1100 0111B 1 1111 1100 0111B 0001 1111 1100 0111B=1FC7H 0001 1111 1100 0111B=1FC7Hu 十六十六二：二：用用4 4位二进制数代替位二进制数代替1 1位十六进制数位十六进制数如：如：3AB9H=0011 1010 1011 1001B3AB9H=0011 1010 1011 1001B（2 2）十六）十六十十u 十六十六十十：将十六进制数按权展开相加：将十六进

8、制数按权展开相加 如：如：1F3DH=161F3DH=163 31 116162 2151516161 13 316160 01313 =4096 =40961 1256256151516163 31 11313 =4096 =409638403840484813=799713=7997 u 十进制整数十进制整数十六十六：除：除1616取余法。取余法。如：如：38947=9823H38947=9823H余数倒序排列余数倒序排列 在客观世界中，事物的发展变化通常都是有一定因果关在客观世界中，事物的发展变化通常都是有一定因果关系的。例如，电灯的亮、灭决定于电源是否接通，如果接通系的。例如，电灯的亮

9、、灭决定于电源是否接通，如果接通了，电灯就会亮，否则就灭。电源接通与否是因，电灯不亮了，电灯就会亮，否则就灭。电源接通与否是因，电灯不亮是果。这种因果关系，一般称为逻辑代数关系，反映和处理是果。这种因果关系，一般称为逻辑代数关系，反映和处理这种关系的数学工具，就是逻辑代数。和普通代数比较起来这种关系的数学工具，就是逻辑代数。和普通代数比较起来，在逻辑代数中，虽然也用英文字母表示变量，但情况要简，在逻辑代数中，虽然也用英文字母表示变量，但情况要简单得多。在二值逻辑中，变量取值不是单得多。在二值逻辑中，变量取值不是1 1就是就是0 0，没有第三种，没有第三种可能。而且这里的可能。而且这里的1 1和

10、和0 0并不是表示数值的大小，它们所代表并不是表示数值的大小，它们所代表的是两种不同的逻辑状态。例如，用的是两种不同的逻辑状态。例如，用1 1和和0 0分别表示一件事的分别表示一件事的是与非、真与假，电压的高与低，电流的有与无，一个开关是与非、真与假，电压的高与低，电流的有与无，一个开关的开通与关断，一盏电灯的亮与灭等等。的开通与关断，一盏电灯的亮与灭等等。1.1 1.1 逻辑运算与逻辑电路逻辑运算与逻辑电路1.1.1 1.1.1 逻辑运算逻辑运算 在逻辑代数中，基本逻辑运算在逻辑代数中，基本逻辑运算有与、或、非三种，常用的复合有与、或、非三种，常用的复合逻辑运算是与非、或非、与或非逻辑运算是

11、与非、或非、与或非、异或等。、异或等。1.1.三种基本逻辑运算三种基本逻辑运算（1）与逻辑关系）与逻辑关系 当决定一件事情的各个条件全部具备时，当决定一件事情的各个条件全部具备时，这件事情才会发生，这样的因果关系，称之这件事情才会发生，这样的因果关系，称之为与逻辑关系。只有开关为与逻辑关系。只有开关A A与开关与开关B B都合上时，都合上时，灯才会亮，所以对灯亮这件事情来说，开关灯才会亮，所以对灯亮这件事情来说，开关A A和开关和开关B B闭合是与的逻辑关系。闭合是与的逻辑关系。（2 2）或逻辑关系）或逻辑关系当决定一件事情的各个条件中，只要有当决定一件事情的各个条件中，只要有一个具备，这件事

12、情就会发生，这样的一个具备，这件事情就会发生，这样的因果关系，叫做或逻辑关系。只要开关因果关系，叫做或逻辑关系。只要开关A A或者开关或者开关B B闭合，灯就会亮，所以对灯亮闭合，灯就会亮，所以对灯亮这件事情来说，开关这件事情来说，开关A A和开关和开关B B闭合是或闭合是或的逻辑关系。的逻辑关系。（3 3）非逻辑关系非逻辑关系非就是反，就是否定。当开关断开时，灯非就是反，就是否定。当开关断开时，灯亮，闭合时反而会灭，所以对灯亮来说，亮，闭合时反而会灭，所以对灯亮来说，开关闭合是一种非逻辑关系。开关闭合是一种非逻辑关系。三种基本逻辑关系的功能表三种基本逻辑关系的功能表。开关开关 A A开关开关

13、 B B灯灯 Y Y1 1灯灯 Y Y2 2灯灯 Y Y3 3断开断开断开断开灭灭灭灭亮亮断开断开闭合闭合灭灭亮亮闭合闭合断开断开灭灭亮亮灭灭闭合闭合闭合闭合亮亮亮亮经过设定变量和状态赋值之后，便可以得到反映开关状态与经过设定变量和状态赋值之后，便可以得到反映开关状态与电灯亮灭之间因果关系的数学表达形式电灯亮灭之间因果关系的数学表达形式真值表。真值表。用英文字母表示开关和电灯的过程，叫做设定变量。现用用英文字母表示开关和电灯的过程，叫做设定变量。现用A A、B B、Y1Y1、Y2Y2、Y3Y3分别表示开关分别表示开关A A、B B和灯和灯Y1Y1、Y2Y2、Y3Y3。用用0 0和和1 1分别表

14、示开关和电灯有关状态的过程，称为状态赋值。分别表示开关和电灯有关状态的过程，称为状态赋值。现用现用0 0表示开关断开和灯灭，用表示开关断开和灯灭，用1 1表示开关闭合和灯亮。这也叫表示开关闭合和灯亮。这也叫做变量取值。做变量取值。根据设定变量和状态赋值情况，由功能表，可以很容易地列根据设定变量和状态赋值情况，由功能表，可以很容易地列出真值表。出真值表。基本逻辑关系的真值表基本逻辑关系的真值表 A AB BY Y1 1Y Y2 2Y Y3 30 00 00 00 01 10 01 10 01 11 10 00 01 10 01 11 11 11 1（2 2）基本逻辑运算）基本逻辑运算 在真值表中

15、，对在真值表中，对Y1Y1来说，只有当来说，只有当A A与与B B均为均为1 1时，其值才会为时，其值才会为1 1，显然，显然是一种与的逻辑关系，并记作是一种与的逻辑关系，并记作:读作读作Y1Y1等于等于A A与与B B，相应地把这种运算叫做逻辑与运算，简称为与运算。与运，相应地把这种运算叫做逻辑与运算，简称为与运算。与运算和算术中的乘法运算是一样的，所以又叫做逻辑乘法运算，相应地，上式算和算术中的乘法运算是一样的，所以又叫做逻辑乘法运算，相应地，上式又可读作又可读作Y1Y1等于等于A A乘乘B B。在真值中，对在真值中，对Y2Y2来说，只要来说，只要A A或或B B为为1 1时，其值就会为时

16、，其值就会为1 1，显然是一种或，显然是一种或的逻辑关系，并记作的逻辑关系，并记作:BAY2 上式读作上式读作Y2Y2等于等于A A或或B B，相应地，把这种运算叫做逻辑或运算，简称为或，相应地，把这种运算叫做逻辑或运算，简称为或运算。或运算和算术中的加法运算很相似，所以又叫做逻辑加法运算，相应运算。或运算和算术中的加法运算很相似，所以又叫做逻辑加法运算，相应地，又常读作地，又常读作Y2Y2等于等于A A加加B B。在真值表中，当在真值表中，当A A取值为取值为0 0时时Y3Y3为为1 1，A A取值为取值为1 1时时Y3Y3反而为反而为0 0，这显然是一，这显然是一种逻辑非关系，并记作：种逻

17、辑非关系，并记作：AY3 读作读作Y3Y3等于等于A A非，或者非，或者Y3Y3等于等于A A反。反。A A上面的一横就表示非或者反。相应地，上面的一横就表示非或者反。相应地，把这种运算叫做非运算或者反运算。把这种运算叫做非运算或者反运算。2.2.复合逻辑运算复合逻辑运算在逻辑代数中，由基本的与、或、非逻辑运算可以实现多种复合逻辑运算。在逻辑代数中，由基本的与、或、非逻辑运算可以实现多种复合逻辑运算。(a)(a)国标符号国标符号 (b)(b)曾用符号曾用符号 (c)(c)国外符号国外符号 七种逻辑运算和逻辑符号七种逻辑运算和逻辑符号 在上图中，用英文字母表示变量，这里叫做逻辑变量。整个式子叫做

18、在上图中，用英文字母表示变量，这里叫做逻辑变量。整个式子叫做逻辑表达式，式中逻辑表达式，式中A A、B B称为输入逻辑变量。称为输入逻辑变量。Y Y叫做输出逻辑变量，字母上面叫做输出逻辑变量，字母上面无反号的称为原变量，有反号的叫做反变量。无反号的称为原变量，有反号的叫做反变量。1.1.2 1.1.2 正负逻辑问题正负逻辑问题 在数字电路中，通常用电路的高电平和低电平来分别代表逻辑在数字电路中，通常用电路的高电平和低电平来分别代表逻辑1 1和逻辑和逻辑0 0，在这种规定下的逻辑关系称为正逻辑。反之，用低电平表示逻辑在这种规定下的逻辑关系称为正逻辑。反之，用低电平表示逻辑1 1，用高电，用高电平

19、表示逻辑平表示逻辑0 0，在这种规定下的逻辑关系称为负逻辑。我们将电平和逻辑取，在这种规定下的逻辑关系称为负逻辑。我们将电平和逻辑取值之间对应关系给以规定称为逻辑规定。值之间对应关系给以规定称为逻辑规定。对于一个数字电路，既可以采用正逻辑，也可采用负逻辑。同一电路，如对于一个数字电路，既可以采用正逻辑，也可采用负逻辑。同一电路，如果采用不同的逻辑规定，那么电路所实现的逻辑运算是不同的。果采用不同的逻辑规定，那么电路所实现的逻辑运算是不同的。几种逻辑运算的正逻辑和负逻辑电平关系。几种逻辑运算的正逻辑和负逻辑电平关系。逻辑运算正逻辑电平关系逻辑运算正逻辑电平关系 逻辑运算负逻辑电平关系逻辑运算负逻

20、辑电平关系 正逻辑与运算和负逻辑或运算互相对应；正逻辑或运算和负逻辑与运正逻辑与运算和负逻辑或运算互相对应；正逻辑或运算和负逻辑与运算互相对应。算互相对应。1.1.3 逻辑电路的工作原理逻辑电路的工作原理 TTL电路在中、小规模集成电路方面应用广泛。TTL 电路的基本环节是与非门，本节介绍TTL与非门的工作原理。TTL与非门的电路图如下，它由输入级、中间级和输出级三部分组成。输入级是由多射极晶体管输入级是由多射极晶体管V1 1和电阻和电阻R1 1组成的一个与组成的一个与电路，实现输入逻辑变量电路，实现输入逻辑变量A、B、C的与逻辑运算功能。的与逻辑运算功能。V1 1管的电流放大作用，有利于提高

21、管的电流放大作用，有利于提高V1 1管从饱和到截止的管从饱和到截止的转换速度。转换速度。中间级是由中间级是由V2 2、R2 2及及R3 3组成的一个电压分相器。它组成的一个电压分相器。它在在V2 2的发射极与集电极上分别得到两个相位相反的电压，的发射极与集电极上分别得到两个相位相反的电压，以驱动输出级三极管以驱动输出级三极管V4 4、V5 5轮流导通。轮流导通。输出级是由输出级是由V3 3、V4 4、V5 5和和R4 4、R5 5组成的一个非电路。组成的一个非电路。其中其中V5 5为驱动管，达林顿复合晶体管为驱动管，达林顿复合晶体管V3 3、V4 4与电阻与电阻R4 4、R5 5一起构成了一起

22、构成了V5 5的有源负载。输出级采用的推挽结构，的有源负载。输出级采用的推挽结构，使使V4 4、V5 5轮流导通，输出阻抗较低，有利于改善电路的轮流导通，输出阻抗较低，有利于改善电路的输出波形，提高电路的负载能力。输出波形，提高电路的负载能力。1.1.输入有任一个输入有任一个(或两个或两个)为为 假定输入端假定输入端A A为，那么为，那么T1T1的的A A发射结导通，发射结导通，T T1 1的基的基极电平极电平V VB1B1=V=VA A+V+VBE1BE1。此时，。此时，V VB1B1作用于作用于T T1 1的集电结和的集电结和T T2 2，T T3 3的发射结上，的发射结上，V VB1B1

23、过低，不足以使过低，不足以使T T2 2和和T T5 5导通。因导通。因为要使为要使T T2 2和和T T5 5导通，至少需要导通，至少需要V VB1B1。当。当T T2 2和和T T5 5截止时，截止时，电源电源V VCCCC通过电阻通过电阻R R2 2向向T T3 3提供基极电流，使提供基极电流，使T T3 3和和T T4 4导通导通，其电流流入负载。因为电阻，其电流流入负载。因为电阻R R2 2上的压降很小，可以上的压降很小，可以忽略不计，输出电平为忽略不计，输出电平为 V VO O=V=VCCCC-V-VBE3BE3-V-VBE4BE4=5-0.7-0.7=3.6V=5-0.7-0.7

24、=3.6V 实现了输入只要有一个低电平，输出为高电平的逻辑实现了输入只要有一个低电平，输出为高电平的逻辑关系。关系。2.2.输入端全为输入端全为 当输入端全为高电平时，当输入端全为高电平时，T T1 1的所有发射结都处于反向偏置而的所有发射结都处于反向偏置而截止，集电结为正向偏置而导通，即截止，集电结为正向偏置而导通，即T T1 1处于反向工作状态。电处于反向工作状态。电源源V VCCCC通过电阻通过电阻R R1 1和和T T1 1的集电结向的集电结向T T2 2提供基极电流，使提供基极电流，使T T2 2和和T T5 5饱和饱和导通导通(饱和时的管压降饱和时的管压降V VCESCES=0.3

25、V)=0.3V)。所以。所以T T3 3的基极电平为的基极电平为 V VB3B3=V=VCES2CES2+V+VBE5BE5=0.3+0.7=lV=0.3+0.7=lV 大于大于T T3 3发射结的导通电压发射结的导通电压V VBE3BE3，所以，所以T T3 3导通，其发射结压降为左导通，其发射结压降为左右，这样，右，这样，T4T4的基极电位为的基极电位为 V VB4B4=V=VB3B3-V-VBE3BE3 而而T T4 4发射极的电位即发射极的电位即T5T5集电极的电位为集电极的电位为 V VE4E4=V=VC5C5=V=VCES5CES5 T T4 4发射结压降近似为发射结压降近似为0

26、0，故，故T T4 4截止。其结果将使截止。其结果将使T T5 5处于深度饱和处于深度饱和状态。故输出为，也即状态。故输出为，也即V VO O。实现了输入全为高电平，输出为低。实现了输入全为高电平，输出为低电平的逻辑关系。电平的逻辑关系。通过上述分析可知，当输入有一个或两个为时，输出为；当通过上述分析可知，当输入有一个或两个为时，输出为；当输入全为时，输出为。电路实现了与非门的逻辑关系。输入全为时，输出为。电路实现了与非门的逻辑关系。1.1.4 TTL 1.1.4 TTL与非门的电压传输特性与非门的电压传输特性 电压传输特性是指输出电压电压传输特性是指输出电压V VO O随输入电压随输入电压V

27、 VI I变化的变化的特性。如果将特性。如果将TTLTTL与非门的某输入端电压由与非门的某输入端电压由OVOV逐渐增加逐渐增加到到5V5V，其它输入端接，其它输入端接5V5V，测量输出端电压，测量输出端电压，可以得到一条电压可以得到一条电压变化的曲线，这就变化的曲线，这就是电压传输特性曲是电压传输特性曲线，如右图所示。线，如右图所示。前面介绍逻辑门时，假定高电平代表逻辑前面介绍逻辑门时，假定高电平代表逻辑1,1,低电平代表逻辑低电平代表逻辑0 0，但是在实际应用中，由于受到噪声干扰，信号的高、低电平要发，但是在实际应用中，由于受到噪声干扰，信号的高、低电平要发生变化。为了保证逻辑门正确实现逻辑

28、运算，规定了高、低电平偏生变化。为了保证逻辑门正确实现逻辑运算，规定了高、低电平偏离数值容许的范围。离数值容许的范围。输出高电平输出高电平V VOHOH：逻辑门电路输出处于截止状态时的输出电平，：逻辑门电路输出处于截止状态时的输出电平，其典型值是，规定最小值其典型值是，规定最小值V VOHOH（minmin）。输出低电平输出低电平V VOLOL：逻辑门电路输出处于导通状态时的输出电平，：逻辑门电路输出处于导通状态时的输出电平，其典型值是，规定最大值其典型值是，规定最大值VOLVOL（maxmax）。输入高电平输入高电平V VIHIH：典型值是，规定最小值为。因为这个最小电平：典型值是，规定最小

29、值为。因为这个最小电平是保证门电路处于导通状态是保证门电路处于导通状态(输出低电平输出低电平V VOLOL=0.4V)=0.4V)的最小输入电平的最小输入电平，因此称其为开门电平，用，因此称其为开门电平，用V VONON表示。表示。输入低电输入低电V VILIL：的典型值是，规定最大值为，因为这是保证门电：的典型值是，规定最大值为，因为这是保证门电路处于截止状态路处于截止状态(输出高电平输出高电平V VOHOH=2.4V)=2.4V)的最大输入电平，故称其为的最大输入电平，故称其为关门电平，用关门电平，用V VOFFOFF表示。表示。1.2 1.2 逻辑代数的数学描述逻辑代数的数学描述1.2.

30、1 1.2.1 逻辑代数的公式和定律逻辑代数的公式和定律1.1.常量之间的关系常量之间的关系因为二值逻辑中只有因为二值逻辑中只有0 0、1 1两个常量，逻辑变量的取值不是两个常量，逻辑变量的取值不是0 0就是就是1 1，而最基，而最基本的逻辑运算又只有与、或、非三种，所以常量之间的关系也只有下列几种：本的逻辑运算又只有与、或、非三种，所以常量之间的关系也只有下列几种：0 00 1 11 0 10 1 01 1 11 000 01 10 公式1公式1公式2公式2公式3公式3公式4公式4 这些常量之间的关系，同时也体现了逻辑代数中的基本运算规则，也叫做这些常量之间的关系，同时也体现了逻辑代数中的基

31、本运算规则，也叫做公理，它是人为规定的。这样规定，既与逻辑思维的推理一致，又与人们已公理，它是人为规定的。这样规定，既与逻辑思维的推理一致，又与人们已经习惯了的普通代数的运算规则相似。经习惯了的普通代数的运算规则相似。1AA 7 0 711 6 00 60 5 1 5公式公式公式公式公式公式AAAAAAAA2.2.变量和常量的关系变量和常量的关系(1)(1)交换律交换律3.3.与普通代数相似的定理与普通代数相似的定理 ABBAABBA公 式 8公 式 8 (2)(2)结合律结合律 ()()()ABCABCABCABC公式9公式9 (3)(3)分配律分配律 ()()()AB CA BA CA B

32、 CA BA C公式10公式10 4.4.逻辑代数的一些特殊定理逻辑代数的一些特殊定理 公式公式5 5到公式到公式1313的证明是极容易的，最直接的方法，就是将变量的各种可的证明是极容易的，最直接的方法，就是将变量的各种可能取值代入等式进行计算，列出真值表，如果等号两边的值相等，则等式成能取值代入等式进行计算，列出真值表，如果等号两边的值相等，则等式成立，否则就不成立。立，否则就不成立。5.5.若干常用公式若干常用公式公式16说明，在一个与或表达式中，如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。推论：证明：6.6.关于异或的一些公式关于异或的一些公式BABABAABBABABA

33、BABA 在变量在变量A AB B取值相异时其值为取值相异时其值为1 1，相同时其值为，相同时其值为0 0，故名异或运算。根据相，故名异或运算。根据相似的道理，我们把异或运算的反叫做同或运算。并记为似的道理，我们把异或运算的反叫做同或运算。并记为(1)交换律 ABBA(2)结合律 )()(CBACBA(3)分配律 CABACBA)(3)分配律 证明:(4 4)常常量量和和变变量量的的异异或或运运算算 由由异异或或运运算算的的定定义义可可直直接接推推导导出出 AA1 AA0 0AA 1AA (5 5)因因果果互互换换律律 如如果果 CBA 则则有有 BCA ACB 1.2.2 1.2.2 逻辑代

34、数的基本运算规则逻辑代数的基本运算规则 1.1.代入规则代入规则 在任何逻辑等式中，若果等式两边所有出现某一变量的地方，都代之一个在任何逻辑等式中，若果等式两边所有出现某一变量的地方，都代之一个函数，则等式仍然成立。函数，则等式仍然成立。2.2.反演规则反演规则 对于任意一个函数，如果将其表达式中所有的对于任意一个函数，如果将其表达式中所有的“”换成换成“+”+”，“+”+”换成换成“”；“0”0”换成换成“1”1”，“1”1”换成换成“0”0”；原变量换成反变量，反变；原变量换成反变量，反变量换成原变量，那么所得到的表达式就是该函数的反函数，这个规则就叫做量换成原变量，那么所得到的表达式就是

35、该函数的反函数，这个规则就叫做反演规则。反演规则。3.3.对偶规则对偶规则 对于任何一个函数表达式对于任何一个函数表达式,如果将其中所有的如果将其中所有的“”换成换成“+”+”，“+”+”换成换成“”；“0”0”换成换成“1”1”，“1”1”换成换成“0”0”，那么得到的表达式就是该，那么得到的表达式就是该表达式的对偶式。如果两个表达式相等，那么它们的对偶式也一定相等，这表达式的对偶式。如果两个表达式相等，那么它们的对偶式也一定相等，这就是对偶规则。就是对偶规则。1.3 1.3 逻辑函数的化简逻辑函数的化简 逻辑函数有各种不同的表示形式，即使同一类型的表达式也有可能有繁逻辑函数有各种不同的表示

36、形式，即使同一类型的表达式也有可能有繁有简。在数字系统中，实现某一逻辑功能的逻辑电路的复杂性与描述该功有简。在数字系统中，实现某一逻辑功能的逻辑电路的复杂性与描述该功能的逻辑表达式的复杂性直接相关能的逻辑表达式的复杂性直接相关。一般来说，逻辑函数表达式越简单，一般来说，逻辑函数表达式越简单，设计出来的相应的逻辑电路越简单设计出来的相应的逻辑电路越简单。然而，从逻辑问题概括出来的逻辑函然而，从逻辑问题概括出来的逻辑函数通常都不是最简的，为了降低系统成本，必须将它们化简数通常都不是最简的，为了降低系统成本，必须将它们化简。化简逻辑函数，经常用到的方法有两种：一种叫做公式化简法，就是用化简逻辑函数，

37、经常用到的方法有两种：一种叫做公式化简法，就是用逻辑代数中的公式和定理进行化简；另一种称为图形化简，进行化简的工逻辑代数中的公式和定理进行化简；另一种称为图形化简，进行化简的工具是卡诺图。具是卡诺图。逻辑函数的公式化简逻辑函数的公式化简1.1.逻辑函数的最简表达式逻辑函数的最简表达式 一个逻辑函数的最简表达式，常按照式中变量之间运算关系不同，分成一个逻辑函数的最简表达式，常按照式中变量之间运算关系不同，分成最简与或式、最简与非最简与或式、最简与非与非式、最简或与式、最简或非与非式、最简或与式、最简或非或非式、最简或非式、最简与或非式等五种。与或非式等五种。（1 1）最简与或式）最简与或式 定义

38、：乘积项的个数最少，每个乘积项中相乘的变量个数也最少的与定义：乘积项的个数最少，每个乘积项中相乘的变量个数也最少的与或表达式，叫做最简与或表达式。或表达式，叫做最简与或表达式。（2 2）最简与非）最简与非与非式与非式 定义：非号最少，每个非号下面相乘的变形个数也最少的与非定义：非号最少，每个非号下面相乘的变形个数也最少的与非与非式，与非式，叫做最简与非叫做最简与非与非表达式。注意，单个变量上面的非号不算，因为已将其与非表达式。注意，单个变量上面的非号不算，因为已将其当成反变量。当成反变量。【例 16】写写出出函函数数CAABY的的最最简简与与非非与与非非式式。解解：CAABYCAAB 上上式式

39、就就是是函函数数 Y Y 的的最最简简与与非非与与非非表表达达式式。（3 3）最简或与式）最简或与式 定义：括号个数最少，每个括号中相加的变量的个数也最少的或与式，叫定义：括号个数最少，每个括号中相加的变量的个数也最少的或与式，叫做最简或与式表达式。做最简或与式表达式。在反函数最简与或表达式的基础上，取反，再用摩根定理去掉反号，在反函数最简与或表达式的基础上，取反，再用摩根定理去掉反号，便可得到函数的最简或与表达式。当然，在反函数的最简与或表达式的基便可得到函数的最简或与表达式。当然，在反函数的最简与或表达式的基础上，也可以用反演规则，直接写出函数的最简或与式。础上，也可以用反演规则，直接写出

40、函数的最简或与式。例例1-7 写出函数写出函数 的最简或与式。的最简或与式。（4 4）最简或非）最简或非或非式或非式 定义：非号个数最少，非号下面相加变量的个数也最少的或非定义：非号个数最少，非号下面相加变量的个数也最少的或非或非式，或非式，叫做最简或非叫做最简或非或非表达式。或非表达式。在最简或与式的基础上，两次取反，再用摩根定理去掉下面的反号，所在最简或与式的基础上，两次取反，再用摩根定理去掉下面的反号，所得到的便是函数的最简或非得到的便是函数的最简或非或非表达式。或非表达式。（5 5）最简与或非式）最简与或非式 定义：在非号下面相加的乘积项的个数最少，每个乘积项中相乘的变量定义：在非号下

41、面相加的乘积项的个数最少，每个乘积项中相乘的变量个数也最少的与或非式，叫做最简与或非式个数也最少的与或非式，叫做最简与或非式 。在最简或非在最简或非或非式的基础上，用摩根定理去掉大反号下面的小反号，或非式的基础上，用摩根定理去掉大反号下面的小反号，便可得到函数的最简与或非表达式。当然在反函数最简与或式的基础上，便可得到函数的最简与或非表达式。当然在反函数最简与或式的基础上，直接取反亦可。直接取反亦可。从上面各种最简式的介绍中，不难发现，只要得到从上面各种最简式的介绍中，不难发现，只要得到了函数的最简与或式，再用摩根定理进行适当变换，了函数的最简与或式，再用摩根定理进行适当变换，就可以获得其它几

42、种类型的最简式。因此，下面要讲就可以获得其它几种类型的最简式。因此，下面要讲解的公式化简法和图形化简法，所说明的都是如何在解的公式化简法和图形化简法，所说明的都是如何在与或式的基础上，获得最简与或表达式的方法。与或式的基础上，获得最简与或表达式的方法。2.2.逻辑函数的公式化简法逻辑函数的公式化简法公式化简法，就是在与或表达式的基础上，利用公式和定理，公式化简法，就是在与或表达式的基础上，利用公式和定理，消去表达式中多余的乘积项和每个乘积项中多余的因子，求出消去表达式中多余的乘积项和每个乘积项中多余的因子，求出函数的最简与或式。经常使用到的方法可以归纳如下：函数的最简与或式。经常使用到的方法可

43、以归纳如下：1.1.并项法并项法利用公式利用公式 ，把两个乘积项合并消去一个变量。，把两个乘积项合并消去一个变量。2.2.吸收法吸收法利用公式利用公式 ，吸收掉多余的乘积项。，吸收掉多余的乘积项。3.3.消去法消去法利用公式利用公式 ，消去乘积项中多余的因子。，消去乘积项中多余的因子。4.4.配项消去法配项消去法利用公式利用公式 ，在函数与或表达式中加上，在函数与或表达式中加上多余项，以消去更多的乘积项。多余项，以消去更多的乘积项。做做P20P20P22P22的例的例1-101-10例例1-171-17。1.3.2 1.3.2 逻辑函数的图形化简法逻辑函数的图形化简法一一个个变变量量A有有两两

44、个个最最小小项项：A、A；二二个个变变量量A、B有有4 4 个个最最小小项项：BA、BA、BA、AB；三三个个变变量量A、B、C有有8 8个个最最小小项项：CBA、ABC。一一般般地地说说，对对于于n个个变变量量，如如果果P是是一一个个含含有有n个个因因子子的的乘乘积积项项，而而且且每每个个变变量量都都以以原原变变量量或或者者反反变变量量的的形形式式，作作为为一一个个因因子子在在P P中中出出现现且且仅仅出出现现一一次次，那那么么就就称称P上上这这n个个变变量量的的一一个个最最小小项项。n个个变变量量一一共共有有n2个个最最小小项项，因因为为每每一一个个变变量量都都有有原原变变量量、反反变变量

45、量两两种种形形式式，而而变变量量个个数数是是n。（3 3）最小项是组成逻辑函数的基本单元）最小项是组成逻辑函数的基本单元 任何逻辑函数都可以表示成为最小项之和的形式任何逻辑函数都可以表示成为最小项之和的形式-标准与或表达式，即任何标准与或表达式，即任何逻辑函数，都是由函数中变量的若干最小项构成的。逻辑函数，都是由函数中变量的若干最小项构成的。逻辑函数最小项之和的形式逻辑函数最小项之和的形式标准与或表达式是唯一的，也就是说，标准与或表达式是唯一的，也就是说，一个逻辑函数有一个最小项之和的表达式。利用逻辑代数中的公式和定理，一个逻辑函数有一个最小项之和的表达式。利用逻辑代数中的公式和定理，可以将任

46、何逻辑函数展开或变换成标准与或表达式。可以将任何逻辑函数展开或变换成标准与或表达式。逻辑函数的标准与或表达式，也可以从真值表直接得到。只要在真值逻辑函数的标准与或表达式，也可以从真值表直接得到。只要在真值表中，挑出那些使函数值为表中，挑出那些使函数值为1 1的变量取值，变量为的变量取值，变量为1 1的写成原变量，为的写成原变量，为0 0的写的写成反变量，这样对应于使函数值为成反变量，这样对应于使函数值为1 1的每一种取值，都可以写出一个乘积项，的每一种取值，都可以写出一个乘积项，只要把这些乘积项加起来，所得到的就是函数的标准与或表达式。只要把这些乘积项加起来，所得到的就是函数的标准与或表达式。

47、例如，从表例如，从表1-61-6所示真值表就可以直接写出所示真值表就可以直接写出 （4 4）最小项的编号）最小项的编号 为了叙述和书写的方便，通常都要对最小项进行编号。为了叙述和书写的方便，通常都要对最小项进行编号。编号的方法是：把与最小项对应的变量取值当成二进制数编号的方法是：把与最小项对应的变量取值当成二进制数，与之相应的十进制数，就是该最小项的编号。，与之相应的十进制数，就是该最小项的编号。一个最小项，只要把原变量当成一个最小项，只要把原变量当成1 1、反变量当成、反变量当成0 0，便，便可以直接得到它的编号。在书写逻辑函数标准与或表达可以直接得到它的编号。在书写逻辑函数标准与或表达式时

48、，常常用注有下标的小写式时，常常用注有下标的小写m m表示有关的啊小项，甚至表示有关的啊小项，甚至只用相应的编号表示。只用相应的编号表示。用卡诺图化简逻辑函数，求最简与或表达式的方法，叫做图形化简法。用卡诺图化简逻辑函数，求最简与或表达式的方法，叫做图形化简法。图形化简法有比较明确的步骤可以遵循，结果是否最简，判断起来也比较容图形化简法有比较明确的步骤可以遵循，结果是否最简，判断起来也比较容易。易。1.1.逻辑变量的卡诺图逻辑变量的卡诺图 卡诺图是由真值表变换而来的一种方格图。卡诺图上的每一个小方格代表卡诺图是由真值表变换而来的一种方格图。卡诺图上的每一个小方格代表真值表上的一行，因而也就代表

49、一个最小项。真值表有多少行，卡诺图就有真值表上的一行，因而也就代表一个最小项。真值表有多少行，卡诺图就有多少个小方格。多少个小方格。（1 1）二变量的卡诺图）二变量的卡诺图两个变量有两个变量有4 4个最小项，用个最小项，用4 4个小方块表示，变量个小方块表示，变量A A、B B的卡诺图如下图：的卡诺图如下图：在图（在图（b b）中，）中，m m表示最小项，下标是相应最小项的编号；在图（表示最小项，下标是相应最小项的编号；在图（c c）中只）中只标出了最小项的编号；在图（标出了最小项的编号；在图（d d）中，连最小项的编号也省去不写了。人们）中，连最小项的编号也省去不写了。人们经常使用的，是图（

50、经常使用的，是图（d d）中给出的形式。）中给出的形式。(2)(2)卡诺图的画法卡诺图的画法卡诺图一般都用正方形或矩形表示。对于卡诺图一般都用正方形或矩形表示。对于n n个变量，图中的小个变量，图中的小方块应有方块应有2 2n n个，因为个，因为n n个变量有个变量有2 2n n个最小项，而每一个最小项个最小项，而每一个最小项，都需要用一个小方块表示。，都需要用一个小方块表示。卡诺图按循环码排列变量取值顺序。这一步是关键，只有这卡诺图按循环码排列变量取值顺序。这一步是关键，只有这样排列，所得到的最小项方块图，才叫做卡诺图。样排列，所得到的最小项方块图，才叫做卡诺图。三变量和四变量的卡诺图三变量

51、和四变量的卡诺图 （3 3）变量卡诺图的特点）变量卡诺图的特点 用几何相邻形象地表示变量各个最小项在逻辑上的相邻性。用几何相邻形象地表示变量各个最小项在逻辑上的相邻性。在卡诺图中，凡是几何相邻的最小项，在逻辑上都是相邻的。在卡诺图中，凡是几何相邻的最小项，在逻辑上都是相邻的。变量取值之所以要按照循环码排列，就是为了保证画出来的变量取值之所以要按照循环码排列，就是为了保证画出来的方块图具有这一重要特点。方块图具有这一重要特点。a.a.几何相邻。包括三种情况：一是相接几何相邻。包括三种情况：一是相接紧挨着；二是相紧挨着；二是相对对任一行或一列的两头；三是相重任一行或一列的两头；三是相重对折起来后位

52、置对折起来后位置重合。重合。b.b.逻辑相邻。如果两个最小项，除了一个变量的形式不同以逻辑相邻。如果两个最小项，除了一个变量的形式不同以外，其余的都相同，那么这两个最小项就叫做在逻辑上是相外，其余的都相同，那么这两个最小项就叫做在逻辑上是相邻的。而在逻辑上相邻的最小项，是可以合并的。邻的。而在逻辑上相邻的最小项，是可以合并的。（4 4）变量卡诺图中最小项合并的规律）变量卡诺图中最小项合并的规律 在变量卡诺图中，凡是几何相邻的最小项均可合并，合并在变量卡诺图中，凡是几何相邻的最小项均可合并，合并可以消去有关变量。两个最小项合并成一项时可以消去一个变可以消去有关变量。两个最小项合并成一项时可以消去

53、一个变量，量，4 4个最小项合并成一项可以消去两个变量，个最小项合并成一项可以消去两个变量，8 8个最小项合并个最小项合并成一项时可以消去三个变量。成一项时可以消去三个变量。2.2.逻辑函数的卡诺图逻辑函数的卡诺图(1)(1)逻辑函数卡诺图的画法逻辑函数卡诺图的画法在与或表达式基础上，画逻辑函数的卡诺图，可按下列步骤进在与或表达式基础上，画逻辑函数的卡诺图，可按下列步骤进行：行：先画出函数变量的卡诺图；先画出函数变量的卡诺图；然后在每一个乘积项所包含的最小项处都填上然后在每一个乘积项所包含的最小项处都填上1 1，剩下的填，剩下的填上上0 0或不填，所得到的就是函数的卡诺图。或不填，所得到的就是

54、函数的卡诺图。在函数的与或表达式中，每一个乘积项都是由若干最小项构在函数的与或表达式中，每一个乘积项都是由若干最小项构成的，该乘积项就是这些最小项的公因子。所以，有了函数的成的，该乘积项就是这些最小项的公因子。所以，有了函数的与或表达式后，画函数的卡诺图时，并不需要将与或式进一步与或表达式后，画函数的卡诺图时，并不需要将与或式进一步展开成标准与或式。展开成标准与或式。(2)(2)逻辑函数卡诺图的特点逻辑函数卡诺图的特点 逻辑函数卡诺图最突出的优点，就是用几何位置的相邻，逻辑函数卡诺图最突出的优点，就是用几何位置的相邻，形象地表达了构成函数的各个最小项在逻辑上的相邻性，因形象地表达了构成函数的各

55、个最小项在逻辑上的相邻性，因此可发用来化简逻辑函数，求出函数的最简与或式。逻辑函此可发用来化简逻辑函数，求出函数的最简与或式。逻辑函数的卡诺图的最大缺点，就是当函数变量多余六个时，不仅数的卡诺图的最大缺点，就是当函数变量多余六个时，不仅画起来十分麻烦，而且其优点也不复存在，再无实用价值。画起来十分麻烦，而且其优点也不复存在，再无实用价值。(3)(3)逻辑函数卡诺图画法举例逻辑函数卡诺图画法举例 例例1-191-19画出函数画出函数 的卡诺图。的卡诺图。解解YY1 1的变量是的变量是A A、B B、C C、D D，先画出四变量卡诺图。由变量不难，先画出四变量卡诺图。由变量不难看出，看出，是最小项

56、是最小项m m0 0、m m1 1、m m2 2、m m3 3的公因子，也即乘积项的公因子，也即乘积项包含的最小项是包含的最小项是m m0 0、m m1 1、m m2 2、m m3 3 ；ABAB包含的最小项是包含的最小项是m m1212、m m1313、m m1414、m m1515；包含的最小项是包含的最小项是m m0 0、m m4 4、m m8 8、m m1212。只要在表示。只要在表示这些最小项的方格中填上这些最小项的方格中填上1 1，在其它方格中填上在其它方格中填上0 0，便可得，便可得到到Y Y1 1的卡诺图的卡诺图,如右图所示。如右图所示。AB CD 00 01 11 00 01

57、 11 10 10 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0【例【例1 12020】画出函数】画出函数 的卡诺图。的卡诺图。解：由解：由 、，可得如下图所示的卡，可得如下图所示的卡诺图。诺图。另外，一个函数另外，一个函数Y Y的卡诺图，同时由填的卡诺图，同时由填0 0的那些最小项表示了该函数的反，的那些最小项表示了该函数的反，即即 。DBACBAY254mmCBA119mmDBAY AB CD 00 01 11 00 01 11 10 10 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 3.3.用卡诺图化简逻辑函数用卡诺图化简逻辑函数（1 1）基本步骤）

58、基本步骤 画出逻辑函数的卡诺图；画出逻辑函数的卡诺图；合并逻辑函数的最小项；合并逻辑函数的最小项；选择乘积项写出最简与或式。选择乘积项写出最简与或式。(2)(2)应用举例应用举例【例【例1-221-22】用图形法化简函数用图形法化简函数Y BCD BC ACD ABC解：解：(1)(1)画出函数的卡诺图。如下图所示。画出函数的卡诺图。如下图所示。AB CD 00 01 11 00 01 11 10 10 4 3 3 10 11 5 13 12 1 合并最小项合并最小项按照前面介绍的方法按照前面介绍的方法,把可以合并的最小项分别圈出来把可以合并的最小项分别圈出来.由图可知由图可知选择乘积项写出最

59、简与或表达式选择乘积项写出最简与或表达式 选择乘积项的原则是选择乘积项的原则是:必须包含函数的全部最小项；选用的乘积项的总必须包含函数的全部最小项；选用的乘积项的总数应该最小；每一个乘积项所含的因子也应该最少。数应该最小；每一个乘积项所含的因子也应该最少。所以，化简结果是？所以，化简结果是？（3 3）几个应注意的问题）几个应注意的问题 利用逻辑函数的卡诺图合并最小项，求函数的最简与或表达式时，应利用逻辑函数的卡诺图合并最小项，求函数的最简与或表达式时，应注意下面几个问题：注意下面几个问题：圈越大越好。合并最小项，消去的变量就越多，因而得到的由这些圈越大越好。合并最小项，消去的变量就越多，因而得

60、到的由这些最小项的公因子构成的乘积也就越简单。最小项的公因子构成的乘积也就越简单。每一个圈至少应包含一个新的最小项。合并时，任何一个最小项都每一个圈至少应包含一个新的最小项。合并时，任何一个最小项都可重复使用，但是每一个圈至少都应包含一个新的最小项可重复使用，但是每一个圈至少都应包含一个新的最小项未被其它未被其它圈圈过的最小项，否则它就是多余的。圈圈过的最小项，否则它就是多余的。必需把组成函数的全部最小项圈完。每一个最小项中的公因子就构必需把组成函数的全部最小项圈完。每一个最小项中的公因子就构成一个乘积项，一般地说，把这些乘积项加起来，就是该函数的最简与成一个乘积项，一般地说，把这些乘积项加起

61、来，就是该函数的最简与或表达式。或表达式。有时需要比较、检查才能写出最简与或表达式。在有些情况下，最小有时需要比较、检查才能写出最简与或表达式。在有些情况下，最小项的圈法不止一种，因而得到的各个乘积项组成的与或表达式也会各不相项的圈法不止一种，因而得到的各个乘积项组成的与或表达式也会各不相同，虽然它们都同样包含了函数的全部最小项，但是谁是最简的，常常要同，虽然它们都同样包含了函数的全部最小项，但是谁是最简的，常常要经过比较、检查才能确定。而且，有时候还会出现几个表达式都同样是最经过比较、检查才能确定。而且，有时候还会出现几个表达式都同样是最简式的情况。简式的情况。人们在合并最小项时，有两种情况

62、常常容易被疏忽。一是卡诺图中四个角人们在合并最小项时，有两种情况常常容易被疏忽。一是卡诺图中四个角上的最小项是可以合并的；二是一开始就画大圈，然后画小圈，而圈完后又上的最小项是可以合并的；二是一开始就画大圈，然后画小圈，而圈完后又不作最后检查，以挑出不包含任何新的最小项的圈（该圈所包含的最小项已不作最后检查，以挑出不包含任何新的最小项的圈（该圈所包含的最小项已全被其它圈所包含），并划掉，因此写出的与或表达式不是最简的。全被其它圈所包含），并划掉，因此写出的与或表达式不是最简的。1.3.4 1.3.4 具有约束的逻辑函数的化简具有约束的逻辑函数的化简1.1.约束的概念和约束条件约束的概念和约束条

63、件（1 1）约束、约束项、约束条件）约束、约束项、约束条件约束：约束是用来说明逻辑函数中各个变量之间互相制约关系的一个重约束：约束是用来说明逻辑函数中各个变量之间互相制约关系的一个重要概念。要概念。由有约束的变量所决定的逻辑函数，叫做有约束的逻辑函数。由有约束的变量所决定的逻辑函数，叫做有约束的逻辑函数。约束项：不会出现的变量取值所对应的最小项叫做约束项、任意项或无约束项：不会出现的变量取值所对应的最小项叫做约束项、任意项或无关项。由最小项的性质知道，只有对应变量取值出现时，其值才会为关项。由最小项的性质知道，只有对应变量取值出现时，其值才会为1 1。而。而约束项对应的是不出现的变量取值，所以

64、其值总等于约束项对应的是不出现的变量取值，所以其值总等于0 0。约束条件：由约束项加起来所构成的值为约束条件：由约束项加起来所构成的值为0 0的逻辑表达式，叫做约束条件。的逻辑表达式，叫做约束条件。因为约束项的值为因为约束项的值为0 0，而无论多少个，而无论多少个0 0加起来还是加起来还是0 0，所以约束条件等式恒等，所以约束条件等式恒等于于0 0。（2 2）约束条件的表示方法）约束条件的表示方法在真值表中，用叉号（在真值表中，用叉号（）表示。）表示。在逻辑表达式中，约束项一般用符号在逻辑表达式中，约束项一般用符号或者或者d d来表示。逻辑表达式为来表示。逻辑表达式为 F=m()+()F=m(

65、)+()，约束条件：，约束条件：()=0()=0。括号内均为标准项的序号，约束项与最小项表达式是逻辑或的关系，将逻括号内均为标准项的序号，约束项与最小项表达式是逻辑或的关系，将逻辑表达式中的约束条件写成辑表达式中的约束条件写成()=0()=0，相当于约束项的加入不会改变原，相当于约束项的加入不会改变原表达式所描述的逻辑电路的功能。表达式所描述的逻辑电路的功能。在卡诺图中，用叉号（在卡诺图中，用叉号（）表示，即在约束项处记上）表示，即在约束项处记上“”以区别于其以区别于其它最小项。它最小项。2.2.具有约束的逻辑函数的化简具有约束的逻辑函数的化简 关键是怎样利用约束条件。一般地说，在化简具有约束

66、的逻辑函数时，关键是怎样利用约束条件。一般地说，在化简具有约束的逻辑函数时，如果充分利用约束条件，常常可使表达式大大简化。如果充分利用约束条件，常常可使表达式大大简化。在公式法中的应用在公式法中的应用在公式法中，可以根据化简的需要加上或去掉约束条件。在公式法中，可以根据化简的需要加上或去掉约束条件。在图形法中的应用在图形法中的应用在利用函数的卡诺图合并最小项时，可根据化简的需要包含或去掉约束项。在利用函数的卡诺图合并最小项时，可根据化简的需要包含或去掉约束项。3.3.化简举例化简举例 例例1-271-27函数函数Y Y的变量的变量A A、B B、C C是互相排斥的是互相排斥的(在一组变量中，如果只要有一在一组变量中，如果只要有一个变量取值为个变量取值为1 1，则其它变量的值就一定是，则其它变量的值就一定是0 0，有这种约束的变量，叫做互，有这种约束的变量，叫做互相排斥的变量。相排斥的变量。)，试分别用公式法和图形法求出，试分别用公式法和图形法求出Y Y的最简与或表达式。的最简与或表达式。函数函数Y Y的真值表如下：的真值表如下：1.4 1.4 逻辑函数的描述方法及转换逻辑函数的描述方法