Scribd
Upload
9 views

CSC208 Assignment

Assignment on csc

Uploaded by

mu6143691
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
9 views

CSC208 Assignment

Assignment on csc

Uploaded by

mu6143691
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

CSC208: DISCRETE STRUCTURES

Assignment
Submission Date: 16th
November 2023
Time: 10:00am
Instructions: Kindly write your answers clearly and neatly by hand.

1. Consider the statement about a party, “If it’s your birthday or there will be cake, then there will
be cake.”
a. Translate the above statement into symbols. Clearly state which statement is P and
which is Q.
b. Make a truth table for the statement.

c. Assuming the statement is true, what (if anything) can you conclude if there will be
cake?
d. Assuming the statement is true, what (if anything) can you conclude if there will not
be cake?
e. Suppose you found out that the statement was a lie. What can you conclude?

2. Make a truth table for the statement (P ∨ Q) → (P ∧ Q).

3. Using a truth table, determine if the following statements are logically equivalent.

i. (P ∨ Q) → R and (P → R) ∨ (Q → R).
ii. (P  Q)  P, (P  Q) and (P  Q)  (P  Q)  (P  Q).

iii. “I will not eat or drink” and “I will not eat, and I will not drink”. Hint: First translate
to statement into a logical expression.

4. Simplify the following statements (so that negation only appears right before variables).
a. ¬(P → ¬Q).
b. (¬P ∨ ¬Q) → ¬(¬Q ∧ R).
c. ¬((P → ¬Q) ∨ ¬(R ∧ ¬R)).
d. It is false that if Sam is not a man then Chris is a woman, and that Chris is not a
woman.
P→Q
Q→R
5. Show that is a valid deduction rule.
P → R

You might also like