博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
纯小数转换与定点补码
阅读量:4204 次
发布时间:2019-05-26

本文共 867 字,大约阅读时间需要 2 分钟。

十进制纯小数转换为二进制小数,采用乘2取整法。用2乘十进制小数,将积的整数部分取出,再用2乘余下的小数部分,如此进行,直到积中的整数部分为零,或者整数部分为1,此时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
...

二进制小数转换为十进制小数,将每个二进制数按权展开后求和即可。

(101.101) B = 1*2^2 + 0*2^1 + 1*2^0 + 1*2^-1 + 0*2^-2 + 1*2^-3 = 4 + 0 + 1 + 1/2 + 0 + 1/8 = 5.625

用定点补码表示纯小数,采用8位字长,最高位为符号位。编码10000000表示-1。

因为:1是符号位,小数点在第一位后面,后七位为具体数值,如果是负数(即第一位为1),还要最后加上负号。编码0000000的反码是1111111,再加1为是10000000,是1.0,考虑符号位,加上负号,所以为-1。
用定点补码表示纯小数,采用8位字长,最高位为符号位。编码11111111表示-0.0078125。
因为:编码1111111的反码是0000000,再加1为:0000001,是0.0078125。2^-7 = 1/128

转载地址:http://gssli.baihongyu.com/

你可能感兴趣的文章
LightOJ1066
查看>>
hdu 1106排序
查看>>
hdu 1425排序
查看>>
hdu 3293排序
查看>>
hdu 3294 马拉车模板题
查看>>
hdu 3613马拉车
查看>>
hdu 2222AC自动机模板题
查看>>
hdu 2896AC自动机
查看>>
ZOJ 3228 AC自动机 重叠和不重叠
查看>>
POJ 1442 平衡树Treap模板
查看>>
扩展KMP的模版
查看>>
poj 3468线段树区间更新
查看>>
nefuoj 1212线段树区间更新
查看>>
nefuoj 1215 线段树区间更新区间求和
查看>>
poj 1698线段树区间更新
查看>>
hdu 1754 I Hate It线段树单点替换,区间最值
查看>>
poj 3264 Balanced Lineup线段树区间最值差
查看>>
线段树或树状数组求逆序数
查看>>
hdu 2689树状数组求逆序数
查看>>
hdu 1394 Minimum Inversion Number(线段树求最小逆序数)
查看>>