深入理解计算机系统(2.2)------进制间的转换原理

  上一篇博客我们讲解了信息的在计算机中是如何存储以及如何表示的。但是对于各个进制的转换 LZ 只是一笔带过了,后来LZ仔细研究了进制转换的原理,发现还是挺有感悟的。那么这篇博客就讲讲进制转换。

1、进制的介绍

  在讲进制之前,我们先看一下数制的定义:用一组固定的数字和一套统一的规则来表示数目的方法称为数制。

而数制有进位计数制与非进位计数制之分。非进位计数制的数码表示的数值大小与它在数中的位置无关,这里我们不作过多的介绍。

  进位计数制的数码所表示的数值大小则与它在数中所处的位置有关,常见的有二进制、十进制、十六进制,我们这里也只介绍这三种进制的转换。

  进位计数制的要素:

    ①、数码:用来表示进制数的元素。比如二进制数的数码为:0,1。十进制数的数码为:0,1,2,3,4,5,6,7,8,9。十六进制数的数码为:0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

    ②、基数:数码的个数。比如二进制数的基数为2。十进制数的基数为10。十六进制数的基数为 16.

    ③、位权:数制中每一固定位置对应的单位值称为位权。例如十进制第2位的位权为10,第3位的位权为100;而二进制第2位的位权为2,第3位的位权为4,对于 N进制数,整数部分第 i位的位权为N^(i-1),而小数部分第j位的位权为N^-j。

  那么我们可以说:每个数码所表示的数值=该数码值 * 所处位置的位权。上面的内容概括起来可以看一下下面这张图:

  比如十进制数:(123.45)10=1×102+2×101+3×100+4×10-1+5×10-2

二进制数:(1010)2 =l× 23+0 × 22+l× 21+0 × 20=(10)10

   十六进制数:(BAD)16 =11× 162+10×161+13×160=(2989)10

2、二进制转换成其他进制 

①、二进制(Binary)——>十进制(Decimal)

诀窍:以小数点为界,整数位从最后一 位(从右向左)开始算,依次列为第0、1、2、3………n,然后将第n位的数(0或1)乘以2的n-1次方,然后相加即可得到整数位的十进制数;小数位则 从左向右开始算,依次列为第1、2、3……..n,然后将第n位的数(0或1)乘以2的-n次方,然后相加即可得到小数位的十进制数(按权相加法)。

   例子:将二进制数(10.10101)2转化为十进制数。

(10.10101)2=(1x21+0x20+1x2-1+0x2-2+1x2-3+0x2-4+1x2-5)10=(2+0+0.5+0+0.125+0+0.03125)10=(2.65625)10

②、二进制(Binary)——>十六进制(Hex)

诀窍:因为每四位二进制数对应一位十六进制数,所以,以小数点为界,整数位则将二进制数从右向左每4位一隔开,不足4位的在左边用0填补即可;小数位则将二进制数从左向右每4位一隔开,不足4位的在右边用0填补即可。

   例子:将二进制数(10.10101)2转化为十六进制数。

   (10.10101)2=(0010.1010 1000)2=(2.A8)16

3、十进制转换成其他进制 

①、十进制(Decimal)——>二进制(Binary)

诀窍:以小数点为界,整数部分除以2,然后取每次得到的商和余数,用商继续和2相除,直到商小于2。然后把第一次得到的余数作为二进制的个位,第二次得到的余数作为二进制的十位,依次类推,最后一次得到的小于2的商作为二进制的最高位,这样由商+余数组成的数字就是转换后二进制的值(整数部分用除2取余法);小数部分则先乘2,然后获得运算结果的整数部分,将结果中的小数部分再次乘2,直到小数部分为零。然后把第一次得到的整数部分作为二进制小数的最高位,后续的整数部分依次作为低位,这样由各整数部分组成的数字就是转化后二进制小数的值(小数部分用乘2取整法)。

  需要说明的是,有些十进制小数无法准确的用二进制进行表达,所以转换时符合一定的精度即可,这也是为什么计算机的浮点数运算不准确的原因。

例子1:将十进制数(93)10转换成二进制数。

    93/2=46……….1

    46/2=23……….0

    23/2=11……….1

    11/2=5…………1

    5/2=2…………...1

    2/2=1……………0

  (93)10=(1011101)2

例子2:将十进制数(0.3125)10转换成二进制数。

    0.3125x2 = 0 . 625

    0.625x2 = 1 .25

    0.25x2 = 0 .5

    0.5x2 = 1 .0

  (0.3125)10=(0.0101)2

②、十进制(Decimal)——>十六进制(Hex)

  诀窍:方法同十进制转化成二进制类似。以小数点为界,整数部分除以16,然后取每次得到的商和余数,用商继续和16相除,直到商小于16。然后把第一次得到的余数作为十六进制的个位,第二次得到的余数作为十六进制的十位,依次类推,最后一次得到的小于16的商作为十六进制的最高位,这样由商+余数组成的数字就是转换后十六进制的值(整数部分用除16取余法); 小数部分则先乘16,然后获得运算结果的整数部分,将结果中的小数部分再次乘16,直到小数部分为零。然后把第一次得到的整数部分作为十六进制小数的最高位,后续的整数部分依次作为低位,这样由各整数部分组成的数字就是转化后十六进制小数的值(小数部分用乘16取整法)。

