ECE

171 Winter 2011 Homework 4 1. [30] Consider the following two functions: ! !, !, ! , ! = 0,2,3,4,6,7,10,11 ! !, !, ! , ! = (0,4,8,9,10,11,12,13) a) Show K-maps and minimal equations for each of the functions. How many total gates are required (not including inverters)? You can assume AND and OR gates with any fan-in you like. b) Now consider that the functions are to be implemented as part of the same circuit. Show K- maps that reduce the total number of gates needed. How many total gates are required? Hint: consider product term sharing. 2. [15] Simplify the Boolean function F w, x, y, z = 1,3,7,11,15) + md 0,2,5 .

3. [10] What function is implemented by the schematic below?

4. [10] What function is implemented by the schematic below? Give your answer in SOP form using only AND, OR, and NOT.

 5. [10] Draw a schematic to implement F A, B, C, D = A B C + A B D + B C D using a SOP NAND/NAND implementation (that is using only NAND gates and inverters). You do not need to minimize the function. 6. [15] Obtain a minimized equation for the function F X, Y, Z = 0,1,3 + md(5,6,7) then draw a schematic to implement the minimized function in SOP form using AND, OR and inverters. Draw a schematic implementing the function using only NOR and inverters. 7. [10] Can a 74AC08 output drive a 74AS138 input? Why or why not? Be specific. Assume both devices operate at a supply voltage Vcc = 4.5V.