Babylonian Multiplication in the shower (2016)

Re:Babylonian Multiplication in the shower (2016) by RajuVarghese on Saturday August 29, 2020 @05:45AM (#24314948)

True, that does remove the necessity of the table. However, I was checking how the Babylonians did it and the article that I read seems to indicate that they used base-60 tables. On a different note, does anyone know if this method has been exploited on CPUs without multiplication circuitry in the ALU?

[ Parent | on HN ]

Re:Babylonian Multiplication in the shower (2016) by ogogmad on Saturday August 29, 2020 @05:47AM (#24314961)

According to Wikipedia ([1]), Charles Putney implemented the quarter-square method for the 6502.

[1] - https://en.wikipedia.org/wiki/Multiplication_algorithm#Quart...

[ Parent | on HN ]

Re:Babylonian Multiplication in the shower (2016) by RajuVarghese on Saturday August 29, 2020 @08:11AM (#24315551)

Thanks for that pointer! Fascinating to see the multiplication method invented by the Babylonians being used on a microprocessor.

[ Parent | on HN ]