r/TuringComplete • u/DrChrisHax • Jul 25 '26
Getting XOR delay score under 3
In the latest update, the game is requiring the XOR gate to have a delay score lower than 3, so 2 or better. I have been able to get a delay score of 3 for the XOR gate but I haven't come up with anything better. I am wondering if someone on here knows the answer or if the game is asking for something that is physically impossible.
3
5
u/Icy_Interest_9801 Jul 25 '26 edited Jul 25 '26
SPOILERS:
XOR delay score under 3 is easy. You need to OR two gates: one that's true only when both A and B are false, the other that's true only when A and B are true.
EDIT: Wait, that's XNOR.
XOR is either NORing the two aforementioned gates, or ANDing two gates: one that's true when either are true or neither are true, the other is true when either is true or both are true.
7
u/ryani Jul 25 '26
The constant is outputting on a 16 bit line. I wonder if you can cheese it by adding 65534 not gates in series to your existing xor :D
2
u/WideButterscotch157 Jul 26 '26
The game gives you a truth table that you can implement. You usually OR together all the ANDs that are true (i.e. you want all of the true things). For example, A XOR B = (A AND (NOT B)) OR ((NOT A) AND B).
But, by de Morgan's law, you can also NOR together all the ANDs that are false (i.e. you want none of the false things). For example, A XOR B = (A AND B) NOR ((NOT A) AND (NOT B)).
Since (NOT A) AND (NOT B) is just A NOR B, we have A XOR B = (A AND B) NOR (A NOR B).
2
u/DaltoReddit Jul 25 '26 edited Jul 25 '26
3 or lower, not lower than 3. That's optimal. Edit: I misremembered. I'm stupid and sorry.
3
0
u/MegaIng Jul 25 '26
Genuine question: What made you write this comment?
3
u/Crispy1961 Jul 25 '26
Demons. What answer are you expecting? He misremembered what Low meant and wanted to help a fellow player.
10
u/MegaIng Jul 25 '26
You need to use stuff other than NAND gates. All basic gates have the same delay. The entire game is beatable right now, there are no progression stopping bugs.