Elektrine lite

← Feed

@kenshirriff@oldbytes.space

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.

    Open ##1442845