Java——二进制原码、反码和补码

一、简要介绍

原码、反码和补码只是三种二进制不同的表示形式,每个二进制数都有这三个形式。

1、原码

原码是将一个数的符号位和数值位分别表示的方法。

最高位为符号位,0表示正,1表示负,其余位表示数值的绝对值。

例如:

原码0000 0001        (1)D

原码1000 0001        (-1)D

2、反码(Ones' Complement)

反码是通过对二进制数逐位取反(0变1,1变0)得到的表示方法。正数的反码同其原码相同;负数的反码是其原码数值位逐位取反,符号位不变。

正数的反码同其原码相同,负数的反码是其原码数值位逐位取反,符号位不变。

正数

原码0000 0001        (1)D

反码0000 0001       (1)D

负数转反码,将数字位按位取反(原来为0变为1,原来为1变为0),符号位不变

负数

原码1000 0001        (-1)D

反码1111 1110        (-1)D

3、补码(Twos' Complement)

补码是通过对反码加1得到的表示方法。补码广泛用于计算机系统中,因为它简化了加减法运算。

正数的补码与反码一致,也与原码一致

也就是说正数的原码、反码和补码都是一样的。

正数

原码0000 0001        (1)D

补码0000 0001        (1)D

负数反码转补码,加一就可以得到补码

负数

反码1111 1110        (-1)D

补码1111 1111        (-1)D

负数原码转补码,将数字位按位取反后再加1,即将其反码加1

负数

原码1000 0001        (-1)D

补码1111 1111        (-1)D

补充:

1)计算机中二进制数据都是以补码形式存储

在计算机中的内存中,数据都是以二进制补码的形式存储的进行计算也是使用补码。这是因为补码的形式便于运算:

cpu只有加法器,没有减法器,所以计算机计算减法时,是把减法转化为加法。

例如要计算5 - 5,要转化为5 + (-5)来计算

1)用源码计算:0000 0101 + 1000 0101 = 10001010 = -10(D)        (结果不对)

2)用反码计算:0000 0101 + 1111 1010 = 1111 1111

1111 1111为反码,转换成原码为1000 0000 ,1000 0000 = -0,结果是对的,

但是这样0就有了两种表达方式:1000 0000    (-0)D    和    0000 0000    (+0)D

对于原码 0000 0000 的反码就是 0111 1111 ,这样减少了可表示数字的数量

3)用补码计算:0000 0101 + 1111 1011 = 1 0000 0000(超出第八位。高位溢出,即第九位的 1 舍去),最终结果为 0000 0000 ,得出结果为0,结果是正确。

而且补码形式 0 只有 0000 0000 这一种表达方式,相比反码增加了可表示数字的数量

2)二进制每一位占用 1bit 内存

0000 0101 为八位二进制数字,他的最低位为第零位,最高位为第七位,一共八位,占用 8bit 即 1 字节的内存。

计算机中存储二进制数据,每一位二进制数据占用 1bit 的空间。

就如 int 类型的数据,它占用 4 字节的内存空间,也就是 32bit 的空间,实际山它转换为二进制就是一个 32 位的二进制序列。

二进制系统只使用两个符号(0和1),与硬件电路的设计非常匹配。

3)一般我们要看一个二进制数的具体值时,要将其转换为原码

一般我们要看一个二进制数的具体值时,要将其转换为原码。因为只有原码形式对于人类是易读的。

补码补充:

我们上面的介绍中说道,从二进制原码转换为二进制补码需要两步,先将原码转换为反码,然后再将反码转换为补码,下面使用图像详细解释:

十进制负数 -10 的二进制原码为 10000000 00000000 00000000 00001010

下图为转换为补码的详细图解:

我们知道了从原码转换为补码的确切步骤后,就知道了从补码转换为原码的确切步骤,就是原码转补码的步骤反过来。就像上面的例子,如果我们知道了十进制数字 -10 的补码 11111111 11111111 11111111 11110110 就可已通过下面的方式转换为原码:

