Propositional Logic - Other Topics
De Morgans
Demorgans Laws state that ¬(P∧Q)↔(¬P∨¬Q),and ¬(P∨Q)↔(¬P∧¬Q).
Other Operators
The Exclusive Disjunction is an operator which states that given the propositions P and Q, then P⨁Q is true only when wither P or Q are true.
P |
Q |
P⨁Q |
T |
T | F |
T |
F | T |
F |
T | T |
F |
F | F |
Table 15
The Sheffer Stroke is an operator which states that given the propositions P and Q, then P↑Q is true only when either P or Q is false. This is equivalent to ¬P∨¬Q.
P | Q | P↑Q |
T | T | F |
T | F | T |
F | T | T |
F | F | T |
Table 16
Comments
Post a Comment