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."
 

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

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
739
  • Calculus and Beyond Homework Help
Replies
30
Views
2K
  • Introductory Physics Homework Help
Replies
5
Views
263
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
883
Replies
1
Views
848
  • Precalculus Mathematics Homework Help
Replies
2
Views
1K
Replies
11
Views
388
Replies
10
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
605
Back
Top