GEOFFREY VIN N.

GUMATAY CSPC 101-DISCRETE STURCTURES 1

BSCS 1-A FEBRUARY 16, 2022

Lesson 1: Propositional Logic

YOUR TURN…

I. Directions: Write YES on the space provided if the sentence is a proposition and
determine its truth value (either True or False), otherwise, write NO.
NO
__________ 1. Answer the question.
YES - TRUE 2. Chowking sells Halo-halo.
__________
NO
__________ 3. 25 == 30.
YES - FALSE 4. 2 + 3 = 5.
__________
YES - TRUE 5. 2n ≥ 100.
__________

II. Directions: Write the negation of each of the following propositions. Wrong
grammar is considered incorrect. Write your answers on the space provided for.
1. Yuan has an iPad.
Yuan does not have an iPad.
2. It is not crowded in the city.
It is crowded in the city.
3. 121 is a perfect square.
121 is not a perfect square.
4. You and I are not best friends.
You and I are best friends.
5. 2 + 2 = 3.
2 + 2 is not equal to 3.

III. Directions: Given the propositions, p and q, inside the box, express each of the
compound propositions as English sentences. Write your answers on the space
provided for.
p : I bought a lottery ticket.
q : I won the million peso jackpot.
1. 𝒑
̅
I did not buy a lottery ticket.

2. p ∧ q
I bought a lottery ticket and I won the million peso jackpot.

3. p ∧ 𝒒
̅
I bought a lottery ticket, but I did not win the million peso

jackpot.