第4章逻辑门和布尔代数.pptVIP

第 4 章 逻辑门和布尔代数 第一部分：逻辑门 孙卫强 * sunwq@sjtu.edu.cn 内容提要 逻辑门(Logic Gates) 反相器(Inverter) 与门(AND gate) 或门(OR gate) 与非门(NAND gate) 或非门(NOR gate) 异或和同或门(XOR 和XNOR) 需要掌握的内容 逻辑符号和表达式 真值表 波形图 * sunwq@sjtu.edu.cn 反相器 Input Output LOW (0) HIGH (1) HIGH (1) LOW (0) 低电平有效的指示符号 * sunwq@sjtu.edu.cn 反相器的波形图 Input Output LOW (0) HIGH (1) HIGH (1) LOW (0) 前半部分 电路 后半部分 电路 t 电压 t 电压 * sunwq@sjtu.edu.cn 与门(AND gate) Input Output A B LOW (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 电压 * sunwq@sjtu.edu.cn 其它的逻辑门 或门 与非门（非或门） 或非门（非与门） * sunwq@sjtu.edu.cn 异或门(XOR gate) XOR: Exclusive-OR 只有当两个输入具有相反的逻辑值时才输出1 Input Output A B 0 0 0 0 1 1 1 0 1 1 1 0 作用：用以产生二进制加法的和 * sunwq@sjtu.edu.cn 同或门(XNOR gate) NXOR: Exclusive-NOR 只有当两个输入具有相同的逻辑值时才输出1 Input Output A B 0 0 1 0 1 0 1 0 0 1 1 1 A⊙B A⊙B = A⊙B = * sunwq@sjtu.edu.cn 集成电路逻辑门 CMOS vs. TTL 逻辑系列 74HC00 逻辑门的种类（课本129页） 00：4个二输入与非门 02: 4个二输入或非门 04: 十六进制反相器 30: 单个8输入的与非门 * sunwq@sjtu.edu.cn 集成门电路的特性 传输延时(Propagation Delay) 直流输入电压(DC supply Voltage) 功耗(Power Dissipation) 输入和输出逻辑电平(Logic Levels) VIL,VIH VOL,VOH 速度功率乘积 扇出和负载 * sunwq@sjtu.edu.cn 逻辑电平和噪声容限 高态直流 噪声容限 低态直流 噪声容限 * sunwq@sjtu.edu.cn CMOS门电路参数的实例 * sunwq@sjtu.edu.cn 第 4 章 逻辑门和布尔代数 第二部分：布尔代数 孙卫强 * sunwq@sjtu.edu.cn 布尔代数（Boolean algebra） 1854年， George Boole， An Investigation of the Laws of Thought，on which are Founded the Mathematical Theories of Logic and Probabilities 提出了布尔代数，“基于人类逻辑思考的本性”，将思想翻译成符号。并且指出，这些符号只需要两个值，即0和1 1938年，Claude E. Shannon, A Symbolic Analysis of Relay and Switching Circuits,硕士论文 提出将布尔代数用于分析和优化继电器逻辑电路 * sunwq@sjtu.edu.cn George Boole Nature and Design of this Work The 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 truth brought to view in the course of these inquiries some probable intimations concerning the nature and constitution of the human mind. “the operations of