关于补码移码各自和原码的联系、来历、功能及I EEE754标准中移码范围问题

article/2025/10/1 10:49:08

最近在学习计算机组成原理时,遇到一些问题,记录在此。

如果你对下面这段话有疑惑或者兴趣,我或许能说点什么你感兴趣的。

真值-128的补码:1000 0000,这个补码本身表示的二进制数(无符号)是128,其对应着真正的数的含义(真值)是-128,移码是0000 0000,这个移码本身表示的二进制数是0。这些码看起来的数值和它表示的真值有什么关系?

此文均使用八位二进制


首先关于真值-128的原码,原码的范围为-127~127,总共255个数字,但是八位二进制共能表示256个数字,少的那一个去哪里了?答案是:0有两个,+0和-0加上多的这个0,就够256个数了。

在补码中规定了1000 0000表示-128,因此补码范围-128~127,移码也是。正好256个数。所以真值-128没有原码,因此也没有反码,只有补码和移码。


移码

移码最主要的功能是比较大小

移码的得到有两种解释:一是和补码有关的手算的解释:即直接将某真值的补码符号位取反,就是移码。二是原码在机器运算时候的原理解释:通过在原码上加一个偏移值,把原先的八位有符号原码表示范围(-127~127)全部映射到数轴的正半轴。移动后的原码(移码)范围(注意此处写的是范围不是表示范围!)为:1~255(取偏移值为128)再加上一个真值-128的映射0,也就是0~255,即无符号八位二进制的范围。

此处可能会产生疑惑,这个范围是什么范围,怎么老师在讲这个的时候从没提到过?

实际这些数字长的一副0~255的样子,表示的和补码一样还是原码范围的-127~127。只是叫法改变了,比如-127的补码:1000 0001,其移码形式就是0000 0001,只是这个移码本身表示的二进制数是1。所以并不会因为长的是0~255的范围,表示范围就不是-127~127了。中间通过映射表相互对应。本质上是将负数原码转成正数,为的是方便比较大小。


补码

其实补码和原码的关系也是同理,补码就是无符号八位二进制,是原码把负数范围(-127~-1)再加上一个真值-128,通过求模运算(模因是256也就是2的八次方)映射到128~255上(128是真值-128映射到正数上的-128没有原码反码只有补码移码,用真值来称呼他,在前面解释过了。)整个范围是0~255。使得整个原码范围能有一个形式方便计算机运算(例:-128如何得到补码。模运算:256-|-128|=128,这个128写成二进制,就是-128的补码)

而这个形式能够方便运算的原因就是它形式上全正数(0~255)至于其真正表示的数的含义(真值),会在运算结束后再对应回原码,如果需要被你看到,那就再对应成你需要的进制,比如十进制真值进行输出。

因此我上段举得例子“比如-127的补码:1000 0001,其移码形式就是0000 0001,只是这个移码本身表示的二进制数是1。”可以重新描述如下:比如-127的补码:1000 0001,这个补码本身表示的二进制数(无符号)是129,其对应着真正的数的含义(真值)是-127,移码是0000 0001,这个移码本身表示的二进制数是。其对应的真正的数的含义(真值)同样也是-127。


多余?

我上面说的两组:从原码到补码,从补码到移码,似乎都是把数字从负转正,由此产生疑问,补码是原码转成正数的产物,移码也是原码转成正数的产物,既然都是转正,有一个就好了,为什么要有两个?这两个各有什么价值?两个之间又有什么关系?

解答这个问题需要看下面这张图

图中左1列是从上到下按照真值大小排序,左2为对应的补码表示,左3为偏移值128的移码表示,左4为偏移值127也就是I EEE754标准下的移码表示。

补码是八位无符号二进制,满足了计算机进行运算的需求,因为全正,减法各方面都方便。但是比较数大小的时候就显得有些麻烦,比如:真值-3和真值124用补码进行比较,即比较1111 1101和0111 1100大小,很显然,-3的补码比124的补码大了一个128还多!计算机会毫不犹豫的判定1111 1101大。最后结果就是-3>124。显然这个结果是荒谬的、错误的,(当然,历史上这个阶段可能会有些别的补码判断大小的方法,我不得而知,但一定很麻烦。至于用原码比较大小,牵扯到符号位,更加麻烦,在此不做讨论。)在这个情况下,有聪明蛋想到了把补码的符号位取反,就此移码应运而生,移码能够完美的解决比较大小这个问题,诸君请看移码列的排序,从上到下也是清一色的从大到小。解答完毕,这就是补码和移码各自不同但又各有用处的“转正”。


