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的话,就减。