原码反码补码计算口诀

如题所述

一:原码,反码,补码与加减乘除运算

1:原码,反码与补码

正数的原码,反码,补码都一至.
负数原码为绝对值二进制最高位取1, 负数的反码是原码(符号位除外)按位取反,  负数补码是反码+1
如9的原码,反码,补码都是 00000000 00000000 00000000 00001001
-9 原码 10000000 00000000 00000000 00001001
-9的反码   11111111 11111111 11111111 11110110
-9的补码   11111111 11111111 11111111 11110111

2:加法运算(与十进制类似例如6+9)

6的二进制 00000000 00000000 00000000 00000110
9的二进制 00000000 00000000 00000000 00001001
相加结果   00000000 00000000 00000000 00001111  转成十进制就是15

3:减法运算,减法其实就是将减的数转成负数取补码相加,例如6-9

正6的二进制 00000000 00000000 00000000 00000110
-9的二进制(补码) 11111111 11111111 11111111 11110111
相加结果 11111111 11111111 11111111 11111101   // 这个数就是-3的二进制
减1成反码 11111111...11111100 取反 10000000 ... 00000011 就是-3的原码喽

4:乘法运算(通过左移化解成加法运算)

十进制中例如140 * 121   = 140 *(1 * 10^0 +2 * 10^1+1 * 10^2) = 140+2800+14000 = 16940,二进制也是一样,
算9 * 6,    6的二进制110, 即 9 * (0 * 2^0 + 1 * 2^1 + 1 * 2^2)位数为0的都等于0,分解出来就是 0 + (9 <<1) + (9<<2)
9的二进制1001   上面分解就等于  0+10010+100100 = 110110  十进制就是54

5:除法(与十进制除法相似从高往低)

如73 / 5 ,  73二进制1001001 ,  5二进制101
从第一位 1 < 101   结果为0, 余1
到第二位1 0 <101结果为0,余10
到第三位 10 0 < 101 结果为0余100
到第四位 100 1 > 101 结果为1, 余为1001-101 = 100,
到第五位 100 0 > 101结果为1 余为1000 -101 = 11
到第六位11 0 > 101 结果为1 余为110 -101 = 1
到第七位 1 1 < 101 结果为0  余为 11
合起来结果就是 0001110  ,余为11     转十进制就是14余3

二:常用位运算技巧

1:左移 << 与 右移>>

左移<<各二进位全部左移若干位,高位丢弃,低位补0, 右移>>各二进位全部右移若干位,对无符号数,高位补0, 有符号时会补上符号位,在JAVA中若无符号右移为>>>,符号位补0
左移n位即二进制右边补了n个0, 相当乘于2^n,  右移n位相当除2^n, 最常见 除2的操作  num >> 1 , 取颜色值
例如求int最小值,最大值

例如颠倒二进制位 00000000 00000000 10000000 10001110 变成01110001 00000001 00000000 00000000

2:~ 取反 0变1, 1变0

如上求最大值最小值,最大值取反即为最小值,最小值取反即为最大值
10000000  最小值  取反 01111111即为最大值

3:&与运算 两个都为1时结果为1



温馨提示:答案为网友推荐,仅供参考