Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

The trick is that Booth's algorithm gives you the ×8 term for free; you multiply by one more in the next base-8 digit. You can put either ×4 or -×1 into a term, but you can't put both of them into one term. So you can do ×8 - ×1 but you can't do ×4 - ×1.


I guess the decimal equivalent would be multiplying by 10 vs multiplying by 5.

Or for hexadecimal: multiplying by 0x10 (16) or by 2, 4 or 8.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: