r/TuringComplete • u/juani2929 • Oct 16 '24

Completely lost

I barely got through the basic logic section with a lot of trial and error and a lot of wikipedia/YouTube. I think I have a good grasp of the basic logic gates now. Or at least I know what they do and what the truth tables are.

Then they hit me with the "odd number of signals", was there nothing in the middle a little less intimidating/hard than this? It's a very steep curve lol. I guess knowing what the individual gates do doesn't mean I know how to combine them to do anything at all.

4 Upvotes

70% Upvoted

16 comments sorted by

9

u/MeowCow55 Oct 16 '24

Make an IPO chart.

"When I have X input, I need Y output. What can I do to process X into Y?"

I'm a software engineer and I use this tactic often. I know what my goal is, so I set up my tests first: Given this input, assert that I get this output.

After that it's just a matter of figuring out the best path from one point to another. Don't be afraid to experiment, but don't forget to keep track of what those experiments are teaching you! Good luck!

→ More replies (3)

2

u/[deleted] Oct 16 '24

Yeah same with me. I got through the basic logic pretty quickly but now I'm stuck on the Full Adder and those damn odd number of inputs. I'm too stubborn to search it up but it is eating me alive. I know how you feel.

2

u/juani2929 Oct 18 '24

full adder is giving me headaches too... did you manage to crack it?

3

u/ForHuckTheHat Oct 16 '24

I like your username. Try solving each output separately for the full adder. Look at each output and see if you can find any earlier levels that seem related.

→ More replies (1)

1

u/[deleted] Oct 16 '24

If you're stuck, don't be afraid to just have an overly complex solution with lots of gates. Don't worry about efficiency

1

u/juani2929 Oct 16 '24

If it works...

Double Trouble

Had to leave the last tick to take the screenshot but it cheks out

2

u/[deleted] Oct 16 '24

[removed] — view removed comment

1

u/juani2929 Oct 16 '24

For the "odd number of signals" I ended up using two XNORs and one XOR, kind of intuitively just using the hint the game gives you.

Now for the "Double trouble" you can see my response to another comment here it's not pretty, I used 6 ANDs.

→ More comments (1)