逐位逼近法计算对数的小数部分

gambool

已于 2025-04-22 20:23:43 修改

阅读量292

点赞数 2

分类专栏：区块链 uniswap 文章标签：智能合约算法

于 2025-04-22 18:33:15 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/gambool/article/details/147427581

版权

区块链同时被 2 个专栏收录

5 篇文章

订阅专栏

4 篇文章

订阅专栏

逐位逼近法（Bit-by-Bit Approximation）是一种通过迭代和位操作高效计算数学函数（如对数、平方根等）的方法。它特别适用于不支持浮点运算的环境（如区块链智能合约），因为所有计算均通过整数乘法、位移和比较完成。

本文只介绍其数学推导。

假设我们要计算 $\log_{2}1.2$ ，显然其结果是小于1的，接下来我们来推导其结算过程。

假设0.b1b2b3b4= $\log_{2}1.2$ ,这里的0.b1b2b3b4是一个二进制的数字也就是说 $bn\epsilon [0,1]$

两边同时乘以2得到b1.b2b3b4= $\log_{2}1.2^{^{2}}$
也就是说b1.b2b3b4= $\log_{2}1.44$

由于1.44< $2^{_{1}}$ ，所以b1.b2b3b4<1,得出b1=0
继而得出0.b2b3b4= $\log_{2}1.44$
继续两边同时乘以2得出：b2.b3b4= $\log_{2}1.44^{^{2}}$ = $\log_{2}2.0736$
$2^{1}$ <2.0736所以b2.b3b4>1,得出b2=1
接下来1.b3b4= $\log_{2}2.0736$
也就是说 $2^{1.b3b4}$ =2.0736 ====> $2^{_{1+0.b3b4}}=2.0736$ ,我们两边同时除以2得到 $2^{_{0.b3b4}}=1.0368$

0.b3b4= $\log_{2}1.0368$
继续前面的步骤:
b3.b4= $\log_{2}1.07495424$ 也就是说b3=0
接下来按照前面的计算b4也为0
也就是说 $\log_{2}1.2$ 的结果约为二进制的0.01也就是十进制的0.25

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。