CSC 156 Spring 2024 - Homework 2 (100 pts. total)
Assigned Mon Feb 5, due Mon Feb 12
BEFORE STARTING THIS ASSIGNMENT:
Before starting the exercises given below for each section, please make sure to read each section and check your understanding (by doing the participation exercises and those additional exercises with answers provided).
FOR ALL QUESTIONS IN THIS ASSIGNMENT:
Answer the following questions and submit either in class or through the HW2 link on Moodle. *Make sure to justify your answer for all questions. Do NOT just state the answer.*
THE ASSIGNMENT:
[30 pts.] Section 1.3 Additional Exercises: #1bd, 2b, 6d, 7cd, 8a, 9c
[10 pts.] Additional Question 1: Is it true that (¬P) ⊕ Q ≡ P ⊕ (¬Q)? Explain using logical equivalences and/or truth tables.
[30 pts.] Section 1.4 Additional Exercises: #1df, 2b, 4a, 5c, 6b
[10 pts.] Additional Question 2: Use logical equivalences to simplify (P ∨ (¬P)) ∨ (¬(¬Q)).
[20 pts.] Section 1.5 Additional Exercises: #1b, 2b, 4bc
Last Modified: 2/4/24