从java toBinaryString() 看计算机数值存储方式(原码、反码、补码)

一、toBinaryString 方法及其含义

1.1 方法说明

该方法位于java.lang.Integer类中
方法签名:public static String toBinaryString(int i)
含义:返回参数数值的补码形式,正数则忽略前面的0。(官方注释:返回表示传入参数的一个无符号(这里无符号大概单纯指数值前面没有+-号,实则是有符号位) 的二进制字符串。如果参数为负数x,返回的值则为 2^32 + x 【就是它的补码】)

1.2 使用示例

    System.out.println(Integer.toBinaryString(3)); // 输出:11
    System.out.println(Integer.toBinaryString(-248)); // 输出:11111111111111111111111100001000

二、计算机数值存储原理

2.1 相关概念

计算机中,包括如Java在内的各语言均是用补码来存储数值的

  • 原码:最高位表示符号位 "1"为负、"0"为正,其他位为正常二进制形式。
  • 反码:正数的反码即原码本身;负数则在原码的基础上,除符号位之外的其他各位置反。
  • 补码:正数的补码即原码本身;负数则在反码基础上+1。

例:
正数:3 = 0000 0011[原 | 反 | 补]
负数:-3 = 1000 0011[原] = 1111 1100[反] = 1111 1101[补]

注:

  1. 以上规则只是方便我们人来进行推算,而在实际情况中存在不适用的情况,如:1000 0000[补] = -128。关于这点,后面会解释到。

2.2 为什么会引入补码

通过引入补码,CPU只需单纯的加法器即可完成加减运算,节约成本。

2.3 背景知识:模系统中的运算及理解

1) 一个数加上模,等于它自身

在任意模系统中,其模为:数所能表示的最大值+1。具体到对于n位二进制,其模则为2^n。
注:但对于一般的加减运算来说,是不需要回到自身的(显然的事实,但之前莫名其妙老想着回自身),直接加一个数就行了,只是当加数>=模时,会超过模(溢出高位舍去)然后到达一个值。

示例及理解证明

  1. 钟表上(把12换作0),所能表示的最大数为11,因此其模就为11+1=12。
    根据常识,显然从4点转动12小时,又会回到4点本身,即 4 + 12 = 4
  2. 对于2 bit系统,其模为 11b + 1 = 2^2 = 4。
    例:01b + (1)00b = 01b【此处(1)00b表示4,因为高位溢出舍去,显然还是等于它自身】

2) 什么是同余数?

对于同一个除数的余数相等,则这些数称为同余数。具体的对于数a、b、c,若有a%c == b%c,则称a、b彼此是关于c的同余数。

3) 在模系统中,同余数有什么特性?

在模系统中,加上数a可等价为加上它的同余数b。
示例及原因
??在模 n = 12 的系统中,假设有数 a = -4,构造它的同余数 "k*n + a", k=0,1,2...【公式含义:任意倍数的模n加上a,因此显然是a关于n的同余数(因为倍数k都作为除法的结果上去了,余数始终为 a )】比如 b = 1*12 + (-4) = 8
根据同余数的构造原理显然可知,在模系统中,加上数a等价于加上同余数b。
【证明步骤:】
c + b = c + k*n + a
因为上述背景知识1),所以 c + k*n = c
所以 c + b = c + a

2.4 将减法转换为加法

  • 思路1:基于同余数的特性,在模n的系统中,对于减法 a - b,可进行以下转化:a - b => a + (-b),令 c = n + (-b)【由同余数构造可知,显然c是(-b)的最小正同余数】,因此 a + (-b) => a + c,而 (-b)的补码正好就等于c,也就是最小正同余数,所以 a - b => a + (-b)补。
  • 思路2:基于模原理,减法则能换成加法来做:令 c = (n-a) + (a-b) = n-b【 n-a 为了使a+c超过模重置为0,(a-b) 移到具体位置】,而 n-b 显然是(-b)的同余数【根据同余数构造可知】,因此 a + (-b) = a + c,而 (-b) 的补码正好等于c。因此 a + b = a + (-b)补。

因此,CPU只需加法器也能完成减法运算。
注:至于为什么(-b)的补码正好就是最小正同余数c,暂未深挖。就是刚好是。

2.5 补码系统中,符号位也要参与运算

