数字逻辑电路基础和计算机中的逻辑部件课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《数字逻辑电路基础和计算机中的逻辑部件课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字 逻辑电路 基础 计算机 中的 逻辑 部件 课件
- 资源描述:
-
1、第第 2 章章 数字逻辑电路基础和计算数字逻辑电路基础和计算机中的逻辑部件机中的逻辑部件(计算机组成原理课程的预备性知识)(计算机组成原理课程的预备性知识)2.1 数字逻辑电路基础数字逻辑电路基础 2.2 基本逻辑门和布尔代数知识基础基本逻辑门和布尔代数知识基础 2.3 组合逻辑电路及其应用组合逻辑电路及其应用 2.4 时序逻辑电路及其应用时序逻辑电路及其应用 2.5 现场可编程器件的内部结构和编程现场可编程器件的内部结构和编程2.1 数字逻辑电路基础数字逻辑电路基础 2.1.1 半导体和二极管半导体和二极管 2.1.2 双极型晶体三极管与反相器电路双极型晶体三极管与反相器电路 2.1.3 M
2、OS管的结构和它的伏安特性管的结构和它的伏安特性2.2 基本逻辑门和布尔代数知识基础基本逻辑门和布尔代数知识基础 2.2.1 最基本的逻辑门电路:非门,与非门,或非门最基本的逻辑门电路:非门,与非门,或非门 2.2.2 布尔代数知识基础布尔代数知识基础 1.基本逻辑运算和基本逻辑门电路基本逻辑运算和基本逻辑门电路 2.布尔代数的基本定理和常用公式布尔代数的基本定理和常用公式 3.布尔代数的应用举例:逻辑函数化简布尔代数的应用举例:逻辑函数化简 4.逻辑门电路设计举例逻辑门电路设计举例一、本课程的预备性知识一、本课程的预备性知识一、本课程的预备性知识一、本课程的预备性知识2.3 组合逻辑电路组合
3、逻辑电路 1.基本逻辑门:反相器,与门,与非门基本逻辑门:反相器,与门,与非门 2.三态门,数据选择器,译码器,编码器三态门,数据选择器,译码器,编码器 3.组合逻辑电路应用举例组合逻辑电路应用举例2.4 时序逻辑电路时序逻辑电路 1.基本基本 R-S 触发器,触发器,D 触发器触发器 2.有接收控制功能的寄存器,有输出控制功能的寄存器有接收控制功能的寄存器,有输出控制功能的寄存器 有清有清0 控制功能的寄存器,有计数功能的计数器控制功能的寄存器,有计数功能的计数器 3.时序逻辑电路应用举例时序逻辑电路应用举例2.5 现场可编程器件的内部结构、编程及应用现场可编程器件的内部结构、编程及应用 1
4、.简单简单PLD器件器件 2.复杂复杂PLD器件器件 3.门阵列器件门阵列器件T基极基极发射极发射极集电极集电极+Vcc (+5V)接地接地输入电平输入电平 0.7 V,三级管导通,三级管导通,使输出电平为使输出电平为 0 V;输入电平输入电平=0 V,三级管截止三级管截止,使输出电平使输出电平 4 V;这已经构成了反相器线路这已经构成了反相器线路,完成逻辑取反功能。完成逻辑取反功能。输出输出输入输入电阻电阻电源电源+Vcc TT1+Vcc (+5V)接地接地输出输出输入输入1电源电源输入输入2输入输入2输入输入1+Vcc (+5V)输出输出电源电源与非门与非门:2 路输入都高,输出才为低;路
5、输入都高,输出才为低;或非门或非门:任何一路输入为高,输出都为低:任何一路输入为高,输出都为低接地接地当然,也可以制作并使用不带反相功能的当然,也可以制作并使用不带反相功能的 与门与门 和和 或门或门 电路。电路。输入控制端(图中的一个晶体管)也可以多于输入控制端(图中的一个晶体管)也可以多于 2 个。个。T2T23.逻辑运算逻辑运算与与数字逻辑电路数字逻辑电路 数字逻辑电路是实现数字计算机的物质基础。数字逻辑电路是实现数字计算机的物质基础。最基本的逻辑电路:与门,或门,非门;用它们可最基本的逻辑电路:与门,或门,非门;用它们可以组合出实现任何复杂的逻辑运算功能的电路。以组合出实现任何复杂的逻
6、辑运算功能的电路。最基本的逻辑运算有:与运算,或运算,非运算,最基本的逻辑运算有:与运算,或运算,非运算,正好可以选用与门、或门、非门来加以实现。正好可以选用与门、或门、非门来加以实现。逻辑关系可以采用数学公式来表示和执行运算,此逻辑关系可以采用数学公式来表示和执行运算,此数学工具就是布尔代数,又称逻辑代数。数学工具就是布尔代数,又称逻辑代数。例如,例如,A=B*C+E*/F;A为输出(运算结果),为输出(运算结果),B、C、E、F为输入,为输入,*、+、/分别代表与、或、非运算符;分别代表与、或、非运算符;运算符的优先级:非运算最高,与运算次之,或运算最低。运算符的优先级:非运算最高,与运算
7、次之,或运算最低。这一逻辑运算功能,显然可以用这一逻辑运算功能,显然可以用 与门与门、或门或门、非门非门来实现。来实现。4.逻辑功能的表示和等效电路逻辑功能的表示和等效电路 逻辑功能可以选用逻辑功能可以选用布尔代数式布尔代数式表示,表示,卡诺图表示,卡诺图表示,真值表真值表表示,或者用线路逻辑图表示。表示,或者用线路逻辑图表示。与、与、或、或、非门非门 的图形符号:的图形符号:非门非门 与门与门 与非门与非门 或门或门 或非门或非门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
8、 真值表真值表XXXAAABBBAX5.真值表和逻辑表达式的对应关系真值表和逻辑表达式的对应关系逻辑功能可以选用逻辑功能可以选用布尔代数式布尔代数式表示,卡诺图表示,表示,卡诺图表示,真值表真值表表示,或者线路逻辑图表示。表示,或者线路逻辑图表示。与门与门与非门与非门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 ABX 用用与逻辑与逻辑写出真值表中写出真值表中每一横行中输出为每一横行中输出为 1 的的逻辑表达式;逻辑表达式;用用或逻辑或逻辑汇总真值表中汇总真值表中全部输出为全部输出为 1 的逻辑。
9、的逻辑。不必理睬那些输出为不必理睬那些输出为 0的各行的内容,它们已的各行的内容,它们已经隐含在通过经隐含在通过 1、2 两两步写出的表达式中。步写出的表达式中。X=A*B+A*B+A*BX真值表真值表6.基本定理和常用公式,逻辑化简基本定理和常用公式,逻辑化简A1=A A0=0 AA=A AA=0A+1=1 A+0=A A+A=A A+A=1A+B=B+A AB=BA A=A(A+B)+C=A+(B+C)(AB)C=A(BC)A(B+C)=AB+AC 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例如:例如:A
10、B+AB+AB=A(B+B)+AB=A+AB =A+B =AB7.三态门电路三态门电路 三态门电路是一种最重要的总线接口电路,它保留三态门电路是一种最重要的总线接口电路,它保留了图腾输出结构电路信号传输速度快、驱动能力强的特了图腾输出结构电路信号传输速度快、驱动能力强的特性,又有集电极开路电路的输出可以性,又有集电极开路电路的输出可以“线与线与”的优点,的优点,是构建计算机总线的理想电路。是构建计算机总线的理想电路。“三态三态”是指电路可以输出正常的是指电路可以输出正常的“0”或或“1”逻逻辑电平,也可以处于高阻态,取决于输入和控制信号。辑电平,也可以处于高阻态,取决于输入和控制信号。为高阻态
11、时,为高阻态时,“0”和和“1”的输出极都截止,相当于与的输出极都截止,相当于与所连接的线路断开,便于实现从多个数据输入中选择其所连接的线路断开,便于实现从多个数据输入中选择其一。一。A B C/G1 /G2 G3总线总线例如,当控制信号例如,当控制信号/G1为低为低电平,电平,/G2 和和/G3为高电为高电平时,三态门的输入平时,三态门的输入 A 被被送到总线上,另外两个三送到总线上,另外两个三态门的输出处于高阻态。态门的输出处于高阻态。二、计算机中常用的逻辑电路二、计算机中常用的逻辑电路 加法器和算术逻辑单元加法器和算术逻辑单元 译码器和编码器译码器和编码器 数据选择器数据选择器 触发器和
12、寄存器、计数器触发器和寄存器、计数器 阵列逻辑电路阵列逻辑电路 存储器芯片存储器芯片 RAM 和和 ROM7.通用阵列逻辑通用阵列逻辑 GAL复杂的可编程逻辑器件复杂的可编程逻辑器件 CPLD:MACH器件器件现场可编程门阵列现场可编程门阵列 FPGA 器件器件计算机中常用的逻辑器件计算机中常用的逻辑器件 计算机中常用的逻辑器件,包括组合逻辑电路和时序逻辑计算机中常用的逻辑器件,包括组合逻辑电路和时序逻辑电路两大类别。电路两大类别。组合逻辑电路的输出状态只取决于当前输入信号的状态,组合逻辑电路的输出状态只取决于当前输入信号的状态,与过去的输入信号的状态无关,例如加法器,译码器,编码器,与过去的
13、输入信号的状态无关,例如加法器,译码器,编码器,数据选择器等电路;数据选择器等电路;时序逻辑电路的输出状态不仅和当前的输入信号的状态有时序逻辑电路的输出状态不仅和当前的输入信号的状态有关,还与以前的输入信号的状态有关,即时序逻辑电路有记忆关,还与以前的输入信号的状态有关,即时序逻辑电路有记忆功能,最基本的记忆电路是触发器,包括电平触发器和边沿触功能,最基本的记忆电路是触发器,包括电平触发器和边沿触发器,由基本触发器可以构成寄存器,计数器等部件;发器,由基本触发器可以构成寄存器,计数器等部件;从器件的集成度和功能区分,可把组合逻辑电路和时序逻从器件的集成度和功能区分,可把组合逻辑电路和时序逻辑电
14、路划分成低集成度的、只提供专用功能的器件,和高集成辑电路划分成低集成度的、只提供专用功能的器件,和高集成度的、现场可编程的通用逻辑电路,例如通用阵列逻辑度的、现场可编程的通用逻辑电路,例如通用阵列逻辑GAL,复杂的可编程逻辑器件复杂的可编程逻辑器件 CPLD,包括门阵列器件,包括门阵列器件FPGA,都能实,都能实现多种组合逻辑或时序逻辑电路的功能,使用更方便和灵活。现多种组合逻辑或时序逻辑电路的功能,使用更方便和灵活。1.加法器和算术逻辑单元加法器和算术逻辑单元 加法器是计算机中最常用的组合逻辑器件,主要完成两个补加法器是计算机中最常用的组合逻辑器件,主要完成两个补码数据的相加运算,减法运算也
15、是使用加法器电路完成的。码数据的相加运算,减法运算也是使用加法器电路完成的。一位的加法器可以完成对本位两个二进制数据和低一位送上一位的加法器可以完成对本位两个二进制数据和低一位送上来的一个进位信号的相加运算,产生本位的和以及送往高一位的来的一个进位信号的相加运算,产生本位的和以及送往高一位的进位输出信号。进位输出信号。由多个一位的加法器,可以构成同时完成对多位数据相加运由多个一位的加法器,可以构成同时完成对多位数据相加运算的并行加法器,此时需要正确连接高低位数据之间的进位输入算的并行加法器,此时需要正确连接高低位数据之间的进位输入与输出信号。与输出信号。若各数据位之间的进位信号是逐位传送,被称
16、为串行进位,若各数据位之间的进位信号是逐位传送,被称为串行进位,当加法器的位数较多时,会使加法运算的速度大大降低;从加速当加法器的位数较多时,会使加法运算的速度大大降低;从加速加法进位信号的传送速度考虑,也可以实现多位的并行进位,各加法进位信号的传送速度考虑,也可以实现多位的并行进位,各位之间几乎同时产生送到高位的进位输出信号。位之间几乎同时产生送到高位的进位输出信号。乘除法运算,也可以通过多次的循环迭代利用加法器完成。乘除法运算,也可以通过多次的循环迭代利用加法器完成。加法器和算术逻辑单元加法器和算术逻辑单元 计算机不仅要完成对数值数据的算术运算功能,还要完成对计算机不仅要完成对数值数据的算
17、术运算功能,还要完成对逻辑数据的逻辑运算功能,例如逻辑数据的逻辑运算功能,例如与与运算,运算,或或运算等等。运算等等。在计算机中,通常会把对数值数据的算术运算功能和对逻辑在计算机中,通常会把对数值数据的算术运算功能和对逻辑数据的逻辑运算功能,合并到一起用同一套电路实现,这种电路数据的逻辑运算功能,合并到一起用同一套电路实现,这种电路就是算术逻辑单元,英文缩写是就是算术逻辑单元,英文缩写是 ALU,用与、或、非门等电路,用与、或、非门等电路实现,其设计过程和逻辑表达式在数字电路教材中有详细说明,实现,其设计过程和逻辑表达式在数字电路教材中有详细说明,这些内容是这些内容是“数字逻辑和数字集成电路数
18、字逻辑和数字集成电路”的重点知识。的重点知识。多位的多位的 ALU 不仅要产生算术、逻辑运算的结果,还要给出不仅要产生算术、逻辑运算的结果,还要给出结果的特征情况,例如算术运算是否产生了向更高位的进位,结结果的特征情况,例如算术运算是否产生了向更高位的进位,结果是否为零,结果的符号为正还是为负,是否溢出等;对逻辑运果是否为零,结果的符号为正还是为负,是否溢出等;对逻辑运算通常只能检查结果是否为零,不存在进位和溢出等问题。算通常只能检查结果是否为零,不存在进位和溢出等问题。要要 ALU 运算,就涉及选择参加运算的运算,就涉及选择参加运算的数据来源数据来源,要完成的,要完成的运算功能运算功能,结果
展开阅读全文