XAND Gate: Is it Real or Just a Rumor?

AI Thread Summary
The discussion centers on the concept of a "XAND" gate, proposed as a gate that relays when it receives either two 0s or two 1s, contrasting with the XOR gate that relays with one 0 and one 1. Participants clarify that the term "XAND" is not commonly used because it lacks the exclusivity inherent in XOR gates, which focus on one input being true while the other is false. The conversation also touches on the definitions and functions of various gates, including AND, OR, and parity gates, and how they can be extended to multiple inputs. The idea of using an inverted XOR gate as a coincidence or equality gate is acknowledged as a valid approach. Overall, the discussion highlights the nuances of logic gate terminology and functionality in digital circuits.
yurtpoh
Messages
3
Reaction score
0
I've been reading Code: The Hidden Langauge of Computer Hardware and Software by Charles Petzold, and he described the 5 basic gates (AND, OR, NAND, NOR, & XOR) with extreme clarity. In the chapter about adding machines, he described that we needed a gate that relays only when it receives a 0 and 0, or a 1 and 1 ("coincidence gate"). This is the exact opposite of an XOR gate, which relays only when it receives a 1 and 0, or a 0 and 1. I was wondering why we don't call the former gate a XAND ("exclusive and") gate? It makes perfect sense to me. It will only relay when it receives a 0 AND 0, or a 1 AND 1. It's just an AND gate that also relays with two 0s, but whenever I google "XAND" people say that it's not the correct term. Why not?

and I'm sorry if this isn't in the right sub-forum, but I searched the forum for other logic gate threads and they all seemed to be located here.
 
Last edited:
Engineering news on Phys.org
Because it is exactly the opposite of an XOR gate, all you need to do is use an XOR gate, then flip the result so that 0 becomes 1 and 1 becomes 0.
That can be implemented as a single switching transistor.
 
  • Like
Likes yurtpoh and berkeman
Or you can invert one of the inputs of an XOR.
 
  • Like
Likes yurtpoh
wow, now it seems obvious lol. that makes sense. idk why i couldn't think of that. thanks!
 
yurtpoh said:
I was wondering why we don't call the former gate a XAND ("exclusive and") gate? It makes perfect sense to me. It will only relay when it receives a 0 AND 0, or a 1 AND 1. It's just an AND gate that also relays with two 0s, but whenever I google "XAND" people say that it's not the correct term. Why not?
The name of the function is related to the state of the two input bits. “Exclusively bit A, OR exclusively bit B" makes sense.

An AND gate requires both inputs be high, there is no bit exclusivity about it.
An inverted EXOR gate can be called a coincidence gate, an equality gate or a comparator.

Notice that AND and OR gates can have multiple inputs. EXOR gates become poorly defined for more than one input. They become “only one” gates or “majority” gates.
 
  • Like
Likes yurtpoh
Baluncore said:
Notice that AND and OR gates can have multiple inputs. EXOR gates become poorly defined for more than one input. They become “only one” gates or “majority” gates.
Or parity gates, which is the most natural extension I think. A XOR B XOR C XOR D XOR ... where the order of operation does not matter so I didn't add brackets. It is 1 if and only if an odd number of inputs is 1.
 
It is called an XNOR
 
  • Like
Likes yurtpoh
mfb said:
Or parity gates, which is the most natural extension I think.
The term "parity generator" refers to the situation where the odd/even count of set bits is generated using a chain or tree of XOR gates. The term “parity gate” is rare except in the discussion of parity generator construction. Although the term parity gate makes sense, it only makes sense to those who first understand parity generation.
 
meBigGuy said:
It is called an XNOR

Awesome, thanks. This definitely helps.

Some of the other posts kind of go over my head at the moment since I'm new to this stuff, but it's definitely interesting to read about.
 
Back
Top