(转)java 原码反码补码计算 以及 取反运算,原码反码补码运算公式

【README】

转自: https://www.zhangshilong.cn/work/289454.html 

1. 原码、反码、补码:

(1)在Java中,所有数据的表示方式都是以补码形式来表示

(2)正数:原码、反码、补码相同

(3)负数:符号位为1,其余各位是对原码取反,然后整个数加1

(4)~按位取反(反码加1称为补码。)步骤就是先求出这个数(因为java存的数是补码)的原码,然后对原码取反得到X,这个X就是我们要求的那个数的补码

2. 取反(~)运算

(1)n=37 ,二进制数就是 100101

因为在Java中,所有数据的表示方式都是以补码形式来表示,如果没有特别的说明,Java 中的数据类型默认为int,int数据类型的长度为4个字节,就是32bit的意思,因此,n=100101的原码=补码(因为是正数,所以原=补=反)运算过程就是:

原码:00000000 00000000 00000000 00100101 =37

~n(对n的原码) 取反运算得: 11111111 11111111 11111111 11011010 很明显,最高位是1,意思是取反后的数字为负数,负数的补码是其绝对值的原码取反,末尾再加1,因此,我们可将这个二进制数的补码进行还原:

首先,末尾减1得反码:11111111 11111111 11111111 11011001

其次,将各位取反得原码:00000000 00000000 00000000 00100110 这个就是~n的绝对值形式,|~n|=38 ,

所以,~n=-38,这个就是Java虚拟机的运算结果

(2)n= - 4, 取反 (~-4)。注意:Java中,所有数据的表示方式都是以补码形式

补码:10000000 00000000 00000000 00000100 (java所有数据的表示方式都是以补码形式,所以把-4用二进制表现出来就是某个数的补码,只是我们看到的是-4)

反码:10000000 00000000 00000000 00000011

原码:11111111 11111111 11111111 11111100

对原码取反:00000000 00000000 00000000 00000011 (3)

因为是正数,所以补码等于原码等于反码= 3,所以~-4 = 3

你可能感兴趣的:(计算机组成原理,sword2offer,位运算,算法,数据结构)