关于进制的一些笔记 [转！！]

用进位的原则进行计数称为进位计数制，简称进制。

 

1. 和进制有关的概念：

数码-----一组用来表示某种数制的符号，eg：二进制的0和1

基数-----数制所使用的数码个数，常用R表示，称为R进制

位权-----数码在不同位置的权值 eg：十进制的位权就是10的几次方

 

2. 各种进制

十进制

数码-------0，2 , 3，4，5，6，7 , 8, 9,

基数------10

位权------1,10,100,1000,10000，…….

运算规则  逢十进一，借一当十

写法格式：238D （后面的D可以不写，也默认十进制）

 

二进制

数码 0,1

基数 R= 2

位权 1,  2，4，8,  16，32，64， 128， 256， 512，1024……

运算规则  逢2进1 ，借1当2  eg:1+1=10B；11+11=110B 因为满2进1

写法格式：101B

来历：《易经》八卦，莱布尼兹二进制，布尔，香农，冯·诺依曼

      电路简单，容易物理实现。

优点：工作稳定可靠

      二进制运算简单

      逻辑性强

 

八进制

数码 0,1,2,3,4,5,6,7

基数 8

位权

写法格式：207O

运算规则 逢8进1，借1当8

 

十六进制

数码 0,1,2,3,4,5,6,7,8,9，A,B,C,D,E,F

基数 16

位权

写法举例：AB7H

运算规则  逢16进1, 借1当16

 

二进制的运算规则

加法：0+0=0；0+1=1；1+1=10

减法：0-0=0；1-0=1；1-1=0；10-1=1

乘法：0*0=0；0*1=0；1*0=0；1*1=1

除法：0/1=0 ；1/1=1

 

 

3. 进制转换

第一类：任意进制转换成十进制

按位权展开，再按照十进制的计算规则计算

 

eg: 把二进制1101B转为十进制

            8421（展开位权是从后面到前面，然后按照十进制运算8*1+4*1+0*2+1*1=13）

   所以1101B=13D

 

eg:把八进制的17Q转换成十进制

             81（按照位权8的0次方，8的1次方展开。8*1+1*7=15）

   所以17Q=15D

 

eg:把十六进制的19H转化为十进制

              161（按照位权16的0次方，16的1次方展开。16*1+1*9=25）

  所以19H=25D

 

第二类：十进制转任意进制

方法是（整数部分）除基取余倒着连；

            (小数部分)乘基取整顺着连，

 注意“乘不尽”现象，一般题目会告知精确到几位

 

eg: 把十进制100.5D转换为二进制B

整数部分100除以2得50,  余0；

50除以2得25，余0；

25除以2得12，余1；

          12除以2得6， 余0；

          6  除以2得3， 余0

          3  除以2得1， 余1

1. 除以2除不了了，余

之后倒着连就是1100100

 

小数部分就是0.5乘以2，等于1

所以100.5D=1100100.1B。

如果是0.25就是0.25乘以2得0.5，标记为0,；0.5乘以2为1 。顺着连就可以得到01

 

eg:十进制0.2转换为二进制

0.2*2=0.4 ，0.4*0.2=0.8 ，0.8*2=1.6…..这种一直乘不尽

 

第三类：二、八、十六进制相互转换

八进制转二进制，方法是：

1位八进制数码转化为对应的3位二进制

1转化为三位一组就是001， 7转化为三位一组就是111

eg:17Q=001111B

 

十六进制转二进制, 方法是：

1位十六进制转化为对应的4位二进制

eg:19H=（00011001）B

1转化为四位一组就是0001 ，

9转化为四位一组就是1001

8 4 2 1 位权值

1 0 0 1 ，因为8+1=9

 

二进制转八进制，方法是:

（整数部分）从右往左，每三位一组分组，不足三位的最左边补0，每三位二进制转换为一位八进制。

（小数部分）从左往右，每三位一组，不足三位的最左边补0，然后三位一组转换为八进制数码。

 

eg：二进制1111.11B=( 17 .6)O

先看整数部分,从右往左，每三位一组

           1 1 1

对应的4 2 1，得7

 

再往左只有一个1 ，所以往左补00

              0 0 1

对应的是4 2 1  ，得1。最后整数部分是17

 

小数部分11，从左往右，每三位一组

         1 1 0

对应  4 2 1，得到6，所以小数部分是6

 

 

二进制转十六进制, 方法是（整数部分）从右往左，每四位一组分组，不足四位的最左边补0，每四位二进制转化为一位十六进制。

（小数部分）从左往右，每四位一组，不足四位的最右边补0，然后四位一组转换为十六进制数码。

 

八进制转十六进制，方法是通过二进制作为媒介

十六进制转八进制，方法是通过二进制作为媒介