zoukankan      html  css  js  c++  java
  • 二、八、十、十六进制介绍及进制转换

    进制:是计算机中数据的一种表示方法。N进制的数可以用0~(N-1)的数表示,超过9的用字母A-F表示。

    10进制:用0~9的数表示,逢10进1。

    16进制:由0~9,A~F组成,与10进制的对应关系是:0~9对应0~9;A~F对应10~15;字母不区分大小写。

    2进制:由0~1组成

    8进制:由0~7组成

    数据在计算机的表示,最终以二进制的形式存在,也就是常见的0101011...

    我们操作计算机,实际就是使用程序和软件在计算机上各种读写数据。

    进制越大,数的表达长度也就越短。

    之所以使用16或8进制,而不是其他的,诸如9或20进制,是因为2、8、16,分别是2的1次方、3次方、4次方,使得三种进制之间可以非常直接的相互转换

    1.二进制转换十进制

    要从右到左用二进制的每个数去乘以2的相应次方,小数点后则是从左往右
    例如:二进制数1101.01转化成十进制
    1101.01(2)=1*20+0*21+1*22+1*23 +0*2-1+1*2-2=1+0+4+8+0+0.25=13.25(10)
    所以总结起来通用公式为:
    abcd.efg(2)=d*20+c*21+b*22+a*23+e*2-1+f*2-2+g*2-3(10)
    或者用下面这种方法:
    把二进制数首先写成加权系数展开式,然后按十进制加法规则求和。这种做法称为"按权相加"法。
    2的0次方是1(任何数的0次方都是1,0的0次方无意义)
    2的1次方是2
    2的2次方是4
    2的3次方是8
    2的4次方是16
    2的5次方是32
    2的6次方是64
    2的7次方是128
    2的8次方是256
    2的9次方是512
    2的10次方是1024
    2的11次方是2048
    2的12次方是4096
    2的13次方是8192
    2的14次方是16384
    2的15次方是32768
    2的16次方是65536
    2的17次方是131072
    2的18次方是262144
    2的19次方是524288
    2的20次方是1048576
    即:

    此时,1101=8+4+0+1=13
    再比如:二进制数100011转成十进制数可以看作这样:
    数字中共有三个1 即第六位一个,第二位一个,第一位一个(从右到左),然后对应十进制数即2的0次方+2的1次方+2的5次方, 即
    100011=32+0+0+0+2+1=35

    2.十进制转换二进制

    如:255=(11111111)B
    255/2=127=====余1
    127/2=63======余1
    63/2=31=======余1
    31/2=15=======余1
    15/2=7========余1
    7/2=3=========余1
    3/2=1=========余1
    1/2=0=========余1
    789=1100010101(B)
    789/2=394 余1 第10位
    394/2=197 余0 第9位
    197/2=98 余1 第8位
    98/2=49 余0 第7位
    49/2=24 余1 第6位
    24/2=12 余0 第5位
    12/2=6 余0 第4位
    6/2=3 余0 第3位
    3/2=1 余1 第2位
    1/2=0 余1 第1位
    原理:
    众所周知,二进制的基数为2,我们十进制化二进制时所除的2就是它的基数。谈到它的原理,就不得不说说关于位权的概念。某进制计数制中各位数字符号所表示的数值表示该数字符号值乘以一个与数字符号有关的常数,该常数称为 “位权 ” 。位权的大小是以基数为底,数字符号所处的位置的序号为指数的整数次幂。十进制数的百位、十位、个位、十分位的权分别是10的2次方、10的1次方、10的0次方,10的-1次方。二进制数就是2的n次幂。
    按权展开求和正是非十进制化十进制的方法。
    下面我们开讲原理,举个十进制整数转换为二进制整数的例子,假设十进制整数A化得的二进制数为edcba 的形式,那么用上面的方法按权展开, 得
    A=a(2^0)+b(2^1)+c(2^2)+d(2^3)+e(2^4) (后面的和不正是化十进制的过程吗)
    假设该数未转化为二进制,除以基数2得
    A/2=a(2^0)/2+b(2^1)/2+c(2^2)/2+d(2^3)/2+e(2^4)/2
    注意:a除不开二,余下了!其他的绝对能除开,因为他们都包含2,而a乘的是1,他本身绝对不包含因数2,只能余下。
    商得:
    b(2^0)+c(2^1)+d(2^2)+e(2^3),再除以基数2余下了b,以此类推。
    当这个数不能再被2除时,先余掉的a位数在原数低,而后来的余数数位高,所以要把所有的余数反过来写。正好是edcba
    3.十进制小数转换为二进制小数
    十进制小数转换成二进制小数采用"乘2取整,顺序排列"法。具体做法是:用2乘十进制小数,可以得到积,将积的整数部分取出,再用2乘余下的小数部分,又得到一个积,再将积的整数部分取出,如此进行,直到积中的小数部分为零,此时0或1为二进制的最后一位。或者达到所要求的精度为止。
    然后把取出的整数部分按顺序排列起来,先取的整数作为二进制小数的高位有效位,后取的整数作为低位有效位。
    十进制小数转二进制
    如:0.625=(0.101)B
    0.625*2=1.25======取出整数部分1
    0.25*2=0.5========取出整数部分0
    0.5*2=1==========取出整数部分1
    再如:0.7=(0.1 0110 0110...)B
    0.7*2=1.4========取出整数部分1
    0.4*2=0.8========取出整数部分0
    0.8*2=1.6========取出整数部分1
    0.6*2=1.2========取出整数部分1
    0.2*2=0.4========取出整数部分0
    0.4*2=0.8========取出整数部分0
    0.8*2=1.6========取出整数部分1
    0.6*2=1.2========取出整数部分1
    0.2*2=0.4========取出整数部分0
    原理:
    关于十进制小数转换为二进制小数
    假设一十进制小数B化为了二进制小数0.ab的形式,同样按权展开,得
    B=a(2^-1)+b(2^-2)
    因为小数部分的位权是负次幂,所以我们只能乘2,得
    2B=a+b(2^-1)
    注意a变成了整数部分,我们取整数正好是取到了a,剩下的小数部分也如此。
    值得一提的是,小数部分的按权展开的数位顺数正好和整数部分相反,所以不必反向取余数了。

    如何快速的进行 2进制,10进制,16进制 的 相互转换
    先记住二进制 的8421
    首先我们来看一个二进制数:1111,它是多少呢?
    你可能还要这样计算:1×2º+1×2¹+1×2²+1×2³=1×1+1×2+1×4+1×8=15。

    我们必须直接记住1111每一位的权值,并且是从高位往低位记,:8、4、2、1。 即,最高位的权值为2³=8,然后依次是 2²=4,2¹=2,2º=1。

    记住8 4 2 1,对于任意一个4位的二进制数,我们都可以很快算出它对应的10进制值。

    接下来我们练习 通过 8421 的方式 进行 快速的计算 , 2,10,16进制的转换
    1111 = 8 + 4 + 2 + 1 = 15 =F
    1110 = 8 + 4 + 2 + 0 = 14= E
    1101 = 8 + 4 + 0 + 1 = 13= D
    1100 = 8 + 4 + 0 + 0 = 12 =C
    1011 = 8 + 0 + 2 + 1 = 11= B
    1010 = 8 + 0 + 2 + 0 = 10 =A
    1001 = 8 + 0 + 0 + 1 =9 =9
    ……
    0001 = 0 + 0 + 0 + 1 = 1= 1
    0000 = 0 + 0 + 0 + 0 = 0= 0

    二进制数要转换为十六进制
    二进制数要转换为十六进制,就是以4位一段,分别转换为十六进制。
    如(上行为二制数,下面为对应的十六进制):
    1111 1101 , 1010 0101 , 1001 1011
    F D , A 5 , 9 B

    16进制数转换为二进制数
    反过来,当我们看到 FD时,如何迅速将此16进制数转换为二进制数呢?
    先转换F:
    看到F,我们需知道它是15(可能你还不熟悉A~F这五个数),然后15如何用8421凑呢?应该是8 + 4 + 2 + 1,所以四位全为1 :1111。
    接着转换D
    看到D,知道它是13,13如何用8421凑呢?应该是:8 + 4 + 1,即:1101。
    所以,FD转换为二进制数,为:1111 1101

    十进制数转换成2进制
    由于十六进制转换成二进制相当直接,所以,我们需要将一个十进制数转换成2进制数时,也可以先转换成16进制,然后再转换成2进制。
    比如,十进制数 1234转换成二制数,如果要一直除以2,直接得到2进制数,需要计算较多次数。所以我们可以先除以16,得到16进制数:
    被除数 计算过程 商 余数
    1234 1234/16 77 2
    77 77/16 4 13 (D)
    4 4/16 0 4
    结果16进制为:4D2
    然后我们可直接写出4D2的二进制形式:
    0100
    1101
    0010
    其中对映关系为:
    0100 – 4
    1101 – D
    0010 – 2

    二进制数转换成10进制数
    同样,如果一个二进制数很长,我们需要将它转换成10进制数时,除了前面学过的方法是,我们还可以先将这个二进制转换成16进制,然后再转换为10进制。
    下面举例一个int类型的二进制数:

    01101101 11100101 10101111 00011011

    我们按四位一组转换为16进制:6D E5 AF 1B
    十进制转十六进制
    采余数定理分解,例如将487710转成十六进制:

    487710÷16=30481….14(E)
    30481÷16=1905….1
    1905÷16=119….1
    119÷16=7….7
    7÷16=0….7
    这样就计到487710(10)=7711E(16)

  • 相关阅读:
    Mix and Build(简单DP)
    Is It A Tree?(并查集)
    Paths on a Grid(简单组合数学)
    Code(组合数学)
    Round Numbers(组合数学)
    Inviting Friends(二分+背包)
    Communication System(dp)
    Human Gene Functions
    Pearls
    敌兵布阵(线段树HDU 1166)
  • 原文地址:https://www.cnblogs.com/hisashi-mitsui/p/11273138.html
Copyright © 2011-2022 走看看