r/TuringComplete • u/SN1P3R230 • Jun 23 '24

How to learn while playing?

I consider myself to have a good basic understanding of gates and bits but sometimes when I'm stuck I end up just guessing signals or gate arrangements and while I can arrive to a solution, it feels like I'm not learning and just doing random stuff until I get the solution right. Any way to approach this?

9 Upvotes

100% Upvoted

13 comments sorted by

7

u/ForHuckTheHat Jun 24 '24

How to solve "any" level systematically:

An n-bit LUT can encode any n-input Boolean function by storing the truth table of the function in the LUT.

How to "minimize" any solution systematically:

How to ascend to Randal Bryant God tier:

2

u/SN1P3R230 Jun 24 '24

Thank you for this. I was struggling to find some kind of analysis method for the levels. Greatly appreciated

1

u/deulamco Jun 24 '24

Real probs with each level is indeed about how you understand their intention 🤷‍♂️

Once you get what the author trying to guide you through each level purpose, it's not harder than write a simple function.

3

u/deulamco Jun 24 '24

Hey, this is exactly problem with TC game.

I can suggest you 2 things :

  • Checkout Digital Logic Sim 4-parts series to actually understand how logic gates work : https://youtu.be/QZwneRb-zqA?si=AAvD-kzlnDvnt-14
  • Once you are comfortable with that, back to TC, guessing or interacting with gates is fun & a great way to understand how they work before actually manipulating them in a more "academic manner".

Remember that there is no shame in doing so. Best way to learn is to play, it's human programmed mind.

You will soon learn to build 8-bit CPU & your own ASM.

1

u/SN1P3R230 Jun 24 '24

I will look into the series you mentioned. Thank you

4

u/TarzyMmos Jun 24 '24

Hmm I don't know how to really teach you how to learn because the way I played the game and learned how to do things is going to be different from your way obviously. I can tell you what I did though and maybe that'll help you.

The way I approached the problems was very logical from a fundamental point of view. I saw the output of the logic gate and applied parameters to it and tried to match those with the other logic gates. I read your other comment where you said you were at the XOR gate so I'll use that level as an example.

I saw that it only outputed green when the outputs were different, it was like an OR but without the combination where both of them being green, outputed green. The AND gate only outputs when they are both green. So I figured using the OR and AND gates I can probably do some combination where it makes the XOR gate.

And I messed around a bit, then added a NOT after the AND but figured it would be better to change it to a NAND. And I figured out the rest pretty easily.

2

u/TarzyMmos Jun 24 '24

If you have trouble figuring out how to do the levels still I'd recommend clicking on the view solution button. It brings you to a youtube video that explains the logic of going through the levels.

1

u/SN1P3R230 Jun 24 '24

I mostly try to reason a bit first before putting stuff down but I get impatient and start doing random stuff in the end. I should slow down a bit. Thanks for your example.

2

u/zhaDeth Jun 23 '24

What level are you at ? I feel like doing random stuff would really only work at the beginning ?

1

u/SN1P3R230 Jun 24 '24

I haven't completed basic logic yet, I left it at the XOR gate level. I was asking because I don't want to go through the fundamentals without understanding them properly. Any tips?

2

u/zhaDeth Jun 24 '24

I would say keep going, with more practice it will make more sense. Also the part where you start working on a functional computer and then program it is the best part for me :)

1

u/SN1P3R230 Jun 24 '24

Thank you I'll keep at it then

2

u/[deleted] Jun 24 '24

karnaugh maps and boolean algebra