使用补码的系统中首位(即符号位)也要参与正常运算,只是当溢出时可能会发生符号转换,未溢出时运算均是正确的。
(正确性证明,可参考其他博文https://blog.csdn.net/woodpeck/article/details/77747265
比如在8bit系统中:127 + 1 = [0111 1111]补 + [0000 0001]补 = [1000 0000]补 = -128

2.6 为什么定义 1000 0000[补] = -128

网上很多只是说为了不浪费而简单定义,但光简单定义肯定不行的,肯定还需要符合运算规律。
其实计算机对补码的存储和解释,不一定非要经过源码这一环,那是对人的一种换算方式,1000 0000[补] = -128 是符合运算规律的。
比如:-128 + 1 = -127
[1000 0000]补 + [0000 0001]补 = [1000 0001]补 = [1111 1111]原 = -127

不只是1000 0000[补]=-128,在 n bit系统中,对于首位为1其他位为0的数,其值为 -2^(n-1)

部分参考:
https://blog.csdn.net/woodpeck/article/details/77747181

原文地址:https://www.cnblogs.com/simpleito/p/10787827.html

时间: 2024-11-20 21:05:23

从java toBinaryString() 看计算机数值存储方式(原码、反码、补码)的相关文章

一道题回顾计算机数值存储方式-原码,反码,补码

突然想到了计算机的补码,现在利用这个题目回顾一下相关知识点 unsigned char ch = -1; int val = ch; val的最终值是255: 换算成二进制一下,-1的源码:1000 0001,反码:1111 1110 ,负数在计算机中是以补码形式存储的,-1的补码:1111 1111 ch 变量是 无符号的,也就是整个补码的二进制位都是数值位,1111 1111 二进制位换算成十进制就是255,最终赋值给整数结果自然也是255 这道题目考察的就是计算机数值的存储方式,对于正数,

计算机基础知识_原码反码补码

一.原码,反码,补码 1.原码 比如一个二进制数字 最高位是0,(0代表正数) 0010 1000 那么原码就是0010 1000 反码: 0010 1000 补码: 0010 1000 都是一样的,这个二进制数字的10进制是40 所以是正数 正数的原反补都是一样的 2.反码 反码就是原码的取反,二进制的 0变为1 1变为0 ,看最高符号位是0 还是1,如果是1,则你要0变为1,1变为0, 3.补码: 负数的的是原码 取反 在加1 变成补码(二进制数) 正数的原码 加上负数的补码就等于是做减法运

原码,反码,补码详解及 Java中>>和>>>的区别

前两天分析 HashMap 的 hash 算法的时候,遇见了 >> 和 >>> 这两个符号,当时查了下资料,在脑子中过了一下.今天又碰到了,没想到竟然忘了  0-0........ 我这记忆力哎,不说了.只好做个笔记,提醒自己,遇到啥不会的最好记下来,好记性不如烂博客啊~ 既然涉及到位运算,我们追本索源,就先从最基础的原码,补码和反码学起.搜了一下这方面的资料,发现一篇专门介绍这方面的文章,写的很是透彻,便直接引用过来了,原文地址是:http://www.cnblogs.co

Java基础——原码, 反码, 补码 详解

上一篇提到了原码.反码和补码(见 http://www.linuxidc.com/Linux/2015-02/113862.htm),可是自己又捋了半天,有点懂了的样子,可是又不能清晰的表达.暂且记住以下两点吧: 正数的反码和补码都与原码一样: 负数的反码.补码与原码不同,负数的反码:原码中除去符号位,其他的数值位取反,0变1,1变0.负数的补码:其反码+1. 做个小Demo,分别写出7和-7的原码.反码.补码.(其中第一位是符号位,0表示正数,1表示负数) Demo 7 -7 原码 00000

计算机中的原码,反码,补码与移码

在计算机内,定点数有3种表示法:原码.反码和补码. 原码:就是二进制定点表示法,即最高位为符号位,0表示正,1表示负,其余位表示数值的大小 反码:正数的反码与其原码相同:负数的反码是对其原码逐位取反,但符号位除外.       原码10010=反码11101(10010,1为符号位,故为负) 补码:正数的补码与原码相同,负数的补码是对其原码逐位取反,但符号位除外,然后整个数加1 如果补码的符号位为0,则表示一个正数,其原码就是补码如果补码的符号位为1,则表示一个负数 移码:移码与补码的关系: [

<13>【了解】计算机中的进制+【理解】原码反码补码基本概念+【理解】为什么要引入反码、补码?+【掌握】位运算符介绍及使用+位运算应用:编程实现10进制转2进制

1 #include <stdio.h> 2 3 int main(int argc, const char * argv[]) { 4 5 //定义10进制数,打印出10.8.16进制的值 6 int a = 13; 7 printf("%d\n",a); 8 printf("%o\n",a); 9 printf("%x\n",a); 10 11 //int 64 4个字节 12 int b = 0b0000000000000000

java基础:原码反码补码

计算机在操作的时候,都是采用数据对应二进制的补码来计算的: 原码 反码 补码 原码:用原码,反码,补码来分别表示+7,和-7. 首先得到7的二进制:111

java原码,反码,补码 位运算

原码是什么?反码是什么?补码是什么? 原码:正数:正数转换为二进制位就是这个正数的原码负数:负数的绝对值转换成二进制位然后在高位补1就是这个负数的原码 int 2 原码: 00000000 00000000 00000000 00000010 int -2 原码:10000000 00000000 00000000 00000010 00000000 00000000 00000000 00000011 # 3原码10000000 00000000 00000000 00000011 # -3原

【组原】计算机的原码, 反码和补码

本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助! 一. 机器数和真值 在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念. 1.机器数 一个数在计算机中的二进制表示形式,  叫做这个数的机器数.机器数是带符号的,在计算机用一个数的最高位存放符号, 正数为0, 负数为1. 比如,十进制中的数 +3 ,计