但是实际上,补码转换为原码不止这一种方法,还可以使用将补码数值位取反加一的方法将补码转换为原码

这个步骤与原码转换为补码的步骤是一样的,也就是说:补码的补码是原码。

对于上面,我们谈到计算机使用补码作为二进制数据的存储方式的原因,实际上还有这里的一个原因,因为原码转换为补码和补码转换为原码的步骤可以是一样的,不需要额外的计算需求。

二、快速原码互相转换方法

给一个十进制数字 -28,它的原码是1001 1100

负数

原码1001 1100        (-28)D

补码1110 0100        (-28)D

快速将负数原码转化为补码的方法

从右向左转换,第一个1之前的0都不变,还写为0,第一个1也不变,还写为1,第一个1后面的1和0都变为相反的数,即0变1,1变0,最后一位(最高位/符号位)不变

快速将负数补码转换为原码的方法

从左向右转换,第一位(最高位/符号位)不变,最后一个1之前的1和0都变为相反的数,即0变1,1变0,最后一个1不变,还写为1,最后一个1之后的0也不变,还写为0

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

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

相关文章

如何解决游戏行业DDOS攻击问题

随着网络游戏行业的迅速发展,网络游戏问题也不可忽视,特别是目前网络攻击频发,DDoS攻击的简单化以及普及化,对游戏来说存在非常大的安全威胁。 随着受攻击对象的范围在不断地拓展,网络游戏这种这种新型并且有着丰厚利…

Scala编程基础3 数组、映射、元组、集合

Scala编程基础3 数组、映射、元组、集合 小白的Scala学习笔记 2024/5/23 14:20 文章目录 Scala编程基础3 数组、映射、元组、集合apply方法数组yield 数组的一些方法映射元组数据类型转换求和示例拉链集合flatMap方法 SetHashMap apply方法 可以new,也可以不new&am…

flink Jobmanager metaspace oom 分析

文章目录 现象作业背景分析现象分析类卸载条件MAT 分析 解决办法flink 官方提示 现象 通过flink 页面提交程序,多次提交后,jobmanager 报metaspace oom 作业背景 用户代码是flink 代码Spring nacos 分析 现象分析 从现象来看肯定是因为有的类没有被…

Linux系统-前台任务组,后台任务组

文章目录 前台进程后台进程新命令jobsfg 【后台进程组序号】ctrlz组合键信号 和 bg命令ctrlz组合键信号bg 【后台进程组序号】 session会话此时我们关闭本次的会话,我们的后台进程是否也会退出呢? 总结 前台进程 在我们远程登录Linux服务器后&#xff0…

创建__init__()方法

自学python如何成为大佬(目录):https://blog.csdn.net/weixin_67859959/article/details/139049996?spm1001.2014.3001.5501 在创建类后,可以手动创建一个__init__()方法。该方法是一个特殊的方法,类似Java语言中的构造方法。每当创建一个类的新实例时…

【AI界的狼人杀】人工智能“反图灵测试”实验

5月28日, AI Power Users、Unity 独立开发者:Tore Knabe 在其社交平台发布了一则名为《Reverse Turing Test Experiment with AIs》的视频,立马引发了热议。 视频中共出现了五位主要角色,“他们”分别是:亚里士多德&am…

961操作系统知识总结

部分图片可能无法显示,参考这里:https://zhuanlan.zhihu.com/p/701247894 961操作系统知识总结 一 操作系统概述 1. 操作系统的基本概念 重要操作系统类型:批处理操作系统(批量处理作业,单道批处理/多道批处理系统,用…

RabbitMQ-直连交换机(direct)使用方法

RabbitMQ-默认读、写方式介绍 RabbitMQ-发布/订阅模式 目录 1、概述 2、直连交换机 3、多重绑定 4、具体代码实现 4.1 生产者部分 4.2 消费者部分 5、运行代码 6、总结 1、概述 直连交换机,可以实现类似路由的功能,消息从交换机发送到哪个队列…

