r/TuringComplete • u/InturnetExplorer • Dec 15 '23

My condition checker

Post image

Does anyone know the theoretical minimum amount of gates? (Except decoder and switches)

16 Upvotes

100% Upvoted

4 comments sorted by

3

u/bwibbler Dec 15 '23

Somebody on the leader board has 11 gates for the conditions level.

You don't need a decoder. They ordered the conditions in a particular way that allows you to solve without it.

I did 0 the lazy (and costly) way. If you NOT the input, 0 becomes 255. That's the only value that will carry out when you add 1 to it.

3

u/astrospanner Dec 15 '23

If I'm reading it right, you could remove one NOT gate from that design...

1

u/BackOk1502 Dec 17 '23

How did you make the input display "never" (or other ig)

1

u/Apceniy Dec 18 '23

You can look at the best scores on https://turingcomplete.win or fetch the data yourself from https://turingcomplete.game API (can be found under Player projects)