你真的理解补码了吗?

news2024/10/7 10:24:57

下面来看三句话:

(1)一个数的补码等于原码取反加1

(2)减去一个数等于加这个数的补码

(3)一个数的反码就是这个数原码的每一位都取反

学过补码的同学应该都听过类似的表述,如果你觉得这三句话都对,那说明你还没有真的理解补码。

其实这三句话都是错的!下边来分析一下。

目录

1、计算机的运算器基本运行原理

2、无符号数和有符号数

3、模的概念

4、正数和负数的意义

5、减法的意义

6、反码和补码的意义

7、求负数补码的三种方法

(1)原码除符号位取反加1

(2)负数相反数所有位取反(含符号位)加1

(3)模+负数的结果,然后转成二进制编码,符号位为1

8、结论


1、计算机的运算器基本运行原理

计算机的硬件都是依据冯诺依曼体系架构的,硬件主要由运算器、控制器、存储器、输入设备、输出设备五大部分构成。而现代计算机在实际制造时,运算器和控制器是合二为一的,也叫中央处理单元(CPU)在嵌入式产品中,甚至把运算器、控制器、存储器、输入设备接口、输出设备接口五大部分都合到一起,叫做单片机

其中运算器也叫算数逻辑单元ALU(arithmetic and logic unit),主要负责算数运算逻辑运算移位运算。在算数运算这个模块中,可以实现加、减、乘、除的算数运算,而实际在硬件设计时,最基本的运算只有加法运算电路。减法是转化为加法运算的,减去一个正数等于加上这个数的相反数(负数)。而乘法和除法是通过移位运算和加法运算实现的。

2、无符号数和有符号数

运算器要进行运算的数实际都是以二进制编码形式存在的,编码本身没有正负之分,正负是人为规定的。下边介绍两个概念:无符号数和有符号数。

无符号数,就是数的二进制编码不包含符号位,所有的位都用来编码表示数,无符号数只有0和正数。

有符号数,就是数的二进制编码最高位是符号位,符号位为1,代表这个数是负数,符号位为0,代表这个数为正数或0。

例如,对于一个8位的二进制数。如果是无符号数,那么这个数的范围是0~255,一共256个数。如果是有符号数,那么这个数的范围是-128~127,也是256个数。有符号数最高位为符号位,除去最高位,其他7位编码范围为0000000~1111111,当最高位为0时,编码范围为00000000~01111111,代表0~127,一共128个数。当最高位位1时,编码范围为10000000~11111111,代表-128~-1,也是128个数。负数和非负数加起来一共是256个数。

注意对于8位有符号数来说,00000000代表0,而10000000不代表0,代表-128,后边会介绍。

3、模的概念

计算机中数的二进制编码有原码、反码和补码三种,数的存储和运算都是以反码形式进行的

补码和反码的设计主要是为了解决有符号数的负数在计算机中的表示和运算问题。补码和反码能够使得计算机中的减法运算转换为加法运算,从而简化了计算机硬件设计。而对于正数,由于其不存在减法运算中的借位问题,因此其原码、反码和补码可以保持一致,以方便计算机处理。

要想搞清楚反码和补码的概念,先介绍一下“模”的概念:“模”是指一个计量系统的计数范围,如过去计量粮食用的斗、时钟等。计算机也可以看成一个计量机器,因为计算机的字长是定长的,即存储和处理的位数是有限的,因此它也有一个计量范围,即都存在一个“模”。如:时钟的计量范围是0~11,模=12。表示n位的计算机计量范围是0\sim\left ( 2^{n}-1 \right ),模=2^{n}“模”实质上是计量器所能装的最大量,当计量器里所装的东西一达到最大量时,这个计量器就封装起来拿走了(也就是溢出),所以模的值在计量器上表示不出来,计量器上只能表示出模的余数,也就是不满时候的量。

4、正数和负数的意义

为了更好理解,我们把模这个计量器看成纸箱,里边装的东西是苹果。

