Can we represent the boolean function of a truth table using only XOR and NOT? And if so, how can this be done? Is there any technique or algorithm?
Thanks
Thanks
Last edited:
Is the question asking if you can represent ANY boolean function using only XOR and NOT? Or is it asking about a SPECIFIC boolean function?Can we represent the boolean function of a truth table using only XOR and NOT? And if so, how can this be done? Is there any technique or algorithm?
Thanks
It asks for a specific function:Is the question asking if you can represent ANY boolean function using only XOR and NOT? Or is it asking about a SPECIFIC boolean function?
A'B'C'+A'BC+AB'C'+AB'C
That's good, because, in general, you can't code an arbitrary boolean function using only XOR (the NOT is extraneous because you CAN make a NOT out of an XOR).It asks for a specific function:
This subject was given in the entry examination for the National School of Public Administration. So I do not have the answer. I asked some other contenstants and they told me that they could not find a solution. So I suspect it is wrong too. I was just trying to solve it in order to confirm this fact. After spending a day to solve it and considering your answer, I give up. Thanks for your help.I could be wrong, but I don't think that function can be done using XOR gates. I don't think there is the necessary antisymmetry across the mid line.
If it turns out that it can be done, please post the solution once you know it.
National School of Public Administration?This subject was given in the entry examination for the National School of Public Administration. So I do not have the answer. I asked some other contenstants and they told me that they could not find a solution. So I suspect it is wrong too. I was just trying to solve it in order to confirm this fact. After spending a day to solve it and considering your answer, I give up. Thanks for your help.
You made a typo. Your last two terms are the same.I was wondering if it shouldn't have been:
A'B'C'+A'BC+AB'C'+AB'C'
Yep, sure did. Fixed it in the post above. Thanks!You made a typo. Your last two terms are the same.
Here's my guess:
A'B'C'+A'BC+ABC'+AB'C