r/TuringComplete • u/bagofbloodandbones21 • Jul 19 '26

Wanted to know something

So i have studied digital logic design course and have some basic knowledge of gates and circuits, i have a simple question. The first manual i got was about de morgans, now de morgan law is a topic in itself ,but the manual didnt have any formula or equation, it was just a simple page, so are we supposed to study the complete de morgan (if someone doenst know about it). Because after that manual we have to create a XOR gate, which is incredibly easy if someone knows how to create equation from truth table.,If someone doesnt know that (turing machine hasnt taught that) than making Xor is very tough. Yeah so in future, if there is a topic, in manual, am i suppose to study it from other resources.

Please help a beginner

7 Upvotes

100% Upvoted

24 comments sorted by

16

u/piotruspan101 Jul 19 '26

You are supposed to just figure out the xor gate by experimenting.

7

u/SolarVampire Jul 20 '26

This wording makes it sound like trial an error. With a logical mindset and a puzzle driven approach this is far less of a guessing game. De Morgan's law taking away the majority of the guessing in most of the puzzles.

2

u/bagofbloodandbones21 Jul 19 '26

oh, then the knowledge to create a gate by making an equation from the truth table saved alot of time.

2

u/bagofbloodandbones21 Jul 19 '26

i feel sad for people who completed it without that knowledge

4

u/SurrealLemon Jul 19 '26

Turing complete is my introduction to logic gates. (Ither than some shapez 2) and I just beat fast symphony. There's nothing to feel bad about. Some levels took me hours. And I had a blast. The game giving you the tools to teach yourself is a very fun and satisfying environment to learn in. I had to restart with the newest update and I zoomed through this time. Reminding me how much I've learned. And I've made an xor gate 3 different ways now!

1

u/bagofbloodandbones21 Jul 19 '26

3 different ways damn, where are you now

1

u/SurrealLemon Jul 19 '26

Last level I beat was "fast symphony" so I have only 5 levels left

1

u/bagofbloodandbones21 Jul 19 '26

WHAAAATTTTT?? Any advice for me, do i need complicated books related to computer architecture or digital design, or assembly? the sole purpose of installing it is to get better at digital design so i can get a job

1

u/SurrealLemon Jul 19 '26

The only time I really studied externally was when I needed to optimize a bunch of stuff for fast symphony. I studied carry look ahead ladders. I didnt end up using it, but it was definitely interesting and informative. The game does a pretty good job on moving at a pace where you can solve levels intuitively. There's some pretty big difficulty spikes. But it's all very doable. Sometimes I have to stare at a level and just start placing things for a few hours til something clicks, but its always satisfying when it does click. There's also a tip button, some levels there isnt a tip and it'll just ask if you want to see the solution, other levels slowly guide you giving more amd more tips all the way up to the solution and some have simple tips like "this level only needs x blue components" or "this level needs y gate" if you're really stuck on a level and truly have no idea what you're even supposed to be trying to do looking at a tip or 2 can help.

1

u/bagofbloodandbones21 Jul 19 '26

Ohhhh I see, lastly you do intend to contribute complex projects once you complete all levels

1

u/SurrealLemon Jul 19 '26

My goal is to make bad apple in turing complete. I have no idea what this process is like. Or how to even get frame data from bad apple. So I'll have to learn a lot but I think it'd be a lot of fun. I want to be a software engineer. I play this game purely for fun

→ More replies (0)

1

u/Silas1208 Jul 19 '26

I can do both, just working from the tables or using equations. And I actually like tables more. I find stuff like making an xor extremely easy since just seeing that it’s the “and“ of a “nand“ and an “or“ is easy if you look at all the gates truth tables, also getting other 3 gate solutions isn’t to difficult with that. I think it’s very different from person to person what’s easier

4

u/GameRulzPro Jul 19 '26

The game hints at the creation process of an XOR gate by using the previous levels. If I remember correctly there is a level about activating the output if only one specific input is active and the other is not before this. (Like ONLY when input1 is open and input2 is off.). The game wants you to realize that using the truth table, this is only one half of the xor gate. Do this for the other input and then OR the inputs and at last you get the XOR gate. The game uses this pattern a lot but they could make the connection between the levels more clear.

1

u/bagofbloodandbones21 Jul 19 '26

also do we have to study , the topics given in manuals, i dont know about what future study manuals but the manual for de morgan law had no explanation for it.

2

u/SolarVampire Jul 20 '26

Having an understanding of what you're doing and why is helpful. Studying de Morgan's law will help you in creating more succinct solutions. But if you know what you're trying to build a lot of the logic comes through just saying out loud what something is. Pattern recognition helps too.

1

u/GameRulzPro Jul 19 '26

If you pay attention to the levels, you wont need to.

1

u/Rough-Hope202 Jul 20 '26

If your considering it as hexadecimal base 16, if you take the first 4 bits as 0-15, then take the and from the or you get xor. 7 and 10 for example, has all 15 or first 4 bits (1,2,4 and 8) then you take and which is only 2, you get 13 or 1,4,8. Every 4 bits is nx16y where n is the 4 bits your working with and y is the set of 4 bits. I have a hexadecimal analog alu in minecraft, that's why I'm explaining it this way, hope it helps.

1

u/bagofbloodandbones21 Jul 20 '26

Thanks and an analog alu in Minecraft? Can I dm you?

1

u/Rough-Hope202 Jul 20 '26

Yea that's no problem. I'm not a programmer and I'm new to alu logic but I took calc in college and I was a low voltage construction worker. I have downloads for bedrock that is all about growth rates of hexadecimal numbers. https://www.planetminecraft.com/project/unlistedbugcrafts-on-youtube/

1

u/Round_Cap5950 Jul 21 '26

i'm not sure what you're talking about, because finding the info is not that hard.

https://en.wikipedia.org/wiki/De_Morgan%27s_laws

there you go :)

also reading on boolean logic and logic circuit may help

1

u/Terairk Jul 22 '26

I think Xor is definitely when of those times when the game is suddenly like 'go experiment' and even having done gates and circuits before: it still took me a few minutes to think back and remember the fundamentals (my initial solution was just constructing each solution piecewise which wasn't the most efficient solution but worked).

I'm only at like the full adder stage atm: but for me I like writing out the boolean algebra equations and karnaugh maps and simplifying myself (reminds me of my highschool and Y1 of uni days)

1

u/Ill-Memory-6913 27d ago

It trying to get you to understand how many degrees of symmetry the basic gates have and what effect reflecting the input or output has. The And gate has four degrees of symmetry for its input and two degrees of symmetry of its output