@cr1901 @kenshirriff I'd recommend getting the book...

@cr1901 @kenshirriff
I'd recommend getting the book "Digital Arithmetic" by Ercegovac et al. for a great chapter on high radix division/sqrt that goes through radix-2, radix-4 and radix-8 quotient digit selection table generation using P-D diagrams, fully worked with the quotient in both adder and carry-save form (slightly different tables).

Like 6 December at 21:31 | Wall-to-wall | Open on mastodon.gamedev.place

2 comments

William D. Jones

@fatlimey @kenshirriff That will have to wait until I re-derive how to do square roots by hand again. For the 4th time.

Would be nice to commit it to memory and my ego refuses to look it up :D.

6 December at 22:15 | Open on mastodon.social

Robin Green

@cr1901 @kenshirriff The way to think about it is the quotient is trying to be the square of your current output, and the difference between that and your input guides selection of your next digit.

6 December at 23:04 | Open on mastodon.gamedev.place

Go Up