answersLogoWhite

0


Best Answer

Xor gates are a type of logical gate that returns true if both of the two inputs aretwo different Boolean (true/false) values. The xor gate is also called an "exclusive or" gate because one input has to be true to return true, but not both. Here is a table of input values and return values for an xor gate.

Inputs | Return Value (Output)

  • true and true | false
  • true and false | true
  • false and true | true
  • false and false | false
User Avatar

Wiki User

13y ago
This answer is:
User Avatar
More answers
User Avatar

Wiki User

12y ago

The XOR is an operator used to connect statements. It is called the "Exclusive Or" and is the exclusive disjunction that can be used in formal logic or circuit design. Below is an abstract example of it's use in a statement in formal logic, where the letters p and q themselves represent statements:

Ex1. "p XOR q"

The "compound statement" in Ex 1 is said to be TRUE when exactly one of the simpler component statements p or q is TRUE. An informal way to say "p XOR q" is to say "p or q is true, but not both." A familiar way this might be expressed is "Either p is true or q is true," with the implication being they are not both true.

Ex 2. "Professor G teaches at T University XOR Professor G does not teach at T University."

Ex 2 is a contrived compound statement which is constructed to highlight the role the XOR operator plays in formal logic. It is clear from the statement that one or the other of the two component pieces must be true and it is impossible for both to be true. Clearly, any professor, including Prof G, either teaches at T University or does not. So exactly one of the two component statements being joined with the XOR operator is true. This is the essence of a true XOR statement.

In circuit design one can imagine a gate that takes 2 input wires, and has 1 output wire. We imagine electricity can flow through these wires. If the gate is an XOR gate, electricity wil flow out through the output wire if and only if EXACTLY ONE of its two input wires is ' hot ' -- that is to say one and only one of the input wires has electricity running through it.

Alhough one does not generally hear or see the phrase "exclusive or" in ordinary English sentences, the meaning of the XOR is embodied in the "either, or" construct that often appears in the English natural language. It is also embodied sometimes with simply the word "or." The examples below illustrate these ideas:

Ex 3. "Tonight I will watch either 'Masterpiece Mystery' or 'The Mentalist.' "

Ex 4. "Tonight I'll watch ' Masterpiece Mystery' or 'The Mentalist.' "

In both examples iou is understood that exactly one of the two TV programs will be watched, not both. Notice that in Ex 4 the disjunction "or" is used, even though the meaning of the statement implies that it is an "either, or" situation. This is an example of how formal statements in the field of pure logic differ from informal statements in natural language. To further illustrate this a non-example is given below as the final example in this short discussion of the XOR operator. Ex 5 is an informal statement that demonstrates the "or" disjunction operating as the inclusive or, written simply as "OR" in formal logic, rather than the exclusive or, XOR:

Ex 5 "I like to eat apples or Pears in the fall."

The inclusive or differs from the exclusive or in the following way: An OR-operated statement is true if one or both of the component pieces is true. In other words, an OR-operated statement is false only if both component statements connected by the OR operator are false.In our informal Ex 5, the word 'or' is used to connect the notion "I like apples" with the notion "I like pears." Oddly enough, in this particular English sentence, the word "or" actually is meant to be interpreted as "and." No wonder students in my Abstract and Discrete Mathematics classes at T University have to work hard to learn the rules of logic!

This answer is:
User Avatar

User Avatar

Wiki User

12y ago

exclusiveor symbol is cirle inside +

This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is xor gates?
Write your answer...
Submit
Still have questions?
magnify glass
imp