读书·计算机组成与设计:软硬件接口RISC-V版·第三章

加法和减法

减法: 将负数用二进制补码的形式表现出来并相加

补码: 除了符号位,其他位置 取反 + 1

正数 👉 负数补码: 全部取反 +1

负数补码 👉 正数 : 全部取反 +1

减法就是: 将 相同符号 的 数相减 变成 相反符号 的数相加

溢出意味着:符号位被结果值占去

加法运算溢出

原因:符号位被进位填充

当两个正数相加:符号位为1表示溢出,为0就没事

两个负数相加:符号位为0表示溢出

减法运算溢出

正数 - 负数 = 负数

负数 - 正数 = 正数

原因:符号位借位现象

小结

无论数的表示形式如何,只要你用有限字长表示(64位,32位...),就一定会有溢出

即使无符号数溢出好检测,经常用自然数做地址运算,程序一般不许需要检测地址计算的事,所以容易被忽略

有符号数的运算采用补码形式,溢出检测情况更复杂,但是必须要有

饱和操作,意思就是当计算溢出时,用最大正数/最小负数来表示。比如手机音量最大也就是满条

乘法

乘法就是单个单个数去× 被乘数 ,然后结果相加

m位A n位B 相乘结果有 m+n 位,所以有溢出可能

用0,1进制乘法,有1就照搬,有0就全0

串行乘法

开局初始化:积寄存器为0;被乘数寄存器因为要移位,所以左64为0,右64为被乘数

乘数每次计算只提供1个数,所以不用128

改进乘法器

因为在老结构中:积的寄存器有严重空缺,所以得想办法填补,正好,因为被乘数,乘数都需要右移;

积和乘数开始都在积寄存器里,但是积寄存器不断右移,右半段是乘数,让它不断右移,弹出最低位,拿去判断是否压入被乘数,这样可以填充寄存器

总结:上边我们采用进位检测 + 加法的操作实现了乘法运算

又改良了寄存空挡的缺点,采用积 & 乘数 联动的方式进行运算,减少了寄存器数量

但是我们这里是正数乘法,如何处理带符号乘法?

带符号乘法

最基本的想法:检测异号,记住结果符号,然后采用无符号乘法

对于我们之前学的移位寄存乘法,如果出现带符号数的话,会导致移位之前的符号位变成了移位之后的值,我们采用符号位填充的方式来代替原操作数进行乘法,左半段的结果右移的时候将最高位留一下作为符号扩展,算到最后取右64位就ok了

带符号快速乘法

法1: 弄64个加法器,然后排成一个 斜/ 形状,每个位都和被乘数与一遍,然后直接相加,理论上来说只需要64个周期就可以完成了

法2:

RISC-V中的乘法

mul

mulh

mulhsu

mulhu

总结

总的来说,乘法就是移位和相加

如果是2的幂级数乘法,直接移位即可

我们乘法的地方不可避免,但是加法的地方我们可以尽量改善

除法运算

除法算法和硬件实现

开始时:64位商寄存器置0,余数寄存器放被除数。

我们除法开始从高位去比数的时候其实就是忽略了低位的那些0(因为写起来省事)

所以,开始时,除数寄存器128位,从左半段开始右移,其实就是慢慢的往下比数的过程,把低位的0慢慢吞掉,并和被除数比较大小。大则0;小则减,然后1。商是从右往左,最终形成结果

改进除法器

我们除法本来靠的是除数吃0右移,现在改良节省内存其实就是让被除数左移,带动商左移,所以让商和余数寄存器拼接在一起;

有符号除法

记住符号,然后转化为无符号除法

有符号除法原则:

异号:商为负值,余数和被除数同号

同号:商为正值,余数和被除数同号

快速除法

SRT除法

相关推荐
恒锐丰科技韩生9 分钟前
SS6625E|3.0‑20V 单通道 16A 峰值 H 桥直流电机驱动 SOP8 门锁玩具机器人专用
嵌入式硬件·硬件工程
单片机杂货铺18 小时前
【单片机毕业设计选题】基于stm32单片机儿童公路车速度检测报警
stm32·单片机·嵌入式硬件·51单片机·硬件工程·课程设计
恒锐丰科技韩生2 天前
SS8844T|8.2‑40V 四通道独立半桥驱动 ETSSOP28 带散热焊盘 工业自动化机器人专用
嵌入式硬件·硬件工程
恒锐丰小瑞2 天前
率能SS6810H 32V/1A/双通道H桥驱动芯片,PWM电流控制与混合衰减模式,用于POS打印机/安防相机/机器人
嵌入式硬件·数码相机·机器人·硬件工程
恒锐丰科技林技术员2 天前
SS8812T 双通道 H 桥电机驱动芯片应用解析
经验分享·嵌入式硬件·硬件工程
恒锐丰-罗生2 天前
国产电机驱动 SS6635E|宽压大电流单通道 H 桥芯片全面总结
驱动开发·嵌入式硬件·硬件工程
hz567892 天前
视频会议远程终端选型要点与部署实践
硬件架构·音视频·信息与通信·智能硬件
星核0penstarry2 天前
边缘AI选型:记录NVIDIA Holoscan测试
人工智能·硬件架构·压力测试·ai编程
恒锐丰科技韩生2 天前
SS6951A|8.2‑36V 双通道 4A H 桥电机驱动 ETSSOP28 带散热焊盘 工业缝纫机打印机机器人专用
嵌入式硬件·硬件工程
恒锐丰科技林技术员2 天前
SS8813T 双通道 H 桥电机驱动芯片:工业与消费设备电机控制优选方案
经验分享·嵌入式硬件·硬件工程