单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,计算机原理及系统结构,第三讲,主讲教师：赵,宏伟,学时：64,计算机原理及系统结构,第2章,数字电路基础和计算机中的逻辑部件,第2章数字电路基础和计算机中的逻辑部件,本章主要内容,数字逻辑电路基础,基本逻辑门和布尔代数知识基础,组合逻辑电路及其应用,时序逻辑电路及其应用,现场可编程器件及其应用,本章主要内容数字逻辑电路基础,3,晶体二极管及其单方向导电特性,通常情况下，可把一些物体划分成,导体,（双向导电）和,绝缘体,（不导电）两大类在这两类物体的两端有电压存在时，会出现有电流流过或无电流流过物体的两种不同情形人们也可以制作出另外一类物体，使其同时具备导体和绝缘体两种特性，其特性取决于在物体两端所施加电压的方向，当在一个方向上有正的电压（例如 0.7V）存在时，可以允许电流流过（如图所示），此时该物体表现出导体的特性；,而在相反的方向上施加一定大小的电压,时，该物体中不会产生电流，表现出绝缘体,的特性，即该物体只能在单个方向上导电，,这样的物体被称为半导体制作出的器件被称为二极管电流 i,+,-,P13,晶体二极管及其单方向导电特性 通常情况下，可把一,4,晶体三极管和反相器电路,在半导体的基体上，经过人工加工，可以生产出三极管，它类似于 2 个背向相连接的二极管，有 3 个接线端，分别被称为集电极、基极和发射极，其特性是：,基极,发射极,集电极,+Vcc,(+5V),接地,输入电平,=,0.7 V,三级管导通，,使输出电平为 0 V；,输入电平=0 V,三级管截止，,使输出电平 4 V；,这已经构成了反相器线路，完成逻辑取反功能。
输出,输入,电阻,电源,+Vcc,P15,晶体三极管和反相器电路 在半导体的基体上，经过人工加工,5,本章主要内容,数字逻辑电路基础,基本逻辑门和布尔代数知识基础,组合逻辑电路及其应用,时序逻辑电路及其应用,现场可编程器件及其应用,本章主要内容数字逻辑电路基础,6,与非门,和,或非门,+Vcc (+5V),接地,输出,输入,1,电源,输入,2,输入,2,输入,1,+Vcc (+5V),输出,电源,与非门,：2 路输入都高，输出才为低；,或非门,：任何一路输入为高，输出都为低,（原1个三极管变成串接的2个三极管）（原1个三极管变成并行的2个三极管）,接地,当然，也可以制作并使用不带反相功能的,与门,和,或门,电路P17,与非门 和 或非门+Vcc (+5V)接地输出输入1电源输,7,逻辑运算,与,数字逻辑电路,数字逻辑电路是实现数字计算机的物质基础最基本的逻辑电路：与门，或门，非门；用它们可以组合出实现任何复杂的逻辑运算功能的电路最基本的逻辑运算有：与运算，,或运算,，,非运算,，正好可以选用与门、,或门,、,非门,来加以实现逻辑关系是可以采用数学公式来表示和运算的，此数学工具就是布尔代数，又称逻辑代数。
例如，A=B*C+E*/F；A为输出（运算结果），B、C、E、F为输入，*、+、/分别代表与、或、非运算符；运算符的优先级：非运算最高，与运算次之，或运算最低这一逻辑运算功能，显然可以用,与门、或门、非门,来实现逻辑运算与数字逻辑电路 数字逻辑电路是实现数字计,8,逻辑功能的表示和等效电路,逻辑功能可以选用,布尔代数式,表示，卡诺图表示，,真值表,表示，或者用线路逻辑图表示下图是非门、与门、或门等的图形符号：,非门 与门 与非门,或门 或非门,A,X,B,A B X,0 0 0,0 1 0,1 0 0,1 1 1,A B X,0 0 1,0 1 1,1 0 1,1 1 0,X=A,B,X=A,B,X=A,+,B,X=A,+,B,真值表,X,X,X,A,A,A,B,B,B,A,X,逻辑功能的表示和等效电路逻辑功能可以选用布尔代数式表示，卡,9,真值表和逻辑表达式的对应关系,与门,与非门,A,B,A B X,0 0 0,0 1 0,1 0 0,1 1 1,A B X,0 0 1,0 1 1,1 0 1,1 1 0,X=A,B,X=A,B,A,B,X,用,与逻辑,写出真值表中每一横行中输出为 1 的逻辑表达式；,用,或逻辑,汇总真值表中全部输出为 1 的逻辑。
不必理睬那些输出为 0的各行的内容，它们已经隐含在通过 1、2 两步写出的表达式中X=A*B+A*B+A*B,X,真值表,P20,真值表和逻辑表达式的对应关系与门与非门ABA B,10,基本定理和常用公式，逻辑化简,A+0=A A,0=0 A+A=1 A,A=0,A+1=1 A,1=A A+A=A A,A=A,A+B=B+A A,B=B,A A=A,(A+B)+C=A+(B+C)(A,B),C,=A,(,B,C),A,(B+C)=A,B,+A,C A+,B,C=(A+B),(,A+C),A+A,B=A A,(,A+,B)=,A,A+A,B=A+B,A,(,A+,B)=AB,A,B =A+B A+B=A,B,例如：A,B+A,B,+A,B=,A,(B+B),+A,B=,A,+A,B,=,A,+B =A,B,P23,基本定理和常用公式，逻辑化简A+0=A A0=,11,计算机原理及系统结构,第四讲,主讲教师：赵,宏伟,学时：64,计算机原理及系统结构,计算机中常用的逻辑器件,计算机中常用的逻辑器件，包括,组合逻辑,和,时序逻辑,电路两大类别；也可以划分为,专用功能,和,通用功能,电路两大类别。
组合逻辑电路,的输出状态只取决于当前输入信号的状态，与过去的输入信号的状态无关，例如加法器，译码器，编码器，数据选择器等电路；,时序逻辑电路,的输出状态不仅和当前的输入信号的状态有关，还与以前的输入信号的状态有关，即时序逻辑电路有记忆功能，最基本的记忆电路是触发器，包括电平触发器和边沿触发器，由基本触发器可以构成寄存器，计数器等部件；,从器件的集成度和功能区分，可把组合逻辑电路和时序逻辑电路划分成低集成度的、只提供,专用功能,的器件，和高集成度的、现场可编程的,通用功能,电路，例如通用阵列逻辑GAL，复杂的可编程逻辑器件 CPLD，包括门阵列器件FPGA，都能实现各种组合逻辑或时序逻辑电路的功能，使用更方便和灵活计算机中常用的逻辑器件 计算机中常用的逻辑器件，包括组,13,计算机中常用的逻辑电路,专用功能电路,加法器和算术逻辑单元,译码器和编码器,数据选择器,触发器和寄存器、计数器,阵列逻辑电路,存储器芯片 RAM 和 ROM,通用阵列逻辑 GAL,复杂的可编程逻辑器件 CPLD:MACH器件,现场可编程门阵列 FPGA 器件,计算机中常用的逻辑电路专用功能电路,14,本章主要内容,数字逻辑电路基础,基本逻辑门和布尔代数知识基础,组合逻辑电路及其应用,时序逻辑电路及其应用,现场可编程器件及其应用,本章主要内容数字逻辑电路基础,15,基本逻辑门,与门：SN74LS08,或门：SN74LS32,非门：SN74LS04,P27,基本逻辑门与门：SN74LS08P27,16,三态门电路,三态门电路是一种最重要的总线接口电路，它保留了图腾输出结构电路信号传输速度快、驱动能力强的特性，又有集电极开路电路的输出可以“线与”的优点，是构建计算机总线的理想电路。
三态”是指电路可以输出正常的“0”或“1”逻辑电平，也可以处于高阻态，取决于输入和控制信号为高阻态时，“0”和“1”的输出极都截止，相当于与所连接的线路断开，便于实现从多个数据输入中选择其一A B C,/G1 /G2 G3,总线,例如，当控制信号/G1为低电平，/G2 和/G3为高电平时，三态门的输入 A 被送到总线上，另外两个三态门的输出处于高阻态三态门电路 三态门电路是一种最重要的总线接口电路，,17,三态门电路,单向传送：SN74LS240,SN74LS244,双向传送：SN74LS245,例：教学计算机中的总线逻辑设计与线路实现,P28,三态门电路 单向传送：SN74LS240,SN74,18,加法器和算术逻辑单元,加法器是计算机中最常用的组合逻辑器件，主要完成两个补码数据的相加运算，减法运算也是使用加法器电路完成的一位的加法器可以完成对本位两个二进制数据和低一位送上来的一个进位信号的相加运算，产生本位的和以及送往高一位的进位输出信号由多个一位的加法器，可以构成同时完成对多位数据相加运算的并行加法器，此时需要正确连接高低位数据之间的进位输入与输出信号若各数据位之间的进位信号是逐位传送，被称为串行进位，当加法器的位数较多时，会使加法运算的速度大大降低；从加速加法进位信号的传送速度考虑，也可以实现多位的并行进位，各位之间几乎同时产生送到高位的进位输出信号。
乘除法运算，也可以通过多次的循环迭代利用加法器完成加法器和算术逻辑单元 加法器是计算机中最常用的组合逻辑,19,计算机不仅要完成对数值数据的算术运算功能，还要完成对逻辑数据的逻辑运算功能，例如,与,运算，,或,运算等等在计算机中，通常会把对数值数据的算术运算功能和对逻辑数据的逻辑运算功能，合并到一起用同一套电路实现，这种电路就是算术逻辑单元，英文缩写是 ALU，用与、或、非门等电路实现，其设计过程和逻辑表达式在数字电路教材中有详细说明，这些内容是“数字逻辑和数字集成电路”的重点知识多位的 ALU 不仅要产生算术、逻辑运算的结果，还要给出结果的特征情况，例如算术运算是否产生了向更高位的进位，结果是否为零，结果的符号为正还是为负，是否溢出等；对逻辑运算通常只能检查结果是否为零，不存在进位和溢出等问题要 ALU 运算，就涉及选择参加运算的,数据来源,，要完成的,运算功能,，,结果的处置,方案，特征位的保存等多方面的问题加法器和算术逻辑单元,计算机不仅要完成对数值数据的算术运算功能，还要完成对,20,计算机原理及系统结构,第五讲,主讲教师：赵,宏伟,学时：64,计算机原理及系统结构,数据选择器,数据选择器又称多路开关，它是以“与-或”门、“与-或-非”门实现的电路，在选择信号的控制下，实现从多个输入通道中选择某一个通道的数据作为输出。
在计算机中，按照需要从多个输入数据中选择其一作为输出是最常遇到的需求之一例如，从多个寄存器中，选择指定的一个寄存器中的内容送到 ALU 的一个输入端，选择多个数据中的一个写入指定的寄存器，选择多个数据中的一个送往指示灯进行显示等等P30,数据选择器 数据选择器又称多路开关，它是以“与-或”门,22,译码器,译码器电路，实现对 n 个输入变量，给出2,n,个输出信号的功能，每个输出信号对应 n 个输入变量的一个最小项是否需要译码，通常可以用一或几个控制信号加以控制译码器多用于处理从多个互斥信号中选择其一的场合SN74LS138,SN74LS139,应用举例P31,译码器 译码器电路，实现对 n 个输入变量，给出2n,23,编码器,编码器电路，通常实现把 2,n,个输入变量编码成 n 个输出信号的功能，可以处理 2,n,个输入变量之间的优先级关系，例如在有多个中断请求源信号到来时，可以借助编码器电路给出优先级最高的中断请求源所对应的优先级编码SN74LS148,P33,编码器 编码器电路，通常实现把 2n 个输入变量编码成,24,本章主要内容,数字逻辑电路基础,基本逻辑门和布尔代数知识基础,组合逻辑电路及其应用,时序逻辑电路及其应用,现场可编程器件及其应用,本章主要内容数字逻辑电路基础,25,R-S 触发器,触发器是典型的时序逻辑电路，有记忆功能，最简单的可以由两个交叉耦合的“与非”门组成的 R-S 触发器，2 个输出分别为 Q和/Q，两路输入分别为 R 和 S。
与,非,与,非,当R为低电平，S为高电平时，会使/Q变为高电平，此时 Q 定变成低电平，在 R恢复为高电平后，Q和/Q将保持不变，即记忆了本次变化当S为低电平，R为高电平时，会使Q变为高电平，此时/Q 定变成低电平，在 S 恢复为高电平后，Q和/Q 也将保持不变，这是。