前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >定点数的表示方法

定点数的表示方法

作者头像
恋喵大鲤鱼
发布2018-08-03 10:49:17
1.7K0
发布2018-08-03 10:49:17
举报
文章被收录于专栏:C/C++基础C/C++基础

计算机中数值的表示有两种形式,一是定点数(Fixed-point Number),二是浮点数(Floating-point Number)。

1.定点数的表示形式

定点数指小数点在数中位置固定不变的数。定点数分为定点整数和定点小数,由于小数点位置固定不变,所以存储时小数点不进行存储,按照约定的位置计算数值。原理上讲,小数点的位置可以位于任何位置,但通常将定点数表示成纯小数或纯整数。

假设以机器字长n位表示定点数,从右至左,从低位到高位分别为x1,x2,x3…xn-1,xn,其中xn取值0和1分别表示正号和负号。如此,对于任意一个定点数x=xnxn-1…x2x1,在定点机器中可表示为:

如果x表示的是纯小数,那么小数点位于xn与xn-1之间,如果x表示的是纯整数,那么小数点位于x1的右边。

2.定点数的原码、反码与补码

定点数是我们日常生活中使用的数,比如十进制定点正整数5310,二进制表示为1101012,我们看不到小数点,但可以认为小数点在数值最后一位的后面,省略不写。二进制1101012即为5310原码。对于负整数的表示,由最高位符号位为1表示负数,假如使用8位来表示-5310,那么-53的原码为101101012。实际上,计算机对定点数的存储采用补码的形式,原码到补码的转换规则如下:

代码语言:javascript
复制
正数:原码=反码=补码
负数:
反码=原码符号位为1不变,其它位取反
补码=反码+1 

需要注意的是,定点小数的补码由反码加1,这个“1”是加在小数部分的最后一位。

以8位为例,53与-53的原码、反码与补码具体表示如下:

代码语言:javascript
复制
[53]原=[53]反=[53]补=001101012
[-53]原=101101012
[-53]反=110010102
[-53]补=110010112

负整数的补码与原码不同,为何计算机中负整数的补码计算规则采用上述方式呢?因为计算机为了便于运算,将减法变为加法,才将整数以补码的形式存储。以时钟为例,假设现在1点,时钟为4点,将时钟矫正有两种方式,一是将时针后退4-1=3格;二是将时针向前拨12-3=9格。由此可见,减3和加9是等价的,因为9是(-3)对12的补码,数学公式为:

代码语言:javascript
复制
-3=+9 (mod 12)

上式在数学上为同余式,mod 12表示12是模数。计算机的中以32 bits有符号整型数值为例,除去一个符号位,数值位共31位,那么模是2^31。

对于定点数,由补码转换为十进制数值的规则如下:

代码语言:javascript
复制
十进制数值=(-1)*符号位*符号位位权+其它位*其它位权

其中,s为符号位数值。根据上面的转换规则。对于正整数补码001101012,转换为十进制数值过程如下:

代码语言:javascript
复制
=(-1)*0*27+1 * 25 + 1 * 24 + 0 * 23 + 1 * 22 + 0* 21 + 1 * 20
= 32 + 16 + 4 + 1
= 5310

对于负整数-5310的补码110010112转为-5310的过程如下:

代码语言:javascript
复制
(-1)*1*27+1*26+0*25+0*24+1*23+0*22+1*21+1*20
=-128+64+8+2+1
=-5310

当把53除以2时,得到的结果是26.5,此时26.5为十进制定点小数,转换为二进制为11010.12。类似于定点二进制整数转换为十进制整数,根据每个比特位的位权,同样可以将定点二进制小数转换为十进制小数,转换过程如下:

代码语言:javascript
复制
= 1 * 24 + 1 * 23 + 0 * 22 + 1 * 21 + 0* 20 + 1 * 2-1
= 16 + 8 + 2 + 0.5
= 26.5

3.定点小数注意事项

对于定点小数的存储,实际上,计算机不存储小数点,但小数点的位置必须知道,不然计算机无法知道真实数值。计算机作何知道小数点的位置呢?那么就需要有一个定点小数的规范。假设机器字长8 bits,我们规定从左至右,第一位为符号位,接着后5位表示定点小数的整数部分,后两位表示定点小数的小数部分。那么26.51026.51026.5_{10}的实际存储形式为01101010。由于对定点小数并无统一的规范,且数值表示的范围和精度有限,所以普通计算机对于小数的表示采用浮点数形式,C/C++中也没有定点小数类型,一般使用单精度浮点数float和双精度浮点数double来表示小数。


参考文献

[1]Introduction to Fixed Point Number Representation [2]计算机组成原理第四版.白中英

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018年06月15日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1.定点数的表示形式
  • 2.定点数的原码、反码与补码
  • 3.定点小数注意事项
  • 参考文献
相关产品与服务
对象存储
对象存储(Cloud Object Storage,COS)是由腾讯云推出的无目录层次结构、无数据格式限制,可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限,无需分区管理,适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档