CSCE 211: Digital Logic Design Fall 2014 Homework 3 10/07/14 This homework consists of 8 questions. Please find the corresponding questions from Section 3.8 in your textbook. 1. (0.4 points) Plot the following function on the K-map: f = ab’ + a’b’c + bc’d’ + a’bc’d + abcd’. You have to circle each rectangle that represents a product term in the function and pull a line from each rectangle to specify the corresponding term. I did this one in class, so I won’t do it here. All it wanted was for you to circle each term that you put into the table, no simplification. 2. (0.3 points) Problem 2.a. Answer: b + a’c 3. (0.4 points) Problem 2.d. Answer: a’c + a’d + bd + cd + ab’c’d’ 4. (0.4 points) Problem 2.h. Remember to show both of the 2 solutions. Answer: x’y + w’y + wxz + wy’z’ 5. (0.4 points) Problem 2.k. Remember to show both of the 2 solutions. Answer 1: w’y’ + yz’ + wz Answer 2: w’z’ + y’z + wy 6. (0.4 points) Problem 3.a. Answer both i and ii. Stars show essential primes Answer: c’d’ + ab + bc’ + b’cd 7. (0.9 points) Problem 5.a. Remember to show all 3 solutions. 3 answers here: wx’y’z’ + xyz’ + w’x’z + wyz wx’y’z’ + xyz’ + x’yz + w’y’z wx’y’z’ + xyz’ + w’x’z + x’yz 8. (0.8 points) Problem 7.g. Note that the problem requires you to find all of the minimum SOP expressions and also all of the minimum POS expressions. For SOP make standard K-map: SOP Answers: ad + a’bd’ + b’cd’ ad + a’bd’ + ab’c Change empty spaces to 1s and 1s to empty spaces for POS So this is f’ f’ = a’d + abc + b’c’d’ f’ = a’d + abc + a’b’c’ now f = (a + d’)(a’ + b’ + c’)(b + c + d) f = (a + d’)(a’ + b’ + c’)(a + b + c)