逻辑门和布尔代数.pptxVIP

第4章逻辑门和布尔代数第一部分：逻辑门孙卫强1

内容提要2反相器(Inverter)与门(ANDgate)或门(ORgate)与非门(NANDgate)或非门(NORgate)异或和同或门(XOR和XNOR)逻辑门(LogicGates)逻辑符号和表达式真值表波形图需要掌握的内容

反相器3InputOutputLOW(0)HIGH(1)HIGH(1)LOW(0)低电平有效的指示符号

反相器的波形图4InputOutputLOW(0)HIGH(1)HIGH(1)LOW(0)前半部分电路后半部分电路t电压t电压

与门(ANDgate)5InputOutputABLOW(0)LOW(0)LOW(0)LOW(0)HIGH(1)LOW(0)HIGH(1)LOW(0)LOW(0)HIGH(1)HIGH(1)HIGH(1)前半部分电路后半部分电路t电压t电压t电压

其它的逻辑门6或门与非门（非或门）或非门（非与门）

异或门(XORgate)7XOR:Exclusive-OR只有当两个输入具有相反的逻辑值时才输出1InputOutputAB000011101110作用：用以产生二进制加法的和

同或门(XNORgate)8NXOR:Exclusive-NOR只有当两个输入具有相同的逻辑值时才输出1InputOutputAB001010100111A⊙BA⊙B=A⊙B=

集成电路逻辑门9CMOSvs.TTL逻辑系列74HC00逻辑门的种类（课本129页）00：4个二输入与非门02:4个二输入或非门04:十六进制反相器30:单个8输入的与非门

集成门电路的特性10传输延时(PropagationDelay)1直流输入电压(DCsupplyVoltage)2功耗(PowerDissipation)3输入和输出逻辑电平(LogicLevels)VIL,VIHVOL,VOH4速度功率乘积5扇出和负载6

逻辑电平和噪声容限11低态直流噪声容限高态直流噪声容限

CMOS门电路参数的实例12

第4章逻辑门和布尔代数13布尔代数孙卫强

布尔代数（Booleanalgebra）141854年，GeorgeBoole，AnInvestigationoftheLawsofThought，onwhichareFoundedtheMathematicalTheoriesofLogicandProbabilities提出了布尔代数，“基于人类逻辑思考的本性”，将思想翻译成符号。并且指出，这些符号只需要两个值，即0和11938年，ClaudeE.Shannon,ASymbolicAnalysisofRelayandSwitchingCircuits,硕士论文提出将布尔代数用于分析和优化继电器逻辑电路

NatureandDesignofthisWorkGeorgeBoole15Thedesignofthefollowingtreatiseistoinvestigatethefundamentallawsofthoseoperationsofthemindbywhichreasoningisperformed;…tocollectfromthevariouselementsoftruthbroughttoviewinthecourseoftheseinquiriessomeprobableintimationsconcerningthenatureandconstitutionofthehumanmind.“theoperationsofthemindareinacertainrealsensesubjecttolaws,andthatascienceofthemindisthereforepossible.”

公理公理(Axiom)16公理 (A1)如果X≠1，则X=0；(A1’)如果X≠0，则X=1 (A2)如果X=0，则X’=1；(A2’)如果X=1，则X’=0 (A3)0·0=0 (A3’)1+1=1 (A4)1·1=1 (A4’)0+0=0 (A5)0·1=1·0=0 (A5’)0+1=1+0=1这些公理已经完备地描述了布尔代数。

定理(Theorem)1701A+B=B+A,AB=BA交换律(CommutativeLaw)02A+(B+C)=(A+B)+CA(B