TAGUIG CITY UNIVERSITY

Gen., Santos Ave., Central Bicutan, Taguig City, Philippines

College of Information and Communication Technology

ACTIVITY 1 – DS 102
Propositional Logic

Date: _________________

Class: ________________
Name: ________________________________ Student No.: ___________________ Score:
GENERAL INSTRUCTIONS: Read and understand each problem set and provide the answers.

Problem A

Let p, q, and r be the following propositions:

p: You get an A on the final exam

q: You do every exercise in the book.
r: You get an A in this class.

Write the following formulas using p, q, and r and logical connectives.

1. You get an A in this class, but you do not do every exercise in the book.
2. To get an A in this class, it is necessary for you to get an A on the final.
3. Getting an A on the final and doing every exercise in the book is sufficient for getting an A in this
class.

Answer:

A1: _____________________________________________
A2: _____________________________________________
A3: _____________________________________________

Problem B

Translate the following Propositional Logic to English sentences.

Let:

E: Korina is eating
H: Korina is hungry

1. E⇒ ¬H
2. E∧¬H
3. ¬(H⇒¬E)

Answer:

B1: _________________________________________
B2: _________________________________________
B3: _________________________________________
Problem C

Translate the following English sentences to Propositional Logic.

Propositions: (R)aining, Peter is (S)ick, Peter is (H)ungry, Peter is (HA)appy, Peter owns a
(C)at, Peter owns a (D)og

1. It is raining if and only if Peter is sick

2. If Peter is sick then it is raining, and vice versa
3. Peter is hungry but happy
4. Peter either owns a cat or a dog

Answer:

C1: ________________________________________
C2: ________________________________________
C3: ________________________________________
C4: ________________________________________

Problem D

Let A =“Aldo is Italian” and B =“Bob is English”.

Formalize the following sentences:

1. “Aldo isn’t Italian”

2. “Aldo is Italian while Bob is English”
3. “If Aldo is Italian then Bob is not English”
4. “Aldo is Italian or if Aldo isn’t Italian then Bob is English”
5. “Either Aldo is Italian and Bob is English, or neither Aldo is Italian nor Bob is English”

Answer:

D1: ________________________________________
D2: ________________________________________
D3: ________________________________________
D4: ________________________________________
D5: ________________________________________