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

(一)补码加减法

公式

\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表示最高有效位是否产生进位

(三)基本的二进制加法/减法器

1.一位全加器

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

3.1一位全加器真值表
输入输出
A_iB_iC_iS_iC_{i+1}
00000
01010
10000
11001
00110
01101
10101
11111

2.n位行波进位加减器

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

(2)延迟时间

t_a=n\cdot 2T+9T

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

慈善区一姐

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值