计算机结构L9 & L10 & L11

L9

ALU control : 后面两个bits是多路选择用的,前两个bit,是决定A, B输入是否负数化

实际上减法就是用加法的硬件结构来实现的,只需要把第二个数负数化(1.先1-》0 && 0 --》1     2。然后.加一) 

set on less than 比大小就是要做差,然后判断符号(通过第一个bit来判断), 然后我们可以写入1或者0在结果上

关于overflow的问题 

结果不在可表示的范围内,就会产生溢出,前面一个进位后最高位的进位不相等,那么我就可以判断发生了溢出

为什么是这样呢。我们可以举例来看两个正数,最高位进位是0,后面不能进位,因为进位了就变成了负数,发生了溢出,如果是负数的话,最高位进位是1, 而如果后面进位是0的话,例如10001 11000 这样就是上面的情况,我们从原码上看就是 11111 + 10111这样我们发现也是超出了范围。所以就有了上面的结论

L10

可以利用simd来进行数据并行来提升速度。 

L11

 因为32bit * 32bit要64bit存下,但我们的register只用32bit,所以,我们用Hi和Lo来分别存储高32bit和低32bit

先从无符号角度看乘法器设计

就是移位,然后是1的话就是加上上面数移位后的结果

不足之处是移位有些是浪费的,因为后面都是补0,这一点是确定的,有确定的东西,那么我们就可以基于这个做优化

关于有符号数相乘

 注意要符号扩展,然后最高位如果是1的话,是减哦

Booth algorim

一个优化,关于连续1的一个算法

 这样就减少了加法的次数

具体怎么做呢?

如果是01的话就+ ,如果是11的话,就不用处理,如果是10的话,就减。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值