原码、反码及补码

news2024/11/25 22:40:00

 任何存储于计算机中的数据,其本质都是以二进制码存储。计算机的运算器只有加法运算器。所以在计算机中没办法直接做减法。

从硬件的角度来说正数+正数、负数+负数都是可以通过加法器直接相加,只有正数加负数才算是减法。原码、反码及补码的产生过程就是为了解决计算机做减法和引入符号位的问题。

1 原码

计算机保存最原始的数字,是没有正负之分,叫做“无符号数字”。

原码左边第一位存放符号,0表示正数,1表示负数。

数字

原码

负数

原码

0

0000

0

1000

1

               0001

-1

               1001

2

0010

                  -2 

1010

3

0011

-3

1011

4

0100

-4

1100

5

0101

-5

1101

6

0110

-6

1110

7

0111

-7

1111

表 四位二进制原码所能表示的所有正整数及负整数

原码表示的整数范围为(n表示二进制的位数):

优点: 原码直观易懂、与真值转换容易。

弊端: 1)0有两种表示形式。2)减法运算复杂。

计算机利用原码进行运算时,首先要判别两数符号,同号做加法,若异号则做减法。做减法运算时,还需要判定两数的绝对值大小,用绝对值大的减去绝对值小的,取绝对值大的符号为结果符号。

例如:2 - 5 ,首先用-5的绝对值减去2的绝对值:0101 - 0010 = 0011;然后取-5的符号位1,最后结果为1011。

2 反码

负数是对应正数的相反数。反码的定义为:正数的反码等于原码,负数的反码是它的原码除符号位,按位取反。

例如-5的反码表示为: -5(1101)按位取反为1010。

2.1 反码特点

1)反码的表示范围和原码一样。

2)反码不能直接用于运算。

3)反码同样存在两个0(+0与-0)。

反码通常用来由原码与补码相互转换的过度码。

3 补码

计算机中,所表示的二进制位数是有限的。在Java中byte类型是1个字节(1个字节等于8位),字节位数是8位。当执行像 [1111 1111]2 + [0000 0011]2 = [1 0000 0010]2 的二进制运算时,因为这个数据类型只能保存8为,所以最高位会被截掉,最终结果为[0000 0010]2,这种情况称为溢出。

图 时钟

在我们实际生活中,也存在这样的情况。例如,现在时钟是11点,再过2小时,时钟是指向1点。

3.1 模

模是计量器具点容量。

在时钟的例子中,时钟的模为12,当时钟指向9点时,往后拨动时针2格与往前拨动时针10格的效果是一样的。即 9 – 2 = 9 + 10。其中 9 + 10 = 19,已经溢出了12这个模,所以 9+10 = 9 + 10 – 12 = 7。

在上面这个例子中,-2 与 + 10的效果是一样的。不止是-2与10,还有像+2 与 -10,+4 与 -8…。只要是两数的绝对值相加等于12且符号相反,都满足这个情况。而我们称这两数互补。

在二进制中,假设二进制位数n为4,则其的模为2n即[1 0000]2。

3.1 补码的定义

在上个例子中,5 + (– 3) = [0101]2 - [0011]2 = [0101]2 + [ 1101]2。在计算器中是没有减法器而只有加法器。所以 5 + (– 3) 在计算机中只能表示为[0101]2 + [ 1101]2。即:

补码是计算机中二进制形式的补数。

3.2 补码的特性

1)负数的补码等于其反码+1[1011]2 的反码 [1100]2 再加上1得到补码[1101]2。

证明:

二进制位数为N,某整数a < 0,其二进制表示为[10n-10 n-2…01]。将a除符号位的其他二进制位表示为X,则:

2)正数的补码等于其原码。[0010]2 的补码还是其本身。

补码的作用是为了方便减号运算,即将负号运算转化为加号运算。补码其实就是一个“代替负数”的正数。

3)0的补码只一个。

+0 原码为[0000]2 其补码为[0000]2

-0 原码为[1000]2  其反码为[1111]2,在加上[0001]2得到其补码[0000]2

