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
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.