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

2024-06-03 04:36

本文主要是介绍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

这篇关于Java——二进制原码、反码和补码的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1026021

相关文章

Java实现删除文件中的指定内容

《Java实现删除文件中的指定内容》在日常开发中,经常需要对文本文件进行批量处理,其中,删除文件中指定内容是最常见的需求之一,下面我们就来看看如何使用java实现删除文件中的指定内容吧... 目录1. 项目背景详细介绍2. 项目需求详细介绍2.1 功能需求2.2 非功能需求3. 相关技术详细介绍3.1 Ja

springboot项目中整合高德地图的实践

《springboot项目中整合高德地图的实践》:本文主要介绍springboot项目中整合高德地图的实践,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一:高德开放平台的使用二:创建数据库(我是用的是mysql)三:Springboot所需的依赖(根据你的需求再

spring中的ImportSelector接口示例详解

《spring中的ImportSelector接口示例详解》Spring的ImportSelector接口用于动态选择配置类,实现条件化和模块化配置,关键方法selectImports根据注解信息返回... 目录一、核心作用二、关键方法三、扩展功能四、使用示例五、工作原理六、应用场景七、自定义实现Impor

SpringBoot3应用中集成和使用Spring Retry的实践记录

《SpringBoot3应用中集成和使用SpringRetry的实践记录》SpringRetry为SpringBoot3提供重试机制,支持注解和编程式两种方式,可配置重试策略与监听器,适用于临时性故... 目录1. 简介2. 环境准备3. 使用方式3.1 注解方式 基础使用自定义重试策略失败恢复机制注意事项

SpringBoot整合Flowable实现工作流的详细流程

《SpringBoot整合Flowable实现工作流的详细流程》Flowable是一个使用Java编写的轻量级业务流程引擎,Flowable流程引擎可用于部署BPMN2.0流程定义,创建这些流程定义的... 目录1、流程引擎介绍2、创建项目3、画流程图4、开发接口4.1 Java 类梳理4.2 查看流程图4

一文详解如何在idea中快速搭建一个Spring Boot项目

《一文详解如何在idea中快速搭建一个SpringBoot项目》IntelliJIDEA作为Java开发者的‌首选IDE‌,深度集成SpringBoot支持,可一键生成项目骨架、智能配置依赖,这篇文... 目录前言1、创建项目名称2、勾选需要的依赖3、在setting中检查maven4、编写数据源5、开启热

Java对异常的认识与异常的处理小结

《Java对异常的认识与异常的处理小结》Java程序在运行时可能出现的错误或非正常情况称为异常,下面给大家介绍Java对异常的认识与异常的处理,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参... 目录一、认识异常与异常类型。二、异常的处理三、总结 一、认识异常与异常类型。(1)简单定义-什么是

SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志

《SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志》在SpringBoot项目中,使用logback-spring.xml配置屏蔽特定路径的日志有两种常用方式,文中的... 目录方案一:基础配置(直接关闭目标路径日志)方案二:结合 Spring Profile 按环境屏蔽关

Java使用HttpClient实现图片下载与本地保存功能

《Java使用HttpClient实现图片下载与本地保存功能》在当今数字化时代,网络资源的获取与处理已成为软件开发中的常见需求,其中,图片作为网络上最常见的资源之一,其下载与保存功能在许多应用场景中都... 目录引言一、Apache HttpClient简介二、技术栈与环境准备三、实现图片下载与保存功能1.

SpringBoot排查和解决JSON解析错误(400 Bad Request)的方法

《SpringBoot排查和解决JSON解析错误(400BadRequest)的方法》在开发SpringBootRESTfulAPI时,客户端与服务端的数据交互通常使用JSON格式,然而,JSON... 目录问题背景1. 问题描述2. 错误分析解决方案1. 手动重新输入jsON2. 使用工具清理JSON3.