第2章-加法器.ppt_第1页
第2章-加法器.ppt_第2页
第2章-加法器.ppt_第3页
第2章-加法器.ppt_第4页
第2章-加法器.ppt_第5页
已阅读5页,还剩32页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第二章加法器,计算机应该处理和处理各种信息。例如,对数值数据执行诸如加法、减法、乘法和除法的数值运算,对非数值数据执行诸如“与”、“或”和“非”的逻辑运算。在计算机中,必须有一个处理数据的组件,这个组件是一个算术单元。目前,大多数计算机将算术单元和控制器集成在一个芯片上,通常称为中央处理器。二进制加法器1。在半加法器中将两个一位二进制数相加(不考虑低阶进位)称为半加法。实现半加法运算的电路称为半加法器。半加法器的真值表、逻辑图和逻辑符号。2.当添加多位二进制数时,全加器不仅考虑标准,还考虑低位的进位。考虑低位的进位加法运算是全加法运算,实现全加法运算的电路称为全加器。全加器真值表、逻辑图和逻辑

2、符号一位全加器只能添加一位二进制数。另外,门电路存在延时,影响整个加法器的运算速度。加法器一位全加器只能加一位二进制数。要加n位数字,必须形成加法器。最基本的是串行加法器和并行加法器。3.1串行加法器如果具有N位字长的加法器只有一个全加器,移位寄存器用于从低位到高位串行提供操作数,操作数以N步相加,称为串行加法器。串行加法器产生的每个位串行发送到结果寄存器(通常是累加器,图1中的移位寄存器),进位信号由一个一位D触发器记录,并参与下一位操作。因为两个N位数字的相加需要一个数字相加的N个步骤和N次移位,所以速度太慢,这几乎不再被现代计算机使用。3.2并行加法器并行加法器的全加器和操作数位数相同,

3、所有位可以同时求和。下面讨论组成N位并行加法器的几种方法,主要讨论并行加法器采用的几种进位结构以及不同进位结构对运算速度的影响。在这些结构中,最基本的是串行进位和并行进位。在此基础上,整个加法器可以分组和分级,串行和并行进位可以分别用于组内、组间和级间。(1)串行进位加法器N位串行进位加法器可以通过按照串行串行方法从低到高逐位连接N个全加器的进位而获得。在用这种方法形成的加法器中,进位信号从最低位一点一点地传播到较高位,所以它也称为行波进位加法器。n位串行进位加法器,(2)进位公式分析Ci=艾比(艾比)Ci-1使: Gi=艾比Pi=艾比,其中Gi(进位生成函数)被称为全加器的第I个进位生成函数

4、,这意味着如果基数的两个输入都是1,进位将被生成到较高阶,这与较低阶进位无关,因此它也被称为基数进位。被称为全加器第一位的进位传播函数。其含义是,当=1时,如果低位有一个进位,则基将产生一个进位,也就是说,当=1时,从低位传输的进位可以通过基传输到高位。Pi也称为进位传输条件。PiCi-1被称为进位。在行波进位加法器中,进位信号的逻辑表达式是ci=gipici-1,C1=g1p 10 C2=g2p 1c 3=g3p C2 cn=GNP cn-1。可以看出,后一阶段的进位直接依赖于前一阶段,进位是逐步形成的。提前的最长延迟时间是2.5分钟,与n成正比.可以看出,行波进位加法器的加法速度相对较低。

5、假设第一级与非门的延迟时间为1,与门的延迟时间为1.5,产生进位Ci的延迟时间为2.5。(1)反相信号在许多电路中经常使用,所以用与非门实现比用与门更方便。(2)当需要操作反相信号时,只需要一个门通过使用与非门或或非门来实现,而另一个非门通过使用与门或或门来实现。(3)多输入与非门可用于实现多输入“与”、“或”和“非”运算;“与”、“或”或“非”门操作也可以通过“或非”门实现。通常,中央处理器的工作周期是基于算术逻辑单元的工作时间。加法器的延迟时间越长,中央处理器的工作速度越慢。尝试提高加法器的速度具有重要意义。(3)提高超前进位加法器运算速度的关键是消除行波进位中进位的逐位串行传播,使每个进

