基本内容

思维导图

进（位）制

十进制

• 一个数字由0-9来表示，逢10进1

二进制

• 一个数字由0和1来表示，逢2进1

八进制

• 一个数字由0-7来表示，逢8进1

十六进制

• 一个数字由0-9 A-F来表示，逢16进1

进制转换

十进制与其他进制的转换

• 十进制->其他进制

  • 辗转相除法
  • 用这个数字除进制，再用商除进制，一直到商为0结束，将每一步得到的余数倒着连接起来

二进制与八进制、十六进制的转换

• 二进制与八进制

  • 一个八进制位==三个二进制位

• 二进制与十六进制

  • 一个十六进制位==四个二进制位

常用单位转换

把每一个二进制位称作一个比特位=>被bit

8bit=1byte

1024byte=1kb

负数如何表示

把一个二进制的最左边一位叫做最高位

如果需要表示负数：最高位是符号位，不表示一个数字的大小，表示一个数字的正负性

如果最高位是1，表示负数；如果最高位是0，表示正数

原码、反码、补码

原码

• 直接由其他进制计算过来得到的结果

反码

• 符号位不变，其他位按位取反

补码

• 反码加1

这些计算规则是针对负数的

正数的原码、反码和补码是一样的

所有的数据在计算机中存储与运算都是以补码的形式进行的

如果计算的结果出现了溢出的情况，则溢出的位全部舍去

由一个负数的补码求原码：对这个数字再求一次补码