夜天之书 #98 Rust 程序库生态合作的例子

近期主要时间都在适应产品市场(Product Marketing)的新角色,不少想法还在酝酿和斟酌当中,于是文章输出没有太多时间来推敲和选题,只能保持每月发布相关的进展或一些零碎的思考。或许我可以恢复最早的模式,多…

YOLOv8改进(一)-- 轻量化模型ShuffleNetV2

文章目录 1、前言2、ShuffleNetV2代码实现2.1、创建ShuffleNet类2.2、修改tasks.py2.3、创建shufflenetv2.yaml文件2.4、跑通示例 3、碰到的问题4、目标检测系列文章 1、前言 移动端设备也需要既准确又快的小模型。为了满足这些需求,一些轻量级的CNN网络如MobileNe…

十_信号4-SIGCHLD信号

SIGCHLD信号 在学习进程控制的时候,使用wait和waitpid系统调用何以回收僵尸进程,父进程可以阻塞等待,也可以非阻塞等待,采用轮询的方式不停查询子进程是否退出。 采用阻塞式等待,父进程就被阻塞了,什么都干…

力扣83. 删除排序链表中的重复元素

Problem: 83. 删除排序链表中的重复元素 文章目录 题目描述思路复杂度Code 题目描述 思路 1.定义快慢指针fast、slow均指向head; 2.每次fast后移一位,当fast和slow指向的节点值不一样时,将slow.next指向fast同时使slow指向fast; 3…

MyBatis框架-开发方式+参数传递+#{}、${}+返回值处理+查询结果封装为对象+resultType

一、开发方式 MyBatis-Dao层Mapper接口化开发 二、注意事项 1、Mapper接口与Mapper.xml映射文件要满足4个对应 (1)Mapper接口的全类名必须与Mapper映射文件中的namespace相同 (2)Mapper接口中的每一个方法名在Mapper映射文件…

回溯算法之电话号码字母组合

题目: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 1: 输入:digits "2…

Java web应用性能分析之【jvisualvm远程连接云服务器】

Java web应用性能分析之【java进程问题分析概叙】-CSDN博客 Java web应用性能分析之【java进程问题分析工具】-CSDN博客 前面整理了java进程问题分析和分析工具,现在可以详细看看jvisualvm的使用,一般java进程都是部署云服务器,或者托管IDC机…

每周统计-20240531

用于测试程序的稳定性: 龙虎榜: 成交额: 封成比: 收盘前放量: 开盘抢筹: 封单额:

论文阅读:Correcting Motion Distortion for LIDAR HD-Map Localization

目录 概要 Motivation 整体架构流程 技术细节 小结 论文地址:http://arxiv.org/pdf/2308.13694.pdf 代码地址:https://github.com/mcdermatt/VICET 概要 激光雷达的畸变矫正是一个非常重要的工作。由于扫描式激光雷达传感器需要有限的时间来创建…

linux命令:调试必备工具dmesg

在服务器上进行芯片调试时,我们会遇到各种各样的问题,很多问题与操作系统相关。此时就需要了解操作系统发生了哪些事件。 dmesg 是linux系统中用来打印或控制内核缓冲区内容的命令。这个环形缓冲区记录了系统启动以来发生的各种事件消息,包括…

ChatTTS改良版 - 高度逼真的人类情感文本生成语音工具(TTS)本地一键整合包下

先介绍下ChatTTS 和之前发布的 Fish Speech 类似,都是免费开源的文本生成语音的AI软件,但不同的是,ChatTTS测试下来,对于人类情感语调的模仿,应该是目前开源项目做的最好的,是一款高度接近人类情感、音色、…

WordPress中借助Table of Contents Plus+Widget Options插件,实现仅在文章侧边栏显示文章目录的功能

本文转自博主的个人博客:https://blog.zhumengmeng.work,欢迎大家前往查看。 原文链接:点我访问 序言:今天心血来潮,写了一篇文章,忽然发现自己的文章极少有目录,这对于长文章的阅读来说是十分不利的&#…