CSC 156 Spring 2025 - Homework 4 (100 pts. total)
Assigned Mon Feb 17, due Mon Feb 24
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 each question. *Make sure to justify your answer for all questions. Do NOT just state the answer.*
THE ASSIGNMENT:
I. Section 2.3 Additional Exercises
[ 6 pts. ] #1a,1c
[12 pts.] #2a,2c
[12 pts.] #3a,3c
II. Section 2.4 Additional Exercises
[12 pts.] #2abc (Ignore CNF part. Just state if is in DNF or not, and justify your answer.)
[ 8 pts. ] #3a (Use DeMorgan's law twice to convert the given expression to its DNF.)
III. Section 2.5 Additional Exercises
[12 pts.] #1a
[12 pts.] #2a
[10 pts.] #3c - Only the first part is required which says "Give the Boolean expression for the circuit". You can do the 2nd part for 5 points extra credit if you wish-using one or more of the laws of Boolean Algebra that we skipped over in Section 2.1
[16 pts.] #4d
Last Modified: 2/16/25