4) 补码与其十进制的转换:X 10= -1 * 2n-1 + 除符号位外其他位累加和。

   ([1011]2)补 = 24-1 + 2 + 1 = -5。即其为-5的补码。

5) 补码表示范围为[10 n-10 n-2…01] 2 ~ [01n-11n-2…11]2

[10 n-10 n-2…01] 2 表示的十进制为-2n-1,而对应的原码则无法表示。

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

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

相关文章

HOT30-两两交换链表中的节点

leetcode原题链接&#xff1a;两两交换链表中的节点 题目描述 给你一个链表&#xff0c;两两交换其中相邻的节点&#xff0c;并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题&#xff08;即只能进行节点交换&#xff09;。 示例 1&#xff1a; 输入&a…

0055. 跳跃游戏

0055. 跳跃游戏 原题链接&#xff1a;完成情况&#xff1a;解题思路&#xff1a;参考代码&#xff1a;__55跳跃游戏01__动态规划__55跳跃游戏01__贪心 原题链接&#xff1a; 0055. 跳跃游戏 https://leetcode-cn.com/problems/jump-game/ 完成情况&#xff1a; 解题思路&…

MySql学习2:SQL分类、数据库操作、表操作、数据的增删改查

SQL分类 SQL分类&#xff1a; DDL&#xff1a;数据定义语言&#xff0c;用来定义数据库对象&#xff08;数据库、表、字段&#xff09;DML&#xff1a;数据操作语言&#xff0c;用来对数据库表中的数据进行增删改DQL&#xff1a;数据库查询语言&#xff0c;用来查询数据库表中…

jsp SSM宠物网站系统Myeclipse开发mysql数据库web结构java编程计算机网页项目

一、源码特点 jsp 宠物网站系统是一套完善的java web信息管理系统&#xff0c;对理解JSP java编程开发语言有帮助&#xff0c;系统具有完整的源代码和数据库&#xff0c;系统主要采用B/S模式开发。开发环境为 TOMCAT7.0,eclipse开发&#xff0c;数据库为Mysql5.0&#xff0…

JavaScript 中有趣的 9 个常用编码套路

大厂面试题分享 面试题库 前后端面试题库 &#xff08;面试必备&#xff09; 推荐&#xff1a;★★★★★ 地址&#xff1a;前端面试题库 web前端面试题库 VS java后端面试题库大全 我今天仔细研究了一下掘金上的热门文章数据和内容。我发现你们真是热衷于学习&#xff0c;喜…

#10045. 「一本通 2.2 练习 1」Radio Transmission(内附封面)

[BOI2009] Radio Transmission 无线传输 题目描述 给你一个字符串 s 1 s_1 s1​&#xff0c;它是由某个字符串 s 2 s_2 s2​ 不断自我连接形成的&#xff08;保证至少重复 2 2 2 次&#xff09;。但是字符串 s 2 s_2 s2​ 是不确定的&#xff0c;现在只想知道它的最短长度…

springboot流浪动物救助系统-计算机毕设 附源码78174

springboot流浪动物救助系统 摘 要 21世纪的今天&#xff0c;随着社会的不断发展与进步&#xff0c;人们对于信息科学化的认识&#xff0c;已由低层次向高层次发展&#xff0c;由原来的感性认识向理性认识提高&#xff0c;管理工作的重要性已逐渐被人们所认识&#xff0c;科学…

目标检测算法-YOLOV8解析(附论文和源码)

目标检测算法-YOLOV8解析&#xff08;附论文和源码&#xff09;

LeetCode刷题 | 300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

300. 最长递增子序列 给你一个整数数组 nums &#xff0c;找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列&#xff0c;删除&#xff08;或不删除&#xff09;数组中的元素而不改变其余元素的顺序。例如&#xff0c;[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子…

地图可视化开发的平台如何选择?

地图数据的日益丰富和人们对数据可视化需求不断提高&#xff0c;地图可视化已经成为了信息化建设中重要的组成部分&#xff0c;在各个行业和领域中都有广泛的应用。地图可视化开发平台选择至关重要&#xff0c;不仅会影响到可视化效果&#xff0c;还会影响到开发难度、维护成本…

我国没有根服务器,那么别人可以控制中国的网络吗?

