二进制略讲

一、二进制

1. 二进制略讲

说明：

二进制的每一位全部由0或1组成，就像我们所熟悉的十进制一样每一位全部由0~9组成

示例：二进制转换为十进制（从右往左，按位乘以2的倍群的加和）

• (0101)₂ = 1*2⁰ + 0*2¹ + 1*2² + 1*2³ = 9

• (1011)₂ = 1*2⁰ + 1*2¹ + 0*2² + 1*2³ = 11

推广：n进制转换为十进制

1. n=7
   • (6056)₇ = 6*7⁰ + 5*7¹ +0*7² + 6*7³
2. n=9
   • (7872)₉ = 29⁰ + 79¹ +8*7² + 7*7³

二、补码、原码、反码

1. 补码、原码、反码（均为二进制）

1. 机器数就是8位二进制，第一位代表的符号位。
2. 机器数带符号：正数最高位为0，负数最高位为1
   • 正数：01000001 = 1*2⁰ + 1*2⁶ = 65
   • 负数：11000001 = -（1*2⁰ + 1*2⁶）= -65

1. 原码：符号位加上真值的绝对值

   • 65，正数，符号位为0，真值的绝对值1000001，则65的原码为01000001
   • -65，负数，符号位为1，真值的绝对值1000001，则-65的原码为11000001

2. 反码：

   • 正数的反码是其本身
     • 65，正数，其反码为其本身01000001
   • 负数的反码就是在其原码的基础上，符号位不变，其余各位取反(除符号位外，其余位0变1，1变0)
     • -65，负数，其反码为10111110

3. 补码：

   • 正数的补码就是其本身
     • 65，正数，其补码为其本身01000001
   • 负数的补码就是在原码的基础上，符号位不变，其余各位取反，最后 +1。即，在反码的基础上加1
     • -65，负数，其反码为10111110，补码为10111111

   注：反码加1，不是末位变1，而是在末位加上1，因为是二进制，每位最大不能超过1，就像十进制一

   样，每位最大不超过9，超果之后就得往前进1位，所以若反码末位为0，加1后末位为1，不超过1，不

   进位，若反码末位为1，加1后末位为2，超过1，发生进位。

   eg：-64，原码为11000000，反码为10111111，其补码为11000000，末位加1超过1，发生进位，高位

   接受低位的进位也超过1，继续进位。