2025年计算机组成与体系结构-运算方法与运算器

计算机组成与体系结构-运算方法与运算器定点 小 整 数的加减法 使用补码可以较为方便地实现两个数的加法和减法 同时我们知道 注 求补运算即从低位到高位的第一个 1 不变之外 其后的所有位包括符号位取反 这和原码转补码的法则不同 例 1 已知 X 原 1 1011 Y 原 0 1001

大家好,我是讯享网,很高兴认识大家。

#定点(小/整)数的加减法

使用补码可以较为方便地实现两个数的加法和减法。同时我们知道
这里写图片描述
讯享网
这里写图片描述

  • 注:求补运算即从低位到高位的第一个1不变之外,其后的所有位包括符号位取反,这和原码转补码的法则不同

例1:已知[X]原=1.1011,[Y]原=0.1001,求[X+Y]补和[X-Y]补
解: [X]补=1.0101,[Y]补=0.0111,[-Y]补=[ [Y]补 ]求补= 1.1001。
所以有[X+Y]补=0.0100,[X-Y]补=0.1110。

#溢出判断

当两个同符号的数相加(或者是相异符号数相减)时,运算结果可能发生溢出。那么如何避免这种情况,下面就要介绍双符号位判决法若运算结果两符号分别用S2,S1表示,则判别溢出的逻辑表示式为:VF=S2⊕S1,如果VF为真那么就说明发生了溢出

例2:采用双符号位,求65+67的结果,判断是否溢出

这里写图片描述

双符号位:
00:不溢出,结果为正;
11:不溢出,结果为负;
10:溢出,负溢;
01:溢出,正溢。

#一位和n位加法器

设一位全加器的输入分别为 Xi 和 Yi ,低一位对该位的进位为Ci 。全加器的结果和向高一位的进位分别用 Zi 和 Ci+1 表示。则一位全加器所实现的逻辑表达式:
Zi=Xi⊕Yi⊕Ci
Ci+1=(Xi·Yi)+(Xi+Yi)·Ci

这里写图片描述这里写图片描述

而n位加法器的实现就要依靠上面的一位加法器来实现
首先介绍n位的行波加法器
这里写图片描述
可以看到,这种结构其实就是一位加法器的串联,结构简单,但是一旦所处理的数的位数大了起来之后,这种电路的延时弊端就显现了出来。若一位全加器的进位延时为△t,则n位加法器的延时就是 n ·△t。

所以人们为了解决这种问题,将四个一位加法器组成一个“小箱子”,里面,每一个小箱子只有一个之前四位数产生的进位以及这四位数产生的进位。中间少去了如上图中的C1,C2,C3等连接,大大提升了运算的速度。

#BCD数加法器

过程不再赘述,一道例题来解释
这里写图片描述

#原码一位乘法运算

回忆一下我们小时候学习乘法的过程,比如1101*1011,我们可以在草稿纸上画出这样的计算过程。

这里写图片描述

其实原码乘法的过程也是这样提取而来。
如[X]原=0.1101,[Y]原=1.1011,求X*Y的原码,那么由于二数的符号位0⊕1=1,所以可以知道答案的符号位应该是1,其次,数值位的计算就如上图
这里写图片描述

但是如何利用计算机中宝贵的空间执行上述操作呢,那就是通过移位的方法了。

这里写图片描述这里写图片描述

至于原码二位乘法,其实就是通过乘数的当前最后两位的状态判断一次是加一个x,两个x,还是三个x或者不加的情况而已,然后按照普通的加法加上去即可

#补码一位乘法器

补码一位乘(Booth法/布斯法)法,其运算规则如下

  1. 乘数与被乘数均用补码表示,连同符号位一起参加运算;运算结果(乘积)也是补码。
  2. 乘数最低位后增加一个附加位(可用A-1表示),初始设定为0。
  3. 从附加位开始,按上表总共进行n次加操作、n-1次右移操作(最后一次不右移)。
  4. 右移按补码规则进行,即符号位复制。

这里写图片描述

算法运行框图如下
这里写图片描述

给出一个实例来进行解释
例3:X=0.1010,Y=-0.1101,利用布斯法补码一位乘法求积。
解:[X]补=00.1010,[-X]补=11.0110,[Y]补=11.0011
这里写图片描述
∴ [X·Y]补=1.0

补码二位乘法和原码二位乘法原理类似,所以这里就不在做过多解释。

#原码除法运算

原码除法的前提条件:

  1. 除数≠0;
  2. 定点纯小数时,|被除数|<|除数|;
  3. 定点纯整数时,|被除数|≥|除数|。
  4. 商的符号=被除数的符号⊕除数的符号
  5. |商|=|被除数|÷|除数|
  6. 将商的符号与商的值拼接在一起。

首先介绍一种类似于我们平时在草稿纸上进行除法运算的原码除法的方式:恢复余数法
设X=0.1011,Y=0.1101,求X÷Y=?
这里写图片描述

X÷Y=0.1101
余数=0.0111×2^-4
商的符号=0⊕0=0
这里我们发现如果某位够剪除数的时候商就是1,不够剪的时候就是商0,然后向后加上一位在进行运算。但是计算机中实现这样的运算方式却并不容易。于是我们想到,可不可以每位都忽视是否可以进行减法运算,对每位都进行减法运算,如果减完后发现不够减我们再加回来就是了。这就是余数恢复法的核心思想。

例4:[X]原=1.,[Y]原=0.1110,[-|Y|]补=1.0010。求x除以y的商和余数
解:商符=1⊕0=1,接下来是对数值位的运算,注意第一次运算总是直接移位然后进行减法的
这里写图片描述
所以商=1.1001,余数=1.1101×2-4余数的符号与被除数一致。

但是不同的被除数和除数,其除的过程不规范,何时需恢复余数是不相同的,实现起来不便于控制。于是我们需要寻找一种更加具有普适性的方法来进行除法。于是就有了下面的加减交替法

加减交替法的运算法则:
若余数R≥0, 则商上1,余数左移一次,减除数;
若余数R<0, 则商上0,余数左移一次,加除数。

仔细观察,这样的话我们就少去了判断是否够减的条件,而只需要判断剩下的数就可以判断上一步是不是“剪对了”。如果剪错了,比如被除数R本来不能减去除数B的,结果由于减去了B,导致下一次运算的R变成了2(R-B),而我们希望的答案是2R-B,所以只需要在移位之后将原本的减运算变成加运算即可,即2(R-B)+B即可。
例5:X=-0.,Y=0.1110,利用原码加减交替法求商及余数。
解:[X]原=1.,[Y]原=0.1110, |Y| =0.1110,[-|Y|]补=1.0010,商符=1⊕0=1
这里写图片描述
所以[X÷Y]原=1.1001,余数=1.1101×2-4

小讯
上一篇 2025-01-06 16:22
下一篇 2025-02-23 16:38

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/131217.html