I EEE754下的-128

补码和移码的转换手动计算的时候只需要把补码的符号位取反,在计算机中不便实现直接对单个比特位取反的操作,因此补码转换成移码需要加一个偏移值,普通的偏移值为128,即直接在原码上加128,再把得数写成无符号八位二进制,就是就是对应的移码(比如补码127的移码:127+128=255,255写成无符号八位二进制:11111111)。在I EEE754标准下,偏移值为127,因此补码+127,写成无符号八位二进制即为移码。在这种标准下的所有变换中,有一个数字最为特殊,即真值-128,他加上127之后得到-1,表示为1111 1111,这个列竖式:127-128进行2进制减法,就可以理解为什么结果是1111 1111。或者在偏移值128的移码基础上减1即:0000 0000-0000 0001,结果会溢出向前借位,得1111 1111。1111 1111恰是计算机中-1的值,也就是-1的补码。

其实我在这里略有些疑惑,为什非得是补码的-1而不是原码的-1虽然1111 1111确实非常合理,但是还是疑惑。我查资料看原始的计算机存储数字使用原码,后来发展计算机所有的数字都以补码存储了。难道是这个原因?


http://chatgpt.dhexx.cn/article/IxVNH4XV.shtml

相关文章

移码的计算方式

规则:对应真值的补码的符号位取反; 计算公式: 式中:x为真值,n为整数的位数; 形式上补码是先减后增的,移码是递增的;根据人类的习惯,移码可以清楚的反映对应真值的大小…

计算机组成原理学习笔记:定点数、浮点数、原码、反码、补码、移码

定点数与浮点数 所谓定点数就是指小数点的位置固定不变而浮点数是小数点的位置是不固定的,会浮动 1 ) 定点数 用熟悉的十进制数来类比,定点数就是我们平时更习惯使用的常规的计数方式,我们会显式的标明小数点的位置Eg: 110.12 2 &#xf…

原码,补码,移码

一、原码 ①最高位为符号位,0表示正数,1表示负数; ②除符号位其它数值部分,就是数值本身绝对值的二进制数; ③负数的原码是在其绝对值得的基础上,符号位变为1; 但是: 0的表示不唯一&…

移码补码原理

计算机中的“数”,花样很多,又是ASCII码、又是BCD码等等,下面,做而论道写了一些关于移码、补码的一些看法,欢迎拍砖。 机器数 计算机中的“数”,其实都不是数字,它们都是一些高、低电平。其中&a…

浮点数与移码

浮点数的组成和计数原理 浮点数是什么浮点数的表示与规定浮点数的规定(IEEE754 标准)浮点数的表示范围(IEE7标准瞎)阶码用移码表示 浮点数是什么 浮点数就是小数点可以任意浮动的数字。   因为在计算机的机器语言中,…

图神经网络时代的深度聚类

©PaperWeekly 原创 作者|纪厚业 学校|北京邮电大学博士生 研究方向|图神经网络和推荐系统 聚类作为经典的无监督学习算法在数据挖掘/机器学习的发展历史中留下了不可磨灭的印记。其中,经典的聚类算法 K-Means 也被选为数据挖…

聊聊测试工程师的核心能力模型

