1、计算机原理及系统结构 第三讲主讲教师：赵主讲教师：赵宏伟宏伟 学时：学时：64第第2 2章章数字电路基础和计算机中的数字电路基础和计算机中的逻辑部件逻辑部件本章主要内容本章主要内容数字逻辑电路基础数字逻辑电路基础基本逻辑门和布尔代数知识基础基本逻辑门和布尔代数知识基础组合逻辑电路及其应用组合逻辑电路及其应用时序逻辑电路及其应用时序逻辑电路及其应用现场可编程器件及其应用现场可编程器件及其应用晶体二极管及其单方向导电特性晶体二极管及其单方向导电特性 通常情况下，可把一些物体划分成导体（双向导电）和 绝缘体（不导电）两大类。在这两类物体的两端有电压存在时，会出现有电流流过或无电流流过物体的两种不同情
2、形。人们也可以制作出另外一类物体，使其同时具备导体和绝缘体两种特性，其特性取决于在物体两端所施加电压的方向，当在一个方向上有正的电压（例如 0.7V）存在时，可以允许电流流过（如图所示），此时该物体表现出导体的特性；而在相反的方向上施加一定大小的电压时，该物体中不会产生电流，表现出绝缘体的特性，即该物体只能在单个方向上导电，这样的物体被称为半导体。制作出的器件被称为二极管。电流 i+-P13P13晶体三极管和反相器电路晶体三极管和反相器电路 在半导体的基体上，经过人工加工，可以生产出三极管，它类似于 2 个背向相连接的二极管，有 3 个接线端，分别被称为集电极、基极和发射极，其特性是：基极基极
3、发射极发射极集电极集电极+Vcc (+5V)接地接地输入电平输入电平=0.7 V,三级管导通，三级管导通，使输出电平为使输出电平为 0 V；输入电平输入电平=0 V,三级管截止三级管截止，使输出电平使输出电平 4 V；这已经构成了反相器线路，完成这已经构成了反相器线路，完成逻辑取反功能。逻辑取反功能。输出输出输入输入电阻电阻电源电源+Vcc P15P15本章主要内容本章主要内容数字逻辑电路基础数字逻辑电路基础基本逻辑门和布尔代数知识基础基本逻辑门和布尔代数知识基础组合逻辑电路及其应用组合逻辑电路及其应用时序逻辑电路及其应用时序逻辑电路及其应用现场可编程器件及其应用现场可编程器件及其应用与非门与
4、非门 和和 或非门或非门+Vcc (+5V)接地接地输出输出输入输入1电源电源输入输入2输入输入2输入输入1+Vcc (+5V)输出输出电源电源与非门与非门：2 路输入都高，输出才为低；路输入都高，输出才为低；或非门或非门：任何一路输入为高，输出都为低：任何一路输入为高，输出都为低（原（原1个三极管变成串接的个三极管变成串接的2个三极管）个三极管）（原（原1个三极管变成并行的个三极管变成并行的2个三极管）个三极管）接地接地当然，也可以制作并使用不带反相功能的当然，也可以制作并使用不带反相功能的 与门与门 和和 或门或门 电路。电路。P17P17逻辑运算逻辑运算与与数字逻辑电路数字逻辑电路 数字
5、逻辑电路是实现数字计算机的物质基础。最基本的逻辑电路：与门，或门，非门；用它们可以组合出实现任何复杂的逻辑运算功能的电路。最基本的逻辑运算有：与运算，或运算，非运算，正好可以选用与门、或门、非门来加以实现。逻辑关系是可以采用数学公式来表示和运算的，此数学工具就是布尔代数，又称逻辑代数。例如，A=B*C+E*/F；A为输出（运算结果），B、C、E、F为输入，*、+、/分别代表与、或、非运算符；运算符的优先级：非运算最高，与运算次之，或运算最低。这一逻辑运算功能，显然可以用 与门、或门、非门来实现。逻辑功能的表示和等效电路逻辑功能的表示和等效电路逻辑功能可以选用布尔代数式表示，卡诺图表示，真值表表
6、示，或者用线路逻辑图表示。下图是非门、与门、或门等的图形符号：非门非门 与门与门 与非门与非门 或门或门 或非门或非门AXBA B X 0 0 0 0 1 0 1 0 0 1 1 1A B X 0 0 1 0 1 1 1 0 1 1 1 0X=AB X=AB X=A+B X=A+B 真值表真值表XXXAAABBBAX真值表和逻辑表达式的对应关系真值表和逻辑表达式的对应关系与门与门与非门与非门ABA B X 0 0 0 0 1 0 1 0 0 1 1 1A B X 0 0 1 0 1 1 1 0 1 1 1 0X=A B X=A B ABX1.用用与逻辑与逻辑写出真值表中写出真值表中每一横行中输
7、出为每一横行中输出为 1 的的逻辑表达式；逻辑表达式；2.用用或逻辑或逻辑汇总真值表中汇总真值表中全部输出为全部输出为 1 的逻辑。的逻辑。3.不必理睬那些输出为不必理睬那些输出为 0的各行的内容，它们已的各行的内容，它们已经隐含在通过经隐含在通过 1、2 两两步写出的表达式中。步写出的表达式中。X=A*B+A*B+A*BX真值表真值表P20P20基本定理和常用公式，逻辑化简基本定理和常用公式，逻辑化简A+0=A A0=0 A+A=1 AA=0A+1=1 A1=A A+A=A AA=AA+B=B+A AB=BA A=A(A+B)+C=A+(B+C)(AB)C=A(BC)A(B+C)=AB+AC
8、 A+BC=(A+B)(A+C)A+AB=A A(A+B)=AA+AB=A+B A(A+B)=ABA B =A+B A+B=A B例如：AB+AB+AB=A(B+B)+AB=A+AB =A+B =ABP23P23计算机原理及系统结构 第四讲主讲教师：赵主讲教师：赵宏伟宏伟 学时：学时：64计算机中常用的逻辑器件计算机中常用的逻辑器件 计算机中常用的逻辑器件，包括组合逻辑和时序逻辑电路两大类别；也可以划分为专用功能和通用功能电路两大类别。组合逻辑电路的输出状态只取决于当前输入信号的状态，与过去的输入信号的状态无关，例如加法器，译码器，编码器，数据选择器等电路；时序逻辑电路的输出状态不仅和当前的输
9、入信号的状态有关，还与以前的输入信号的状态有关，即时序逻辑电路有记忆功能，最基本的记忆电路是触发器，包括电平触发器和边沿触发器，由基本触发器可以构成寄存器，计数器等部件；从器件的集成度和功能区分，可把组合逻辑电路和时序逻辑电路划分成低集成度的、只提供专用功能的器件，和高集成度的、现场可编程的通用功能电路，例如通用阵列逻辑GAL，复杂的可编程逻辑器件 CPLD，包括门阵列器件FPGA，都能实现各种组合逻辑或时序逻辑电路的功能，使用更方便和灵活。计算机中常用的逻辑电路计算机中常用的逻辑电路专用功能电路n加法器和算术逻辑单元加法器和算术逻辑单元n译码器和编码器译码器和编码器n数据选择器数据选择器n触
10、发器和寄存器、计数器触发器和寄存器、计数器阵列逻辑电路n存储器芯片存储器芯片 RAM 和和 ROMn通用阵列逻辑通用阵列逻辑 GALn复杂的可编程逻辑器件复杂的可编程逻辑器件 CPLD:MACH器件器件n现场可编程门阵列现场可编程门阵列 FPGA 器件器件本章主要内容本章主要内容数字逻辑电路基础数字逻辑电路基础基本逻辑门和布尔代数知识基础基本逻辑门和布尔代数知识基础组合逻辑电路及其应用组合逻辑电路及其应用时序逻辑电路及其应用时序逻辑电路及其应用现场可编程器件及其应用现场可编程器件及其应用基本逻辑门基本逻辑门与门：与门：SN74LS08或门：或门：SN74LS32非门：非门：SN74LS04 P
11、27P27三态门电路三态门电路 三态门电路是一种最重要的总线接口电路，它保留了图腾输出结构电路信号传输速度快、驱动能力强的特性，又有集电极开路电路的输出可以“线与”的优点，是构建计算机总线的理想电路。“三态”是指电路可以输出正常的“0”或“1”逻辑电平，也可以处于高阻态，取决于输入和控制信号。为高阻态时，“0”和“1”的输出极都截止，相当于与所连接的线路断开，便于实现从多个数据输入中选择其一。A B C/G1 /G2 G3总线总线例如，当控制信号例如，当控制信号/G1为低为低电平，电平，/G2 和和/G3为高电为高电平时，三态门的输入平时，三态门的输入 A 被被送到总线上，另外两个三送到总线上
12、，另外两个三态门的输出处于高阻态。态门的输出处于高阻态。三态门电路三态门电路 单向传送：单向传送：SN74LS240,SN74LS244 双向传送：双向传送：SN74LS245 例：教学计算机中的总线逻辑设计与线路实现例：教学计算机中的总线逻辑设计与线路实现 P28P28加法器和算术逻辑单元加法器和算术逻辑单元 加法器是计算机中最常用的组合逻辑器件，主要完成两个补码数据的相加运算，减法运算也是使用加法器电路完成的。一位的加法器可以完成对本位两个二进制数据和低一位送上来的一个进位信号的相加运算，产生本位的和以及送往高一位的进位输出信号。由多个一位的加法器，可以构成同时完成对多位数据相加运算的并行
13、加法器，此时需要正确连接高低位数据之间的进位输入与输出信号。若各数据位之间的进位信号是逐位传送，被称为串行进位，当加法器的位数较多时，会使加法运算的速度大大降低；从加速加法进位信号的传送速度考虑，也可以实现多位的并行进位，各位之间几乎同时产生送到高位的进位输出信号。乘除法运算，也可以通过多次的循环迭代利用加法器完成。计算机不仅要完成对数值数据的算术运算功能，还要完成对逻辑数据的逻辑运算功能，例如与运算，或运算等等。在计算机中，通常会把对数值数据的算术运算功能和对逻辑数据的逻辑运算功能，合并到一起用同一套电路实现，这种电路就是算术逻辑单元，英文缩写是 ALU，用与、或、非门等电路实现，其设计过程
14、和逻辑表达式在数字电路教材中有详细说明，这些内容是“数字逻辑和数字集成电路”的重点知识。多位的 ALU 不仅要产生算术、逻辑运算的结果，还要给出结果的特征情况，例如算术运算是否产生了向更高位的进位，结果是否为零，结果的符号为正还是为负，是否溢出等；对逻辑运算通常只能检查结果是否为零，不存在进位和溢出等问题。要 ALU 运算，就涉及选择参加运算的数据来源，要完成的运算功能，结果的处置方案，特征位的保存等多方面的问题。加法器和算术逻辑单元加法器和算术逻辑单元计算机原理及系统结构 第五讲主讲教师：赵主讲教师：赵宏伟宏伟 学时：学时：64数据选择器数据选择器 数据选择器又称多路开关，它是以“与-或”门
15、、“与-或-非”门实现的电路，在选择信号的控制下，实现从多个输入通道中选择某一个通道的数据作为输出。在计算机中，按照需要从多个输入数据中选择其一作为输出是最常遇到的需求之一。例如，从多个寄存器中，选择指定的一个寄存器中的内容送到 ALU 的一个输入端，选择多个数据中的一个写入指定的寄存器，选择多个数据中的一个送往指示灯进行显示等等。P30P30译码器译码器 译码器电路，实现对 n 个输入变量，给出2n 个输出信号的功能，每个输出信号对应 n 个输入变量的一个最小项。是否需要译码，通常可以用一或几个控制信号加以控制。译码器多用于处理从多个互斥信号中选择其一的场合。SN74LS138 SN74LS
16、139 应用举例。应用举例。P31P31编码器编码器 编码器电路，通常实现把 2n 个输入变量编码成 n 个输出信号的功能，可以处理 2n 个输入变量之间的优先级关系，例如在有多个中断请求源信号到来时，可以借助编码器电路给出优先级最高的中断请求源所对应的优先级编码。SN74LS148P33P33本章主要内容本章主要内容数字逻辑电路基础数字逻辑电路基础基本逻辑门和布尔代数知识基础基本逻辑门和布尔代数知识基础组合逻辑电路及其应用组合逻辑电路及其应用时序逻辑电路及其应用时序逻辑电路及其应用现场可编程器件及其应用现场可编程器件及其应用R-S R-S 触发器触发器 触发器是典型的时序逻辑电路，有记忆功能
17、，最简单的可以由两触发器是典型的时序逻辑电路，有记忆功能，最简单的可以由两个交叉耦合的个交叉耦合的“与与非非”门组成的门组成的 R-S R-S 触发器，触发器，2 2 个输出分别为个输出分别为 Q Q和和 /Q/Q，两路输入分别为，两路输入分别为 R R 和和 S S。与与非非与与非非 当当R R为低电平，为低电平，S S为高电平时，会使为高电平时，会使/Q/Q变变为高电平，此时为高电平，此时 Q Q 定变成低电平，在定变成低电平，在 R R恢恢复为高电平后，复为高电平后，Q Q和和 /Q/Q将保持不变，即记将保持不变，即记忆了本次变化。当忆了本次变化。当S S为低电平，为低电平，R R为高电
18、平时，为高电平时，会使会使Q Q变为高电平，此时变为高电平，此时 /Q/Q 定变成低电平，定变成低电平，在在 S S 恢复为高电平后，恢复为高电平后，Q Q和和 /Q/Q 也将保持也将保持不变，这是不变，这是 R-S R-S 触发器。触发器。Q/QRS/QQP36P36D D 型触发器型触发器 前面刚介绍的触发器属于电平触发方式，输入前面刚介绍的触发器属于电平触发方式，输入 R R 和和 S S 不能同时不能同时为低电平，而且为低电平，而且 R R、S S 和和 D D 在触发器写入期间应保持不变，否则产在触发器写入期间应保持不变，否则产生操作错误。生操作错误。另外一种由另外一种由 3 3 个
19、基本触发器构成的是个基本触发器构成的是 D D 型触发器，它属于边沿型触发器，它属于边沿触发方式。输入信号触发方式。输入信号 D D 在触发脉冲在触发脉冲 CP CP 的正跳变沿期间被写入触发器，的正跳变沿期间被写入触发器，其它时间其它时间 D D 的变化不会影响触发器的状态。的变化不会影响触发器的状态。与非与非1与非与非2与非与非4与非与非6与非与非3与非与非5/RD/SDQCP/QD D 型触发器又被称为型触发器又被称为延时触发器，常用于构建延时触发器，常用于构建寄存器，移位寄存器，计寄存器，移位寄存器，计数器等部件。数器等部件。输入信号输入信号/SD 和和 /RD用于触发器的清用于触发器
20、的清 0 和置和置 1操作。操作。P37P37寄存器、计数器寄存器、计数器 寄存器是计算机中的重要部件，用于暂存指令和数据寄存器是计算机中的重要部件，用于暂存指令和数据等，通常多选用等，通常多选用 多个并行操作的多个并行操作的 D D 触发器或锁存器组成。触发器或锁存器组成。一个寄存器所使用的触发器的数目被称为寄存器的位数，一个寄存器所使用的触发器的数目被称为寄存器的位数，例如例如 4 4位、位、8 8位等；从使用的角度，还可以通过另外几个控位等；从使用的角度，还可以通过另外几个控制信号，控制寄存器是否可以接受输入，输出的是正常逻制信号，控制寄存器是否可以接受输入，输出的是正常逻辑电平还是高阻
21、态，是否具有清辑电平还是高阻态，是否具有清 0 0 寄存器内容的功能。寄存器内容的功能。移位寄存器还多出了左右移位操作的功能。移位寄存器还多出了左右移位操作的功能。计数器是计算机和数字仪表中经常使用的一种电路，计数器是计算机和数字仪表中经常使用的一种电路，按时钟作用方式，可以分为同步和异步两大类，其中同步按时钟作用方式，可以分为同步和异步两大类，其中同步计数器线路略复杂但性能更好，用于脉冲分频和需要计数计数器线路略复杂但性能更好，用于脉冲分频和需要计数的场合，例如二进制或十进制计数。的场合，例如二进制或十进制计数。P39P39本章主要内容本章主要内容数字逻辑电路基础数字逻辑电路基础基本逻辑门和
22、布尔代数知识基础基本逻辑门和布尔代数知识基础组合逻辑电路及其应用组合逻辑电路及其应用时序逻辑电路及其应用时序逻辑电路及其应用现场可编程器件及其应用现场可编程器件及其应用阵列逻辑电路阵列逻辑电路 阵列逻辑电路是指逻辑元件在硅芯片上以阵列形式排列的器件，它占用芯片面积小，成品率高，用户可编程，使用灵活。阵列逻辑电路包括存储器(RAM,ROM)，可编程逻辑阵列(PLA)，可编程阵列逻辑(PAL)，通用阵列逻辑(GAL)，可编程门阵列(PGA)，可编程宏单元阵列(PMA)等多种类型。除了RAM和ROM之外，其它几种电路统称可编程逻辑器件(programmable logic devices，PLD)，
23、教学计算机中用得最多的是GAL20V8和高集成度的多PAL(AMD公司的 MACH-4 产品)芯片，将在后续部分进一步介绍，它们可以实现组合逻辑电路或者时序逻辑电路的功能，都由“与”和“或”两级阵列组成。存储器芯片存储器芯片RAMRAM和和ROMROM RAM 和 ROM 是典型的阵列逻辑电路，都由“与”和“或”两级阵列组成，其中的与阵列组成地址译码器，它给出全部地址输入的最小项，用户不可编程，用于选择被读写的存储器单元，或阵列组成存储体，保存写入存储器中的内容。RAM 和 ROM 的区别：前者对或阵列中的内容可以读写，后者或阵列中的内容主要用于读出，对写操作可能不支持，或者需经过特殊的办法才
24、能执行。有关存储器芯片的知识，将在介绍存储器的章节中重点讲解，无需在这里的线路部分多加说明，而后面的 GAL20V8、MACH-4 和 FPGA器件的有关知识不属于本课程的重点内容，需在这里多说几句。通用阵列逻辑通用阵列逻辑GALGAL 通用阵列逻辑(generic array logic，GAL)器件，是一种可用电擦出、现场可重复编程、使用灵活的简单 PLD。它的内部结构包括：输入门，输出三态门，与门阵列，输出逻辑宏单元(内含或阵列)，从输出反馈到输入的控制门等。GAL20V8 器件最多支持 20 个输入引脚、8 个输出引脚，支持组合逻辑和时序逻辑两种运行方式，输出有三态、极性可控，支持内部
25、信息加密保护。在教学计算机中，用于实现那些逻辑内容经常需要变化的组合逻辑的功能，用于实现内容经常需要变化的时序逻辑的功能，或者在不同需求环境下，需要在组合逻辑和时序逻辑之间进行切换的线路部分，特别适用于实现由“与-或”两级逻辑完成的线路功能。在实验指导书中对该器件使用方法有更多说明。在适应变换设计、减少器件类型和数量等方面效果明显。复杂的可编程逻辑器件复杂的可编程逻辑器件CPLD:MACHCPLD:MACH器件器件 MACH(macro array CMOS high-density)是一种复杂的、电可擦出的、现场可编程逻辑器件 CPLD。它的内部结构由多个 PAL 块和一个中央开关矩阵互连而
26、成。每个 PAL 块内又含多个宏单元（输出宏单元和隐埋宏单元），中央开关矩阵为 多个PAL 块的信号输入和块间通信提供通路。在实验指导书中对该器件结构有更详细地介绍。与 GAL20V8 芯片相比，MACH有更多的输入输出引脚和更多的宏单元，支持的逻辑功能更加强大，使用更加方便，还支持在线编程写入。在教学计算机中，主要作为组合逻辑控制器的时序控制信号形成部件，用于提供基本指令用到的全部控制信号。用现场可编程逻辑器件 CPLD实现组合逻辑控制器是非常方便和有效的，对理解数字系统设计自动化的知识也很有用。可在线编程门阵列器件可在线编程门阵列器件FPGAFPGA 这是一种与 PLD 器件在内部结构、功
27、能特性方面都不相同的器件。其内部由许多个独立的可编程逻辑模块 CLB、输入输出模块 IOB 和互连资源 IR 3部分组成。与 IOB 连接的输入输出引脚更多，大部分入出引脚支持三态逻辑，极性可控，可指定用于输入或输出；每一个 CLB 的内部都包含一些组合逻辑电路和 1 或 2 个触发器电路，能编程实现不同的组合、时序逻辑线路功能。内部互连资源由金属线、开关阵列和可编程连接点组成，用于连接众多的 CLB 和 IOB，以构成不同的复杂系统。FPGA 芯片的工作状态（提供的逻辑功能）是由芯片内的编程数据存储器的内容决定的，这些数据要存在片外的 EPROM 器件中，每次重新加电后，将其装入到编程数据存储器中。FPGA 芯片集成度更高，功能更强大，但对决定内部功能的数据不能加密，各信号的延迟时间不是固定的，需要注意。可用选用 FPGA 芯片实现简单一点的 CPU 的功能。
