机器数与真值
一个数在计算机中的二进制表示形式, 被称为这个数的机器数。将带符号位的机器数对应的真正数值称为机器数的真值。为区分正负数，机器数的最高位被用来存储符号，被称为符号位, 正数为0, 负数为1。
如果计算机字长为8位，那么
思考一下：如果电脑直接使用机器数进行运算，（+1）+（-1）等于多少？
原码
原码就是该数值的机器数，即最高位为数值符号位，其余位表示值。这是人脑最容易理解和计算的表示方式。
[+1] = [00000001]原
[-1] = [10000001]原
思考一下：在考虑带符号的前提下，8位二进制数的取值范围是？
[-127,127]
反码
反码的表示方法是: 正数的反码是其本身，负数的反码是在其原码的基础上，符号位不变，其余各个位取反。
[+1] = [00000001]原 = [00000001]反
[-1] = [10000001]原 = [11111110]反
补码
补码的表示方法是：正数的补码就是其本身，负数的补码是在其反码的基础上+1。
[+1] = [00000001]原 = [00000001]反 = [00000001]补
[-1] = [10000001]原 = [11111110]反 = [11111111]补
特别的： 00000000代表0的原码，反码以及补码
10000000来代表-128的原码
那么-128的反码是11111111
-128的补码也是10000000
思考一下：使用补码进行运算，（+2）+（-2）等于多少？
2-2=2 + (-2)
= 0000 0010(原) + 1000 0010(原)
= 0000 0010(反) + 1111 1101(反)
= 0000 0010(补) + 1111 1110(补)
= 1 0000 0000(补) -- 最高位产生进位，进位舍弃
= 0000 0000(补)
= 0000 0000(反)
= 0000 0000(原)
= 0
在计算机中，所有的数均以补码形式存在。补码可以简化运算，把减法都变成加法。
总结：
正数：原码 = 反码 = 补码
练习1
1. 求＋119的原码、反码和补码 ______ ______ ______。
2. 求－56的原码、反码和补码 ______ ______ ______。
3.（2017年NOIP）在 8 位二进制补码中，10101011 表示的数是十进制下的（ B ）。
A. 43 B. -85 C. -43 D. -84
什么是位运算？
在现代计算机中数据都是以二进制的形式存储的，对于计算机中的每一位，都可以储存0、1两种状态。 计算机对每一位进行的运算都是“位运算”，即符号位共同参与运算。
位逻辑运算符：
位移运算符：
位逻辑运算符
位逻辑运算是将每个二进制位作为布尔值进行布尔运算，以逻辑中的真和假（1和0）作为运算单元，运算结果也是真或假（1或0）。
需要注意，位运算是针对二进制的运算，而计算机中数以补码形式存在。所以在手动进行位运算计算时，需要将数转换成二进制补码的表示形式，右对齐后再对位进行位运算。
如 3 & 5，先写成二进制补码形式的 0000 0011 和 0000 0101，然后进行右对齐运算。
按位与 &
运算规则：两个位都为1时，结果才为1。
运算方式：将数字转换成补码，然后对位进行与运算，得出结果再转换成原码（或原码对应的十进制数）
练习2
1. 表达式 0x13 & 0x17 的值是 ______；
2. 若x=-2, y=3则x&y的结果是 ______；
3. 若x=-2, y=-3则x&y的结果是 ______。
按位或 |
运算规则：两个位只要有一个1，结果就为1。
运算方式：将数字转换成补码，然后对位进行或运算，得出结果再转换成原码（或原码对应的十进制数）
练习3
1. 表达式 0x13 | 0x17 的值是 _______;
2. 若x=-2，y=3则 x | y 的结果是 _______;
3. 若x=-2，y=-3则 x | y 的结果是 _______。
按位异或 ^
运算规则：两个位不同为1，相同为0。
运算方式：将数字转换成补码，然后对位进行异或运算，得出结果再转换成原码（或原码对应的十进制数）
练习 4
1. 表达式 0x13 ^ 0x17 的值是 _______;
2. 若x=-2，y=3 则 x^y 的结果是 ________;
3. 若x=-2，y=-3 则 x^y 的结果是 ________。
按位取反 ~
运算规则：0变1，1变0。
运算方式：将数字转换成补码，然后对位进行取反运算，得出结果再转换成原码（或原码对应的十进制数）
练习 5
1. 表达式 ~ 0x17的值是？
2. 表达式 ~ -3 的值是多少？
位移运算符
位移运算是将一个运算对象的各位数字全部左移（或右移）若干位
左移(<<)：向左移动X位，数值大小变大原来的2^X倍
右移(>>)：向右移动X位，数值大小缩小原来的2^X倍
左移 <<
运算规则：向左移动X位，数值大小扩大原来的2^X倍
运算方式：在不考虑溢出的情况下，将除符号位的数字整体左移，低位（右侧空位）补0
快速运算：即直接乘以2^X
右移 >>
运算规则：向右移动X位，数值大小缩小原来的2^X倍
运算方式：在不考虑溢出的情况下，将数字转换成补码，将所有的数字整体右移，高位（左侧空位）补符号位数字
快速运算：即直接除以2^X，向下取整。注意负数向下取整，例如：??35.0/4?=-9。
练习 6
1. 表达式 0x17 << 2 的值是？
2. 表达式 -0x17 >> 2 的值是多少？
