首页计算机计算机系统结构计算机组成原理 06 第六章 计算机的运算方法.pptx

06 第六章 计算机的运算方法.pptx

页数:250页文件大小:2.99 MB来源: 计算机组成原理ppt课件

本课件从机器数与真值讲起,系统介绍原码、补码、反码与移码的表示及运算特点,继而说明定点与浮点表示格式,逐项分析移位运算、定点加减乘除运算和浮点四则运算,最后讲解ALU电路与并行进位、分组跳跃等快速进位链的设计。

计算机的运算方法,属「无符号数和有符号数」一节,其后讲解有符号数机器数与真值等内容
讲述内容,涵盖无符号数和有符号数、数的定点表示和浮点表示、定点运算等要点
讲述内容,涵盖无符号数和有符号数、数的定点表示和浮点表示、定点运算等要点(续)
查看本课件的文字版(共 250 页,供检索与复制)

第1页:计算机的运算方法

计算机的运算方法

第2页:讲述内容

讲述内容

  • 无符号数和有符号数
  • 数的定点表示和浮点表示
  • 定点运算
  • 浮点四则运算
  • 算术逻辑单元

第3页:讲述内容

讲述内容

  • 无符号数和有符号数
  • 数的定点表示和浮点表示
  • 定点运算
  • 浮点四则运算
  • 算术逻辑单元

第4页:无符号数

无符号数

  • 机器字长–计算机中的数均放在寄存器中,通常称寄存器的位数为机器字长。
  • 无符号数–所谓无符号数即没有符号的数,在寄存器中的每一位均可用来存放数值。;当存放有符号数时,则需留出位置存放“符号”。因此,在机器字长相同时,无符号数与有符号数所对应的数值范围是不同的。–以机器字长为16位为例,无符号数的表示范因为0—65535,而有符号数的表示范围为-32767—+32767(此数值对应原码表)。

第5页:有符号数机器数与真值

有符号数机器数与真值:有符号数;对有符号数而言,符号的“正”、“负”机器是无法识别的。;由于“正”、“负”恰好是两种截然不同的状态,如果用“0”表示“正”,用“1”表示“负”,这样符号也被数字化了,并且规定将它放在有效数字的前面,这样就组成了有符号数

第6页:有符号数机器数与真值

有符号数机器数与真值

第7页:有符号数机器数与真值

有符号数机器数与真值:把符号“数字化”的数叫做机器数。–而把带“+”或“-”符号的数叫做真值

第8页:有符号数机器数与真值

有符号数机器数与真值:一旦符号数字化后,符号和数值就形成了一种新的编码。–在运算过程中,符号位能否和数值部分一起参加运算?如果参加运算,符号位又需作哪些处理?这些问题都与符号位和数值位所构成的编码有关,这些编码就是原码、补码、反码和移码

第9页:有符号数原码表示法

有符号数原码表示法:原码是机器数中最简单的一种表示形式。;其符号位为0表示正数,符号位为1表示负数,数值位即真值的绝对值,故原码表示又称作带符号的绝对值表示

第10页:有符号数原码表示法

有符号数原码表示法

原码的表示;为了书写方便以及区别整数和小数,约定整数的符号位与数值位之间用逗号“,”隔开;小数的符号位与数值位之间用小数点“.”隔开。;如+0.1011、-0.1011、+1100、-1100原码分别为0.1011、1.1011、0,1100、1,1100

第11页:有符号数原码表示法

有符号数原码表示法:原码的数学定义;整数原码的定义为其中x为真值,n为整数的位数n2n2-x0x-2nx00,x[x]=原

第12页:有符号数原码表示法

有符号数原码表示法:原码的数学定义;整数原码举例当x=+1110时,[x]原=0,1110当x=-1110时,[x]原=1,1110

第13页:有符号数原码表示法

有符号数原码表示法:原码的数学定义;小数原码的定义为1-xx1x00x-1[x]=原

第14页:有符号数原码表示法

有符号数原码表示法:原码的数学定义;小数原码举例当x=0.1101时,[x]原=0.1101当x=-0.1101时,[x]原=1.1101

第15页:有符号数原码表示法

有符号数原码表示法:根据定义,已知真值可求原码,反之已知原码也可求真值

第16页:有符号数原码表示法

有符号数原码表示法

原码表示简单明了,并易于和真值转换。–但用原码进行加减运算时,却带来了许多麻烦。;例如,当两个操作数符号不同且要作加法运算时,先要判断两数绝对值大小,然后将绝对值大的数减去绝对值小的数,结果的符号以绝对值大的数为准。;运算步骤既复杂又费时,而且本来是加法运算却要用减法器实现

第17页:有符号数原码表示法

有符号数原码表示法:那么能否在计算机中只设加法器,只作加法操作呢?如果能找到一个与负数等价的正数来代替该负数,就可把减法操作用加法代替。而机器数采用补码时,就能满足此要求

第18页:有符号数补码表示法

有符号数补码表示法:补数的概念;在日常生活中,常会遇到“补数”的概念。如时钟指示6点,欲使它指示3点,既可按顺时针方向将分针转9圈,又可按逆时针方向将分针转3圈,结果是一致的

第19页:有符号数补码表示法

有符号数补码表示法:补数的概念;假设顺时针方向转为正,逆时针方向转为负,则有66-3+9315;由于时钟的时针转一圈能指示12个小时,这“12”在时钟里是不被显示而自动丢失的,即15-12=3,故15点和3点均显示3点。这样-3和+9对时钟而言其作用是一致的

第20页:有符号数补码表示法

有符号数补码表示法:补数的概念;在数学上称12为模.写作mod12,而称+9是-3以12为模的补数,记作-3≡+9(mod12)或者说,对模12而言,-3和+9是互为补数的。同理有-4≡+8(mod12)-5≡+7(mod12)

第21页:有符号数补码表示法

有符号数补码表示法:补数的概念;只要确定了“模”,就可找到一个与负数等价的正数(该正数即为负数的补数)来代替此负数,这样就可把减法运算用加法实现

第22页:有符号数补码表示法

有符号数补码表示法

补数的概念;举例A=9,B=5求:A-B(mod12)解;A-B=9-5=4(作减法)对模12而言,-5可以用其补数+7代替,-5≡+7(mod12)所以A-B=9+7=16(作加法)对模12而言,12会自动丢失,所以16等价于4,即4≡16(mod12)。;进一步分析发现,3点、15点、27点……在时钟上看见的都是3点,即3≡15≡27(mod12)也即3≡3+12≡3+24≡3(mod12);这说明正数相对于“模”的补数就是正数本身

第23页:有符号数补码表示法

有符号数补码表示法

补数的概念;补的概念可以用到任意“模”上;由此可得如下结论:–一个负数可用它的正补数来代替,而这个正补数可以用模加上负数本身求得。–两个互为补数的数,它们绝对值之和即为模数。–正数的补数即该正数本身。;将补数的概念用到计算机中,便出现了补码这种机器数

第24页:有符号数补码表示法

有符号数补码表示法:补码的数学定义;整数补码定义为其中x为真值,n为整数的位数n12n2x0x-2n(mod2n1)x00,x[x]=补

第25页:有符号数补码表示法

有符号数补码表示法:补码的数学定义;整数补码举例当x=+1010时,[x]补=0,1010当x=-1101时,[x]补=1,0011

第26页:有符号数补码表示法

有符号数补码表示法:补码的数学定义;小数补码定义为其中x为真值1x02x0x-1(mod2)x[x]=补

第27页:有符号数补码表示法

有符号数补码表示法

补码的数学定义;小数补码举例当x=0.1001时,[x]补=0.1001当x=-0.0110时,[x]补=2+=2-0.0110=1.1010当x=0时[+0.0000]补=0.0000[-0.0000]补=2+(-0.0000)=10.0000-0.0000=10.0000=0.0000显然[+0]补=[-0]补=0.0000,即补码中的零只有一种形式

第28页:有符号数补码表示法

有符号数补码表示法

补码的数学定义;对于小数,若x=-1,则根据小数补码定义,有[x]补=2+x=10.0000-1.0000=1.0000。可见,-1本不属于小数范围,但却有[-1]补存在(其实在小数补码定义中己指明),这是由于补码中的零只有一种表示形式,故它比原码能多表示一个“-1”

第29页:有符号数补码表示法

有符号数补码表示法:补码的数学定义;已知补码还可以求真值

第30页:有符号数补码表示法

