3 ms·
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 us
by RajuVarghese 6y ago
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?
- ogogmad 6y agoAccording to Wikipedia ([1]), Charles Putney implemented the quarter-square method for the 6502. [1] - https://en.wikipedia.org/wiki/Multiplication_algorithm#Quarter_square_multiplication https://en.wikipedia.org/wiki/Multiplication_algorithm#Quart...
- RajuVarghese 6y agoThanks for that pointer! Fascinating to see the multiplication method invented by the Babylonians being used on a microprocessor.