Professional Documents
Culture Documents
Jain BSIT1 DM Prelim
Jain BSIT1 DM Prelim
I. Identify if the following information is a Proposition or Statement and determine its Truth Table. Put
YES if it is a Statement or Proposition and NO if not. Put TRUE if the value is correct, FALSE if not
and leave it blank if it is neither true nor false. (15 pts)
II. Transform the following statements into a Compound Proposition using Logical Operators. (5 pts
each)
1. To take discrete mathematics, you must have taken calculus or a course in Information Technology.
P→ (Q V R)
2. When you buy a new car from Toyota Motor Corporation, you get Php2000 back in cash or a 2% car loan.
P (Q V R)
3. School is closed if more than 2 feet of snow falls or if the wind chill is below -100.
P: School is closed
Q:more than 2 feet of snow falls
UNIVERSAL COLLEGES OF PARAÑAQUE
8273 Dr. A. Santos Avenue, Sucat Road, Parañaque City
Tel. No: 8202222 / Telefax: 8293624
P→ (Q V R)
1. P V Q → ( Q ∨ R )
P Q R PVQ QVR PVQ→(Q∨R)
T T T T T T
T T F T T T
T F T T T T
T F F T F F
F T T T T T
F T F T T T
F F T F T T
F F F F F T
2. ¬P→(Q ∧ ¬R)
P Q R ¬P ¬R Q V ¬R ¬P→(Q ∧ ¬R)
T T T F F T F
T T F F T T F
T F T F F T F
T F F F T T F
F T T T F T T
F T F T T T T
F F T T F F F
F F F T T T T
3. (P ∧ Q) ( ¬P ∨ R )
UNIVERSAL COLLEGES OF PARAÑAQUE
8273 Dr. A. Santos Avenue, Sucat Road, Parañaque City
Tel. No: 8202222 / Telefax: 8293624
P Q R ¬P PVQ ¬P ∨ R P ∧ Q) ( ¬P ∨ R )
T T T F T T F
T T F F T F T
T F T F F T T
T F F F F F F
F T T T F T T
F T F T F T T
F F T T F T T
F F F T F T T
4. P V Q ( Q ∨ R )
T T T T T T
T T F T T T
T F T T T T
T F F T F F
F T T T T T
F T F T T T
F F T F T F
F F F F F T