对于有符号数来说,这种纸箱有两个,大小相同,一个初始状态是空的,用来往里装苹果,里边装的苹果的数目就是数值的大小;另外一个纸箱初始状态是满的,用来往出拿苹果,里边剩余苹果的数目就是数值的大小。为了区分两个纸箱,用0标志还没满过的用来装苹果的纸箱,用1标志曾经满过用来往出拿苹果的纸箱。0和1就是纸箱的符号位。

正数,相当于往纸箱里装东西,装的过程中,纸箱不能达到满的状态,因为一达到满的状态,纸箱得封装起来了,纸箱外余下的苹果就是0了。所以对于8位二进制数来说,最高位为0时的范围为0~127。

负数,相当于从已经满了的纸箱中往出拿苹果,拿的过程中,不能拿0个,因为如果什么都不拿,纸箱还是满的,不能开封,我们看不到里边的苹果。所以,对于8位二进制数来说,最高位为1时的范围是-128~-1。

对于无符号数来说,这个纸箱只有一个,大小是有符号数纸箱的2倍。这个纸箱只用来装苹果,而不往出拿。这就是为什么如果某个变量只有正,没有负的情况时,我们要把数据类型声明为无符号类型(unsigned),因为无符号的纸箱更大,放的苹果更多。如果声明为默认的有符号数据类型,纸箱虽然有两个,但有一个从来不用,用到的那个只有一半大了。

5、减法的意义

知道了正数和负数的意义,之后来看一下减法的意义。

例如要求20-10这个结果,可以先把20-10变为20+(-10)。这个问题可以看成有两箱苹果,一个是空纸箱里放入了20个苹果,一个是从满的纸箱里取出10个苹果,然后把两个纸箱里的苹果合到一起,如果苹果满箱了(溢出),那就把装满一箱的苹果拿走,剩余的不满箱的苹果就是20-10的结果。

所以20-10=20+(-10)=20+128-10=138,因为138>128,已经满箱溢出,因此最终结果=138-128=10。

那么在计算机中,这个过程是怎么计算的呢,那就要用到反码和补码了。

6、反码和补码的意义

对于减法来说,就是从装满苹果的纸箱中往出拿苹果。假设要拿走10个苹果,也就是减10。反码就是纸箱打开时所能看到的最多苹果数目减去10。8位有符号数纸箱最多能装128个苹果,至少先拿走1个苹果,纸箱才能打开,所以打开纸箱能看到的苹果最多为127个。所以反码=127-10=117。而纸箱中实际还剩余苹果数量=128-10=118个,比反码多1个,这个实际的数目就是补码。因为求反码就是除符号位之外,把原码其他位取反即可,更容易计算,所以要先求反码,再加1,求出补码。反码是求补码的过渡码。

特别要注意:正数的反码、补码和原码一样;0的反码和补码都是是00000000,负数的反码就是除符号位外其他各位取反,负数的补码就是反码加1,如图1所示。

20-10=20+(-10)=(00010100)_{2}+(10001010)_{2}

因为计算机中,数都是以补码存储的,所以

(00010100)_{2}+(10001010)_{2}

=(00010100)_{2}+(11110101)_{2}+(00000001)_{2}

=(00010100)_{2}+(11110110)_{2} =(00001010)_{2} =10

注意在计算20-10的过程中,不是求的10的补码,而是求的-10的补码,也就是减数的相反数的补码。

还要注意两点:

第一、两个数的运算实际上是以两个数的补码形式进行运算的

第二、求负数的反码和补码过程不考虑符号位,而在两个补码运算过程中符号位是要参加运算的,不用考虑符号位是正还是负。也就是,求完两个数的补码后,两个补码连同符号位直接进行运算,就能得到正确结果了。

7、求负数补码的三种方法

以8位的有符号数-10为例:

(1)原码除符号位取反加1

-10的二进制原码为10001010,除符号位外取反后为11110101,加1为11110110,所以-10的补码为二级制数11110110。

(2)负数相反数所有位取反(含符号位)加1

-10的相反数为10,10的二进制编码为00001010,所有位取反为11110101,加1为11110110,所以-10的补码为二级制数11110110。

