读书·计算机组成与设计:软硬件接口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除法

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://xiahunao.cn/news/2869444.html

如若内容造成侵权/违法违规/事实不符,请联系瞎胡闹网进行投诉反馈,一经查实,立即删除!

相关文章

使用Lua编写Wireshark解析ProtoBuf插件

文章目录 Wireshark Protobuf Lua-dissectorStep 1: 获取 WiresharkStep 2: 配置ProtoBuf相关设置添加ProtoBuf查找路径 Step 3 运行和调试Lua代码1. 添加Lua脚本2. 运行和调试 Step 4: 写Lua Dissector代码 :)Step 5(Optional): Decode AsGithub工程地址 Wireshark Protobuf L…

inux(CentOS)/Windows-C++ 云备份项目(项目文件操作工具类设计,完成项目基本文件操作-读写-压缩-目录操作)

文章目录 1. 项目文件操作工具类设计 1. 项目文件操作工具类设计 根据前面的分析,这个文件类的基本属性如下: 文件大小信息文件最后修改时间文件最后一次访问时间,方便文件的热点管理文件名称,需要从http 请求行上的uri中获取基…

python问题:vscode切换环境,pip安装库网络错误

python问题:vscode切换环境,pip安装库网络错误 vscode切换环境pip安装库网络错误 记录一下遇见的python问题。 vscode切换环境 在vscode上面的搜索框输入 > select interpreter然后选择需要的环境。 pip安装库网络错误 用requirements.txt来安装…

Java 与 Go:可变数组

可变数组(也称为动态数组)是一种可以在运行时动态增加或减少其大小的数据结构。由于其动态分配大小,灵活性增删改查,动态地管理内存(在需要时动态分配内存空间,以适应数据结构的大小变化,而不会…

单片机FLASH深度解析和编程实践(下)

本篇文章将同大家分享单片机FLASH编程的相关寄存器和寄存器操作及库函数操作。本篇文章依然以STM32单片机为例进行解析。有关FLASH的基本原理和实现方法,大家可以参考上一篇文章:单片机FLASH深度解析和编程实践(上)-CSDN博客 目录…

物联网 3.15日 | 2024年中国七大 IoT 物联网云平台价格对比

随着 中国电信天翼 CTWing 物联网平台正式开始收费,国内物联网平台云产品发展进入成熟期,越来越多企业选择云厂商提供的物联网PaaS服务,以降低运营成本,缩短业务上线周期,释放运维的人力,按需付费动态扩容。…

【STM32定时器 TIM小总结】

STM32 TIM详解 TIM介绍定时器类型基本定时器通用定时器高级定时器常用名词时序图预分频时序计数器时序图 定时器中断配置图定时器定时 代码调试 TIM介绍 定时器(Timer)是微控制器中的一个重要模块,用于生成定时和延时信号,以及处…

宝塔 安装对外服务Tomcat和JDK

一、安装Tomcat\JDK 切记1:如果选择下载节点失败,请到软件商城安装 。 切记2:提醒安装Nginx或Apache ,先点安装,进入再打叉关闭。因为Tomcat服务足够为我们搭建JavaWeb网站服务了。 切记3:Nginx占用80端口…

macOS 安装 NetLogo 6.4.0

netlogo 下载地址 NetLogo-6.4.0.dmg参考 netlogo 官网

17.搜索二维矩阵Ⅱ

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。每列的元素从上到下升序排列。 示例 1: 输入:matrix [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,2…

Windows 安装配置 RabbitMQ 详解

目录 1、安装前准备2、安装Erlang2.1 安装2.2 配置环境变量 3、安装RabbitMQ3.1 安装3.2 配置环境变量3.3 安装rabbitmq_management插件3.4 启动RabbitMQ服务 4、常用命令 本文将详说如何在Windows系统中安装RabbitMQ。 1、安装前准备 因为RabbitMQ服务器是用Erlang语言编写的…

0G联合创始人MICHAEL HEINRICH确认出席Hack.Summit() 2024区块链开发者大会

随着区块链技术的不断发展和应用,全球开发者瞩目的Hack.Summit() 2024区块链开发者大会即将于2024年4月9日至10日在香港数码港盛大举行。此次大会由Hack VC主办,并得到AltLayer和Berachain的协办,同时汇聚了Solana、The Graph、Blockchain Ac…

论文阅读——Rein

Stronger, Fewer, & Superior: Harnessing Vision Foundation Models for Domain Generalized Semantic Segmentation 一、引言 是一个对Domain Generalized Semantic Segmentation (DGSS)任务的视觉大模型的微调方法,即Rein。 Rein 专为 DGSS 任务量身定制&a…

Segment Routing IPv6简介

定义 SRv6(Segment Routing IPv6,基于IPv6转发平面的段路由)是基于源路由理念而设计的在网络上转发IPv6数据包的一种协议。SRv6通过在IPv6报文中插入一个路由扩展头SRH(Segment Routing Header),在SRH中压…

Tomcat Session 集群 ---------会话保持

一、 负载均衡、反向代理 环境搭建: nginx服务器192.168.246.7 tomcat 1服务器192.168.246.8 tomcat 2服务器192.168.246.9 7-1 nginx服务器搭建 [rootzzcentos1 ~]#systemctl stop firewalld [rootzzcentos1 ~]#setenforce 0 [rootzzcentos1 ~]#yum install …

计算机网络——物理层(编码与调制)

计算机网络——编码与调制 基带信号和宽带信号编码与调制数字数据编码为数字信号非归零编码归零编码反向不归零编码曼彻斯特编码差分曼彻斯特编码4B/5B编码 数字数据调制为模拟信号模拟数据编码为数字信号模拟数据调制为模拟信号 我们之前讲了物理层的一些基础知识和两个准则&a…

4.MongoDB中16个常用CURD

基本的CURD 作为一个非专业的DBA,我们只需要会一些基本的curd就行,专业的内容还是需要专业的人去干的。CRUD 也就是增删改查,这是数据库最基本的功能,查询还支持全文检索,GEO 地理位置查询等。 01创建库 无需单独创…

以题为例浅谈文件包含

什么叫做文件包含 文件包含函数加载的参数没有经过过滤或严格定义,可以被用户控制, 包含其他恶意文件,导致了执行非预期代码。 文件包含漏洞(File Inclusion Vulnerability)是一种常见的网络安全漏洞,它允…

Linux中 vim 编辑器的使用

文章目录 前言一、vim编辑器模式二、简单的插入、保存和退出三、 命令模式下常用命令即其作用1. 命令模式 思维导图 前言 首先,了解一下 什么是vim 编辑器?在不同的系统中,文本的管理也会不同;windos系统就不多说了&#xff0c…

unity内存优化之AB包篇(微信小游戏)

1.搭建资源服务器使用(HFS软件(https://www.pianshen.com/article/54621708008/)) using System.Collections; using System.Collections.Generic; using UnityEngine;using System;public class Singleton<T> where T : class, new() {private static readonly Lazy<…