计算机中的进制 & 进制转换 & 位运算符号

进制

计算机内部是由 IC（intergrated Ciruit）这种电子部件构成， CPU 和内存也是 IC 的一种，IC的所有引脚只有直流电压 0V 或 5V两个状态，也就是说 IC 的一个引脚只能表示两个状态。现代计算机都是基于 0、1两个符号表示信息的，即现代计算机中数值的表示是二进制。

进制的定义

进制：进位计数制的简称，指针数的方法，一般用于刻画实物之间的数量关系，是人们长期实践中发现和发明的。

十进制

运算规则：逢十进一

十进制是我们日常中最熟悉的进制方法，计数符号使用 0～9 来记录数字的大小，根据数字中所处的位置不同代表的数值大小也是不同。

N 进制

逢 n 进一，即为 n 进制

进制	R值	计数符号
十进制	10	1,2,3,4,5,6,7,8,9
八进制	8	1,2,3,4,5,6,7
二进制	2	0,1
十六进制	16	0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

计算机中的进制

现代计算机都是基于 0、1 两个符号表示信息的，即现代计算机中数值的表示是二进制。

为什么计算机采用二进制系统（二进制和十进制对比）

• 采用二进制系统更经济

  二进制的 33 位表示最大可以表示 10 的 10 次方量级的数

  一个 33 位的二进制数需要的状态是 2*33=66中

  一个10位的十进制数需要的状态是10*10=100种

  由此可见二进制所需要的状态数更少

• 物理实现方面：要找到两个稳定状态是相对容易的，系统的稳定性可靠性更高

  两个状态：电压高低，电流有无等

  十个稳定状态：很难找且很难维护可靠性和稳定性

• 算数运算规则二进制运算规则简单，可简化运算器等物理器件的设计

  二进制只需要计算 0、1

  十进制需要 0～9 运算 99 加法

• 逻辑运算真假都可以用 0 和 1 表示，可使电子机械装置的计算通用性更强

进制转换

进制转换算法

通常我们在数字后面加上不同的字母来表示不同进位制，B（Binary）表示二进制，O（Octal）表示八进制，D（D ecimal）或不加表示十进制，H（Hexadecimal）表示十六进制。

(二、八、十六进制) 转换为 十进制

• 二进制转换为十进制

  二进制数从低位到高位**（即从右到左）**计算，第 0 位的权值是 2 的0次方，第一位的权值是2的1次方，第2位的权值是2^2一次递增下去，把最后的结果相加后的值就是十进制的值。

  # eg: 将二进制数（101011）B 转换为十进制的步骤：
  1. 第0位 1 x 2^0 = 1；
  
  2. 第1位 1 x 2^1 = 2；
  
  3. 第2位 0 x 2^2 = 0；
  
  4. 第3位 1 x 2^3 = 8；
  
  5. 第4位 0 x 2^4 = 0；
  
  6. 第5位 1 x 2^5 = 32；
  
  7. 读数，把结果值相加，1+2+0+8+0+32=43，即(101011)B=(43)D。
  

• 八进制转换为十进制

  八进制数从低位到高位（从右往左）计算，第 0 位的权值是 8 的 0 次方，第一位是8的一次方，第二位的权值是8的2次方，依次递增下去，把最后的结果相加后的值就是十进制的值。