有符号数补码表示法:变形补码;当模为4时,形成了双符号位的补码。如x=-0.1001,对(mod22)而言[x补=22+x=100.0000-0.1001=11.0111;这种双符号位的补码又叫做变形补码,它在阶码运算和溢出判断中,有其特殊作用

第31页:有符号数补码表示法

有符号数补码表示法

如何求数的补码;引入补码的概念是为了消除减法运算,但是根据补码的定义,在形成补码的过程中又出现了减法。如x=-1011[x]补=24+1+=100000-1011=1,0101(1)若我们把模24+1改写成25=111111+00001时,则式改写为[x]补=25+=11111+00001+(2)又因x是负数,若x用-xxxx表示,其中x不为0则为1,于是式(2)可写成:(3)[x]补=25+x=11111+00001-xxxx=x1x2x3x4+00001因为任一位“1”减去x为x,所以式(3)成立

第32页:有符号数补码表示法

有符号数补码表示法

如何求数的补码;由于负数-xxxx的原码为1,xxxx,因此对这个负数求补,可以看作对它的原码除符号位外,每位求反,末位加1,简称“求反加1”。这样,由真值通过原码求补码就可避免减法运算。同理,对于小数也有同样结论。;“由原码除符号位外,每位求反,末位加1求补码”这一规则,同样适用于由[x]补求[x]原。;而对于一个负数,若对其原码除符号位外,每位求反(简称“每位求反”),或是对其补码减去末位的1,即得机器数的反码

第33页:有符号数反码表示法

有符号数反码表示法:反码的数学定义;整数反码定义为其中x为真值,n为整数的位数n1n1n2n(2-1)x0x2(mod(2-1))x00,x[x]反=

第34页:有符号数反码表示法

有符号数反码表示法:反码的数学定义;整数反码举例

第35页:有符号数反码表示法

有符号数反码表示法:反码的数学定义;小数反码定义为其中x为真值,n为小数的位数-n-n(2-2)x0x-1(mod((2-2))1x0x[x]=反

第36页:有符号数反码表示法

有符号数反码表示法:反码的数学定义;小数反码举例

第37页:有符号数反码表示法

有符号数反码表示法:反码的数学定义;实际上反码也可看作是mod(2-2-n)(对于小数)或mod(2n+1-1)(对于整数)的补码。;与补码相比,仅在末位差1,因此有些书上称小数的补码为2的补码,而称小数的反码为1的补码

第38页:有符号数三种机器数的特点

有符号数三种机器数的特点

三种机器数的最高位均为符号位。符号位和数值部分之间可用“.”(对于小数)或“,”(对于整数)隔开。–当真值为正时,原码、补码和反码的表示形式均相同,即符号位用“0”表示,数值部分与其真值相同。–当真值为负时,原码、补码和反码的表示形式不同,但其符号位都用“1”表示,而数值部分有如下关系,即补码是原码的“求反加1”,反码是原码的“每位求反”

第39页:有符号数例题

有符号数例题:设机器数字长为8位(其中一位为符号位),对于整数,当其分别代表无符号数、原码、补码和反码时,对应的真值范围各为多少?

第40页:有符号数例题:–已知[y]补

有符号数例题:–已知[y]补:求[-y]补

第41页:有符号数移码表示法

有符号数移码表示法

当真值用补码表示时,由于符号位和数值部分一起编码,与习惯上的表示法不同,因此人们很难从补码的形式上直接判断其真值的大小。–如:十进制数x=21,对应的二进制数为+10101,则[x]补=0,10101十进制数x=-21,对应的二进制数为-10101,则[x]补=1,01011

第42页:有符号数移码表示法

有符号数移码表示法:如果我们对每个真值加上一个2n(n为整数的位数),情况就发生了变化–如:;x=10101加上25可得10101+100000=110101;x=-10101加上25可得-10101+100000=001011

第43页:有符号数移码表示法–移码的定义

有符号数移码表示法–移码的定义:[x]移=2n+x(2n>x≥-2n)式中x为真值,n为整数的位数

第44页:有符号数移码表示法–移码的定义

有符号数移码表示法–移码的定义

第45页:有符号数移码表示法–移码举例

有符号数移码表示法–移码举例

第46页:有符号数移码表示法

有符号数移码表示法

移码的最小值;此外,由移码的定义可见,当n=5时,其最小的真值为x=-25=-100000,则[-100000]补=25+x=100000-100000=0,00000即最小真值的移码为全0,这符合人们的习惯。;利用移码的这一特点,当浮点数的阶码用移码表示时,就能很方便地判断阶码的大小

第47页:有符号数移码表示法–移码与补码的比较

有符号数移码表示法–移码与补码的比较:进一步观察发现,同一个真值的移码和补码仅差一个符号位,若将补码的符号位由“0”改为“1”,或从“1”改为“0”,即可得该真值的移码

第48页:有符号数移码表示法–移码与补码的比较

有符号数移码表示法–移码与补码的比较

第49页:讲述内容

讲述内容

  • 无符号数和有符号数
  • 数的定点表示和浮点表示
  • 定点运算
  • 浮点四则运算
  • 算术逻辑单元

第50页:定点表示

定点表示:小数点固定在某一位置的数为定点数S1S2……SnSfS1S2……SnSf数符数值部分数符数值部分小数点位置小数点位置–当小数点位于数符和第一数值位之间时,机器内的数为纯小数;–当小数点位于数值位之后时,机器内的数为纯整数

第51页:定点表示

定点表示

  • 采用定点数的机器叫做定点机。
  • 数值部分的位数n决定了定点机中数的表示范围。–若机器数采用原码,小数定点中数的表示范围是-(1-2-n)~(1-2-n),整数定点机中数的表示范围是-(2n-1)~(2n-1)。
  • 在定点机中,由于小数点的位置不变,故当机器处理的小数不是纯小数或纯整数时,必须乘以一个比例因子,否则会产生“溢出”。

第52页:浮点表示

浮点表示:浮点数–即小数点的位置可以浮动的数,如352.47=3.5247×102=3524.7×10-1=0.35247×103–这里小数点的位置是变化的,但因为分别乘上了不同的10的方幂,故值不变。

第53页:浮点表示

浮点表示

  • 浮点数的通式表示–通常,浮点数被表示成N=S×rj式中S为尾数(可正可负),j为阶码(可正可负),r是基数(或基值)。–在计算机中,基数可取2、4、8或16等。–以基数r=2为例,数N可写成下列不同形式:N=11.0101=0.110101x210=1.10101x21=1101.01×2-10=0.00110101×2100
  • 为了提高数据精度以及便于浮点数的比较,在计算机中规定浮点数的尾数用纯小数形式。–故上例中0.110101x210和=0.00110101×2100形式是可以来用的。

第54页:浮点表示

浮点表示:规格化数–将尾数最向位为1的浮点数称作规格化数。;即N=0.110101×210为浮点数的规格化形式。–浮点数表示成规格化形式后,其精度最高。

第55页:浮点表示

浮点表示

浮点数的表示形式–浮点数在机器中的形式如下所示。采用这种数据格式的机器叫做浮点机。S1S2……SnSfj1j2……jmjfjS阶符数符小数点位置–可见浮点数由阶码j和尾数S两部分组成。;阶码是整数,阶符和阶码的位数m合起来反映浮点数的表示范围及小数点的实际位置;尾数是小数,其位数n反映了浮点数的精度;尾数的符号Sf代表浮点数的正负。

第56页:浮点表示

浮点表示

浮点数的表示范围–以通式N=S×rj为例,设浮点数阶码的数值位取m位,尾数的数值位取n位,当浮点数为非规格化数时,它在数轴上的表示范围:–浮点数的溢出;当浮点数阶码大于最大阶码时,称为“上溢”,此时机器停止运算,进行中断溢出处理;当浮点数阶码小于最小阶码时,称为“下溢”,此时“溢出”的数绝对值很小,通常将尾数各位强置为零,按机器零处理,此时机器可以继续运行。–一旦浮点数的位数确定后,合理分配阶码和尾数的位数,直接影响浮点数的表示范围和精度。

第57页:浮点表示

浮点表示

  • 浮点数的规格化–为了提高浮点数的精度,其尾数必须为规格化数。如果不是规格化数,就要通过修改阶码并同时左右移尾数的办法,使其变成规格化数。将非规格化数转换成规格化数的过程叫做规格化。
  • 对于基数不同的浮点数,因其规格化数的形式不同,规格化过程也不同。–当基数为2时,尾数最高位为1的数为规格化数。规格化时,尾数左移一位,阶码减1,(这种规格化叫做向左规格化,简称左规);尾数右移一位,阶码加1(这种规格化叫做向右规格化,简称右规)。

第58页:浮点表示

浮点表示

定点数和浮点数的比较(1)当浮点机和定点机中的数其位数相同时点,浮点数表示范围比定点数大得多。(2)当浮点数为规格化数时,其精度远比定点数高。(3)浮点数运算要分阶码部分和尾数部分,而且运算结果都要求规格化,放浮点运算步骤比定点运算步骤多,运算速度比定点低,运算线路比定点夏朵。(4)在溢出的判断方法上,浮点数是对规格化数的阶码进行判断,而定点数是对数值本身进行判断。如小数定点机中的数其绝对值必须小于],否则即“溢出”,此时要求机器停止运算,进行处理。为了防止溢出,上机前必须选择比例因子,这个工作比较麻烦,给编程带来不使。而浮点数的表示范围远比定点数大,仅当“上溢”时机器才停止运算,故一般不必考虑比例因子的选择。

第59页:浮点表示

浮点表示

定点数和浮点数的比较–浮点数在数的表示范围、数的精度、溢出处理和程序编程方面(不取比例因子)均优于定点数。–但浮点数在运算规则、运算速度及硬件成本方面又不如定点数。–因此,究竞选用定点数还是浮点数,应根据具体应用综合考虑。;一般来说,通用的大型计算机大多采用浮点数,或同时采用定、浮点数:小型、微型及某些专用机、控制机则大多采用定点数。当需要作浮点运算时,可通过软件实现,也可外加浮点扩展硬件(如协处理器)来实现。

第60页:浮点表示

浮点表示:举例

第61页:浮点表示

浮点表示:举例

第62页:浮点表示

浮点表示:举例

第63页:浮点表示

浮点表示:值得注意的是,当一个浮点数尾数为0时,不论其阶码为何值;或阶码等于或小于它所能表示的最小数时,不管其尾数为何值,机器都把该浮点数当作零看待,并称之为“机器零”。

第64页:浮点表示尾数

浮点表示尾数

IEEE754标准–现代计算机中,浮点数一般采用IEEE制定的国际标准。S阶码(含阶符)数符小数点位置–其中S为数符,它表示浮点数的正负,但与其有效位(尾数)是分开的。–阶码用移码表示,阶码的真值都被加上一个常数(偏移量),如短实数、长实数和临时实数的偏移且分别用十六进制(见附录6A.1)表示为7FH、3FFH和3FFFH。–尾数部分通常都是规格化表示,即非“o”的有效位最高位总是“1”,但在IEEE标准中,有效位呈如下形式:1▲ffff……fff其中▲表示假想的二进制小数点。在实际表示中,对短实数和长实数,这个整数位的1省略,称隐藏位;对于临时实数不采用隐藏位方案,

第65页:浮点表示

浮点表示:IEEE754标准

第66页:浮点表示

浮点表示

第67页:讲述内容

讲述内容

  • 无符号数和有符号数
  • 数的定点表示和浮点表示
  • 定点运算
  • 浮点四则运算
  • 算术逻辑单元

第68页:移位运算

移位运算

移位的意义–当某个十进制数相对于小数点左移n位时,相当于这数乘以10n;右移n位时,相当于该数除以10n。–计算机中小数点的位置是事先约定的,因此,二进制表示的机器数在相对于小数点作n位左移或右移时,其实质就使该数乘以或除以2n(n=1,2…n)。

第69页:移位运算

移位运算:移位的意义–移位运算又叫移位操作,对计算机来说,有很大的实用价值。;例如,当某计算机没有乘(除)法运算线路时,可以采用移位和加法相结合,实现乘(除)运算。

第70页:移位运算

移位运算:移位的意义–计算机中机器数的字长往往是固定的,当机器数左移n位或右移n位时,必然会使其n位低位或n位高位出现空位。那么,对空出的空位应该添补0还是1呢?这与机器数采用有符号数还是无符号数有关。对有符号数的移位叫算术移位。

第71页:移位运算

移位运算:算术移位的规则

第72页:移位运算

移位运算

算术移位的规则(1)机器数为正时,不论左移或右移,添补代码均为0。(2)内于负数的原码其数值部分与真值相同,故在移位时只要使符号位不变,其空位均添0。(3)由于负数的反码其各位除符号位外与负数的原码正好相反,故移位后所添的代码应与原码相反,即全部添1。(4)分析任意负数的补码可发现,当对其由低位向高位找到第一个“1”时,在此“1”左边的各位均与对应的反码相同,而在此“1”右边的各位(包括此“1”在内)均与对应的原码相同。故负数的补码左移时,因空位出现在低位,则添补的代码与原码相同,即添0:右移时因空位出现在高位,则添补的代码应与反码相同,即添1。

第73页:移位运算

移位运算:算术移位的规则

第74页:移位运算

移位运算:算术移位的规则

第75页:移位运算

移位运算:算术移位的规则–对于负数,三种机器数移位后符号位均不变。负数的原码左移时高位丢1,结果出错;低位丢1,影响精度。–负数的补码左移时,高位丢0,结果出错;低位丢1,影响精度。–负数的反码左移时,高位丢0,结果出错;低位丢0,影响精度。

第76页:移位运算

移位运算:算术移位的规则–图示意了机器中实现算术左移和右移操作的硬件框图。其中(a)真值为正的三种机器数的移位操作;(b)负数原码的移位操作;(c)负数补码的移位操作;(d)负数反码的移位操作。

第77页:移位运算

移位运算

算术移位和逻辑移位的区别–有符号数的移位称为算术移位,无符号数的移位称为逻辑移位。逻辑移位的规则是:逻辑左移时,高位移出,低位添0;逻辑右移时,低位移出,高位添0。;例如,寄存器内容为01010011,逻辑左移为10100110,算术左移为00100110(最高数位“1”移丢)。;又如寄存器内容为10110010,逻辑右移为01011001。若将其视为补码,算术右移为11011001。–两种移位的结果是不同的。

第78页:移位运算

移位运算:算术移位和逻辑移位的区别–为了避免算术左移时最高数位丢1,可采用带进位(cy)的移位,其示意图如图示。算术左移时,符号位移至cy最高数位就可避免移出。

第79页:加法与减法运算

加法与减法运算

补码加减运算的基本公式–整数[A]补+[B]补=[A+B]补–小数[A]补+[B]补=[A+B]补;即补码表示的两个数在进行加法运算时,可以把符号位与数位同等处理,只要结果不超出机器能表示的数值范围,运算后的结果按2n+1取模(对于整数)或按2取模(对于小数),就能得到本次加法的运算结果。

第80页:加法与减法运算

加法与减法运算

补码加减运算的基本公式–整数[A-B]补=[A]补+[-B]补–小数[A-B]补=[A]补+[-B]补;若机器数采用补码,当求A-B时,只需先求[-B]补(称为[-B]补为“求补”后的减数),就可按补码加法规则进行运算。而[-B]补由[B]补连同符号位在内,每位取反,末位加1而得。

第81页:加法与减法运算

加法与减法运算:补码加减运算的基本公式

第82页:加法与减法运算

加法与减法运算:补码加减运算的基本公式

第83页:加法与减法运算

加法与减法运算:补码加减运算的基本公式

第84页:加法与减法运算

加法与减法运算:补码加减运算的基本公式–可见,不论操作数是正还是负,在做补码加减法时,只需将符号位和数值部分一起参加运算,并且将符号位产生的进位自然丢掉即可。

第85页:加法与减法运算

加法与减法运算:补码加减运算的基本公式

第86页:加法与减法运算

加法与减法运算

溢出判断–(1)用一位符号位判断溢出;对于加法.只有在正数加正数和负数加负数两种情况下才可能出现溢出,符号不同的两个数相加是不会出现溢出的。;对于减法,只有在正数减负数或负数减正数曲种情况下才可能出现溢出,符号相同的两个数相减是不会出现溢出的。

第87页:加法与减法运算

加法与减法运算:溢出判断–(1)用一位符号位判断溢出;下面以机器字长为4位(含一位符号位)为例,说明机器是如何判断溢出的。机器字长为4位的补码其所对应的真值范围为-8至+7,运算结果一量超过这个范围即为溢出。表列出了四种溢出情况。

第88页:加法与减法运算

加法与减法运算:溢出判断–(1)用一位符号位判断溢出;由于减法运算在机器中是用加法器实现的,因此可得出如下结论:不论是作加法还是减法,只要实际参加操作的两个数(减法时即为被减数和“求补”以后的减数)符号相同,结果又与原操作数的符号不同,即为溢出。

第89页:加法与减法运算

加法与减法运算:溢出判断

第90页:加法与减法运算

加法与减法运算:溢出判断

第91页:加法与减法运算

加法与减法运算:溢出判断–(1)用一位符号位判断溢出;计算机中采用一位符号位判断时,为了节省时间,通常用符号位产生的进位与最高有效位产生的进位异或操作后,按其结果进行判断。若异或结果为1,即为溢出;异或结果为0,则无溢出。

第92页:加法与减法运算

加法与减法运算

溢出判断–(2)用两位符号位判断溢出;在用变形补码作加法时,两位符号位要连同数值部分一起参加运算,而且高位符号位产生的进位自动丢失,便可得正确结果。即[x]补’+[y]补’=[x+y]补’(mod4);变形补码判断送出的原则是:当两位符号位不同时,表示溢出,否则,无溢出。不论是否发生溢出,高位(第一位)符号位永远代表真正的符号。1x04x0x-1(mod2)x[x]=补'

第93页:加法与减法运算

加法与减法运算:溢出判断

第94页:加法与减法运算

加法与减法运算:溢出判断

第95页:加法与减法运算

加法与减法运算:溢出判断

第96页:加法与减法运算

加法与减法运算

溢出判断–(2)用两位符号位判断溢出;这里需要说明一点,采用双符号位方案时,寄存器或主存中的操作数只需保存一位符号位即可。因为任何正确的数其两个符号位的值总是相同的。而双符号位在加法器中又是必要的,故在相加时,寄存器中一位符号的值要同时送到加法器的两位符号位的输入端。

第97页:加法与减法运算

加法与减法运算

补码定点加减法所需的硬件配置AX图中寄存器、、加法器的位数相等,其的。运算结果溢出时,通过溢出判断电路置“1”溢出标记V。GA为加法标记,GS为减法标记。图中寄存器A、X、加法器的位数相等,其中AA存放被加数((或被减数))的补码,XX存放加数((或减数))的补码。当作减法时,由““求补控制逻辑””将XX送至加法器,并使加法器的最末位外来进位为l,l,以以达到对减数求补的目的。运算结果溢出时,通过溢出判断电路置“1”溢出标记V。GA为加法标记,GS为减法标记。

第98页:加法与减法运算

加法与减法运算:补码定点加减法运算控制流程

第99页:乘法运算算

乘法运算算:分析笔算乘法–设A=0.1101,B=0.1011,求A×B。;笔算乘法时,乘积的符号由两数符号心算而得:正正得正:其数值部分的运算如下:可见,这里包含着被乘数AA的多次左移,以及四个位积的相加运算。

第100页:乘法运算

乘法运算:分析笔算乘法–若计算机完全模仿笔算乘法步骤,将会有两大困难:其一,将四个位积一次相加,机器难以实现;其二,乘积位数增长了一倍,这将造成器材的浪费和运算时间的增加。–为此,对笔算乘法做些改进。

第101页:乘法运算

乘法运算:笔算乘法改进由此可见,两数相乘的过程,可视作加法和移位(乘2-1相当于做一位右移)两种运算,这对计算机来说是非常容易实现的。

第102页:乘法运算

乘法运算:笔算乘法改进

第103页:乘法运算

乘法运算:笔算乘法改进

第104页:乘法运算

乘法运算

笔算乘法的改进–上述运算过程可归纳为:①乘法运算可用移位和加法来实现,当两个四位数相乘,总共需做四次加法和四次移位。②由乘数的末位值确定被乘数是否与原部分积相加,然后右移一位,形成新的部分积;同时,乘数也右移一位,由次低位作新的末位,空出最高位放部分积的最低位。③每次做加法时,被乘数仅仅与原部分积的高位相加,其低位被移至乘数所空出的高位位置。

第105页:乘法运算

乘法运算

笔算乘法的改进–计算机很容易实现这种运算规则。;用一个寄存器存放被乘数,;一个寄存器存放乘积的高位,;另一个寄存器存放乘数及乘积的低位,;再配上加法器及其他相应电路,–这就可组成乘法器。又因加法只在部分积的高位进行,故不但节省了器材,而且还缩短了运算时间。

第106页:乘法运算

乘法运算:原码乘法–原码一位乘运算规则

第107页:乘法运算

乘法运算:原码乘法–原码一位乘运算规则①乘积的符号位由两原码符号位异或运算结果决定②乘积的数值部分由两数绝对值相乘。

第108页:乘法运算

乘法运算:原码乘法–原码一位乘运算规则再令Zi表示第i次部分积,上式可写成递推公式:

第109页:乘法运算

乘法运算:原码乘法–原码一位乘运算规则

第110页:乘法运算

乘法运算:原码乘法例:已知x=-0.1110,y=-0.1101求[x·y]原解:因为x=-0.1110,y=-0.1101所以[x]原=1.1110,x*=0.1110,x0=1[y]原=1.1101,y*=0.1101,y0=1

第111页:乘法运算

乘法运算:原码乘法例:已知x=-0.1110,y=-0.1101求[x·y]原

第112页:乘法运算

乘法运算:原码乘法例:已知x=-0.1110,y=-0.1101求[x·y]原解:由上知x*·y*=0.10110110乘积的符号位为x0y0=11=0故[x·y]原=0.10110100

第113页:乘法运算

乘法运算:原码乘法–值得注意的是:这里部分积取n+1位,以便存放乘法过程中绝对值大于或等于1的值。此外,由于乘积的数值部分是两数绝对值相乘的结果,故原码一位乘法运算过程中的右移操作均为逻辑右移。

第114页:乘法运算

乘法运算:原码乘法–原码一位乘所需的硬件配置

第115页:乘法运算

乘法运算:原码乘法–原码一位乘控制流程

第116页:乘法运算

乘法运算:原码乘法–原码两位乘;原码两位乘与原码一位乘一样,符号位的运算和数值部分是分开进行的,但原码两位乘是用两位乘数的状态来决定新的部分积如何形成,因此可提高运算速度。–两位乘数共有四种状态p对应这四种状态可得表6.10o

第117页:乘法运算

乘法运算:原码乘法–原码两位乘;两位乘数共有四种状态,对应这四种状态可得表

第118页:乘法运算

乘法运算

原码乘法–原码两位乘;表中2倍被乘数可通过将被乘数左移一位实现,但3倍被乘数的获得较难。此刻可将3视为4-1(11=100-1),即把乘以3分两步完成,第一步先完成减1倍被乘数的操作,第二步完成加4倍被乘数的操作。而加4倍被乘数的操作实际上是由比“11”高的两位乘数代替完成的,可看作是在高两位乘数上加“1”。这个“1”可暂存在Cj触发器中。机器完成置“1”Cj即意味着对高两位乘数加1,也即要求高两位乘数代替本两位乘数“11”来完成加4倍被乘数的操作。由此可得原码两位乘的运算规则。

第119页:乘法运算

乘法运算:原码乘法–原码两位乘

第120页:乘法运算

乘法运算

原码乘法–原码两位乘;表中Z表示原有部分积,x*表示被乘数的绝对值,y*表示乘数的绝对值,当作-x*运算时,一般都采用加[-x*]补来实现。这样,参与原码两位乘运算的操作数是绝对值的补码,因此运算中右移两位的操作也必须按补码右移规则完成。尤其应注意的是,乘法过程中可能要加2倍被乘数,即+[2x*]补,使部分积的绝对值大于2。为此,只有对部分积取三位符号位,且以最高符号位作为真正的符号位,才能保证运算过程正确无误。

第121页:乘法运算

乘法运算

原码乘法–原码两位乘;此外,为了统一用两位乘数和一位Cj共同配合管理全部操作,与原码一位乘不同的是,需在乘数(当乘数位数为偶数时)的最高位前增加两个0。这样,当乘数最高两个有效位出现“11”,时,需置“1”Cj再与所添补的两个0结合呈001状态,以完成加x*的操作(此步不必移位)。;当乘数位数为奇数时的最高位前增加一个0

第122页:乘法运算

乘法运算:原码乘法–原码两位乘;例:x=0.111111,y=-0.111001,求[x·y]原;解:x*=0.111111,[-x]补=1.000001,2x*=1.111110y*=0.111001

第123页:乘法运算

乘法运算:原码乘法–原码两位乘

第124页:乘法运算

乘法运算:原码乘法–原码两位乘;例:x=0.111111,y=-0.111001,求[x·y]原解:符号为x0XORy0=1由上表得x*·y*得[x·y]原=1.111000000111

第125页:乘法运算

乘法运算

补码乘法–补码一位乘的运算规则设被乘数[x]补=x0.x1x2…xn乘数[y]补=y0.y1y2…yn①当被乘数x符号任意,乘数y符号为正时。[x]补=x0.x1x2…xn=2+x=2n+1+x(mod2)[y]补=0.y1y2…yn=y补补补则[x]·[y]=[x]·y=2n+1·y+xy12n由于y=0.yy…y=n+1即是一个大于或等于1的整数,根据模运算的性质,有2·y=2(mod2),故[x]补·[y]补=2n+1·y+xy=2+xy=[x·y]补(mod2)[x·y]补= [x]补·[y]补= [x]补·y对照原码乘法,可见,当乘数y为正数时,不管被乘数x的符号如何,都可按原码乘法的规则运算。niiy2nniii1y2ni1i1则2n+1·y=2·yi2,且ni

第126页:乘法运算

乘法运算:补码乘法–补码一位乘的运算规则设被乘数[x]补=x0.x1x2…xn乘数[y]补=y0.y1y2…yn①当被乘数x符号任意,乘数y符号为正时。

第127页:乘法运算

乘法运算

补码乘法–补码一位乘的运算规则设被乘数[x]补=x0.x1x2…xn乘数[y]补=y0.y1y2…yn②当被乘数x符号任意,乘数y符号为负时。x.补=x0.x1x2…xny.补=1.y1y2…yn=2+y(mod2)则故y=[y]补-2=1.y1y2…yn-2=0.y1y2…yn-1x·y=x(0.y1y2…yn-1)=x(0.y1y2…yn)-x[x·y]补=[x(0.y1y2…yn)]补+[-x]补将上式0.y1y2…yn视为一个正数,与①情况相同则所以[x(0.y1y2…yn)]补= [x]补(0.y1y2…yn)[x·y]补=[x]补(0.y1y2…yn) +[-x]补由此可得,当乘数为负时是把乘数的补码[y]补去年符号位,当成一个正数与[x]补相乘,然后加上[-x]补进行校正,也称校正法。

第128页:乘法运算

乘法运算:补码乘法–补码一位乘的运算规则设被乘数[x]补=x0.x1x2…xn乘数[y]补=y0.y1y2…yn②当被乘数x符号任意,乘数y符号为负时。

第129页:乘法运算

乘法运算:补码乘法–补码一位乘的运算规则乘数为负的补码乘法与乘数为正时完全类同,只需最后加上一项校正项[-x]补即可。

第130页:乘法运算

乘法运算

第131页:乘法运算

乘法运算

第132页:乘法运算

乘法运算

补码乘法–补码一位乘的运算规则;由上两例可见,乘积的符号位在运算过程中自然形成,这是补码乘法和原码乘法的重要区别。;上述校正法与乘数的符号有关.虽然可将乘数和被乘数互换,使乘数保持正,不必校正,但当两数均为负时必须校正。总之,实现校正法的控制线路比较复杂。若不考虑操作数符号,用统一的规则进行运算,就可采用比较法。;比较法是Booth夫妇首先提出来的,故又叫Booth算法。它的运算规则可由校正法导出。

第133页:乘法运算

乘法运算

补码乘法–补码一位乘的运算规则设被乘数[x]补=x0.x1x2…xn乘数[y]补=y0.y1y2…yn③当被乘数x符号和乘数y符号均为任意时。按补码乘法校正法规则,其基本公式可用一个统一公式表示为(1)[x·y]补=[x]补(0.y1y2…yn) +[-x]补·y0当y0=0,表示乘数y为正,无需校正,即[x·y]补=[x]补(0.y1y2…yn)当y0=1,表示乘数y为负,则[x·y]补=[x]补(0.y1y2…yn)-[x]补在mod2的前提下,-[x]补= [-x]补成立,所以式(1)与校正法的结论完全相同。对式(1)进行改写,得

第134页:乘法运算

乘法运算:补码乘法–补码一位乘的运算规则

第135页:乘法运算

乘法运算

补码乘法–补码一位乘的运算规则设被乘数[x]补=x0.x1x2…xn乘数[y]补=y0.y1y2…yn③当被乘数x符号和乘数y符号均为任意时。由此可见,开始时yn+1=0,部分积初值z0=0,每一步乘法由(yi+1-yi)(Z=1,2,…,n)决定原部分积加[x]补或加[-x]补或加0,再右移一位得新的部分积,以此重复n步。第n+1步由(y1-y0)决定原部分积加[x]补(或[-x]补或0),但不移位,即得[x·y]补。这里的(yi+1-yi)之差值,恰恰与乘数末两位yi及yi+1的状态对应,只是当运算至最后一步时,乘积不再右移。这样的运算规则计算机很容易实现。应该注意的是,按比较法进行补码乘法时,像补码加、减法—样,符号位也一起参加运算。

第136页:乘法运算

乘法运算:补码乘法–补码一位乘的运算规则设被乘数[x]补=x0.x1x2…xn乘数[y]补=y0.y1y2…yn③当被乘数x符号和乘数y符号均为任意时。

第137页:乘法运算

乘法运算

第138页:乘法运算

乘法运算

第139页:乘法运算

乘法运算:补码乘法–补码比较法所需的硬件配置

第140页:乘法运算

乘法运算:补码乘法–补码比较法控制流程

第141页:

第142页:乘法运算

乘法运算

补码乘法–补码两位乘;补码两位乘运算规则是根据补码一位乘的规则,把比较ynyn+1的状态应执行的操作和比较yn-1yn的状态应执行的操作合并成一步,使可得出补码两位乘的运算方法。;例如,yn-1ynyn+1为011,则第一步由ynyn+1=11得出只作右移,即2-1[zi]补,第二步由yn-1yn=01得出需作2-1{2-1[zi]补+[x]补)的操作,它可改写为2-2{[zi]补+2[x]补},即最后结论为当yn-1ynyn+1为011时,完成2-2{[zi]补+2[x]补}操作,同理可分析其余七种情况。表列出了补码两位乘的运算规则。

第143页:乘法运算

乘法运算:补码乘法–补码两位乘

第144页:乘法运算

乘法运算

第145页:除法运算

除法运算:分析笔算除法–以小数为例,设x=-0.1011,y=0.1101,求x/y。;笔算除法时,商的符号心算而得:负正得负;其数值部分的运算如下面竖式。;所以商x/y=-0.1101,余数=-0.0000011

第146页:除法运算

除法运算:分析笔算除法–其特点可归纳如下:①每次上商都是由心算来比较余数(被除数)和除数的大小,确定商为“1”还是“0”。②每做一次减法,总是保持余数不动,再减去右移后的除数。③商符单独处理

第147页:除法运算

除法运算

分析笔算除法–笔算方法不宜在计算机中直接实现①机器不能“心算”上商,必须通过比较被除数(或余数)和除数绝对值的大小来确定商值,即|x|-|y|,若差为正(够减)上商1,差为负(不够减)上商0。②按照每次减法总是保持余数不动低位补0,再减去右移后的除数这一规则,则要求加法器的位数必须为除数的两倍。仔细分析发现,右移除数可以用左移余数的办法代替,其运算结果是一样的,但对线路结构更有利。不过此刻所得到的余数不是真正的余数,只有将它乘上2-n才是真正的余数。③笔算求商时是从高位向低位逐位求的,而要求机器把每一位商直接写到寄存器的不同位也是不可取的。计算机可将每一位商直接写到寄存器的最低位,并把原来的部分商左移一位。

第148页:除法运算

除法运算

原码除法–原码除法和原码乘法一样,符号位是单独处理的。以小数为例设被乘数[x]原=x0.x1x2…xn乘数[y]原=y0.y1y2…yn[x/y]原=(x0⊕y0)(0.x1x2…xn/0.y1y2…yn)式中0.x1x2…xn为x的绝对值,记作x*;0.y1y2…yn为y的绝对值,记作y*。即商符由两数符号位“异或”运算求得,商值由两数绝对值相除(x*/y*)求得。

第149页:除法运算

除法运算

原码除法–小数定点除法对被除数和除数有一定的约束,即必须满足下列条件:0<|被除数|≤|除数|实现除法运算时,还应避免除数为0或被除数为0。前者结果为无限大,不能用机器的有限位数表示;后者结果总是0,这个除法操作等于白做,浪费了机器时间。至于商的位数一般与操作数的位数相同。–原码除法中由于对余数的处理不同,又可分为恢复余数法和不恢复余数法(加减交替法)两种。

第150页:除法运算

除法运算:原码除法–恢复余数法;恢复余数法的特点是:当余数为负时,需加上除数,将其恢复成原来的余数。;商值的确定是通过比较被除数和除数的绝对值大小,即x*-y*实现的,而计算机内只设加法器,故需将x*-y*操作变为[x*]补+[-y*]补的操作。

第151页:除法运算

除法运算:原码除法–恢复余数法

第152页:

第153页:除法运算

除法运算

原码除法–恢复余数法;由此例可见,共上商5次,第一次上的商在商的整数位上,这对小数除法而言,可用它作溢出判断。即当该位为“1”时,表示此除法为溢出,不能进行,应由程序进行处理;当该位为“0”时,说明除法合法,可以进行。;在恢复余数法中,每当余数为负时,都需恢复余数,这就延长了机器除法的时间,操作也很不规则,对线路结构不利。加减交替法可克服这些缺点。

第154页:除法运算

除法运算

原码除法–加减交替法加减交替法又称不恢复余数法,可以认为它是恢复余数法的一种改进算法。分析原码恢复余数法得知:当余数Ri>0时,可上商“1”,再对Ri左移一位后减除数,即2Ri-y*。当余数Ri<0时,可上商“0”然后先做Ri+y*,即完成恢复余数的运算,再做2(Ri+y*)-y*,也即2Ri+y*。

第155页:除法运算

除法运算

原码除法–加减交替法可见,原码恢复余数法可归纳为:当Ri>0时,商上“1”,做2Ri-y*的运算;当Ri<0时,商上“0”,做2Ri+y*的运算。这里已经看不出余数的恢复问题了,而只是做加y*或减y*,因此把它叫做加减交替法或不恢复余数法。

第156页:除法运算

除法运算:原码除法–加减交替法

第157页:

第158页:除法运算

除法运算:原码除法–原码加减交替法所需的硬件配置

第159页:除法运算

除法运算:原码除法–原码加减交替除法控制流程

第160页:

第161页:除法运算

除法运算:补码除法–补码加减交替法的运算法则;补码除法其符号位和数值部分是一起参加运算的,因此在算法上不像原码除法那样直观,主要需解决三个问题:①如何确定商值;②如何形成商符;③如何获得新的余数。

第162页:除法运算

除法运算:补码除法–补码加减交替法的运算法则①如何确定商值欲确定商值,必须先比较被除数和除数的大小,然后才能求得商值。

第163页:除法运算

除法运算

补码除法–补码加减交替法的运算法则①如何确定商值;比较被除数(余数)和除数的大小补码除法的操作数均为补码,其符号又是任意的,因此要比较被除数[x]补和除数[y]补的大小就不能简单的用[x]补-[y]补。实质上比较[x]补和[y]补的大小就是比较它们所对应的绝对值的大小。同样在求商的过程中,比较余数[Ri]补与除数[y]补的大小,也是比较它们所对应的绝对值。这种比较的算法可归纳为以下两点:第一,当被除数与除数同号时,做减法,若得到的余数与除数同号,表示“够减”,否则表示“不够减”。第二,当被除数与除数异号时,做加法,若得到的余数与除数异号,表示“够减”,否则表示“不够减”。

第164页:除法运算

除法运算:补码除法–补码加减交替法的运算法则①如何确定商值;比较被除数(余数)和除数的大小

第165页:除法运算

除法运算

补码除法–补码加减交替法的运算法则①如何确定商值;商值的确定补码除法的商也是用补码表示的,如果我们约定商的末位用“恒置1”的舍入规则,那么除末位商外,其余各位的商值对正商和负商而言,上商规则是不同的。因为在负商的情况下,除末位商以外,其余任何一位的商与真值都正好相反。因此,上商的算法可归纳为以下两点:第一,如果[x]补与[y]补同号,商为正,则“够减”时上商“1”,“不够减”时上商“0”(按原码规则上商)。第二,如果[x]补与[y]补异号,商为负,则“够减”时上商“0”,“不够减”时上商“1”(按反码规则上商)

第166页:除法运算

除法运算:补码除法–补码加减交替法的运算法则①如何确定商值;商值的确定

第167页:除法运算

除法运算:补码除法–补码加减交替法的运算法则①如何确定商值;商值的确定

第168页:除法运算

除法运算

补码除法–补码加减交替法的运算法则②商符的形成;在补码除法中,商符是在求商的过程中自动形成的。在小数定点除法中,被除数的绝对值必须小于除数的绝对值,否则商大于1而溢出。因此,当[x]补与[y]补同号时,[x]补-[y]补所得的余数[R0]补必与[y]补异号,商上“0”,恰好与商的符号(正)一致;当[x]补与[y]补异号时,[x]补+[y]补所得的余数[R0]补必与[y]补同号,商上“1”,这也与商的符号(负)一致。可见,商符是在求商值过程中自动形成的。此外,商的符号还可用来判断商是否溢出。例如,当[x]补与[y]补同号时,若[R0]补与[y]补同号,上商“1”,即溢出。当[x]补与[y]补异号时,若[R0]补与[y]补异号,上商“0”,即溢出。

第169页:除法运算

除法运算

补码除法–补码加减交替法的运算法则③新余数[Ri+1]补的获得新余数[Ri+1]补的获得方法与原码加减交替法极相似,其算法规则为:当[Ri]补与[y]补同号时,商上“1”,新余数[Ri+1]补=2[Ri]补-[y]补=2[Ri]补+[-y]补当[Ri]补与[y]补异号时,商上“0”,新余数[Ri+1]补=2[Ri]补+[y]补

第170页:除法运算

除法运算:补码除法–补码加减交替法的运算法则③新余数[Ri+1]补的获得

第171页:除法运算

除法运算:补码除法–补码加减交替法的运算法则

第172页:

第173页:除法运算

除法运算:补码除法–补码加减交替法的运算法则

第174页:

第175页:除法运算

除法运算:补码除法–补码加减交替法的硬件配置

第176页:除法运算

除法运算:补码除法–补码加减交替法的控制流程

第177页:

第178页:讲述内容

讲述内容

  • 无符号数和有符号数
  • 数的定点表示和浮点表示
  • 定点运算
  • 浮点四则运算
  • 算术逻辑单元

第179页:浮点数的表示形式机器中任何一个浮点数可写

浮点数的表示形式机器中任何一个浮点数可写:成–Sx为浮点数的尾数,一般为绝对值小于1的规格化数(补码表示时允许为-1),机器中可用原码或补码表示;–jx为浮点数的阶码,一般为整数,机器中大多用补码或移码表示。–r为浮点数的基数,常用2、4、8或16表示。xjxxSr的形式

第180页:浮点加减法运算

浮点加减法运算

  • 设两个浮点数xSxrxjjyySyr
  • 由于浮点数尾数的小数点均固定在第一数值位前,所以尾数的加减运算规则与定点数完全相同。
  • 但由于其阶码的大小又直接反映尾数有效值的小数点位置,因此当两浮点数阶码不等时,因两尾数小数点的实际位置不一样,尾数部分无法直接进行加减运算。

第181页:浮点加减法运算

浮点加减法运算

因此,浮点数加减运算必须按以下几步进行:①对阶,使两数的小数点位置对齐。②尾数求和,将对阶后的两尾数按定点加减运算规则求和(差)。③规格化,为增加有效数字的位数,提高运算精度,必须将求和(差)后的尾数规格化。④舍入,为提高精度,要考虑尾数右移时丢失的数值位。⑤判断结果,即判断结果是否溢出。

第182页:浮点加减法运算

浮点加减法运算

对阶–对阶的目的是使两操作数的小数点位置对齐,即使两数的阶码相等。;首先要求出阶差;再按小阶向大阶看齐的原则,使阶小的尾数向右移位,每右移一位,阶码加1,直到两数的阶码相等为止。右移的次数正好等于阶差。;尾数右移时可能会发生数码丢失,影响精度。

第183页:浮点加减法运算

浮点加减法运算:对阶

第184页:浮点加减法运算

浮点加减法运算:尾数求和–将对阶后的两个尾数按定点加(减)运算规则进行运算。

第185页:浮点加减法运算(1)(2)

浮点加减法运算(1)(2)

规格化–尾数S的规格化形式为½≤|S|<1–如果采用双符号位补码,则当S>0时,其补码规格化形式为[S]补=00.1xx……x当S<0时,其补码规格化形式为[S]补=11.0xx……x(3)–可见,当尾数的最高数值位与符号位不同时,即为规格化形式,但对S<0时,有两种情况需特殊处理。

第186页:浮点加减法运算

浮点加减法运算

规格化的特殊情况①S=-½,则[S]补=11.100…0。此时对于真值-½而言,它满足式(1),对于补码而言,它不满足式(2)。为了便于硬件判断,特规定-½不是规格化数(对于补码而言)。②S=-1,则[S]补=11.000…0,因小数补码允许表示-1,故-1视为规格化的数。

第187页:浮点加减法运算

浮点加减法运算

规格化时的左规和右规①左规当尾数出现00.0xx…x或11.1xx…x时,需左规。左规时尾数左移一位,阶码减1,直到符合尾数的最高数值位与符号位不同时为止。如求和的结果为[x+y]补=00,11;11.1001尾数的第一数值位与符号位相同,需左规,即将其左移一位,同时阶码减1,得[x+y]补=00,10;11.0010

第188页:浮点加减法运算

浮点加减法运算:规格化时的左规和右规②右规当尾数出现01.xx…x或10.xx…x时,表示尾数溢出,这在定点加减运算中是不允许的,但在浮点运算中这不算溢出,可通过右规处理。右规时尾数右移一位,阶码加1。

第189页:浮点加减法运算

浮点加减法运算:举例

第190页:

第191页:浮点加减法运算

浮点加减法运算:舍入在对阶和右规的过程中,可能会将尾数的低位丢失,引起误差,影响了精度。为此可用舍入法来提高尾数的精度。常用的舍入方法有两种,“0舍1入”法和“恒置1”法。

第192页:浮点加减法运算

浮点加减法运算

舍入(1)“0舍1入”法“0舍1入”法类似于十进制运算中的“四舍五入”法,即在尾数右移时,被移去的最高数值位为0,则舍去;被移去的最高数值位为1,则在尾数的末位加1。这样做可能使尾数又溢出,此时需再做一次右规。(2)“恒置1”法尾数右移时,不论丢掉的最高数值位是“1”,或“0”,都使右移后的尾数末位恒置“1”。这种方法同样有使尾数变大和变小的两种可能。

第193页:浮点加减法运算

浮点加减法运算:举例

第194页:

第195页:浮点加减法运算

浮点加减法运算:溢出判断–与定点加减法一样,浮点加减运算最后一步也需判溢出。–在浮点规格化中已指出,当尾数之和(差)出现1.××…×或10.××…×时,并不表示溢出。–只有将此数右规后,再根据阶码来判断浮点运算结果是否溢出。

第196页:浮点加减法运算

浮点加减法运算

溢出判断–若机器数为补码,尾数为规格化形式,并假设阶符取2位,阶码取7位,数符取2位,尾数取n位,则它们能表示的补码在数轴上的表示范围如图。–可见,浮点机的溢出与否可由阶码的符号决定。即阶码[j]补=01,××…×为上溢阶码[j]补=10,×X…×为下溢,按机器零处理–当阶符为“01”时,需做溢出处理。

第197页:浮点加减法运算

浮点加减法运算:浮点加减运算流程

第198页:

第199页:浮点乘除法运算

浮点乘除法运算

  • 两个浮点数相乘,其乘积的阶码应为相乘两数的阶码之和,其乘积的尾数应为相乘两数的尾数之积。
  • 两个浮点数相除,商的阶码为被除数的阶码减去除数的阶码,其尾数为被除数的尾数除以除数的尾数所得的商。

第200页:浮点乘除法运算

浮点乘除法运算

第201页:浮点乘除法运算

浮点乘除法运算:阶码运算–若阶码用补码运算,乘积的阶码为[jx]补+[jy]补,商的阶码为[jx]补-[jy]补,两个同号的阶码相加或异号的阶码相减可能产生溢出,此时应作溢出判断。

第202页:浮点乘除法运算

浮点乘除法运算:阶码运算–若阶码用补码运算,乘积的阶码为[jx]补+[jy]补,商的阶码为[jx]补-[jy]补,两个同号的阶码相加或异号的阶码相减可能产生溢出,此时应作溢出判断。

第203页:浮点乘除法运算

浮点乘除法运算

阶码运算–若阶码用移码运算,则因为[jx]移=2n+jx[jy]移=2n+jy-2n≤jx<2n-2n≤jy<2n所以[jx]移+[jy]移=2n+ jx+ 2n+jy=2n+[2n+(jx+jy)]=2n+ [jx+jy]移–可见,直接用移码求阶码和时,其最高位多加了一个2n,要得到移码形式的结果,必须减去2n。

第204页:浮点乘除法运算

浮点乘除法运算

阶码运算–由于同一个真值的移码和补码其数值部分完全相同,而符号位正好相反,即[jy]补=2n+1+jy(mod2n+1)–因此,如果求阶码和可用下式完成[jx]移+ [jy]补=2n+ jx+ 2n+1+jy=2n+1+[2n+(jx+jy)]=[jx+jy]移–同理,当做除法运算时,商的阶码可用下式完成:[jx]移+ [-jy]补=[jx-jy]移

第205页:浮点乘除法运算

浮点乘除法运算

阶码运算–阶码采用移码表示后又如何判断溢出呢?;如果在原有移码符号位的前面(即高位)再增加一位符号位,并规定该位恒用“0”表示,便能方便地进行溢出判断。;溢出的条件是①运算结果移码的最高符号位为1。此时若低位符号位为0,表示上溢;低位符号位为1,表示下溢。②运算结果移码的最高符号位为0,即表明没溢出。此时若低位符号位为1,表明结果为正;低位符号位为0,表示结果为负。

第206页:浮点乘除法运算

浮点乘除法运算:阶码运算–阶码采用移码表示后又如何判断溢出呢?

第207页:浮点乘除法运算

浮点乘除法运算

尾数运算–浮点乘法尾数运算①检测两个尾数中是否有一个为0,若有一个为0,乘积必为0,不再作其他操作;如果两尾数均不为0,则可进行乘法运算。②两个浮点数的尾数相乘可以采用定点小数的任何一种乘法运算来完成。相乘结果可能要进行左规,左规时调整阶码后如果发生阶下溢,则作机器零处理;如果发生阶上溢,则作溢出处理。

第208页:浮点乘除法运算

浮点乘除法运算

尾数运算–浮点乘法尾数运算此外,尾数相乘会得到一个双倍字长的结果,若限定只取1倍字长,则乘积的若干低位将会丢失。如何处理丢失的各位值,通常有两种办法。;其一,无条件的丢掉正常尾数最低位之后的全部数值,这种办法被称为截断处理,其优点是处理简单,但影响精度。;其二,按浮点加减运算讨论的两种舍入原则进行舍入处理。–对于原码,采用0舍1入法时,不论其值是正数或负数,“舍”使数的绝对值变小,“入”使数的绝对值变大。–对于补码,采用0合1入法时,若丢失的位不是全0,对正数来说,“舍”、“入”的结果与原码分析正好相同;对负数来说,“舍”、“入”的结果与原码分析正好相反,即“舍”使绝对值变

第209页:浮点乘除法运算

浮点乘除法运算

尾数运算–浮点乘法尾数运算;为了使原码、补码舍入处理后的结果相同,对负数的补码可采用如下规则进行舍入处理。①当丢失的各位均为0时,不必舍入;②当丢失的各位数中的最高位为0时,且以下各位不全为0;或丢失的各位数中的最高位为1,且以下各位均为0时,则舍去被丢失的各位;③当丢失的各位数中的最高位为1,且以下各位又不全为o时,则在保留尾数的最末位加1修正。

第210页:浮点乘除法运算

浮点乘除法运算

第211页:浮点乘除法运算

浮点乘除法运算:尾数运算–浮点乘法尾数运算举例;设机器数阶码取3位(不含阶符),尾数取7位(不含数符),要求阶码用移码运算,尾数用补码运算,最后结果保留1倍字长。

第212页:

第213页:

第214页:浮点乘除法运算

浮点乘除法运算

尾数运算–浮点除法尾数运算;两个浮点数的尾数相除,可按下列步骤进行:①检测被除数是否为0,若为0,则商为0;再检测除数是否为0,若为0,则商为无穷大,另作处理。若两数均不为0,则可进行除法运算。②两浮点数尾数相除同样可采取定点小数的任何一种除法运算来完成。–对己规格化的尾数,为了防止除法结果溢出,可先比较被除数和除数的绝对值,如果被除数的绝对值大于除数的绝对值,则先将被除数右移一位,其阶码加1,再作尾数相除。此时所得结果必然是规格化的定点小数。

第215页:浮点乘除法运算

浮点乘除法运算:尾数运算–浮点除法尾数运算举例

第216页:

第217页:

第218页:浮点乘除法运算

浮点乘除法运算

浮点运算所需的硬件配置–由于浮点运算分阶码和尾数两部分,因此浮点运算器的硬件配置比定点运算器复杂。–分析浮点四则运算发现,对于阶码只有加减运算,对于尾数则有加、减、乘、除四种运算。可见浮点运算器主要由两个定点运算部件组成:;一个是阶码运算部件,用来完成阶码加、减,以及控制对阶时小阶的尾数右移次数和规格化时对阶码的调整;另一个是尾数运算部件,用来完成尾数的四则运算以及判断层数是否己规格化,此外,还需有判断运算结果是否溢出的电路等。

第219页:浮点乘除法运算

浮点乘除法运算

浮点运算所需的硬件配置–曾经计算机中把浮点运算部件做成独立的选件,或叫协处理器,用户可根据需要选择,不用选件的机器,也可用编程的办法来完成浮点运算,不过这将会影响机器的运算速度。–例如,Intel80287是浮点协处理器,它可与Intel80286或80386微处理器配合处理浮点数的算术运算和多种函数计算。

第220页:讲述内容

讲述内容

  • 无符号数和有符号数
  • 数的定点表示和浮点表示
  • 定点运算
  • 浮点四则运算
  • 算术逻辑单元

第221页:算术逻辑单元

算术逻辑单元:什么是ALU–针对每一种算术运算,都必须有一个相对应的基本硬件配置,其核心部件是加法器和寄存器。当需完成逻辑运算时,势必需要配置相应的逻辑电路,而ALU电路是既能完成算术运算又能完成逻辑运算的部件

第222页:ALU电路

ALU电路

第223页:ALU电路

ALU电路:74181集成电路芯片–74181是能完成四位二进制代码的算逻运算部件,我们来了解一下其外特性。

第224页:ALU电路

ALU电路:74181有两种工作方式:正逻辑和负逻辑,图(a)、(b)分别示意了这两种方式

第225页:

第226页:ALU电路

ALU电路

29C101框图–要注意的是,ALU为组合逻辑电路,因此实际应用ALU时,其输入端口A和B必须与锁存器相连,而且在运算的过程中锁存器的内容是不变的。其输出也必须送至寄存器中保存。–现在有的芯片将寄存器和ALU电路集成在一个芯片内,如29C101。

第227页:

第228页:快速进位链

快速进位链:并行加法器–并行加法器由若干个全加器组成,如图所示。n+1个全加器级联,就组成了一个n+1位的并行加法器。

第229页:快速进位链

快速进位链:并行加法器–由于每位全加器的进位输出是高一位全加器的进位输入,因此当全加器有进位时,这种一级一级传递进位的过程,将会大大影响运算速度。

第230页:快速进位链

快速进位链:并行加法器–全加器的逻辑表达式CiSiCi-1BiAi0000001010010011001101100101101010111111

第231页:快速进位链

快速进位链

并行加法器–全加器的逻辑表达式;由真值表得Si和Ci逻辑表示式SiAiBiCi1AiBiCi1AiBiCi1AiBiCi1CiAiBiCi1AiBiCi1AiBiCi1AiBiCi1;对Ci进行化简得Ci=AiBi+(Ai+Bi)Ci-1;可见,Ci进位由两部分组成:本地进位AiBi,可记作di,与低位无关,传递进位(Ai+Bi)Ci-1,与低位有关,可称为Ai+Bi传递条件,记作ti则Ci=di+tiCi-1由的组成可以将逐级传递进位的结构,转换为以进位链的方式实现快速进位。

第232页:快速进位链

快速进位链:并行加法器–串行进位链;串行进位链是指并行加法器中的进位信号采用串行传递。以四位并行加法器为例,每一位的进位表达式可示为:(1)

第233页:若设与非门的级延迟时间为ty那么当di

若设与非门的级延迟时间为ty那么当di

  • ti形成后,共需8ty便可产生最高位的进位。实际上每增加一位全加器,进位时间就会增加2ty。n位全加器的最长进位时间为2nty。快速进位链
  • 并行加法器–串行进位链;采用与非逻辑电路可方便地实现进位传递,如图所示

第234页:快速进位链

快速进位链:并行加法器–并行进位链;并行进位链是指并行加法器中的进位信号是同时产生的,又称先行进位、跳跃进位等。;理想的并行进位链是n位全加器的n位进位同时产生,但实际实现有困难。通常并行进位链有单重分组和双重分组两种实现方案。

第235页:快速进位链

快速进位链

并行加法器–并行进位链(1)单重分组跳跃进位;单重分组跳跃进位就是将n位全加器分成若干小组,小组内的进位同时产生,小组与小组之间采用串行进位,这种进位又有组内并行、组间串行之称。;以四位并行加法器为例,对串行进位表达式稍作变换,便可获得并行进位表达式:(2)

第236页:快速进位链

快速进位链:并行加法–并行进(1)单重;按上。器位链分组跳跃进位式可得与其对应的逻辑图,如图所示;设与或非门的级延迟时间为1.5ty,与非门的级延迟时间仍为1ty,则di、ti形成后,只需2.5ty就可产生全部进位。

第237页:快速进位链

快速进位链

并行加法器–并行进位链(1)单重分组跳跃进位;如果将16位的全加器按四位一组分组,便可得单重分组跳跃进位链框图如图所示。;不难理解在di、ti形成后,经2.5ty可产生c3、c2、c1、c0四个进位信息,经l0ty就可产生全部进位,而n=16的串行进位链的全部进位时间为32ty,可见单重分组方案进位时间仅为串行进位链的三分之一。

第238页:快速进位链

快速进位链

并行加法器–并行进位链(1)单重分组跳跃进位;但随着n的增大,其优势使很快减弱,如当n=64时,按四位分组,共为16组,组间有16位串行进位,在di、ti形成后,还需经40ty才能产生全部进位,显然进位时间太长。如果能使组间进位也同时产生,必然会更大地提高进位速度,这就是组内、组间均为并行进位的方案。

第239页:快速进位链

快速进位链

并行加法器–并行进位链(2)双重分组跳跃进位;双重分组跳跃进位就是将n位全加器分成几个大组,每个大组又包含几个小组,而每个大组内所包含的各个小组的最高位进位是同时形成的,大组与大组间采用串行进位。;因各小组最高位进位是同时形成的,小组内的其他进位也是同时形成的(注意:小组内的其他进位与小组的最高位进位并不是同时产生的),故又有组〔小组)内并行、组(小组)间并行之称。

