Logic: Is P or Q Equal to P XOR Q?

  • Thread starter bomba923
  • Start date
  • Tags
    Logic
In summary, the conversation discusses the equivalence of the statements "P implies not Q" and "P XOR Q". The symbol for XOR is confirmed to be the second one mentioned. The steps for both statements are provided, with the final step showing the equivalence between them.
  • #1
bomba923
763
0
Given
[tex] P \to \neg \, Q [/tex]

Is
[tex]P \vee Q \equiv P \oplus Q \text{ ?}[/tex]
 
Last edited:
Physics news on Phys.org
  • #2
The second symbol there is XOR?

P -> ~Q
~P v ~Q
P v Q
(~P v ~Q) n (P v Q)
P XOR Q

P -> ~Q
P XOR Q
(~P v ~Q) n (P v Q)
P v Q

Yes, they are equivalent.
 
  • #3
I see :smile:; there's no difference between the two statements (given that condition)
0rthodontist said:
The second symbol there is XOR?
Correct; what symbol do you use for XOR ?
 
Last edited:
  • #4
0rthodontist said:
The second symbol there is XOR?

P -> ~Q
~P v ~Q
P v Q
(~P v ~Q) n (P v Q)
~(P n Q) n (P v Q)
P XOR Q

For the sake of thoroughness, shouldn't you add the step above? It more straightforwardly describes the meaning of "XOR."
 

1. What is P XOR Q?

P XOR Q is a logical operation that stands for "exclusive or", meaning either P or Q, but not both, can be true.

2. How is P XOR Q different from P OR Q?

P XOR Q only evaluates to true when one and only one of the two propositions, P or Q, is true. P OR Q evaluates to true when either P, Q, or both are true.

3. Can P and Q both be true in P XOR Q?

No, in P XOR Q, either P or Q must be true, but not both at the same time.

4. What happens if neither P nor Q is true in P XOR Q?

In this case, P XOR Q will evaluate to false.

5. What is the truth table for P XOR Q?

The truth table for P XOR Q is as follows:
P | Q | P XOR Q
0 | 0 | 0
0 | 1 | 1
1 | 0 | 1
1 | 1 | 0

Similar threads

Replies
1
Views
722
  • Calculus and Beyond Homework Help
Replies
30
Views
2K
  • Introductory Physics Homework Help
Replies
5
Views
235
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
866
Replies
1
Views
819
  • Precalculus Mathematics Homework Help
Replies
2
Views
1K
Replies
11
Views
355
Replies
10
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
579
Back
Top