CSCE 211: Digital Logic Design Fall 2009 Homework 5 10/22/09 This homework consists of 7 questions.

Please find the corresponding questions from Section 5.10 in your textbook. Follow this link to find Decoder and MUX instructions: http://www.cse.sc.edu/~stephens/CSCE-211-001-Fall-2009/Function-MUX-Decoder.htm Follow this link to find 3-to-8 Decoder, 74LS138: http://www.cse.sc.edu/~stephens/CSCE-211-001-Fall-2009/74x138.pdf Follow this link to find 8-to-1 MUX, 74LS151: http://www.cse.sc.edu/~stephens/CSCE-211-001-Fall-2009/74x151.pdf 1. (0.2 points) Ex. 7 from Section 5.10. Simply find the minterm numbers for X and Y from the diagram. 2. (0.3 points) Use an 8-to-1 MUX (74LS151 above) to implement f(W, X, Y, Z) = m(2, 4, 7, 8, 9, 13, 14). Pair rows (0-1, 2-3, ...) so that MUX inputs are 0, 1, Z, or Z'. Show chip enabled, connect variables to address lines, and label function output. 3. (0.3 points) Use a 3-to-8 DECODER (74LS138 above) to implement f(x, y, z) = m(1, 2, 4, 5, 6). (Hint: AND the MAX terms.) Show chip enabled, connect variables to address lines, and label the function output. 4. (0.3 points) Ex. 9 from Section 5.10. Build a 3-to-8 decoder by "stacking" two 2to-4 decoders with an active low enables. See page 312. Use the most significant function variable "a" and an external inverter to enable the correct decoder. Variables "b" and "c" are connected to decoder lines "A (MS)" and "B". Label the decoder outputs m0 to m3 (top) and m4 to m7 (bottom). 5. (0.3 points) Ex. 12 from Section 5.10 using a 4-to-1 MUX and row pairing. Assume z' is available. 6. (0.3 points) Design a 4-to-1 MUX with a 2-to-4 decoder (active LOW) and 4 three-state gates with enables active LOW. (This makes the bubbles cancel.) 7. (0.3 points) Ex. 16 from Section 5.10. Use a portion of the PLA shown on p. 285 for the 4 input variables and two outputs. Use as many product terms as you need. This homework accounts for 2 points toward your final grade. You need to submit a hardcopy of your neatly typed or handwritten answers for the problems. In order to get the points, you need to show the steps that lead to your answer. This homework is due on Oct. 29 in class.