Minimal-operation shift-and-add (or subtract)

Sep 01, 2016 3 Replies

There's a method that I know, but can't remember the name. And now I want to tell someone to Google for it.



It basically starts with the notion of multiplying by shift-and-add, but uses the fact that if you shift and then either add or subtract, you can minimize "addition" operations.



I.e., 255 = 256 - 1, 244 = 256 - 16 + 4, etc.


Tim Wescott Control systems, embedded software and circuit design I'm looking for work! See my website if you're interested http://www.wescottdesign.com

It seems that you're after Booth's algorithm: .

-TV

Yes. Got an answer on the fpga group, and didn't say so here.

Thanks.

Tim Wescott Control systems, embedded software and circuit design I'm looking for work! See my website if you're interested http://www.wescottdesign.com

Join the Discussion

Have something to add? Share your thoughts — no account required.

Didn't find your answer?

Ask the community — no account required