计算机基础 码制与位运算

计算机基础 码制与位运算

码制

原码、反码、补码

原码

1. 可直观看出数据大小
2. 是二进制定点表示法
   • 最高位为符号位，0为正1，1为负
   • 其余位表示数值大小

反码

1. 正数反码与其原码相同
2. 负数反码与其原码逐位取反，符号位除外

补码

1. 数据以该状态运算
2. 正数补码与其原码相同
3. 负数补码是其反码末位加1

位运算

基本位运算符

1. 指的是二进制位的运算
   • 先将十进制数转为二进制后再运算
2. 1为true，0为false
   • & 位与：遇false则false，遇0则0
   • | 位或：遇true则true，遇1则1
   • ^ 位异或：相同为false，不同为true
   • ~ 取反：0变1，1变0

位移运算符

1. << 有符号左移运算：左边符号位丢弃，右边补齐0

2. 有符号右移运算：据符号位补齐左边

3. 无符号右移：无论符号位0还是1，都补0