2025-03-02 23:20 UTC
@http Subtraction is about as fast as addition; you complement the value and add it. The ×8 term is essentially free since you just multiply by one more in the next digit. Thus, subtracting ×2 is pretty quick. (These additions and subtractions would be slow if they used a regular adder, but instead they use a complicated 4:2 compressor adder tree, which I'll discuss at a later date.)
https://oldbytes.space/@kenshirriff/114094310940711333
Replies (1)
-
@http@infosec.exchange 2025-03-03 17:51
@kenshirriff So the subtraction is not faster (as expected) and also requires a special parallel adder to be fast, but can probably use the same circuit as the ×2+1 adder. It's just that from your toots it sounded like the ×3 is the only special case that requires a special fast adder, but looks like the ×6 etc. also needs this.