- #1
bomba923
- 763
- 0
Given
[tex] P \to \neg \, Q [/tex]
Is
[tex]P \vee Q \equiv P \oplus Q \text{ ?}[/tex]
[tex] P \to \neg \, Q [/tex]
Is
[tex]P \vee Q \equiv P \oplus Q \text{ ?}[/tex]
Last edited:
Correct; what symbol do you use for XOR ?0rthodontist said:The second symbol there is XOR?
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
P XOR Q is a logical operation that stands for "exclusive or", meaning either P or Q, but not both, can be true.
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.
No, in P XOR Q, either P or Q must be true, but not both at the same time.
In this case, P XOR Q will evaluate to false.
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