Ask
your own question, for FREE!
Computer Science
20 Online
show that the dual of the exclusive or is equal to its complement
Still Need Help?
Join the QuestionCove community and study together with friends!
First, rewrite p xor q as p'q + pq'. They are equivalent because their respective truth tables are equivalent. Second, let's take the complement of p'q + pq' = (p'q + pq')', which by De Morgan's law (or by considering a Venn diagram) is (p'q)'(pq')'. Applying De Morgan's law again, we get (p + q')(p' + q). Now, let's consider the dual of p'q + pq'. This is just replacing a union operator with an intersection operator and vice versa. So, that gives us (p' + q)(p + q') = (p + q')(p' + q). We see that the complement of p'q + pq' is the same as the dual of p'q + pq', thus xor's complement and dual are equivalent.
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
LlamagurlOP:
Hey does anyone have any idea how to even start an audition? there's a play that's happening and they're starting auditions for it today and tomorrow, thing
brianwilliambrian:
How Can a Sig Fig Calculator Help You Determine the Correct Number of Significant
Demon25:
Ever since I met you, I've been deeply in love The scent of you reminds me of the
Timmy23:
The miles stretch out like empty track, A heavy weight I cannot pack. You mean the world, you mean the sun, Yet here we are, the hard work doneu2014 Or tryi
EdwinJsHispanic:
Sad how it was so easy to make you say yes. Also sad how I really thought you would say no but you said the one word I'd never thought you'd say.
thereneelg:
Okay....I'm doing a group solo for choir. Auditions are Tuesday (?), Any tips on
Arizona:
my Rolling stone airpods won't connect and I got them about a year ago is there t
Arizona:
can someone check out my essay i'm doing in my senior English class about the McD
thatonenerd:
Use Hvap of water = 40.7 kJ/mol, c of water = 4.184 J/g.u00b0C, and molar mass of HO = 18.
42 minutes ago
3 Replies
0 Medals
19 hours ago
1 Reply
0 Medals
3 hours ago
5 Replies
0 Medals
5 hours ago
7 Replies
0 Medals
1 day ago
1 Reply
0 Medals
40 minutes ago
2 Replies
0 Medals
3 days ago
3 Replies
0 Medals
1 day ago
3 Replies
0 Medals
5 days ago
5 Replies
0 Medals