乘基取整法是什么_深入理解计算机系统(六):进制间的转换原理
目录
1、进制的介绍
2、二进制转换成其他进制
3、十进制转换成其他进制
4、十六进制转换成其他进制
5、总结
上一篇博客我们讲解了信息的在计算机中是如何存储以及如何表示的。但是对于各个进制的转换只是一笔带过了,后来作者仔细研究了进制转换的原理,发现还是挺有感悟的。那么这篇博客就讲讲进制转换。
正文:
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…………13(D)
(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补足。
乘基取整法是什么_深入理解计算机系统(六):进制间的转换原理相关推荐
- 乘基取整法是什么_数字逻辑电路-学习指南
数字逻辑电路 - 学习指南 一.判断题 (判断结果为真( T )或为假( F ) 1 . ( )逻辑函数的真值表是惟一的,但表达式不一定是惟一的. 2 . ( )在基数乘除法中,整数部分的转换采用 & ...
- 乘基取整法是什么_数学基础——进制转换
首先,先明确进制中的两个基本概念. 基:二进制的基为二,八进制的基为八,十进制的基为十,十六进制的基为十六,以此类推. 位权:以小数点开始,依次向左右两边编号,向左为0,1,2,-,向右为-1,-2, ...
- 乘基取整法是什么_进制_深入理解
纯粹的由自己的理解和猜测所写,转载需注明原地址. 目录 何谓进制 为何有二进制.十进制.十六进制 进制的表示 进制间的转化 1.何谓进制 遥想远古时期,我们的祖先还在与野兽搏斗,那时候部落的族长希望知 ...
- 乘基取整法是什么_十进制小数转二进制小数乘2取整法的直观理解
乘2取整法介绍 举例:0.35转换成二进制 0.35×2=0.7 ······ 取0(d1) 0.7×2=1.4 ······ 取1(d2) 0.4×2=0.8 ······ 取0(d3) 0.8×2 ...
- (C++)除基取余法:将十进制数转化为Q进制数
所谓基,就是指将要转换成的进制Q. 除基取余的意思就是:每次将待转换数除以Q,然后将得到的余数作为低位存储,而商则继续除以Q并重复上面的操作,直至商0时,将所有位从高到低输出就可以得到Q进制数. 代码 ...
- c语言浮点型常量表示平均数_小白基础知识必备|| 整型常量与进制间的转换
一.C语言关键字 C语言的关键字共有32个,根据关键字的作用,可分为数据类型关键字.控制语句关键字.存储类型关键字和其它关键字四类. 数值类型关键字(12个) void.char.short.int. ...
- FPGA作业_阶段一(六进制计数器仿真6-9进制循环计数器)
一.六进制计数器仿真 题目内容如下: 自行绘制的电路结构RTL设计图 Quartus扫描生成的电路RTL图 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fQR5BEJ ...
- 进制转换之十进制转换为D进制——整数部分除基取余法
将十进制x转换为D进制的y: [方法]:整数采用"除基取余法",小数采用"乘基取整法" [推导]:以三位D进制为例,假设y的各位是a1a2a3 y = a 1 ...
- java浮点数数转二进制的数吗_深入理解计算机系统(2.7)-二进制小数和IEEE浮点标准 - Java 技术驿站-Java 技术驿站...
整数的表示和运算我们已经讲完了,在实际应用中,整数能够解决我们大部分问题.但是某些需要精确表示的数,比如某件商品的价格,某两地之间的距离等等,我们如果用整数表示将会有很大的出入,这时候浮点数就产生了. ...
最新文章
- Tensorflow警告:our CPU supports instructions that this TensorFlow binary was not compiled to use: AVX2
- JS Math对象中一些小技巧
- js验证手机号码是否符合标准
- 【数据结构总结】第四章:串、数组和广义表(线性结构)
- 前端学习(1407):多人管理27代码优化
- vs添加icon总是变为bitmap_欧赛尔vs勒阿弗尔
- Maven搭建多模块企业级项目+SSM框架搭建
- Docker容器服务发现方案
- MIT6.006Lec03:插入排序,归并排序,递归树
- linux ping raw socket -(signal),***之旅――原始套接字(Raw Socket)透析(3)--用Raw Socket实现Ping...
- sw2014计算机配置,SolidWorks 2014电脑配置要求
- 软件公司防止代码外泄的几种方法介绍
- wod我的博客开通了
- stm32f105vct6例程_【STM32F105VCT6 PDF数据手册】_中文资料_引脚图及功能_(意法半导体 ST Microelectronics)-采芯网...
- Java项目结构及路径
- 绘图_origin在一个页面上绘制多个图像x1y1和x2y2
- C语言零基础入门习题(七)谁在说谎
- Elasticsearch - Elasticsearch集群Cluster(三)
- ECCV 2022 | RFLA:基于高斯感受野的微小目标检测标签分配
- c++猜拳小游戏【开源】