How does one get started with Turing Complete?

[Quirky Purple]

Trying to decide if this game is for me. I just completed XOR gate, so not very far in. I understand boolean logic and truth tables, but when asked to construct some of the last few gates I feel like I'm succeeding purely via trial and error. There appears to be little to no direction given from the game besides listing the inputs/expected outputs. Succeeding by trial and error doesn't make me feel like my comprehension of the solution is the best. Is there a method or "recipe" for understanding how to construct the gates? Or am I missing something in game that will help?

Thanks

[Asp]

To construct any piece of logic out of gates, there's usually an easy, inefficient way, and a hard, optimized way. This game doesn't particularly penalize you for inefficiency (it just affects a score), so if you can't think of a clever way to set up your gates, there are easy, systematic ways. For example, the truth table for an XOR gate looks like:

0101|A
0011|B
0110|Output

If you were well and truly stuck making the logic for XOR, you could reason it out line-by-line. For each column that needs to output True, you can use and AND and NOT gates to single out that specific column . Here, we can see from those two middle columns that the XOR gate is true if

A AND (NOT B)

(column 2), or if

(NOT A) AND B

(column 3). So you can construct the logic for those two cases, and connect them with an OR gate because either case should result in True. So your final logic is

((A AND (NOT B) OR (NOT A) AND B))

This should work for any kind of stateless logic, though it often uses more gates than if you found a way to simplify it.

Another method you can use is looking for gates you already have with similar behavior. For example, you might notice that the OR gate looks like:

0101|A
0011|B
0111|Output

Only the last column is different, so you just need a way to say that you want

A OR B

but without the case

A AND B

Combining those, you get

(A OR B) AND NOT (A AND B)

Starting from something almost right and making small changes is a useful tool, and tends to be more efficient.

As you get farther into the game, it'll start asking you to take bigger steps with less guidance, so getting good at breaking problems down into smaller parts like this is going to be important. I hope this helps a bit! And if it doesn't, all of this is based on real-world logic and computer engineering, so there are probably countless helpful resources on the internet that cover this stuff.

[Quirky Purple]

Thanks for the write up! The method you described makes sense, I'll try to approach solutions that way and see if it makes gate building more intuitive.

[Al3xander]

You must study,
What is a Logic Gate?
What is a gate AND ?
What is a gate OR?
What is a gate NOR?
Whats is a input or a gate ?
What is a output of a gate ?
Try look in gooogle, Logic gates

The logic say,

GATE AND,,, Well, need
input ON AND the other input ON
IF IN1=ON AND IN2=ON, OUTPUT = ON
TRUE TABLE
A B OUT
0 0  0
0 1  0
1 0  0
1 1  1

GATE OR.. need
A input ON OR the other input ON
IF IN1=ON OR IN2=ON, OUTPUT=ON
TRUE TABLE
A B OUT
0 0  0
0 1  1
1 0  1
1 1  1

is a bit guide about the gates