【计算机组成原理·学习笔记】运算方法和运算器·定点加法、减法运算（二）

慈善区一姐

已于 2022-03-13 15:01:16 修改

阅读量326

点赞数

分类专栏：机组文章标签：学习

于 2022-03-13 15:00:51 首次发布

本文链接：https://blog.csdn.net/m0_58365661/article/details/123458495

版权

4 篇文章 0 订阅

订阅专栏

公式

$\left [ x \right ]+\left [ y \right ]=[x+y]$ $\left ( mod \quad2^{n+1} \right )$

$[x-y]=[x]-[y]=[x]+[-y]$

p.s. [x]为x的补码，下同

1.溢出：在运算过程中如出现大于字长的现象

正溢：两个正数相加，结果大于机器字长所能表示的最大正数

负溢：同正溢相对

2.检测方法

（1）变形补码：

（i）变形补码的变换公式

$[x]=2^{n+2}+x(mod\quad 2^{n+2})$

同时，易证变形补码同样满足补码的加法公式

（ii）验证过程

任何正数符号位00，负数符号位11，如果两数变形补码相加后，其结果的符号位出现01表示正溢，出现10表示负溢，无论是否溢出，最高位指使正确的符号

（2）单符号位法

$C_f\oplus C_0$

p.s. $C_f$ 表示符号位是否产生进位， $C_0$ 表示最高有效位是否产生进位

原理：两个二进制数字 $A_i$ , $B_i$ 和一个进位输入 $C_i$ 相加，产生一个 $S_i$ 和一个进位输入 $C_{i+1}$ ; $S_i$ 用于记录当前位数字， $C_{i+1}$ 用于记录下一位是否进位

（1）n个1位全加器可级联成一个n位的行波进位加减器

（2）延迟时间

$t_a=n\cdot 2T+9T$

p.s. 2T为每级进位的时间延迟，9T为最低位上两级“异或”门再加上溢出“异或”门的总时间

关注