1.十进制
a.基数:0,1,2,3,4,5,6,7,8,9
b.进位:逢10进1
c.位权:123(10) = 3100 + 2101 + 110*2
2.二进制
a.基数:0,1
0111, 1100, 101010101, 1111100011
b.进位:逢2进1
100(2) == 4(10) 101(2) == 5(10)
c.位权:101(2) = 120 + 021 + 12*2 = 5
3.八进制
a.基数:0,1,2,3,4,5,6,7
76, 26, 11
b.进位:逢8进1
c.位权:123(8) = 380+281+182 = 3+16+64 = 83
111(8) = 80+81+8*2 = 1+8+64 = 73
4.十六进制
a.基数:0~9,a/A ~ f/F -- a/A(10), b/B(11), c/C(12), d/D(13), e/E(14), f/F(15)
1f, ff, abc, a00bf
b.进位:逢16进1
c.位权: 123(16) = 3160 + 2161 + 116*2 = 3+32+256=291
1.原码:符号位+真值
说明:
符号位: 最高位用0表示正数,1表示负数
真值: 去掉正负,数字对应的二进制值
100的原码:01100100
-100的原码:11100100
2.反码:
正数的反码:就是原码
负数的反码:原码的符号位不变,其余的位数取反(0->1, 1->0)
100的反码:01100100
-100的反码: 10011011
3.补码
正数的补码:还是原码
负数的补码: 反码加1
100的补码:01100100
-100的反码:10011100
1.位运算
1.&(按位与)
数字1 & 数字2 --> 每一位上的数都为1结果就是1,有0就是0
1 & 1 = 1
1 & 0 = 0
0 & 1 = 0
0 & 0 = 0
特点: 一个位上的数如果和1与,可以保留这个位上的数; 和0与可以置0
应用:判断一个数的奇偶性(如果一个数的二进制的最低位是1就是奇数,否则是偶数)
num % 2 == 0 --> num是偶数 (传统)
num & 1 == 0 --> num是偶数
num & 1 == 1 --> num是奇数
print(3 & 2) # 0011 & 0010 = 0010(补)
print(-3 & -2)
2.|(按位或运算)
数字1 | 数字2: 只要有1结果就是1,两个都为0结果才是0
1 | 1 = 1
1 | 0 = 1
0 | 1 = 1
0 | 0 = 0
特点: 和1或,置1
print(3 | 2) # 0011 | 0010 = 0011(补)
print(-3 | -2) # 1101 | 1110 = 1111(补)=1110(反)=1001(原码)
3.~(按位取反)
~数字 : 将数字上的每一位取反
~1 = 0
~0 = 1
print(~3) # ~0011 = 1100(补)=1011(反)=1100
print(~-4) # ~~3 = 3
4.^(按位异或)
数字1 ^ 数字2 : 相同为0,不同为1
1 ^ 1 = 0
1 ^ 0 = 1
0 ^ 1 = 1
0 ^ 0 = 0
应用: 加密
print(3 ^ 10997) # 3 ^ 2 = 1
print(10998 ^ 10997) # 1 ^ 2 = 3
5.>>(右移), <<(左移)
数字1 << N:数字1左移N位, 数字1 * 2N
数字1 >> N: 数字1右移N位,数字1 // 2N
应用:快速乘2的次方/除2的次方
print(4 << 1)
print(-3 << 2)
print(5 >> 2)
网友评论