逻辑门和布尔代数.ppt

《逻辑门和布尔代数.ppt》由会员分享，可在线阅读，更多相关《逻辑门和布尔代数.ppt（24页珍藏版）》请在三一办公上搜索。

1、第 4 章 逻辑门和布尔代数,第一部分：逻辑门孙卫强,1,内容提要,逻辑门(Logic Gates)反相器(Inverter)与门(AND gate)或门(OR gate)与非门(NAND gate)或非门(NOR gate)异或和同或门(XOR 和XNOR)需要掌握的内容逻辑符号和表达式真值表波形图,2,反相器,低电平有效的指示符号,3,反相器的波形图,前半部分电路,后半部分电路,4,与门(AND gate),前半部分电路,后半部分电路,5,其它的逻辑门,或门与非门（非或门）或非门（非与门）,6,异或门(XOR gate),XOR:Exclusive-OR只有当两个输入具有相反的逻辑值时才输

2、出1,作用：用以产生二进制加法的和,7,同或门(XNOR gate),NXOR:Exclusive-NOR只有当两个输入具有相同的逻辑值时才输出1,AB,AB=,AB=,8,集成电路逻辑门,CMOS vs.TTL逻辑系列74HC00逻辑门的种类（课本129页）00：4个二输入与非门02:4个二输入或非门04:十六进制反相器30:单个8输入的与非门,9,集成门电路的特性,传输延时(Propagation Delay)直流输入电压(DC supply Voltage)功耗(Power Dissipation)输入和输出逻辑电平(Logic Levels)VIL,VIHVOL,VOH速度功率乘积扇出

3、和负载,10,逻辑电平和噪声容限,11,CMOS门电路参数的实例,12,第 4 章 逻辑门和布尔代数,第二部分：布尔代数孙卫强,13,布尔代数（Boolean algebra）,1854年，George Boole，An Investigation of the Laws of Thought，on which are Founded the Mathematical Theories of Logic and Probabilities提出了布尔代数，“基于人类逻辑思考的本性”，将思想翻译成符号。并且指出，这些符号只需要两个值，即0和11938年，Claude E.Shannon,A Sym

4、bolic Analysis of Relay and Switching Circuits,硕士论文提出将布尔代数用于分析和优化继电器逻辑电路,14,George Boole,Nature and Design of this WorkThe design of the following treatise is to investigate the fundamental laws of those operations of the mind by which reasoning is performed;to collect from the various elements of t

5、ruth brought to view in the course of these inquiries some probable intimations concerning the nature and constitution of the human mind.“the operations of the mind are in a certain real sense subject to laws,and that a science of the mind is therefore possible.”,15,公理(Axiom),公理(A1)如果X1，则X=0；(A1)如果X

6、0，则X=1(A2)如果X=0，则X=1；(A2)如果X=1，则X=0(A3)00=0(A3)1+1=1(A4)11=1(A4)0+0=0(A5)01=10=0(A5)0+1=1+0=1,这些公理已经完备地描述了布尔代数。,16,定理(Theorem),交换律(Commutative Law)A+B=B+A,AB=BA结合律(Associative Law)A+(B+C)=(A+B)+CA(BC)=(AB)C分配律(Distributive Law)A(B+C)=AB+AC,17,布尔代数常用的公式,18,De Morgan定理,Augustus De Morgan(1806-1871)和Ge

7、orge Boole一起，是符号逻辑(Symbolic Logic)的奠基人DeMorgan定理变量乘积取反等于将每个变量取反，然后再求其和变量求和取反等于将每个变量取反，然后再求其积,19,De Morgan定理,20,DeMorgan定理的应用,=,=,=,21,逻辑电路的布尔分析,布尔代数提供了一种描述逻辑电路工作机理的方法,A,D,C,B,X,CD,B+CD,=A(B+CD),22,本部分小结,逻辑门基本逻辑门符号和表达式真值表和波形图布尔代数布尔代数的公理布尔代数的定理DeMorgan定理及其应用布尔代数和逻辑电路分析,23,作业,第三章：2,10,13,34,42,43第四章：2,3,6e,10bd,13cd,24,