Propositional Proofs Flashcards
1
Q
AND
A
(P & Q) = P, Q
2
Q
NOR
A
~(P v Q) = ~P, ~Q
3
Q
NIF
A
~(P > Q) = P, ~Q
4
Q
NN
A
~~P = P
5
Q
IFF
A
(P ≡ Q) = (P > Q) , (Q > P)
6
Q
NIFF
A
~(P ≡ Q) = (P v Q), ~(P & Q)
7
Q
NOT-BOTH
A
~(P & Q) + P = ~Q
~(P & Q) + Q = ~P
8
Q
OR
A
(P v Q) + ~P = Q
(P v Q) + ~Q = P
9
Q
IF-THEN
A
(P > Q) + P = Q
(P > Q) + ~Q = ~P