当前位置: 首页 > 资讯 > > 内容页

帕斯卡加法器原理_帕斯卡加法器

发布时间:2023-05-23 22:32:17 来源:互联网

1、MIPS32的减法指令SUB和SUBU与加法指令一起实现。

2、书中的方法是(示例代码,不严谨):reg2_mux = (是减法指令) ? ( ~reg2 + 1 ) : reg2 ;result = reg1 + reg2_mux ;对这个处理方法,书中将 ~reg2+1 称为 reg2 的补码。

3、补码的定义中,最高位是符号位,且原码转补码的过程中符号位不需要取反,而且有符号正整数的补码就是原码。


(相关资料图)

4、所以这里直接将 ~reg2+1 称为 reg2 的补码并不准确。

5、这里使用加法器实现减法的原理如下:假设有n位寄存器A、B保存了无符号数a、b。

6、需要执行 a-b 计算。

7、那么 a-b 可以看做 a+(-b)。

8、B寄存器保存的了b,那么对B寄存器取反得到的值是 2n-1-b,也就是 ~B = 2n-1-b,也就有 -b = ~B+1-2n。

9、因此 a+(-b) 可以由寄存器A、B执行 A+(~B)+1-2n得到。

10、这里-2n明显超出A、B的取值范围,对加法器的运算结果没有影响(对加法器溢出标志位有影响,这里不再讨论)。

11、因此可以将 a-b 的运算,通过 A+(~B)+1的方法实现。

12、也就是通过加法器实现了减法,而这个操作本身只是看上去与补码类似,并不能说成是补码。

本文到此分享完毕,希望对大家有所帮助。

推荐阅读