用移位實現除以或者乘以一個數

一些2的次冪需要常記！
2^0 = 1
2^1 = 2
2^2 = 4
2^3 = 8
2^4 = 16
2^5 = 32
2^6 = 64
2^7 = 128
2^8 = 256
2^9 = 512
2^10 = 1024

2^(-1) = 0.5
2^(-2) = 0.25
2^(-3) = 0.125
2^(-4) = 0.0625
2^(-5) = 0.03125
2^(-6) = 0.015625
2^(-7) = 0.0078125
2^(-8) = 0.00390625
2^(-9) = 0.001953125
2^(-10) = 0.0009765625

基本思想：將需要乘以或者除以的樹，以2的倍數進行相加的多項式表示。

例如
A9=A(8+1)=A8+A=A<<3 + A;
A7=A*(8-1)=A8-A=A<<3 - A;
1/255=1024/(1024255)=2^(-10)*(1024/255)
=2^(-10)4.5511
=2^(-10)(4+0.5+0.03125+0.00390635+0.00048828125)
其中
4.5511≈4+0.5+0.03125+0.00390635+0.00048828125

歡迎關注我，關于FPGA的問題歡迎留言討論！

總結

以上是生活随笔為你收集整理的用移位实现除以或者乘以一个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。