第1章数字电子系统分析与设计基础2

[e-mail]第1章数字电子系统分析与设计基础[e-mail]1.4逻辑运算与逻辑代数ØØ逻辑代数逻辑代数是按一定逻辑规律进行逻辑运算的代数，又称布尔代数。Ø逻辑代数是分析和设计数字电路的基本数学工具。Ø逻辑代数中的变量称为逻辑变量逻辑变量:p和普通代数变量一样，逻辑变量用字母表示，如A、B等p在二值逻辑中，只有两种对应的逻辑状态，每个逻辑变量的取值只有“0”或者“1”两种。p与数字电路及应用相对应，逻辑变量的“0”和“1”不代表数量的大小，只表示两种不同的逻辑状态。•例如，电平的高低、开关的通断、事件的真假等等。[e-mail]1.4.1逻辑运算及其表示方法1.4逻辑运算与逻辑代数Ø逻辑代数中的基本逻辑运算基本逻辑运算有：1.逻辑与运算Ø当决定某事件的全部条件都满足时，事件才发生，这种因果关系称之为逻辑与逻辑与。与(AND)或(OR)非(NOT)逻辑与开关电路111001010000FBA逻辑与运算真值表真值表真值表是数字电路分析与设计的重要工具和方法[e-mail]1.4逻辑运算与逻辑代数Ø为了便于运算，常用等式表示一定的逻辑关系，称为逻辑逻辑函数式函数式。Ø逻辑与运算也叫逻辑乘逻辑乘，逻辑与可以用函数式表示：FAB=g式中，“··”表示A和B之间的与运算。u为了书写方便，在不引起混淆的前提下，常将“·”省略。Ø逻辑与运算也可以用与门符号表示Ø采用逻辑符号的组合及连线来表示逻辑关系的方法称为数字逻辑图或逻辑电路图。IEEE符号国标符号[e-mail]1.4逻辑运算与逻辑代数p任何逻辑变量（“0”或“1”）和逻辑“1”进行与运算结果将保持原值不变p而和“0”进行与运算结果被清零。111001010000FBA逻辑与运算真值表只有所有的输入都为逻辑“1”，逻辑与的输出才为“1”基于此可以实现指定位清零操作，且不影响其它位。p例如，将8位二进制数A和11111110B进行按位逻辑与运算，并且将运算结果存入A中：A=A·11111110Bü由于A的高7位都是和“1”进行与运算，所以保持原数不变；ü而A的最低位由于和“0”进行与运算，所以，无论该位原来为何值都被清零。[e-mail]1.4逻辑运算与逻辑代数Ø电子系统设计中，与门经常被用作门控开关门控开关p只有当与门的门控输入G为高电平时，1·A=A，即输出F才随输入A电平的变化才变化，门控被打开；p而当与门的门控输入G为低电平时，0·A=0，即输出恒为低电平，门控关闭。[e-mail]1.4逻辑运算与逻辑代数2.逻辑或运算Ø当决定某事件的全部条件中，只要任一条件具备时，事件就发生，这种因果关系称之为逻辑或。式中，“++”表示A和B之间的或运算。Ø或运算用或门符号表示。或门是实现逻辑或运算的逻辑器件。111101110000FBA逻辑或运算真值表逻辑或开关电路Ø逻辑或运算也叫逻辑加，逻辑或可以用如下函数式表示：F=A+BIEEE符号国标符号[e-mail]1.4逻辑运算与逻辑代数p任何逻辑变量（“0”或“1”）和逻辑“0”进行或运算结果将保持原值不变p而和“1”进行或运算结果被置1。111101110000FBA逻辑与运算真值表只有所有的输入都为逻辑“0”，逻辑或的输出才为“0”基于此可以实现指定位置1操作，且不影响其它位。p例如，将8位二进制数A和00000001B进行按位逻辑或运算，并且将运算结果存入A中：A=A+00000001Bü由于A的高7位都是和“0”进行或运算，所以保持原数不变；ü而A的最低位由于和“1”进行或运算，所以，无论该位原来为何值都被置1。[e-mail]1.4逻辑运算与逻辑代数Ø电子系统设计中，或门在电路设计中也可以被用作门控开关p只有当或门的门控输入G为低电平时，0+A=A，即输出F才随输入A电平的变化才变化，门控被打开；p而当或门的门控输入G为高电平时，1+A=1，即输出恒为高电平，门控关闭。Ø相比于或门门控应用，与门与门门控的应用更广泛。[e-mail]1.4逻辑运算与逻辑代数3.逻辑非运算Ø当决定事件的条件具备时，此事件不发生，而条件不具备时，此事件发生，这种因果关系称之为逻辑非。Ø非运算也可用非门符号表示。非门是实现非运算的逻辑器件，非门又称反相器。逻辑非运算真值表Ø逻辑非可以用如下函数式表示：逻辑非开关电路0110FAFA=IEEE符号国标符号[e-mail]1.4逻辑运算与逻辑代数4.复合逻辑运算Ø用与、或、非运算的组合可以实现任何复杂的逻辑函数运算，称之为复合逻辑运算。[e-mail]1.4逻辑运算与逻辑代数Ø与非逻辑是先进行与运算，并将其结果再作非运算011101110100BAØ与非逻辑也是一种通用的逻辑，因为任何逻辑函数都能用与非逻辑实现。ABFIEEE符号国标符号ABF=Ø一片与非门集成电路通常集成多个与非门，这样使用与非门实现电路能使电路结构更为紧凑。逻辑非逻辑与逻辑或[e-mail]1.4逻辑运算与逻辑代数Ø或非逻辑是先进行或运算，并将其结果再作非运算011001010100BAABFIEEE符号国标符号BAF+=Ø或非逻辑也是一种通用的逻辑!p请课下课下尝试用或非逻辑表示其它逻辑运算。[e-mail]1.4逻辑运算与逻辑代数Ø与或非逻辑是将对应逻辑变量进行与运算，然后将各结果进行或运算，最后将或运算的结果再作非运算01111001110101100011011011010111001100010111010110110101001001100101001100010000FDCBACDABF+=IEEE符号国标符号B1≥CD&[e-mail]1.4逻辑运算与逻辑代数Ø【例1.4-1】作为飞机功能监测系统的一部分，需要一个电路来指示着陆之前起落架的状态。准备着陆时首先要将“放慢速度”开关激活，着陆状态指示电路开始工作。+V起落架传感器展开=低电压收回=高电压红色LED标示起落架收回绿色LED标示起落架全部展开如果所有的三个起落架都正确展开正确展开的话，绿色绿色LEDLED就会点亮。如果着陆之前有任何一个起落架没有正确展开的话，红色LED显示就会点亮。当起落架展展开开时，它的传感器就会产生低电压低电压。当起落架收回时，传感器就会产生高电压。用逻辑门实现一个电路来满足这个需求。[e-mail]Ø异或运算用符号表示，因此，异或逻辑可用如下逻辑函数式表示⊕1.4逻辑运算与逻辑代数Ø两个逻辑变量的异或运算的规律是：p相同输入（都是“0”或都是“1”），则输出为逻辑“0”，p不同的输入（1个输入“0”，另一个输入“1”），则输出为逻辑“1”。BBAAFBA=+=⊕复合方法011101110000FBAIEEE符号国标符号1=[e-mail]基于此，异或逻辑也可用来实现多位二进制数中指定位的非运算，例如将8为二进制数A的最低位取反，其它位不变，利用异或运算实现如下：p另外，在多变量异或运算中：ü如果变量“1”的个数为奇数个，异或运算的结果为“1”，ü而如果变量“1”的个数是偶数个，则异或运算的结果为“0”，üü和逻辑变量和逻辑变量““00””的个数无关的个数无关。1.4逻辑运算与逻辑代数Ø异或逻辑具有广泛的应用，常用于两个数的比较p若两个数对应二进制的异或都为逻辑“0”，说明两个数相等。Ø另外，根据异或运算规律：0AA⊕=1AA⊕=00000001AA=⊕对单个位的取反方法在计算机技术中被广泛应用。有：[e-mail]证明：1.4逻辑运算与逻辑代数Ø此外，异或逻辑满足因果互换关系，即，如果，则有ABC⊕=ACB⊕=BCA⊕=和0CBCCA⊕=⊕⊕=Ø同或逻辑是对应异或逻辑的非，用符号⊙表示同或运算，相同输入，则输出为“1”，不同的输入，输出为“0”。BBAAFBA=+=e=FABIEEE符号国标符号ABF复合方法{0BABCBBCA⊕⊕⇒⊕⊕==⊕0BBACAACA⊕⊕⇒⊕⊕==⊕[e-mail]1.4逻辑运算与逻辑代数5.逻辑运算的表示方法及相互转换Ø综上，逻辑运算可以采用逻辑表达式、真值表和数字逻辑图来表示。Ø逻辑函数式和真值表前面已经给出多个Ø下面是对应逻辑函数式Y=AB+AC+BCY=AB+AC+BC的数字逻辑图例。[e-mail]1.4逻辑运算与逻辑代数5.逻辑运算的表示方法及相互转换Ø除此之外，逻辑运算还有卡诺图和时序图表示法其中：p卡诺图将在下一节介绍p时序图是指按时间轴给出的各个输入和输出逻辑的逻辑电平逻辑电平变化的变化的波形图波形图，是时序和逻辑分析的重要手段，也称为数字数字波形图波形图。Ø逻辑电路的时序图，用以表征各个时刻输入输出的逻辑。[e-mail]1.4逻辑运算与逻辑代数Ø各种逻辑运算的表示法间也可以相互转换，逻辑表达式逻辑表达式、真值表真值表和数字逻辑图数字逻辑图之间的转换如下1010C011101110010FBA例如FABCABC=[e-mail]两个逻辑函数具有相同的真相同的真值表值表，则逻辑函数逻辑函数相等相等1.4逻辑运算与逻辑代数1.4.2逻辑代数的定理及定律Ø基于逻辑代数的与、或、非基本逻辑关系，以及复合逻辑关系可以导出逻辑运算的基本定理和定律显而易见，无需证明反演律又称为德德··摩根摩根（（De.MorganDe.Morgan））定理定理，建立了与或非间的转换关系，应用中极其重要。分别讨论：A=0和A=1()()ABABA++=[e-mail]1.4逻辑运算与逻辑代数1.4.2逻辑代数的定理及定律Ø另外，还有三个重要定理：代入定理代入定理、反演定理反演定理和对偶定对偶定理理。1)代入定理任何一个逻辑等式，如果用同一逻辑函数代入式中某一逻用同一逻辑函数代入式中某一逻辑变量辑变量，则该等式仍然成立。例如，在等式A+BC=(A+B)(A+C)中，将逻辑变量B用A+D代替，则得到新的等式仍然成立，即A+(A+D)C=(A+A+D)(A+C)其实质可理解为，B是A+D逻辑运算的输出。[e-mail]1.4逻辑运算与逻辑代数2）反演定理Ø将逻辑函数式中的异或和同或都以其复合方式表示，即FABABAB=⊕=+FABABAB==+e这样，根据反演律可得到反演定理。即：Ø应用反演定理时应注意以下两点：p保持原来的运算优先级，即先括号，然后与，最后或。pp不属于单个变量上面的非号保持不变不属于单个变量上面的非号保持不变，即对于反变量以外的非号应保持不变。Ø例如：Y=A(B+C)+CD，则根据反演定理有()()YABCCDACBCADBCDACBCAD=++=+++=++g对任意逻辑函数式对任意逻辑函数式YY，如果将所有的，如果将所有的““·”·”换成换成““++””，，““++””换成换成““·”·”，，00换成换成11，，11换成换成00，，原变量换成反变量，反变量换成原变量换成反变量，反变量换成原变量原变量，则得到的结果是，则得到的结果是。。[e-mail]1.4逻辑运算与逻辑代数3)对偶定理同样，将逻辑函数式中的异或和同或都以其复合方式表示都以其复合方式表示。那么：Ø和反演定理相同的是，变换过程中原函数的运算先后顺序保持不变，不属于单个变量上的非号不变。ØØ不同的是不同的是对偶定理对函数中的原变量、反变量对函数中的原变量、反变量不不进行变换进行变换。Ø例如，已知逻辑等式A(B+C)=AB+AC，则等式两端的对偶式分别为AA++BCBC和(A+B)(A+C)(A+B)(A+C)根据对偶定理：AA++BCBC