How Does Inverting Inputs Affect a 3-Input XOR Gate?

  • Thread starter hime
  • Start date
  • Tags
    Input
In summary, an Xor gate with 3 inputs w, x, and y and output z will have the same output, regardless of which input is inverted. In terms of a boolean expression, this can be shown as w'x'y + w'xy' + wx'y' + wxy = z for XOR. The special gate for this expression is XNOR. However, if all three inputs are inverted, the output will not be an XOR, but rather w'x'y + w'xy' + w'xy + wx'y' + wx'y + wxy' = z, which can be expanded using AND, OR, and NOT gates.
  • #1
hime
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?
 
Physics news on Phys.org
  • #2
hime said:
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.

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

Related to How Does Inverting Inputs Affect a 3-Input XOR Gate?

1. What is Xor 3 input?

Xor 3 input is a logical gate in computer science that takes in three inputs and produces a single output based on the following rule: if an odd number of the inputs are true, then the output will be true. Otherwise, the output will be false. It is commonly used in digital circuits to perform exclusive or (XOR) operations.

2. How is Xor 3 input different from Xor 2 input?

Xor 3 input is different from Xor 2 input in that it takes in three inputs instead of two. This means that it has more possible input combinations and can produce a more complex output. Xor 2 input only produces a true output if one input is true and the other is false, while Xor 3 input can produce a true output with more input combinations.

3. What is the truth table for Xor 3 input?

The truth table for Xor 3 input is as follows:

Input A Input B Input C Output
false false false false
false false true true
false true false true
false true true false
true false false true
true false true false
true true false false
true true true true

4. How is Xor 3 input used in computer science?

Xor 3 input is commonly used in digital circuits to perform exclusive or operations. It can also be used in cryptography to create more complex encryption algorithms. It is also used in data validation, error detection, and in creating complex logic gates.

5. Can Xor 3 input be used with other logic gates?

Yes, Xor 3 input can be used with other logic gates such as AND, OR, and NOT gates to create more complex circuits and perform more complex operations. This can be useful in creating more efficient and secure digital systems in computer science.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
4
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
4
Views
26K
  • Engineering and Comp Sci Homework Help
Replies
6
Views
16K
  • Engineering and Comp Sci Homework Help
Replies
7
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
3
Views
5K
  • Engineering and Comp Sci Homework Help
Replies
10
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
15
Views
8K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
6
Views
2K
Back
Top