Discrete Math: Logic D420 Question and answers
already passed 2026
Study online at
pvq
OR, If ONE is TRUE the result is TRUE AND, when
p'q
BOTH are TRUE result is TRUE
p •q Exclusive OR, when ONE is TRUE and ONE is FALSE
the result is TRUE
4. ¬ Opposite, NOT x
5. Order of Operations 1. ¬ NOT
2. 'AND
3. v OR
6. Rows in truth table If there are n variables, there are 2^(n) rows
7. p ’q Conditional Operation, if P is TRUE and Q is FALSE it is FALSE.
8. Ex: p ’q q ’p
Convers
e
¬q ’¬p
9. Ex: p ’q
Contrapositiv
e
¬p ’¬q
10. Ex: p ’q
Inverse
11. p ”q Biconditional: TRUE when P & Q have SAME value.
12. Tautology Proposition is always true i.e. p v ¬p
13. Contradiction Proposition is always false i.e p '¬p
14. De Morgan's Law ¬(p (q) a(¬p '¬q) Don't forget to flip the sign
1/
2
already passed 2026
Study online at
pvq
OR, If ONE is TRUE the result is TRUE AND, when
p'q
BOTH are TRUE result is TRUE
p •q Exclusive OR, when ONE is TRUE and ONE is FALSE
the result is TRUE
4. ¬ Opposite, NOT x
5. Order of Operations 1. ¬ NOT
2. 'AND
3. v OR
6. Rows in truth table If there are n variables, there are 2^(n) rows
7. p ’q Conditional Operation, if P is TRUE and Q is FALSE it is FALSE.
8. Ex: p ’q q ’p
Convers
e
¬q ’¬p
9. Ex: p ’q
Contrapositiv
e
¬p ’¬q
10. Ex: p ’q
Inverse
11. p ”q Biconditional: TRUE when P & Q have SAME value.
12. Tautology Proposition is always true i.e. p v ¬p
13. Contradiction Proposition is always false i.e p '¬p
14. De Morgan's Law ¬(p (q) a(¬p '¬q) Don't forget to flip the sign
1/
2