例子1:将十进制数(93)10转换成十六进制数。

    93/16=5…………13D

   (93)10=(5D)16

  例子2: 将十进制数(0.3125)10转换成十六进制数。

    0.3125x16 = 5 .0

   (0.3125)10=(0.5)16

4、十六进制转换成其他进制

①、十六进制(Hex)——>二进制(Binary)

诀窍:十六进制转换成二进制与二进制转换成十六进制相反。每一位十六进制数对应四位二进制数

  例子1:将十六进制数(A7)16转换成二进制数。

  (A7)16=(A 7)16=(1010 0111)2=(10100111)2

  例子2:将十六进制数(0.D4)16转换成二进制数。

  (0.D4)16=(0. D 4)16=(0. 1101 0100)2=(0.110101)2

②、十六进制(Hex)——>十进制(Decimal)

诀窍:方法同二进制转换成十进制类似。 小数点为界,整数位从最后一位(从右向左)开始算,依次列为第0、1、2、3………n,然后将第n位的数(0-9,A-F)乘以16的n-1次方,然后相 加即可得到整数位的十进制数;小数位则从左向右开始算,依次列为第1、2、3……..n,然后将第n位的数(0-9,A-F)乘以16的-n次方,然后相 加即可得到小数位的十进制数(按权相加法)。

  例子1:将十六进制数(A7)16转换成十进制数。

  (A7)16=(10x161+7x160)10=(160+7)10=(167)10

  例子2:将十六进制数(0.D4)16转换成十进制数。

  (0.D4)16=(0+13x16-1+4x16-2)10=(0+0.8125+0.015625)10=(0.828125)10

5、总结

  ①. 其他进制转十进制:将二进制数、十六进制数的各位数字分别乘以各自基数的(N-1)次方,其相加之和便是相应的十进制数,这是按权相加法

  ②. 十进制转其他进制:整数部分用除基取余法,小数部分用乘基取整法,然后将整数与小数部分拼接成一个数作为转换的最后结果。

  ③. 二进制转十六进制:从小数点位置开始,整数部分向左,小数部分向右,每四位二进制为一组用一位十六进制的数字来表示,不足四位的用0补足。

  ④. 十六进制转二进制:每一位十六进制对应每四位二进制,不足用0补足。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏用户2442861的专栏

JAVA中重写equals()方法为什么要重写hashcode()方法说明

重写hashCode()时最重要的原因就是:无论何时,对同一个对象调用hashCode()都应该生成同样的值。如果在将一个对象用put()方法添加进HashM...

581
来自专栏marsggbo

python大小写转换函数

1.全部转换成大写:upper() 用法: str = ‘marsggbo’     print str.upper() 结果:MARSGGBO 2....

2229
来自专栏Java帮帮-微信公众号-技术文章全总结

Java基础-03(02).总结运算符、键盘录入、if语句

(3)案例: A:比较两个数是否相等 B:获取两个数中的最大值 C:获取三个数中的最大值(if语句的嵌套) D:根据成绩输出对应的等级 E:根据月份...

3937
来自专栏闻道于事

JavaScript数字例子,二分法,冒泡排序

先看一下两个例子: 十个成绩,求总分,最高分,最低分 //输入10个成绩,求总分,最高,最低 var arr=new Array(67,45,5...

3005
来自专栏WeaponZhi

轻松初探 Python 篇(四)—list tuple range 知识汇总

这是「AI 学习之路」的第 4 篇,「Python 学习」的第 4 篇 今天的主题是 Python 的序列类型(Sequence Types),内容很多,干货很...

3226
来自专栏salesforce零基础学习

salesforce 零基础开发入门学习(二)变量基础知识,集合,表达式,流程控制语句

salesforce如果简单的说可以大概分成两个部分:Apex,VisualForce Page. 其中Apex语言和java很多的语法类似,今天总结的是一些简...

2857
来自专栏Java帮帮-微信公众号-技术文章全总结

Java基础-day02-基础题

Java基础-day02-基础题 1.写出8种数据类型的名称及大小 ? Byte -- 一个字节 2的1*8次方 Short -- 两个字节 ...

4216
来自专栏数据之美

浅谈 Scala 中下划线的用途

Scala 作为一门函数式编程语言,对习惯了指令式编程语言的同学来说,会不大习惯,这里除了思维方式之外,还有语法层面的,比如 underscore(下划线)就会...

19010
来自专栏我和PYTHON有个约会

26. 企业级开发基础7:面向对象特征(多态)

多态是让我们的程序在运行的过程中,在不同的状态下进行动态的切换,实现复杂的功能为目的的一种程序开发手段

621
来自专栏前端知识分享

第201天:js---实现继承的5种方式

1152

扫码关注云+社区