第240页:快速进位链

快速进位链

并行加法器–并行进位链(2)双重分组跳跃进位;图示是一个32位并行加法器双重分组跳跃进位链的框图。;图中共分两大组,每个大组内包含四个小组,第一大组内的四个小组的最高位进位C31、C27、C23、C19是同时产生的:第二大组内四个小组的最高位进位C15、C11、C7、C3也是同时产生的,而第二大组向第一大组的进位C15采用串行进位方式。

第241页:快速进位链

快速进位链

并行加法器–并行进位链(2)双重分组跳跃进位;以第二大组为例,分析各进位的逻辑关系。;我们写出第八小组的最高位进位表达式;C3=d3+t3C2=d3+t3d2+t3t2d1+t3t2t1d0+t3t2t1t0C-1=D8+T8C-1;式中D8=d3+t3d2+t3t2d1+t3t2t1d0仅与本小组内的di、ti有关,不依赖外来进位C-1,故D8称为第八小组的本地进位;T8=t3t2t1t0C-1是将低位进位传递到高位小组的条件,故称T8为第八小组的传送条件。

第242页:快速进位链

快速进位链:并行加法器–并行进位链(2)双重分组跳跃进位;同理,可写出第五、六、七小组的最高位进位表达式(3)

第243页:快速进位链