6、位可以独立同时形成。以一个四位加法器为例,进位信号用Gi和Pi表示为如下形式:C1=G1P1C 0 C2=G2 P2C 1=G2 P2(G1P1C 0)C3=G3 P3(G2(G1P1C 0)C4=G4P 4 C3=G4P 4(G3 P3(G2 P2(G1P1C 0),展开和排序:C1=G1P1C 2=G2P 10 C3=G3P 2 G1P 3 P2C 0,C4=G4P 3 G3P 2 P2P 1P 3 p3P 3 C 0。从以上公式可以看出,四个进位输出信号仅由进位生成函数Gi、进位传输Pi和最低进位c0确定,与它们各自的低阶进位位无关。输入信号Ai、Bi和C0同时提供,并且所有进位延迟时间

7、都是2.5倍。因为进位信号是同时产生的,所以它们被称为同时进位或并行进位CLA(超前进位)。这种进位信号由逻辑电路产生,然后送到由求和组成的加法器,称为超前进位加法器。理论上,这种超前进位加法器可以扩展到N位字长。然而,随着加法器位数的增加,进位函数Ci 1将变得越来越复杂(对于具有N位字长的加法器,最高进位位需要具有N个1位输入的或门和具有N个1位输入的与门),这给电路的实现带来困难。C4=G4P 4 G3 P4 3G 2P 4 P2P1P 4 P3P 21C 0通常的做法是在保证进位速度的同时降低电路的复杂性。例如,四位超前进位加法器被用作一个组,并且在组之间使用串行进位或并行进位。(4)

8、组间行波进位加法器如图所示串联各组超前进位加法器,形成一个16位行波进位加法器。进位信号在加法单元之间串行传输,而进位信号在加法单元内并行传输。在这种结构中,因为组间进位C4、C8、C12和C16仍然是串行生成的,所以最高进位的生成时间是4(2.5倍)=10倍。采用这种结构,进位延迟时间大大缩短,并且考虑了电路设计的复杂性。如果速度需要进一步提高,可以采用两级进位结构。并行进位的概念可以用于16位加法器。进一步提高16位加法器的运算速度。Cm代表4位加法器的进位输出,Pm代表4位加法器的进位传输输出,Gm代表4位加法器的进位生成输出。Cm=Gm PmC0,Pm和Gm分别为:Pm=p4p 3 P

9、2P 1 Gm=g4p 3 g3p 2 p2g 1。当应用于四个4位超前进位加法器时,它们是:cm1=GM1 P1 C1 c 0,cm2=gm2pm2m1=gm2pm2gm1pm2c0。cm3=gm3p m3 cm2=gm3p m3 pm 2 m1 pm 2 P1 c0,cm4=gm4p M4 cm3=gm4p M4 pm 3 gm2p M4 pm 2 m1 pm 4 M4 m3 pm 3,并行进位的概念可应用于较大位数的加法器,并且加法电路随着加法器位数的增加而变得越来越复杂。16位加法器,由组间前瞻进位链、实现补码加减的逻辑电路、实现补码加减的逻辑电路组成,图中FA代表加法器,A和B代表两

10、个寄存器,其功能是存储参与运算的数据(补码)。a寄存器也用于存储运算结果。AFA、BFA、/BFA和联邦航空局分别代表发送到加法器两个输入端的控制信号和发送回A的运算结果.1C0是加法器的最低进位信号。假设参与操作的号码已经发送到A和B寄存器。当加法运算实现时,给出两个控制命令AFA和BFA,然后将A补码和B补码送到加法器FA的两个输入端,完成A补码和B补码的加法过程,然后通过FAA命令将加法结果存入A寄存器。如果实现减法并给出AFA,/BFA和1C0控制命令,A补码和-B补码被送到加法器FA的两个输入端,FA完成A补码和B补码的加法过程,然后减法结果通过FAA命令存储在寄存器A中。3.4十进

11、制加法器在计算机中,有两种常用的方法来处理十进制数:一种是先将输入的十进制数转换成二进制数,然后在计算机中进行二进制运算,再将运算结果转换成十进制数。该方法适用于数据不多、计算量大的情况。另一种方法是使用BCD码进行十进制运算。该方法适用于数据量大、计算简单的情况。目前,许多通用计算机采用第二种处理方法。3.5定点运算单元的组成1)定点运算单元的基本结构对于计算机来说是不同的,但它一般包括以下几个部分。1算术和逻辑单元算术逻辑单元在计算机中,通常执行算术和逻辑运算的部件称为算术和逻辑单元,它是加法器、乘法器和逻辑运算符的集成,是运算符的核心。算术逻辑单元通常表示为具有两个输入、一个输出和多个功

12、能控制信号的逻辑符号。加法器是算术逻辑单元的核心,是决定算术逻辑单元运算速度的主要因素。2)通用寄存器组为了避免频繁访问存储器,算术单元配备有用于临时存储操作中涉及的数据和中间结果的单元。因此,在算术单元内部设置几个通用寄存器,形成一个通用寄存器组。寄存器越通用,越有利于提高运算单元的性能和程序的执行速度。通用注册组对用户开放,用户可以通过指令使用它。在算术单元中,用于提供操作数和存储运算结果的通用寄存器称为累加器Acc(累加器)。可以有一个累加器或多个累加器。3)特殊寄存器为了记录程序执行过程中的重要状态,需要设置一些特殊的寄存器,如程序状态字;PSW堆栈指针等。一些专门的寄存器对程序员是透

13、明的,对用户是不可访问的,比如循环计数器。有些对程序员开放,程序员可以通过指令使用它们。4)附加控制电路运算单元要求运算速度快、运算精度高。为了达到这个目的,一些控制电路通常被添加到算术单元中。例如,乘2或乘2以及算术单元中的一些逻辑运算是通过移位操作来实现的。这通常通过在算术逻辑单元的输出端设置一个移位电路来实现。换档包括左换档、右换档和直行变速器。移位电路也是多路复用器。定点运算单元I-I集成多功能算术/逻辑运算单元74181是一个四位ALU规模的集成电路。图3-25是74181的逻辑符号图,表3-3是正逻辑下的功能表。它可以对两个4位二进制码A3A2A1A0和B3B2B1B0执行16种算术运算(当m为低电平时)和16种逻辑运算(当m为高电平时),并产生结果F3F2F1F0。3S2S1S0的四位输入

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论