• Support PF! Buy your school textbooks, materials and every day products Here!

Xor 3 input (comp sci help)

  • Thread starter hime
  • Start date
  • #1
26
0

Homework Statement



An Xor gate has 3 inputs w x y and its output is z. If you invert one of the inputs, what will the output be? Show this in terms of a boolean expression and no matter which input you invert, the output will be the same.

What is this type of gate called?
Also, what happens if you invert all three inputs?

Homework Equations



w XOR x XOR y = z
w'x'y + w'xy' + w'xy + wx'y' + wx'y + wxy' = z => expanding xor using and or and not gates

The Attempt at a Solution



If you invert one of the inputs then still you will have 2 combinations of w,x,y for which z=0 and the rest of the input combinations =1. But I do not see how to find the new output function z when you invert one of the input and then find a special gate for that expression. Just out of guessing, I think the gate is XNOR because it is a special gate often used in boolean expressions. Also, if all the inputs are inverted then it would still be an xor right?
 

Answers and Replies

  • #2
eumyang
Homework Helper
1,347
10
w'x'y + w'xy' + w'xy + wx'y' + wx'y + wxy' = z => expanding xor using and or and not gates
You sure about that? I thought it would be this:
w'x'y + w'xy' + wx'y' + wxy = z
for XOR.

Also, if all the inputs are inverted then it would still be an xor right?
No, it wouldn't.
 
Last edited:

Related Threads on Xor 3 input (comp sci help)

Replies
3
Views
22K
  • Last Post
Replies
2
Views
4K
  • Last Post
Replies
4
Views
4K
  • Last Post
Replies
14
Views
20K
Replies
2
Views
2K
  • Last Post
Replies
2
Views
699
  • Last Post
Replies
12
Views
1K
  • Last Post
Replies
2
Views
1K
Replies
10
Views
5K
Top