快速进位链:并行加法器–并行进位链(2)双重分组跳跃进位;进一步展开,得;式(4)和式(2)极为相似,可得第二重跳跃进位链,即大组跳跃进位链。(4)

第244页:快速进位链

快速进位链:并行加法器–并行进位链(2)双重分组跳跃进位

第245页:快速进位链

快速进位链:并行加法器–并行进位链(2)双重分组跳跃进位

第246页:快速进位链

快速进位链

并行加法器–并行进位链(2)双重分组跳跃进位;由上面三个图可计算出从di、ti及C-1(外来进位)形成后开始,经2.5ty形成C2、C1、C0和全部Di、Ti再经2.5ty形成大组内的四个进位C15、C11、C7、C3:再经过2.5ty形成第五、六、七小组的其余进位C14、C13、C12、C10、C9、C8、C6、C5、C4,可见,按双重分组设计n=16的进位链,最长进位时间为7.5ty,比单重分组进位链又省了2.5ty。

第247页:快速进位链

快速进位链

并行加法器–并行进位链(2)双重分组跳跃进位;从32位加法器双重分组进位链,可计算出从di、ti及C-1(外来进位)形成后开始,经2.5ty形成C2、C1、C0和全部D1~D8、T1~T8,再经2.5ty形成C15、C11、C7、C3:再经过2.5ty形成C18~C16、C14~C12、C10~C8、C6~C4、及C31、C27、C23、C19,最后,再经产生C30~C28、C26~C24、C22~C20,可见产生全部进位的最长时间为10ty若采用单重分组进位链,仍以四位一组分组,则产生全部进位时间为20ty,比双重分组多一倍。显然,随着n的增大,双重分组的优越性显得格外突出。

第248页:快速进位链

快速进位链

并行加法器–并行进位链(2)双重分组跳跃进位;举例;74181芯片是四位ALU电路,其四位进位是同时产生的,多片74181级联就犹如单重分组跳跃进位,即组内(74181片内)并行,组间(74181片间)串行。74181芯片的G、P输出就如本节介绍的D、T,当需要进一步提高进位速度时,将74181与74182(先行进位部件)芯片配合,就可组成双重分组跳跃进位链,如图所示。由74181和74182组成双重分组跳跃进位链

第249页:快速进位链

快速进位链:并行加法器–并行进位链(2)双重分组跳跃进位;举例

第250页:

顶部目录