(3)模+负数的结果,然后转成二进制编码,符号位为1

8位有符号数的模为2^{7}=128,模+(-10)=128-10=118,转化为二进制数为01110110,符号位置1为11110110,所以-10的补码为二级制数11110110。

三种方法得到的结果一样,第2种方法似乎比传统的第1种方法更快捷,如果这个负数比较大,那么第3种方法会更快捷。

8、结论

所以文章开始的那三句话准确的应该表述为:

(1)一个负数的补码等于原码取反(符号位不变)加1,非负数的补码等于原码

(2)减去一个数等于加这个数的相反数的补码

(3)一个负数的反码就是这个数原码的每一位都取反,其中符号位不变,非负数的反码等于原码。

(全文结束)

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

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

相关文章

使用迁移助手 (SSMA for Oracle) 将Oracle19c数据库迁移到SQL Server2022

如何使用适用于 Oracle 的 SQL Server 迁移助手Microsoft SQL Server Migration Assistant for Oracle (SSMA for Oracle) 将 Oracle 数据库迁移到 SQL Server Microsoft SQL Server Migration Assistant (SSMA) for Oracle is a tool to automate migration from Oracle data…

python数据分析——模型诊断

参考资料:活用pandas库 创建模型是持续性活动。当向模型中添加或删除变量时,需要设法比较模型,并需要统一的方法衡量模型的性能。 1、残差 模型的残差指实际观测值与模型估计值之差。 # 导入pandas库 import pandas as pd # 读取数据集 hou…

学Python,看一篇就够

学Python,看一篇就够 python基础注释变量标识符命名规则使用变量认识bugDebug工具打断点 数据类型输出转义字符输入输入语法输入的特点 转换数据类型pycharm交互运算符的分类赋值运算符复合赋值运算符比较运算符逻辑运算符拓展 条件语句单分支语法多分支语法拓展 if…

JavaScript 学习笔记 总结

回顾: Web页面标准 页面结构:HTML4、HTML5页面外观和布局:CSS页面行为:JavaScript强调三者的分离前后端分离开发模式 响应式设计Bootstrap框架入门 Bootstrap总结 基础 下载和使用基础样式:文本样式、图片样式、表格…

模式识别涉及的常用算法

