@rygorous@mastodon.gamedev.place
2025-03-03 18:21 UTC
@amonakov @kenshirriff once you throw in that lower-digit MSB, you get the very satisfyingly symmetric actual r8 Modified Booth recoding map:
0000 -> +0
0001 -> +1
0010 -> +1
0011 -> +2
[..]
0110 -> +3
0111 -> +4
1000 -> -4
1001 -> -3
[..]
1110 -> -1
1111 -> -0
note sign (which is useful to have separately) is just MSB of the active digit and this map has mirror symmetry (so you can fold by XORing low 3 bits by MSB.)
This does have the 6x = 8x - 2x as the natural way to handle a 110 digit.
Replies (1)
-
@rygorous@mastodon.gamedev.place 2025-03-03 18:22
@amonakov @kenshirriff but it also has the telltale 100 (4) digit with no incoming "carry" being handled as 8x - 4x. I'm curious if the Pentium multiplier also has that. If it does, I think it's probably just the conventional signed-digit r8 modified Booth design.