Verify XOR Gate Incorrectness on Wikipedia - Expert Help Needed

  • Thread starter PsychonautQQ
  • Start date
  • Tags
    Gate
In summary, The XOR gate is correctly labeled in the Wikipedia article as it follows the principle of exclusivity, where the output is 1 only when one input is high and the other is low. This can be seen in the truth table and the analysis of the NAND gates in the image.
  • #1
PsychonautQQ
784
10
http://en.wikipedia.org/wiki/XOR_gate
scroll down a little bit on this article and there is a picture labeled "xor gate made out of nands"

Can somebody verify that this wikipedia article is incorrect for me? The truth table I came up with is the exact opposite of an xor. When a and b are both 0 then the output is 1 and when a and b are both 1 the output is 1, but when a is 1 and b is 0 the output is 0.
 
Engineering news on Phys.org
  • #2
It's a XOR. Easy enough to analyze. Take the last NAND gate with the inversions on inputs from previous NAND gates. So the last NAND becomes an OR gate (by De Morgan's), and the two NANDs before it become ANDs. So now if A AND B, then the input to the two AND gates is zero, and the whole thing is zero. Otherwise, A AND gate is high if A, and B AND is high if B. So the OR gate gets A OR B. So the whole thing reads (A OR B) AND (A NAND B). That's obviously a XOR.
 
  • #3
so as an xor gate, if b is 1 and A is zero the output should be one,... right?
 
  • #4
Of course. The states of the four NANDS are going to be: Leftmost, 0 NAND 1 = 1. Top, 0 NAND 1 = 1. Bottom, 1 NAND 1 = 0. Rightmost, 0 NAND 1 = 1. And that's your output.
 
  • #5
PsychonautQQ said:
so as an xor gate, if b is 1 and A is zero the output should be one,... right?

Yup

Code:
A B  |  XOR Result
0  0 |  0 
0  1 |  1
1  0 |  1
1  1 |  0
 
  • #6
In words - XOR = one or the other but not both
 
  • #7
PsychonautQQ said:
so as an xor gate, if b is 1 and A is zero the output should be one,... right?

Exclusively or so only (or exclusively) either input can be high and the other has to be low. If both inputs are high your output is low and if both inputs are low your output is low.
 

FAQ: Verify XOR Gate Incorrectness on Wikipedia - Expert Help Needed

1. What is a XOR gate?

A XOR gate, also known as an Exclusive OR gate, is a digital logic gate that performs an exclusive disjunction. It takes in two binary inputs and outputs a single binary output, which is only true if one of the inputs is true and the other is false.

2. What is the purpose of a XOR gate?

A XOR gate is commonly used in digital electronics to implement logical operations such as addition, subtraction, and comparison. It is also used in error detection and correction, cryptography, and data transmission.

3. How does a XOR gate function?

A XOR gate has two inputs, A and B, and one output. The output is true (1) only when one of the inputs is true and the other is false. If both inputs are true or both are false, the output is false (0). This can be represented by the truth table:
A | B | Output
0 | 0 | 0
0 | 1 | 1
1 | 0 | 1
1 | 1 | 0

4. What could cause incorrectness in a XOR gate?

Incorrectness in a XOR gate can be caused by various factors such as faulty wiring, damaged components, or incorrect circuit design. It can also be caused by incorrect input signals or environmental interference.

5. How can the incorrectness of a XOR gate be verified?

The incorrectness of a XOR gate can be verified by conducting a series of tests using different input combinations and analyzing the output. If the output does not match the expected results, further investigation can be done to identify and fix the issue. Expert help may also be needed to troubleshoot and identify any underlying problems.

Similar threads

Replies
4
Views
3K
Replies
1
Views
1K
Replies
4
Views
26K
Replies
12
Views
2K
Replies
5
Views
5K
Replies
25
Views
4K
Replies
26
Views
16K
Replies
13
Views
4K
Back
Top