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

本文详细介绍了Java中位运算的基本概念,包括按位与、按位或、按位异或及按位取反等操作,同时也讲解了算术右移、算术左移和逻辑右移三种移位运算符的使用方法。
1.对于有符号的数(java中的数都是有符号的)
二进制的最高位是符号位:0表示正数,1表示负数
正数的原码,反码,补码都一样
负数的反码=它的原码符号位不变,其它位取反
负数的补码=它的反码+1
0的反码,补码都是0
 
 
在计算机运算的时候,都是以补码的方式来运算的。
 
java中有4中位运算,分别是按位与&,按位或|,按位异或^,按位取反。
&:两位全为1,结果为1
|:两位有一个为1,结果为1
^:两位有一个为1,一个为0,结果为1
~取反:0取反位1,1取反位0
 
java中有3个移位运算符
>>算术右移:符号位不变,低位溢出,并用符号位补溢出的高位
<<算术左移:符号位不变,低位补0
>>>逻辑右移:低位溢出,高位补0

转载于:https://www.cnblogs.com/wzj4858/p/8206637.html

### 原码反码补码和移码的概念及其运算规则 #### 定义与表示范围 对于计算机中的整数编码方式,存在四种主要形式:原码反码补码以及移码。 - **原码**:正数的原码即其二进制表示;而负数则是将其绝对值转成二进制后再把最高位设为1作为符号位[^1]。取值范围是从 -127 到 +127。 - **反码**:当处理的是正数反码与其原码相同;如果是负数,则除了保持最左边一位(符号位)外,其他各位按位取反得到反码[^2]。同样适用于上述提到的取值区间[-127, 127]。 - **补码**:针对正数而言,补码等于它的原码;而对于负数来说,先计算出该数的反码再对其加一即可获得补码。值得注意的是,采用这种方式可以使得最小可表达数值扩展到-128,因此整个有效域变为了 [-128, 127]。 - **移码**:通过将任意给定数X加上偏置量\(2^{(n-1)}\)来获取相应的移码表示法,其中n代表总长度(含符号位)。具体操作上就是基于补码的基础上改变符号位的状态。此编码方案允许我们更直观地区分正值和负值之间的大小关系,并且能够覆盖相同的数值集合[-128, 127]。 #### 相互转换过程 ##### 正数情况下的转换 由于正数情况下这几种编码都是一致的,所以无需特别说明如何互相转变。 ##### 负数情况下的转换流程如下: 1. 给定一个十进制负数`N=-m`(这里假设|m|<128),首先写出它对应的八位二进制原码; 如 `N = -5`, 那么 |m|=5 的二进制形式是 `00000101` ,故 `-5` 的原码应写作 `10000101`. 2. 接着按照定义构建反码 将除符号位之外的所有比特翻转, 对于上面的例子,`-5` 的反码将是 `11111010`. 3. 构建补码 在第二步所得的结果之上增加1, 所以 `-5` 的补码会变成 `11111011`. 4. 获取移码 如果已知某个数Y的补码Z,那么只需要简单地反转Z的第一个bit就可以得到Y的移码. 因此 `-5` 的移码应该是 `01111011`. ```python def int_to_binary(num): """Convert integer to binary string with sign bit.""" if num >= 0: return '0' + format(abs(num), '07b') else: return '1' + format(abs(num), '07b') def original_code(n): """Get the original code of a number n""" bin_str = int_to_binary(n) return f"{bin_str}" def one_complement(n): """Calculate One's Complement (反码) from an integer value n""" orig_bin = int_to_binary(n)[::-1] comp_bits = ''.join(['1' if b=='0' else '0' for b in orig_bin[:-1]]) result = ('1'+comp_bits[::-1]) if n < 0 else orig_bin[::-1] return result[:len(result)-1] def two_complement(n): """Compute Two’s complement (补码) based on given decimal input n""" oc = one_complement(n) tc_list = list(map(int,oc)) carry = 1 i=len(tc_list)-1 while(i>=0 and carry>0): sum_ = tc_list[i]+carry tc_list[i]=sum_%2 carry=sum_//2 i-=1 final_result=''.join([str(x)for x in reversed(tc_list)]) return final_result.zfill(len(final_result)+1) def biased_representation(complement_value): """Transforms between bias representation by flipping only first bit """ flipped_bit=('0'if complement_value.startswith('1')else'1')+complement_value[1:] return flipped_bit ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值