计算机基础Chapter04-门和电路.pptVIP

计算机基础 第4章 门和电路 信息学院 王悦 2012秋 2 2 4 硬件层 章4.用晶体管搭建门；用门搭建电路 章5.计算机的硬件与冯诺依曼体系结构 3 提纲 逻辑与布尔代数 门 用晶体管搭建门 组合电路 加法器 多路复用器 集成电路的发展与CPU 4 重点 熟练掌握各种门的布尔代数/逻辑图/真值表的表达法 熟练掌握晶体管的电学特性，及其如何用晶体管搭建门 熟练掌握半加器的设计 理解逻辑与算术的联系！ 了解多路复用器的功能 了解集成电路的发展与CPU 5 逻辑（Logic） 逻辑是对“辩论”（argument）的研究。 例： “我周二上午3-4节在信管班上课。” True (1) or False (0)? 考虑： “我周二上午3-4节上课。” and “我在信管班上课。” T or F? T or F? 6 George Boole (乔治·布尔，1815-1864) 英国数学家和哲学家，创立了 布尔逻辑（Boolean logic）- 它是现在数字计算机的逻辑基础。因此，Boole被后人认为是计算机科学的奠基者之一。 George Boole had taken the concept of arithmetic（算术）, such as the addition, and used it as a generator of logical OR. 《The Laws of Thought》 7 计算机和电子学（Electricity） We use technology to harness the power of a lightning bolt, bending it to our will so that we can perform calculations and make decisions. (摘自 Computer Science Illuminated) 8 逻辑门 或 门（Logic Gate or Gate） 对电信号进行基本操作的器件。门执行逻辑运算，接收逻辑输入（1 or 0），产生逻辑输出（1 or 0）。 逻辑电路 或 电路（Logic Circuits or Circuits） 多个门组合起来，可执行更复杂的计算任务。 计算机和电子学（Electricity） 9 如何描述门和电路的行为? 布尔表达式（Boolean expressions） 即布尔代数（Boolean algebra）—— 二值（two-valued）逻辑的数学表述 逻辑图（Logic diagrams） 电路的图形表示。门用图形符号表示。 真值表（Truth tables） 表格，用来绘制所有可能的输入和输出。 计算机和电子学（Electricity） 10 门（Gates） 6种门： NOT（非） AND（与） OR（或） XOR（异或） NAND（与非） NOR（或非） 在逻辑图中，我们用不同的形状区分不同的门。 11 非门（NOT Gate） NOT gate接收一个输入信号 (0 or 1) ，输入相反的信号。 1 表示 True (T) 0 表示 False(F) 12 与门（AND Gate） AND gate接收两个输入信号。如果两个都是1，输出是1；否则，输出是0。 运算符 •可以省略。 13 或门（OR Gate） OR gate接收两个输入信号。如果两个都是0，输出是0；否则，输出是1。 14 异或门（XOR Gate） XOR gate接收两个输入信号。如果两者相同，输出是0； 否则，输出是1。 比较A+B? 15 异或门（XOR Gate） XOR和OR的区别： 当两个输入信号都为1时，OR产生1，而XOR 产生0。 XOR 即 eXclusive（排他的） OR。 与非门（NAND Gate） NAND gate接收两个输入信号。如果两个都是1，输出是0；否则，输出是1。 17 或非门（NOR Gate） NOR gate接收两个输入信号。如果两个都是0，输出是1；否则，输出是0。 18 小结 NOT gate 反转它的单输入信号 AND gate 产生 1，如果它的两个输入是1 NAND gate 产生 0，如果它的两个输入是1 OR gate 产生 0，如果它的两个输入是0 NOR gate 产生 1，如果它的两个输入是0 XOR gate 产生 0，如果它的两个输入相同 19 多输入信号的门 例：三输入的AND gate输出1，仅当它的所有输入都为1。 20 用晶