服务器没想象的那么重要。 根服务器简单理解就是一个密码对应一个访问地址。 就像小时候座机电话刚兴起的时候&#xff0c;那时候给有座机的每家都会发一个全市各部门的联系电话的通讯录。 而发布这个电话通讯录的地方就类似根服务器的作用。 然后每家都自己弄一本一样的&am…

AMEYA360:太阳诱电导电性高分子混合铝电解电容器

太阳诱电导电性高分子混合铝电解电容器&#xff0c;最适合需要大容量和高耐压的车载装置和产业设备。电解质使用导电性高分子和电解液&#xff0c;兼具高性能和高可靠性&#xff0c;满足客户需求。 混合结构在阳极箔表面生成电介质(氧化铝)。用隔膜隔开阳极箔与阴极箔&#xff…

Python基础教程:Turtle绘制图形

前言 在Python中&#xff0c;绘图是一个非常有趣的领域。其中比较流行的绘图库就有 Turtle。Python Turtle模块是一个基于Tkinter图形库的绘图工具&#xff0c;Turtle库可以让你在一个窗口中创建和操纵它的画布&#xff0c;通过学习Turtle库的使用&#xff0c;刚好可以为提供了…

python3开发-AI智能联系人管理系统

目录 背景 1. 数据收集与存储&#xff1a; 2. 搜索与过滤&#xff1a; 3. AI智能功能&#xff1a; 4. 用户界面与交互&#xff1a; 5. 数据备份与恢复&#xff1a; 6. 安全与权限管理&#xff1a; 7. 测试与部署&#xff1a; 代码示例 1. 数据收集与存储&#xff08;…

基于Java+Swing+Mysql物流跟踪管理系统

基于JavaSwingMysql物流跟踪管理系统 一、系统介绍二、功能展示1.主页2.新增物流信息3.删除物流信息 三、数据库四、其他系统实现五、获取源码 一、系统介绍 该系统实现了查看物流列表、新增物流信息、删除物流信息 运行环境&#xff1a;eclipse、idea、jdk1.8 二、功能展示…

字节码原理浅析 —— 基于栈的执行引擎

概要 字节码是运行在 JVM 上的&#xff0c;为了能弄懂字节码&#xff0c;需要对 JVM 的运行原理有所了解。这篇文章将以栈帧为切入点理解字节码在 JVM 上执行的细节。 虚拟机 虚拟机常见的实现方式有两种&#xff1a;Stack based 的和 Register based。比如基于 Stack 的虚拟机…

一次线上事故,我顿悟了异步的精髓

在高并发的场景下&#xff0c;异步是一个极其重要的优化方向。 前段时间&#xff0c;生产环境发生一次事故&#xff0c;笔者认为事故的场景非常具备典型性 。 写这篇文章&#xff0c;笔者想和大家深入探讨该场景的架构优化方案。希望大家读完之后&#xff0c;可以对异步有更深…

Linux 环境变量 命令行参数

文章目录 问题引入环境变量环境变量相关操纵&#xff08;附源码&#xff09;命令行参数问题解释 问题引入 Linux下&#xff0c;为什么我们自己写的可执行文件需要写明路径才可以执行&#xff0c;而系统的命令不需要&#xff1f; 如何使自己的命令也可以不带路径执行&#xff…

MioIO笔记01

视频地址&#xff1a;分布式文件系统MinIO教程&#xff0c;2021最新版【通俗易懂】_哔哩哔哩_bilibili 目录 1【分布式文件存储系统Minio实战】 P001【1.课程介绍】05:08 P002【2.Minio优点和基础概念】19:29 P003【3.Minio的EC码和文件存储结构】11:33 2【Minio环境搭建】…

【youcans动手学模型】ShuffleNet 模型

欢迎关注『youcans动手学模型』系列 本专栏内容和资源同步到 GitHub/youcans 【youcans动手学模型】ShuffleNet 模型 1. ShuffleNet 网络模型1.1 模型简介1.2 论文介绍 2. 在 PyTorch 中定义 ShuffleNet V1 模型类2.1 分组卷积与通道混洗2.2 ShuffleNet 单元2.3 自定义 Shuffle…