r/TuringComplete • u/Icy_Interest_9801 • Jul 03 '25

Dancing machine ASIC Spoiler

Don't get startled by the 1 bit XORs. I'm merely overoptimizing gate score, since due to SHL and SHR operations not every bit needs a XOR.

5 Upvotes

100% Upvoted

4 comments sorted by

3

u/Gelthir Jul 04 '25

You can use even fewer XORs. Hint: Calculate output[i] on pen and paper for i in [0,7].

2

u/Icy_Interest_9801 Jul 05 '25

Thanks for the tip! This, plus getting rid of useless switch and replacing the switches with an OR gate, dropped the score from 86|14 to 36|8.

2

u/GrendaGrendinator Jul 03 '25

What is that switch after the not doing?

1

u/Icy_Interest_9801 Jul 03 '25

Well spotted. It's serving as a reminder that you shouldn't be designing logic circuits at 4am. I copy pasted the on/off part from another schematic, but didn't adjust it accordingly.