You are on page 1of 1

Q: 01 - Fill in the corresponding truth values (T or F) of the expressions

P
T T F F T

Q
T F T F F

Expression
PVQ PQ PQ P Q P V Q

Value (Answer)
T T T F T

Q: 02 - Represent as propositional expressions:


Yasir is a math major but not computer science major P: Yasir is a math major Q: Yasir is a computer science major Use De Morgan's Laws to write the negation of the expression, and translate the negation in English Solution: a. P Q (Yasir is a math major but not computer science major) b. (P Q) = P V Q (De Morgan's Laws) c. translation: P V Q is equivalent to P Q If Yasir is a math major then Yasir is a computer science major

Q: 03 - Write the contrapositive, converse and inverse of the expressions:

Contrapositive
PQ ~P Q Q ~P ~Q ~ P ~QP P ~Q

Converse
QP Q ~P ~P Q

Inverse
~P ~Q P ~Q ~QP

You might also like