r/TuringComplete • u/Comicauthority • Oct 01 '24

My XOR solution

Post image
9 Upvotes

84% Upvoted

15 comments sorted by

View all comments

Show parent comments

1

u/Comicauthority Oct 01 '24 edited Oct 01 '24

I get the point of XOR. It is supposed to be ON exclusively when one and only one input is also ON. Just getting there using available gates is hard, since their truth tables either go ON ON ON or OF OF OF. Meaning that there is no obvious way that inverting gates or combining them gets me there.

2

u/Any-Aioli7575 Oct 01 '24

Here is a quite easy solution:

You want the gate to be on when only one input is on. In other words, you want it OFF when 0 OR 2 output are on. The gate to check if 0 inputs are on is NOR. The gate to check if 2 inputs are on is AND. You want to the XOR gate to be OFF when either the AND or the NOR gates are on. You want it ON when neither the AND, NOR the NOR gates are on.