进制与数据存储 及 （进制小数位转换）

进制与数据存储

---

十进制转其他进制（短除法）

• 十进制转二进制
  • 123–>1111011（取余取反）
    
• 十进制转八进制
  • 123–>173（取余取反）
• 十进制转十六进制
  • 123–>7B（取余取反）

其他进制转十进制（加权法）

• 二进制转十进制
  • 1111111–>127
    
• 八进制转十进制
  • 177–>127
• 十六进制转十进制
  • 7F–>127

转换的小知识: 二进制转八进制 转十六进制

• 16:10000 8: 1000 4: 100 2:10 1:1
• 三个二进制位表示一个八进制位
• 四个二进制位表示一个十六进制位

二进制与数据储存的关系

• 二进制与存储单位

存储单位	表示含义
bit :位	一个二进制位，能表示的数字只有0和1
byte:字节	1B=8b，8个二进制位表示一个字节
KB: 千字节	1KB=1024B =2^10
MB:兆字节	1MB=1024KB=2^10KB
GB: 吉字节	1GB=1024MB=2^10MB
TB: 太字节	1TB=1024Gb=2^10GB

• 数据的二进制存储

  • 所有数据在计算中都是用补码来存储
  • 补码: 反码+1
  • 反码: 原码取反(但是符号位不变)
  • 原码: 负数: 引入了符号位，用第一位表示整数，0表示正数，1表示负数
  • 正数的二进制码 都是三码合一

  正数:3:（三码合一）   
  原码:0000 0000 0000 0000 0000 0000 0000 0011 
  反码:0000 0000 0000 0000 0000 0000 0000 0011 
  补码:0000 0000 0000 0000 0000 0000 0000 0011 
  负数:-3
  原码:1000 0000 0000 0000 0000 0000 0000 0011   //引入符号，最高位表示位
  反码:1111 1111 1111 1111 1111 1111 1111 1100   //原码取反(但是符号位不变)
  补码:1111 1111 1111 1111 1111 1111 1111 1101   //反码+1
       3-3
  原码:0000 0000 0000 0000 0000 0000 0000 0011    
  反码:1111 1111 1111 1111 1111 1111 1111 1101   
  补码:0000 0000 0000 0000 0000 0000 0000 0000        //进制位处理（寄存器有标志位处理）
  //注意点： 补码要算出十进制数，必须先转换为原码，再去用加权法
  编码转换：
  正数的原码-->补码，补码-->原码:不变(三码合一)
  负数的原码-->补码，补码-->原码:符号位不变取反加1
  
  

• C语言数据的范围
  范围计算: 以char类型为例
  char: 1—> 0000 0000
  最大值: 0111 1111=1000 0000-1
  转十进制：2^7-1=128-1 =127
  最小值: 1000 0000
  转十进制：-2^7=-128

进制小数位转换

其他进制转十进制（位权展开后相加）

• 二进制 101.11 转十进制
  
• 八进制 123.54 转十进制
  

十进制转其他进制（乘r取整法，r为所要转化的进制数）

• 十进制 0.8125 转二进制
  
  最后得出 0.110