一、线性回归 1.算法执行流程: 算法的执行流程可以简述如下: 导入必要的库: 导入NumPy库,用于数值计算。导入Matplotlib库,用于数据可视化。导入Pandas库,用于数据处理(尽管在这个例子中&#…

SpringBoot定时任务+Quartz 动态调度

1、分部解释 2、完整代码 3、SpringBoot定时任务Quartz 1、动态定时任务: 动态定时任务,即定时任务的动态调度,可根据需求自由的进行任务的生成、暂停、恢复、删除和更新操作。Quartz本身没有提供动态调度的功能,需要自己根据相关的API开发。…

Nvidia Jetson/Orin +FPGA+AI大算力边缘计算盒子:美团小袋自动配送车

大型电商公司美团已选用NVIDIA Jetson AGX Xavier 平台,作为无人配送机器人核心AI算力。 美团点评是全球大型的按需食品配送公司,结合了Uber Eats、Yelp和Groupon的商业模式,与超过40万家本地企业开展合作。他们推出了小袋自动配送车&#…

Hive3.1.2分区与排序(内置函数)

Hive3.1.2分区与排序(内置函数) 1、Hive分区(十分重要!!) 分区的目的:避免全表扫描,加快查询速度! 在大数据中,最常见的一种思想就是分治,我们可以把大的文件切割划分成…

【InternLM实战营第二期笔记】05:LMDeploy 量化部署 LLM 实践

文章目录 课程背景常见部署方法LMDeploy安装、部署、量化量化默认比例 KV cachecache-max-entry-count0.5cache-max-entry-count0.014bit 量化 Serve a model启动服务链接 API 服务器网页客户端访问服务器 API 代码集成Python 代码运行 1.8B 模型向 TurboMind 后端传递参数 拓展…

AOP案例

黑马程序员JavaWeb开发教程 文章目录 一、案例1.1 案例1.2 步骤1.2.1 准备1.2.2 编码 一、案例 1.1 案例 将之前案例中增、删、改相关节后的操作日志记录到数据库表中。 操作日志:日志信息包含:操作人、操作时间、执行方法的全类名、执行方法名、方法…

苍穹外卖笔记-02-借助小乌龟创建gitee仓库,apifox代替YApi,Swagger

TOC 1 借助小乌龟创建gitee苍穹外卖仓库 这里建议看视频bilibili比特鹏哥视频 使用软件 git TortoiseGit https://git-scm.com/downloads https://tortoisegit.org/ 使用代码托管平台gitee,git的使用和gitee的账号创建需要查询其他资料 在一个从未克隆仓库的…

yolov8-obb 旋转目标检测 瑞芯微RKNN芯片部署、地平线Horizon芯片部署、TensorRT部署

特别说明:参考官方开源的yolov8代码、瑞芯微官方文档、地平线的官方文档,如有侵权告知删,谢谢。 模型和完整仿真测试代码,放在github上参考链接 模型和代码。 折腾旋转目标检测的小伙伴们看过来,yolov8旋转目标检测部署…

ShowDoc item_id 未授权SQL注入漏洞复现

0x01 产品简介 ShowDoc 是一个开源的在线文档协作平台,它支持Markdown、图片等多种格式,方便团队成员共同编辑和分享文档。企业常见使用场景是使用其进行接口文档、内部知识库管理。 0x02 漏洞概述 2024年6月,ShowDoc官方发布新版本修复了一个SQL注入漏洞。鉴于该漏洞无前…

速通数据挖掘课程

速通 数据挖掘课程 大的分类 标签预测(分类) 和 数值预测(预测呀) 监督 非监督 是否 需要预先训练模型 然后预测 聚类:拿一个比一个,看看相似否,然后归一类 数据四种类型 数据属性有四种&…

C++实现,简单的命令行交互框架

目录 背景背景 在实际开发中,经常需要有对端测试程序,配合自己的程序,验证功能、逻辑等。面对繁杂、多变的需求,如果对端程序设计得不够灵活,则无法提升工作效率,如果能够与对端程序交互,通过命令行输入命令的方式完成测试验证,将大大提升工作效率,下面的示例程序是一…

weak的底层原理

weak 引用在 iOS 中通过维护一个全局的弱引用表来实现。当弱引用的对象被释放时,所有指向它的弱引用会被自动置为 nil,从而防止悬挂指针。 弱引用表(Weak Table)的键和值 理解弱引用表的键和值对于理解 weak 引用的底层机制非常重…

酱菜产业:传承美味,点亮生活

酱菜,这道深受人们喜爱的传统美食,以其独特的风味和营养价值,点亮了我们的日常生活。酱菜产业作为美食文化的重要组成部分,正以其独特的魅力,吸引着越来越多的消费者。 酱菜产业的赵总说:酱菜的制作过程&am…

Nginx网站服务【☆☆☆】

市面上常用Linux的web服务器:apache、Nginx。 apache与nginx的区别? 最核心的区别在于NGINX采用异步非阻塞机制,多个连接可以对应一个进程;apache采用的是同步阻塞多进程/线程模型,一个连接对应一个进程。apache美国…

【C语言】一节课拿捏---动态内存分配

谢谢观看!希望以下内容帮助到了你,对你起到作用的话,可以一键三连加关注!你们的支持是我更新地动力。 因作者水平有限,有错误还请指出,多多包涵,谢谢! 目录 一、 为什么要有动态内存…

关于IDEA创建Maven一直爆红无法下载的问题

你能看到这我就知道你肯定已经试过了网上的很多方法了,我之前也是,试过了很多一直无法正常下载,我也是找人给 线下看了看解决了,我总结一下从头到尾排除问题,试到最后要是还解决不了你直接私信我,我给你看看…