映射之计算技术
映射之計算技術
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 (26 + 25 + 24 + 23 + 22 + 21 + 20)
=din x (27 - (22 + 20))
對于小數的處理則需要先將其轉換為整形處理
dout = din/25
轉換后
dout = 210 x din/(25 x 210)
= 210 /25 x din x 2-10
= 40.96 x din x 2-10
≈din x (25 + 23 + 2-1 + 2-2 + 2-3 + 2-4 + 2-6 + 2-7) x + 2
總結
- 上一篇: 中国铁路加开夜间高铁
- 下一篇: CCS基本操作