Elektrine lite

← Feed

@timkrief@framapiaf.org

2025-03-02 23:29 UTC

@kenshirriff i read your answers for this but I still can't get it sorry, if it's easy to get x4 by shifting the number why couldn't you just substract the number afer as you do with x8 - 1. Why is x8 easier than x4, they are still stored in binary form right? So x2 x4 x8 should all be as easy

Replies (1)

  • @kenshirriff@oldbytes.space 2025-03-02 23:51

    @timkrief It's a bit tricky to explain. You can use ×1, ×2, ×4, -×1, -×2, -×4 as a term into the adder since those are easy circuits. ×8 on the other hand can be done "by magic" without using a term. The next digit multiplies by one more resulting in an extra ×8 without needing to explicitly add an ×8 term. Another way to look at it: you can do ×4 or -×1 for a term, but you can't do them both at the same time since you'd need another circuit to add them. But since ×8 happens "for free", you can do ×8 and -×1 at the same time.

    Open ##1442858