映射之计算技术

映射之计算技术

1、算法转换
（1）、定常数转换
对于定常数，可以通过一定的转换将其转换为移位和加法运算，从而减少乘法器和除法器的使用。

考虑以下乘法运算的实现
dout = din x 255
转换后
dout = din x (256 - 1) = (din << 8) - din

dout = din x 123
转换后
dout = din x (64 + 32 + 16 + 8 + 2 + 1)
= din x (2⁶ + 2⁵ + 2⁴ + 2³ + 2² + 2¹ + 2⁰)
=din x (2⁷ - (2² + 2⁰))

对于小数的处理则需要先将其转换为整形处理
dout = din/25
转换后
dout = 2¹⁰ x din/(25 x 2¹⁰)
= 2¹⁰ /25 x din x 2^-10
= 40.96 x din x 2^-10
≈din x (2⁵ + 2³ + 2^-1 + 2^-2 + 2^-3 + 2^-4 + 2^-6 + 2^-7) x + 2