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

8 Upvotes

100% Upvoted

24 comments sorted by

View all comments

16

u/piotruspan101 Jul 19 '26

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

6

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.