用移位实现除以或者乘以一个数

用移位实现除以或者乘以一个数

一些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的问题欢迎留言讨论！