这是鼎叔的第二篇原创文章。 行业大牛和刚毕业的小白,都可以进来聊聊。 多年大厂技术总监和质量通道委员经验,横跨多个不同领域,微信公众号“敏捷测试转型”,欢迎多多交流。 鼎叔过往接触过各个团队的测试(测试开发&…

对比学习有多火?文本聚类都被刷爆了…

文 | 花小花Posy 大家好,我是小花。 对比学习的大火???? 越来越旺了,已然从CV蔓延到NLP了。今天给大家介绍的正是一篇将对比学习应用到文本聚类上的工作,NAACL21新鲜出炉的paper——《Supporting Clustering with Contrastive Learning》…

(附源码)小程序 记账微信小程序 毕业设计 180815

记账微信小程序 摘 要 随着我国经济迅速发展,人们对手机的需求越来越大,各种手机软件也都在被广泛应用,但是对于手机进行数据信息管理,对于手机的各种软件也是备受用户的喜爱,记账微信小程序被用户普遍使用&#xff0…

使用Python+OpenCV+Tensorflow实现图像聚类

介绍 大家好,最近在参加深度学习竞赛时,遇到了一个有趣的问题,即如何将给定的图像集进行聚类,你可能会说,这不是一个简单的分类问题吗?使用卷积神经网络, 就实现,但关键在于没有合适…

论文阅读笔记(15):Deep Subspace Clustering with Data Augmentation,深度子空间聚类+数据增强

论文阅读笔记(15):Deep Subspace Clustering with Data Augmentation,深度子空间聚类数据增强 摘要1 介绍2 相关工作带增强的聚类方法具有一致性损失的自监督子空间聚类中的自表达模型 3 深度子空间聚类数据增强总结 4 寻找有效增…

【SaaS金羊毛】微信小程序We分析

微信前几天发布了通告https://mp.weixin.qq.com/cgi-bin/announce?actiongetannouncement&announce_id11652079103ziYFG&version&langzh_CN&token,小程序统计模块会升级为”We分析“这样一款独立的产品。实际上这也符合很多B端产品的趋势&#xff…

Python 如何确定K-Means聚类的簇数

背景 “人以类聚,物以群分”,在大千世界中总有那么一些人,性格爱好、行为习惯比较相近,我们就会把他们归为一类人,这就是我们人脑自动进行的一个聚类(归类)。 在数据分析中,我们也经常拿数据来进行K-Means聚…

【机器学习】聚类代码练习

本课程是中国大学慕课《机器学习》的“聚类”章节的课后代码。 课程地址: https://www.icourse163.org/course/WZU-1464096179 课程完整代码: https://github.com/fengdu78/WZU-machine-learning-course 代码修改并注释:黄海广,ha…

【聚类算法】10种Python聚类算法完整操作示例(建议收藏

点击上方,选择星标,每天给你送干货! 来源:海豚数据科学实验室 著作权归作者所有,本文仅作学术分享,若侵权,请联系后台删文处理 聚类或聚类分析是无监督学习问题。它通常被用作数据分析技术&…

理论+实战,一文详解最常使用的10个聚类算法(附代码)

聚类或聚类分析是无监督学习问题。它通常被用作数据分析技术,用于发现数据中的有趣模式,例如基于其行为的客户群。有许多聚类算法可供选择,对于所有情况,没有单一的最佳聚类算法。 相反,最好探索一系列聚类算法以及每…

基于微信小程序的家校通系统-JAVA【数据库设计、源码、开题报告】

第一章 绪 论 1.1选题背景 随着网络时代的到来,互联网的优势和普及时刻影响并改变着人们的生活方式。在信息技术迅速发展的今天,计算机技术已经遍及全球,使社会发生了巨大的变革。 为了不受时间和地点的限制,智能手机用户可以通…

python新闻文本聚类_TextCluster:短文本聚类预处理模块 Short text cluster

推荐Github上一个NLP相关的项目: RandyPen/TextCluster 项目地址,阅读原文可以直达,欢迎参与和Star: https://github.com/RandyPen/TextCluster 这个项目的作者是AINLP交流群里的昭鸣同学,该项目 开源了一个短文本聚…

【组队学习】十一月微信图文索引

十一月微信图文索引 一、组队学习相关 周报: Datawhale组队学习周报(第037周)Datawhale组队学习周报(第038周)Datawhale组队学习周报(第039周)Datawhale组队学习周报(第040周&…

k-means聚类算法从入门到精通

点击上方“小白学视觉”,选择加"星标"或“置顶” 重磅干货,第一时间送达 k-means算法是非监督聚类最常用的一种方法,因其算法简单和很好的适用于大样本数据,广泛应用于不同领域,本文详细总结了k-means聚类算…