Elektrine lite

← Feed

@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)

  • @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.

    Open ##1442835