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,一经查实,立即删除!

相关文章

力扣刷题--LCP 66. 最小展台数量【简单】

题目描述🍗 力扣嘉年华将举办一系列展览活动,后勤部将负责为每场展览提供所需要的展台。 已知后勤部得到了一份需求清单,记录了近期展览所需要的展台类型, demand[i][j] 表示第 i 天展览时第 j 个展台的类型。 在满足每一天展台需…

C# SolidWorks 二次开发-显示配置

在 SolidWorks 的二次开发中,显示配置(Display States)是一个非常重要的功能。显示配置允许用户在同一个配置(Configuration)下保存不同的显示状态,如隐藏或显示的零件、不同的颜色和材质等。本文将向新的开…

PostgreSQL LATERAL 的工作原理

LATERAL 的工作原理 外部查询生成一行结果:LATERAL 子查询会对每一行外部查询结果进行评估。LATERAL 子查询执行:对于每一行,LATERAL 子查询会使用该行的列值来执行自己的查询。结果合并:子查询的结果与外部查询的行合并&#xf…

URL 与域名的关系

URL、域名和DNS 是互联网上资源定位和访问的关键要素,它们之间有紧密的关系。 URL 与域名的关系 URL(Uniform Resource Locator) URL 是统一资源定位符,用于标识互联网上的资源。它不仅包含域名,还包括访问资源所需…

如何解决游戏行业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 分析 现象分析 从现象来看肯定是因为有的类没有被…

Python教程-快速入门基础必看课程06-List索引

摘要 该视频主要讲述了Python中for循环的基本结构和用法,特别是针对处理复杂数据结构如list of list的情况。首先介绍了for循环的基本概念,然后通过实例详细解释了如何遍历list中的元素,并解决了单层for循环无法处理list of list的问题。视频…

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

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

【Java基础-注解】Java中注解的分类有哪些,如何自定义一个注解,并使用举例

在Java中,注解(Annotation)是一种元数据(metadata)的形式,用于为Java代码(类、方法、变量、参数、包等)提供信息。注解不会直接影响代码的执行,但可以被编译器用来生成代…

APP上架 篇四:计算机软件著作权证书和APP电子版权证书

文章目录 系列文章概念《计算机软件著作权证书》和《软件著作权认证证书》《APP电子版权证书》和《软件著作权认证证书》申请《计算机软件著作权证书》中国版权保护中心的官方网站申请流程费用详情软件更新后续维护申请《软件著作权认证证书》和《APP电子版权证书》“易版权”官…

创建__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)的新角色,不少想法还在酝酿和斟酌当中,于是文章输出没有太多时间来推敲和选题,只能保持每月发布相关的进展或一些零碎的思考。或许我可以恢复最早的模式,多…

C#面:说出尽可能多的基于.Net Framework的语言

C#、VB.Net、F#、PowerShell、IronPython、J#、Ruby.Net C#是一种基于.Net Framework的编程语言,是微软公司开发的一种通型、面向对象的编程语言。C#可以用于开发种类型的应用程序,包括桌面应用程序、Web应用程序、移动应用程序和游戏等。 除了C#之外&…

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

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

如何进入docker容器中

要进入正在运行的Docker容器&#xff0c;您可以使用docker exec命令。这里是一个基本的命令示例&#xff1a; docker exec -it <container_id_or_name> /bin/bash这里的-it参数是为了让我们能交互式地使用容器的shell。<container_id_or_name>是您想要进入的容器的…

十_信号4-SIGCHLD信号

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